Open Access

Sampling parts of random integer partitions: a probabilistic and asymptotic analysis


Cite

[1] M. Abramovitz and I. A. Stegun , Handbook of Mathemathical Functions with Formulas, Graphs and Mathematical Tables, Dover Publ. Inc., New York, 1965.Search in Google Scholar

[2] G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, 2, Addison-Wesley, Reading, MA, 1976. Search in Google Scholar

[3] S. Corteel, B. Pittel, C. D. Savage and H. S. Wilf, On the multiplicity of parts in a random partition, Random Stuctures Algorithms, 14 (1999) 185-197.10.1002/(SICI)1098-2418(199903)14:2<185::AID-RSA4>3.0.CO;2-FSearch in Google Scholar

[4] P. Erdös and J. Lehner, The distribution of the number of summands in the partition of a positive integer, Duke Math. J., 8 (1941) 335-345.10.1215/S0012-7094-41-00826-8Search in Google Scholar

[5] P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, Cambridge, 2009.10.1017/CBO9780511801655Search in Google Scholar

[6] B. Fristedt , The structure of random partitions of large integers, Trans. Amer. Math. Soc., 337 (1993) 703-735.Search in Google Scholar

[7] B. Granovsky, D. Stark and M. Erlihson, Meinardus theorem on weighted partitions: extensions and a probabilistic proof, Adv. in Appl. Math., 41 (2008) 307-328.Search in Google Scholar

[8] G. Grimmett and D. Stirzaker, Probability and Random Processes, Oxford University Press, Oxford, 2001.Search in Google Scholar

[9] G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis, Proc. Lond. Math. Soc., 17 (1918) 75-115.Search in Google Scholar

[10] W. K. Hayman, A generalization of Stirling's formula, J. Reine Angew. Math., 196 (1956) 67-95.Search in Google Scholar

[11] G. Meinardus, Asymptotische aussagen über partitionen, Math. Z., 59 (1954) 388-398.Search in Google Scholar

[12] L. Mutafchiev, The size of the largest part of random weighted partitions of large integers, Combin. Probab. Comput., 22 (2013) 433-454.Search in Google Scholar

[13] L. Mutafchiev, Sampling part sizes of random integer partitions, Ramanujan J., 37 (2015) 329-343.Search in Google Scholar

[14] H. Rademacher, On the partition function p(n), Proc. London Math. Soc., 43 (1937) 241-254.Search in Google Scholar

[15] V. N. Sachkov, Combinatorial Methods in Discrete Mathematics, Encyclopedia of Mathematics and its Applications, 55, Cambridge University Press, Cambridge, 1999.Search in Google Scholar

[16] H. Wilf, Three problems in combinatorial analysis, J. Combin. Theory Ser. A, 35 (1983) 199-207. Search in Google Scholar