The structure of random partitions of large integers
Author:
Bert Fristedt
Journal:
Trans. Amer. Math. Soc. 337 (1993), 703-735
MSC:
Primary 11K99; Secondary 05A17, 11P82
MathSciNet review:
1094553
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: Random partitions of integers are treated in the case where all partitions of an integer are assumed to have the same probability. The focus is on limit theorems as the number being partitioned approaches . The limiting probability distribution of the appropriately normalized number of parts of some small size is exponential. The large parts are described by a particular Markov chain. A central limit theorem and a law of large numbers holds for the numbers of intermediate parts of certain sizes. The major tool is a simple construction of random partitions that treats the number being partitioned as a random variable. The same technique is useful when some restriction is placed on partitions, such as the requirement that all parts must be distinct.
- [1]
F.
C. Auluck, S.
Chowla, and H.
Gupta, On the maximum value of the number of partitions of
𝑛 into 𝑘 parts, J. Indian Math. Soc. (N. S.)
6 (1942), 105–112. MR 0007900
(4,211b)
- [2]
Narasinga
Rao Chaganty and Jayaram
Sethuraman, Strong large deviation and local limit theorems,
Ann. Probab. 21 (1993), no. 3, 1671–1690. MR 1235434
(94i:60042)
- [3]
Paul
Erdös and Joseph
Lehner, The distribution of the number of summands in the
partitions of a positive integer, Duke Math. J. 8
(1941), 335–345. MR 0004841
(3,69a)
- [4]
P.
Erdős and M.
Szalay, On the statistical theory of partitions, Topics in
classical number theory, Vol. I, II (Budapest, 1981) Colloq. Math. Soc.
János Bolyai, vol. 34, North-Holland, Amsterdam, 1984,
pp. 397–450. MR 781149
(86f:11075)
- [5]
I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 4th ed., Academic Press, New York, 1965.
- [6]
M. Loéve, Probability theory I, 4th ed., Springer-Verlag, New York, 1977.
- [7]
M.
Szalay and P.
Turán, On some problems of the statistical theory of
partitions with application to characters of the symmetric group. I,
Acta Math. Acad. Sci. Hungar. 29 (1977), no. 3-4,
361–379. MR 0506108
(58 #21991a)
- [8]
M.
Szalay and P.
Turán, On some problems of the statistical theory of
partitions with application to characters of the symmetric group. II,
Acta Math. Acad. Sci. Hungar. 29 (1977), no. 3-4,
381–392. MR 0506109
(58 #21991b)
- [9]
M.
Szalay and P.
Turán, On some problems of the statistical theory of
partitions with application to characters of the symmetric group. III,
Acta Math. Acad. Sci. Hungar. 32 (1978), no. 1-2,
129–155. MR
505078 (81i:10063), http://dx.doi.org/10.1007/BF01902208
- [1]
- F. C. Auluck, S. Chowla, and H. Gupta, On the maximum value of the number of partitions of
into parts, J. Indian Math. Soc. (N.S.) 6 (1942), 105-112. MR 0007900 (4:211b)
- [2]
- Narasingha R. Chaganty and J. Sethuraman, Strong large deviation and local limit theorems, Ann. Probab. (to appear). MR 1235434 (94i:60042)
- [3]
- Paul Erdös and Joseph Lehner, The distribution of the number of summands in the partitions of a positive integer, Duke Math. J. 8 (1941), 335-345. MR 0004841 (3:69a)
- [4]
- Paul Erdös and M. Szalay, On the statistical theory of partitions, Topics in Classical Number theory, vol. I (G. Halász, ed.), North-Holland, Amsterdam, 1984, pp. 397-450. MR 781149 (86f:11075)
- [5]
- I. S. Gradshteyn and I. M. Ryzhik, Table of integrals, series, and products, 4th ed., Academic Press, New York, 1965.
- [6]
- M. Loéve, Probability theory I, 4th ed., Springer-Verlag, New York, 1977.
- [7]
- M. Szalay and P. Turán, On some problems of the statistical theory of partitions with application to characters of the symmetric group. I, Acta Math. 29 (1977), 361-379. MR 0506108 (58:21991a)
- [8]
- -, On some problems of the statistical theory of partitions with application to characters of the symmetric group. II, Acta Math. 29 (1977), 381-392. MR 0506109 (58:21991b)
- [9]
- -, On some problems of the statistical theory of partitions with application to characters of the symmetric group. III, Acta Math. 32 (1978), 129-155. MR 505078 (81i:10063)
Similar Articles
Retrieve articles in Transactions of the American Mathematical Society
with MSC:
11K99,
05A17,
11P82
Retrieve articles in all journals
with MSC:
11K99,
05A17,
11P82
Additional Information
DOI:
http://dx.doi.org/10.1090/S0002-9947-1993-1094553-1
PII:
S 0002-9947(1993)1094553-1
Keywords:
Random partitions,
integer partitions,
probabilistic limit theorems
Article copyright:
© Copyright 1993
American Mathematical Society
|