Classical Fibonacci compositions
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _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 |