Limiting Distributions for the Number of Distinct Component Sizes in Relational Structures

Journal of Combinatorial Theory. Series A

Volumn 79, Issue 1, 1997, Pages 1-35

  Mutafchiev, Ljuben ^a  

^a INSTITUTE OF MATHEMATICS AND INFORMATICS   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002188336     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcta.1997.2766     Document Type: Article

References (27)

1. Bender E. Central and local limit theorems applied to asymptotic enumeration. J. Combin. Theory Ser. A. 15:1973;91-111.
2. Blum J. R., Rosenblatt M. On the structure of infinitely divisible distributions. Pacific J. Math. 9:1959;1-7.
3. Canfield E. R. Central and local limit theorems for coefficients of binomial type. J. Combin. Theory Ser. A. 23:1977;275-290.
4. Compton K. J. A logical approach to asymptotic combinatorics I. First order properties. Adv. Math. 65:1987;59-77.
5. Curtiss J. A note on the theory of moment generating functions. Ann. Math. Statist. 13:1942;430-433.
6. De Bruijn N. G. Asymptotic Methods in Analysis. 1958;North Holland, Amsterdam.
7. Erdos P., Lehner J. The distribution of the number of summands in the partitions of a positive integer. Duke Math. J. 8:1941;335-345.
8. Erdos P., Turan P. On some problems of a statistical group theory. Z. Wahrsch. Verw. Gebiete. 4:1965;175-186.
9. Flajolet P., Soria M. Gaussian limiting distributions for the number of components in combinatorial structures. J. Combin. Theory Ser. A. 53:1990;165-182.
10. Gao Z., Richmond L. B. Central and local limit theorems applied to asymptotic enumeration IV: Multivariate generating functions. J. Comput. Appl. Math. 41:1992;177-186.
11. Goh W. M. Y., Schmutz E. The number of distinct part sizes in a random integer partition. J. Combin. Theory Ser. A. 69:1995;149-158.
12. Goncharov V. L. Du domaine d'analise combinatoire. Bull. Acad. Sci. USSR Ser. Math. 8:1944;3-48.
13. Harary F., Palmer E. Graphical Enumeration. 1973;Academic Press, New York.
14. Harper L. Stirling behavior is asymptotically normal. Ann. Math. Statist. 38:1967;410-414.
15. Hayman W. K. A generalization of Stirling's formula. J. Reine Angew. Math. 196:1956;67-95.
16. Hurwitz A., Courant R. Allgemeine Funktionentheorie und Elliptische Funktionen, Geometrische Funktionentheorie. 1964;Springer-Verlag, Berlin.
17. Katz L. Probability of indecomposability of a random mapping function. Ann Math. Statist. 26:1955;512-517.
18. Lukacs E. Characteristic Functions. 1970;Griffin, London.
19. Mutafchiev L. Local limit theorems for sums of power series distributed random variables and for the number of components in labelled relational structures. Random Structures Alg. 3:1992;403-426.
20. Mutafchiev L. Local limit approximations for Lagrangian distributions. Aequationes Math. 49:1995;57-85.
21. Odlyzko A. M., Richmond L. B. On the number of distinct blocks sizes in partitions of a set. J. Combin. Theory Ser. A. 38:1985;171-181.
22. Odlyzko A. M., Richmond L. B. Asymptotic expansions for the coefficiens of analytic generating functions. Aequationes Math. 28:1985;50-63.
23. Rademacher H. Topics in Analytic Number Theory. 1973;Springer, Berlin.
24. Riordan J. Combinatorial Identities. 1968;Wiley, New York.
25. Stepanov V. E. Limit distributions for certain characteristics of random mappings. Theory Probab. Appl. 14:1969;612-626.
26. Stromberg K. R. Introduction to Classical Real Analysis. 1981;Wadsworth, New York.
27. Wilf H. Three problems in combinatorial asymptotics. J. Combin. Theory Ser. A. 35:1983;199-207.