Basic Generating Function Methods: A Survey of Some Classical Results

Abstract:

The following topics will be briefly discussed: ordinary and exponential generating functions, Faa di Bruno's formula, algebraic singularities and Darboux method, the idea of the saddle point method and Hayman's admissible functions. Simple illustrative examples concerning permutations, mappings of a finite set into itself and partitions will be also presented.