Abstract
We study the asymptotic behavior of the maximal multiplicity μ n = μ n (λ) of the parts in a partition λ of the positive integer n, assuming that λ is chosen uniformly at random from the set of all such partitions. We prove that πμ n /(6n)1/2 converges weakly to max j X j /j as n→∞, where X1, X2, … are independent and exponentially distributed random variables with common mean equal to 1.
Similar content being viewed by others
References
M. Abramovitz and I.A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, Dover Publ., New York, 1965.
G.E. Andrews, The Theory of Partitions, Encyclopedia Math. Appl. 2, Addison-Wesley, 1976.
R. Canfield, S. Corteel and P. Hitzenko, “Random partitions with non-negative rth differences,” Adv. Appl. Math. 27 (2001), 298–317.
R. Canfield, S. Corteel and C. Savage, “Durfee polynomials,” Electron. J. Combin. 5 (1998), R32.
S. Corteel, B. Pittel, C. Savage and H. Wilf, “On the multiplicity of parts in a random partition,” Random Struct. Alg. 14 (1999), 185–197.
P. Erdős and J. Lehner, “The distribution of the number of summands in the partitions of a positive integer,” Duke Math. J. 8 (1941), 335–345.
P. Erdős and M. Szalay, “On the statistical theory of partitions,” in Topics in Classical Number Theory, vol. I (G. Halasz, ed.), North-Holland, Amsterdam, 1984, pp. 397–450.
B. Fristedt, “The structure of random partitions of large integers,” Trans. Amer. Math. Soc. 337 (1993), 703–735.
W.M.Y. Goh and E. Schmutz, “The number of distinct part sizes in a random integer partition,” J. Combin. Theory, Ser. A69 (1995), 149–158.
R.L. Graham, D.E. Knuth and O. Patashnik, Concrete Mathematics. A Foundation for Computer Science, 2nd ed., Addison-Wesley, Reding, Massachusetts, 1998.
G.H. Hardy and S. Ramanujan, “Asymptotic formulae in combinatory analysis,” Proc. London Math. Soc. 17(2) (1918), 75–115.
G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 3rd ed., Clarendon Press, Oxford, 1954.
W.K. Hayman, “A generalization of Stirling’s formula,” J. Reine Angew. Math. 196 (1956), 67–95.
L. Mutafchiev, “A limit theorem concerning the likely shape of the Ferrers diagram,” Discr. Math. Appl. 9 (1999), 79–100; Correction, ibid. 9 (1999), 685–686.
L. Mutafchiev, “On the size of the Durfee square of a random integer partition,” J. Comput. Appl. Math. 142 (2002), 173–184.
A.M. Odlyzko and L.B. Richmond, “Asymptotic expansions for the coefficients of analytic generating functions,” Aequationes Math. 28 (1985), 50–63.
H. Rademacher, Topics in Analytic Number Theory, Springer, Berlin, 1973.
Author information
Authors and Affiliations
Corresponding author
Additional information
2000 Mathematics Subject Classification: Primary—05A17; Secondary—11P82, 60C05, 60F05
Rights and permissions
About this article
Cite this article
Mutafchiev, L.R. On the Maximal Multiplicity of Parts in a Random Integer Partition. Ramanujan J 9, 305–316 (2005). https://doi.org/10.1007/s11139-005-1870-9
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11139-005-1870-9