Sampling parts of random integer partitions: a probabilistic and asymptotic analysis
References
- [1] M. Abramovitz and I. A. Stegun , Handbook of Mathemathical Functions with Formulas, Graphs and Mathematical Tables, Dover Publ. Inc., New York, 1965.
- [2] G. E. Andrews, The Theory of Partitions, Encyclopedia of Mathematics and its Applications, 2, Addison-Wesley, Reading, MA, 1976.
- [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.
- [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.
- [5] P. Flajolet and R. Sedgewick, Analytic Combinatorics, Cambridge University Press, Cambridge, 2009.
- [6] B. Fristedt , The structure of random partitions of large integers, Trans. Amer. Math. Soc., 337 (1993) 703-735.
- [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.
- [8] G. Grimmett and D. Stirzaker, Probability and Random Processes, Oxford University Press, Oxford, 2001.
- [9] G. H. Hardy and S. Ramanujan, Asymptotic formulae in combinatory analysis, Proc. Lond. Math. Soc., 17 (1918) 75-115.
- [10] W. K. Hayman, A generalization of Stirling's formula, J. Reine Angew. Math., 196 (1956) 67-95.
- [11] G. Meinardus, Asymptotische aussagen über partitionen, Math. Z., 59 (1954) 388-398.
- [12] L. Mutafchiev, The size of the largest part of random weighted partitions of large integers, Combin. Probab. Comput., 22 (2013) 433-454.
- [13] L. Mutafchiev, Sampling part sizes of random integer partitions, Ramanujan J., 37 (2015) 329-343.
- [14] H. Rademacher, On the partition function p(n), Proc. London Math. Soc., 43 (1937) 241-254.
- [15] V. N. Sachkov, Combinatorial Methods in Discrete Mathematics, Encyclopedia of Mathematics and its Applications, 55, Cambridge University Press, Cambridge, 1999.
- [16] H. Wilf, Three problems in combinatorial analysis, J. Combin. Theory Ser. A, 35 (1983) 199-207.
DOI: https://doi.org/10.1515/puma-2015-0007 | Journal eISSN: 1788-800X
Language: English
Page range: 79 - 95
Submitted on: Sep 8, 2014
Published on: Oct 7, 2015
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Related subjects:
© 2015 Ljuben Mutafchiev, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.