On the multiplicity of parts in a random partition

Random Structures and Algorithms

Volumn 14, Issue 2, 1999, Pages 185-197

  Corteel, Sylvie ^a   Pittel, Boris ^b   Savage, Carla D ^c   Wilf, Herbert S ^d  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^b OHIO STATE UNIVERSITY   (United States)

^c North Carolina State University   (United States)

^d UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033479912     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199903)14:2<185::AID-RSA4>3.0.CO;2-F     Document Type: Article

References (15)

1. Daniel I.A. Cohen, Basic Techniques of Combinatorial Theory, John Wiley & Sons, New York, 1978.
2. L. Comtet, Advanced Combinatorics, Reidel, Dordrecht, 1974.
3. P. Erdos and J. Lehner, The distribution of the number of summands in the partitions of a positive integer, Duke Math J 8 (1941), 335-345.
4. B. Fristedt, The structure of random partitions of large integers, Trans Amer Math Soc 337 (1993), 703-735.
5. G.H. Hardy and S. Ramanujan, Asymptotic formulæ in combinatory analysis, Proc London Math Soc 17 (1918), 75-115.
6. W.M.Y. Goh and E. Schmutz, The number of distinct part sizes in a random integer partition, J Combin Theory Ser A 69 (1995), 149-158.
7. K. Husimi, Partitio numerorum as occurring in a problem of nuclear physics, Proc Physico-Math Soc Japan 20 (1938), 912-925.
8. I. Kessler and M. Livingston, The expected number of parts in a partition of n, Monatsh Math 81 (1976), 203-212.
9. S.M. Luthra, On the average number of summands in a partition of n, Proc Nat Acad Sci India Sect A 23 (1957), 483-498.
10. M. Newman, Review #1162, Math Rev 19 (1958).
11. B. Pittel, On a likely shape of the random Ferrers diagram, Adv Appl Math 18 (1997), 432-488.
12. H. Rademacher, On the partition function p(n), Proc London Math Soc 43 (1937), 241-254.
13. L.A. Shepp and S.P. Lloyd, Ordered cycle lengths in a random permutation, Trans Amer Math Soc 121 (1966), 340-357.
14. Herbert S. Wilf, generatingfunctionology, Academic Press, San Diego, 1994.
15. Herbert S. Wilf, Three problems in combinatorial asymptotics, J Combin Theory Ser A 35 (1983), 199-207.