On the largest part size and its multiplicity of a random integer partition

Mutafchiev, Ljuben

doi:10.1515/puma-2015-0033

Abstract

Let λ be a partition of the positive integer n chosen uniformly at random among all such partitions. Let L_n = L_n(λ) and M_n = M_n(λ) be the largest part size and its multiplicity, respectively. For large n, we focus on a comparison between the partition statistics L_n and L_nM_n. In terms of convergence in distribution, we show that they behave in the same way. However, it turns out that the expectation of L_nM_n – L_n grows as fast as $\frac{1}{2} log n$ {1 \over 2}\log n. We obtain a precise asymptotic expansion for this expectation and conclude with an open problem arising from this study.

References

[1] M. Abramovitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables, Dover Publ. Inc. New York, 1965.
Search in Google Scholar Back to article
[2] G. E. Andrews, The Theory of Partitions, Encyclopedia Math. Appl., 2, Addison-Wesley, Reading, MA, 1976.
Search in Google Scholar Back to article
[3] M. Archibald, A. Blecher, C. Brennan, A. Knopfmacher and T. Mansour, Partitions according to multiplicities and part sizes, Australas. J. Combin., 66 (2016) 104–119.
Search in Google Scholar Back to article
[4] H. B. Dwight, Tables of Integrals and Other Mathematical Data, 4th ed., MacMillan, New York, 1961.
Search in Google Scholar Back to article
[5] 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.10.1215/S0012-7094-41-00826-8
Search in Google Scholar Back to article
[6] 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, pp. 397–450, 1984.
Search in Google Scholar Back to article
[7] B. Fristedt, The structure of random partitions of large integers, Trans. Amer. Math. Soc., 337 (1993) 703–735.10.1090/S0002-9947-1993-1094553-1
Search in Google Scholar Back to article
[8] P. Grabner and A. Knopfmacher, Analysis of some new partition statistics, Ramanujan J., 12 (2006) 439–454.10.1007/s11139-006-0153-4
Search in Google Scholar Back to article
[9] P. Grabner, A. Knopfmacher and S. Wagner, A general asymptotic scheme for the analysis of partition statistics, Combin. Probab. Comput., 23 (2014) 1057–1086.10.1017/S0963548314000418
Search in Google Scholar Back to article
[10] G. H. Hardy and S. D. Ramanujan, Asymptotic formulae in combinatory analysis, Proc. London Math. Soc., 17 (1918) 75–115.10.1112/plms/s2-17.1.75
Search in Google Scholar Back to article
[11] K. Husimi, Partitio numerium as occurring in a problem of nuclear physics, Proc. Phys. Math. Soc. Japan, 20 (1938) 912–925.
Search in Google Scholar Back to article
[12] I. Kessler and M. Livingston, The expected number of parts in a partition of n, Monatsh. Math., 81 (1976) 203–212.10.1007/BF01303193
Search in Google Scholar Back to article
[13] L. Mutafchiev, On the largest part size and its multiplicity of a random integer partition, In: L. Ferrari, M. Vamvakari (Eds.), Proceedings of the 11th International Conference on Random and Exhaustive Generation of Combinatorial Structures, Athens, Greece, June 18-20, 2018. CEUR Workshop Proceedings, 2113 (2018) 187–194.
Search in Google Scholar Back to article
[14] H. Rademacher, On the partition function p(n), Proc. London Math. Soc. (3), 43 (1937) 241–254.10.1112/plms/s2-43.4.241
Search in Google Scholar Back to article
[15] L. B. Richmond, The moments of partitions, I, Acta Arith., 211 (1974/75) 345–373.
Search in Google Scholar Back to article
[16] N. J. A. Sloane, The On-line Encyclopedia of Integer Sequences, at https://oeis.org/
Search in Google Scholar Back to article
[17] G. Szekeres, Some asymptotic formulae in the theory of partitions, II, Quart. J. Math. Oxford (2), 2 (1953) 96–111.10.1093/qmath/4.1.96
Search in Google Scholar Back to article

On the largest part size and its multiplicity of a random integer partition

Abstract

Paradigm

My account