Asymptotics of some convolutional recurrences
The electronic journal of combinatorics, Tome 17 (2010)
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
We study the asymptotic behavior of the terms in sequences satisfying recurrences of the form $a_n = a_{n-1} + \sum_{k=d}^{n-d} f(n,k) a_k a_{n-k}$ where, very roughly speaking, $f(n,k)$ behaves like a product of reciprocals of binomial coefficients. Some examples of such sequences from map enumerations, Airy constants, and Painlevé I equations are discussed in detail.
Edward A. Bender; Adri B. Olde Daalhuis; Zhicheng Gao; L. Bruce Richmond; Nicholas Wormald. Asymptotics of some convolutional recurrences. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/273
@article{10_37236_273,
author = {Edward A. Bender and Adri B. Olde Daalhuis and Zhicheng Gao and L. Bruce Richmond and Nicholas Wormald},
title = {Asymptotics of some convolutional recurrences},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/273},
zbl = {1193.05018},
url = {http://geodesic.mathdoc.fr/articles/10.37236/273/}
}
TY - JOUR AU - Edward A. Bender AU - Adri B. Olde Daalhuis AU - Zhicheng Gao AU - L. Bruce Richmond AU - Nicholas Wormald TI - Asymptotics of some convolutional recurrences JO - The electronic journal of combinatorics PY - 2010 VL - 17 UR - http://geodesic.mathdoc.fr/articles/10.37236/273/ DO - 10.37236/273 ID - 10_37236_273 ER -
%0 Journal Article %A Edward A. Bender %A Adri B. Olde Daalhuis %A Zhicheng Gao %A L. Bruce Richmond %A Nicholas Wormald %T Asymptotics of some convolutional recurrences %J The electronic journal of combinatorics %D 2010 %V 17 %U http://geodesic.mathdoc.fr/articles/10.37236/273/ %R 10.37236/273 %F 10_37236_273
Cité par Sources :