The genesis sequence, tree records and endofunctions
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909988499226624 |
|---|---|
| author | Duchi, Enrica Lillo, Adrián Puerto, Pablo Rosas, Mercedes Trandafir, Stefan |
| author_facet | Duchi, Enrica Lillo, Adrián Puerto, Pablo Rosas, Mercedes Trandafir, Stefan |
| contents | In this work, we present a series of bijections that reveal the deep connections between the concepts of tree records, the girth of a connected endofunction, and the genesis sequence, the first sequence in the OEIS. We use these results to derive the generating functions for the tree and forest record numbers, expressing them in terms of the Cayley's tree function. Finally, we provide a new proof for Cayley's forest formula. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_07938 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The genesis sequence, tree records and endofunctions Duchi, Enrica Lillo, Adrián Puerto, Pablo Rosas, Mercedes Trandafir, Stefan Combinatorics 05A19 (Primary) 05A15 (Secondary) In this work, we present a series of bijections that reveal the deep connections between the concepts of tree records, the girth of a connected endofunction, and the genesis sequence, the first sequence in the OEIS. We use these results to derive the generating functions for the tree and forest record numbers, expressing them in terms of the Cayley's tree function. Finally, we provide a new proof for Cayley's forest formula. |
| title | The genesis sequence, tree records and endofunctions |
| topic | Combinatorics 05A19 (Primary) 05A15 (Secondary) |
| url | https://arxiv.org/abs/2601.07938 |