Asymptotics of some convolutional recurrences
The electronic journal of combinatorics, Tome 17 (2010)
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.
@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
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
Cité par Sources :