The $O(1/n^{85})$ Asymptotic expansion of OEIS sequence A85
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912081160175616 |
|---|---|
| author | Ekhad, Shalosh B. Kauers, Manuel Zeilberger, Doron |
| author_facet | Ekhad, Shalosh B. Kauers, Manuel Zeilberger, Doron |
| contents | One of the most important sequences in enumerative combinatorics is OEIS sequence A85, the number of involutions of length n. In the Art of Computer Programming, vol. 3, Don Knuth derived the O(1/n) asymptotic formula for these numbers. In this modest tribute to our two heroes, Neil Sloane who just turned 85, and Don Knuth who was 85 a year ago, we go all the way to an $O(1/n^{85})$ asymptotic formula. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_16334 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The $O(1/n^{85})$ Asymptotic expansion of OEIS sequence A85 Ekhad, Shalosh B. Kauers, Manuel Zeilberger, Doron Combinatorics One of the most important sequences in enumerative combinatorics is OEIS sequence A85, the number of involutions of length n. In the Art of Computer Programming, vol. 3, Don Knuth derived the O(1/n) asymptotic formula for these numbers. In this modest tribute to our two heroes, Neil Sloane who just turned 85, and Don Knuth who was 85 a year ago, we go all the way to an $O(1/n^{85})$ asymptotic formula. |
| title | The $O(1/n^{85})$ Asymptotic expansion of OEIS sequence A85 |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2410.16334 |