Asymptotics of bivariate algebraico-logarithmic generating functions
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_ | 1866909201168596992 |
|---|---|
| author | Greenwood, Torin Larson, Tristan |
| author_facet | Greenwood, Torin Larson, Tristan |
| contents | We derive asymptotic formulae for the coefficients of bivariate generating functions with algebraic and logarithmic factors. Logarithms appear when encoding cycles of combinatorial objects, and also implicitly when objects can be broken into indecomposable parts. Asymptotics are quickly computable and can verify combinatorial properties of sequences and assist in randomly generating objects. While multiple approaches for algebraic asymptotics have recently emerged, we find that the contour manipulation approach can be extended to these D-finite generating functions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_08133 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Asymptotics of bivariate algebraico-logarithmic generating functions Greenwood, Torin Larson, Tristan Combinatorics 05A16, 05A15 We derive asymptotic formulae for the coefficients of bivariate generating functions with algebraic and logarithmic factors. Logarithms appear when encoding cycles of combinatorial objects, and also implicitly when objects can be broken into indecomposable parts. Asymptotics are quickly computable and can verify combinatorial properties of sequences and assist in randomly generating objects. While multiple approaches for algebraic asymptotics have recently emerged, we find that the contour manipulation approach can be extended to these D-finite generating functions. |
| title | Asymptotics of bivariate algebraico-logarithmic generating functions |
| topic | Combinatorics 05A16, 05A15 |
| url | https://arxiv.org/abs/2405.08133 |