Confirming Two Conjectures about the Integer Partitions

Journal of Combinatorial Theory. Series A

Volumn 88, Issue 1, 1999, Pages 123-135

  Pittel, Boris ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Central limit theorem; Distributions; Graphical; Integer; Limiting probability; Partial order; Partitions; Zero one law

Indexed keywords

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

References (15)

1. F. C. Auluck, S. Chowla, and H. Gupta, On the maximum value of partitions of n into k parts, J. Indian Math. Soc. 6 (1942), 105-112.
2. T. M. Barnes and C. D. Savage, A recurrence for counting graphical partitions, Electron. J. Combin. 2 (1995), #R11.
3. R. A. Brualdi and H. J. Ryser, "Combinatorial Matrix Theory," Encyclopedia of mathematics and its applications, Cambridge University Press, Cambridge, UK, CB2 1RP, 1992.
4. T. Brylawski, The lattice of integer partitions, Discrete Mathematics 6 (1973), 201-219.
5. P. Diaconis, Group representations in probability and statistics, in "Institute of Mathematical Statistics," Lecture Notes - Monograph Series, Vol. 11, Hayward, CA, 1988.
6. P. Erdos and T. Gallai, Graphs with given degree of vertices, Mat. Lapok 11 (1960), 264-274.
7. P. Erdos and J. Lehner, The distribution of the number of summands in the partition of a positive integer, Duke Math. J. 8 (1941), 335-345.
8. P. Erdos and L. B. Richmond, On graphical partitions, Combinatorica 13 (1993), 57-63.
9. W. Feller, "An Introduction to Probability Theory and its Applications, II," John Wiley & Sons, New York, 1971.
10. B. Fristedt, The structure of random partitions of large integers, Trans. Amer. Math. Soc. 337 (1993), 703-735.
11. I. G. Macdonald, "Symmetric Functions and Hall Polynomials, 2nd edition," Oxford Sci. Publ., Oxford Univ. Press, London OX2 6DP, 1995.
12. B. Pittel, On a likely shape of the random Ferrers diagram, Adv. in Appl. Math. 18 (1997), 432-488.
13. C. Rousseau and F. Ali, On a conjecture concerning graphical partitions, Congr. Numer. 104 (1994), 150-160.
14. B. E. Sagan, "The Symmetric Group: Representations, Combinatorial Algorithms, & Symmetric Functions," Wadsworth & Brooks/Cole, Pacific Grove, CA, 1991.
15. G. Sierksma and H. Hoogeveen, Seven criteria for integer sequences being graphic, Journal of Graph Theory 15 (1991), 223-231.