an:04170909
Zbl 0712.05004
Flajolet, Philippe; Odlyzko, Andrew
Singularity analysis of generating functions
EN
SIAM J. Discrete Math. 3, No. 2, 216-240 (1990).
00155495
1990
j
05A15 40E05
asymptotic analysis; generating functions; combinatorial enumeration; Tauberian theorems
From the authors' abstract: ``This work presents a class of methods by which one can translate, on a term-by-term basis, an asymptotic expansion of a function around a dominant singularity into a corresponding asymptotic expansion for the Taylor coefficients of the function. This approach is based on contour integration using Cauchy's formula and Hankel-like contours. It constitutes an alternative to either Darboux's method or Tauberian theorems that appears to be well suited to combinatorial enumerations, and a few applications in this area are outlined.''
R.C.Read