Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.04493 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912571331706880 |
|---|---|
| author | Hopkins, Brian |
| author_facet | Hopkins, Brian |
| contents | There are three long-known types of restricted integer compositions whose counts match the Fibonacci sequence:\ one from ancient India and two from 19th century England. We give proofs of these enumeration results using tiling arguments and discuss how these can be used in combinatorial proofs of several Fibonacci number identities. With MacMahon's notion of conjugation, we show that, for every $n \ge 2$, the compositions of $n$ include subsets whose sizes satisfy the Fibonacci recurrence. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_04493 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Classical Fibonacci compositions Hopkins, Brian History and Overview Number Theory 05A17 (Primary) 97K20 (Secondary) There are three long-known types of restricted integer compositions whose counts match the Fibonacci sequence:\ one from ancient India and two from 19th century England. We give proofs of these enumeration results using tiling arguments and discuss how these can be used in combinatorial proofs of several Fibonacci number identities. With MacMahon's notion of conjugation, we show that, for every $n \ge 2$, the compositions of $n$ include subsets whose sizes satisfy the Fibonacci recurrence. |
| title | Classical Fibonacci compositions |
| topic | History and Overview Number Theory 05A17 (Primary) 97K20 (Secondary) |
| url | https://arxiv.org/abs/2509.04493 |