Title
Singularity Analysis Of Generating-Functions
Abstract
This work presents a class of methods by which one can translate, on a term-by-term basis, an asymptotic expansion ofa function around a dominant singularity into a corresponding asymptotic expansion for the Taylor coefficients ofthe 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.
Year
DOI
Venue
1990
10.1137/0403019
SIAM JOURNAL ON DISCRETE MATHEMATICS
Keywords
DocType
Volume
asymptotic analysis,generating functions,combinatorial enumeration,generating function,contour integration,asymptotic expansion
Journal
3
Issue
ISSN
Citations 
2
0895-4801
305
PageRank 
References 
Authors
37.38
8
2
Search Limit
100305
Name
Order
Citations
PageRank
Philippe Flajolet13466523.08
Andrew M. Odlyzko21286413.71