Admissible functions and asymptotics for labelled structures by number of components

Electronic Journal of Combinatorics

Volumn 3, Issue 1 R, 1996, Pages 1-23

  Bender, Edward A ^a   Richmond, L Bruce ^b  

^a CENTER FOR COMMUNICATIONS RESEARCH   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008383579     PISSN: 10778926     EISSN: 10778926     Source Type: Journal    
DOI: 10.37236/1258     Document Type: Article

References (13)

1. E. A. Bender and J. R. Goldman, Enumerative uses of generating functions, Indiana Univ. Math. J. 20 (1971) 753-765.
2. E. A. Bender and L. B. Richmond, A generalisation of Canfield's formula, J. Combin. Theory Ser. A 23 (1986) 50-60.
3. M. Drmota, A bivariate asymptotic expansion of coefficients of powers of generating functions, Europ. J. Combinat. 15 (1994) 139-152.
4. P. Flajolet and R. Sedgewick, The average case analysis of algorithms: Saddle point asymptotics, INRIA Rpt. No. 2376 (1994).
5. P. Flajolet and M. Soria, Gaussian limiting distributions for the number of components in combinatorial structures, J. Combin. Theory Ser. A 53 (1990) 165-182.
6. Z. Gao and L. B. Richmond, Central and local limit theorems applied to asymptotic enumeration IV: multivariate generating functions, J. Comput. and Appl. Math. 41 (1992) 177-186.
7. D. Gardy, Some results on the asymptotic behaviour of coefficients of large powers of functions, Discrete Math. 139 (1995) 189-217. See also the review by A. Meir (MR 96f:41038).
8. I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, J. Wiley and Sons, New York (1983).
9. L. H. Harper, Stirling behavior is asymptotically normal, Ann. Math. Statist. 38 (1967) 410-414.
10. W. K. Hayman, A generalisation of Stirling's formula, J. Reine Angew. Math. 196 (1956) 67-95.
11. V. Lifschitz and B. Pittel, The number of increasing subsequences of a random permutation, J. Combin. Theory Ser. A 31 (1981) 1-20.
12. A. M. Odlyzko, Asymptotic enumeration methods. In R. L. Graham, M. Grötschel, and L. Lovász (eds.), Handbook of Combinatorics, Vol. II, Elsevier, Amsterdam (1995) 1063-1229.
13. S. J. Press Applied Multivariate Analysis, Holt, Rinehart and Winston, New York (1972).