We study the length (number of summands) in partitions of an integer into primes, both in the restricted (unequal summands) and unrestricted case. It is shown how one can obtain asymptotic expansions for the mean and variance (and potentially higher moments), which is in contrast to the fact that there is no asymptotic formula for the number of such partitions in terms of elementary functions. Building on ideas of Hwang, we also prove a central limit theorem in the restricted case. The technique also generalizes to partitions into powers of primes, or even more generally, the values of a polynomial at the prime numbers.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Apostol T.M.: Introduction to Analytic Number Theory. Springer, New York (1976) (Undergraduate Texts in Mathematics)
Brennan C., Knopfmacher A., Wagner S.: The distribution of ascents of size d or more in partitions of n. Combin. Probab. Comput. 17(4), 495–509 (2008)
Curtiss J.H.: A note on the theory of moment generating functions. Ann. Math. Stat. 13, 430–433 (1942)
Erdös P., Lehner J.: The distribution of the number of summands in the partitions of a positive integer. Duke Math. J. 8, 335–345 (1941)
Flajolet P., Sedgewick R.: Analytic Combinatorics. Cambridge University Press, Cambridge (2009)
Ford K.: Vinogradov’s integral and bounds for the Riemann zeta function. Proc. Lond. Math. Soc. (3) 85(3), 565–633 (2002)
Goh W.M.Y., Schmutz E.: The number of distinct part sizes in a random integer partition. J. Combin. Theory Ser. A 69(1), 149–158 (1995)
Hardy, G.H., Ramanujan, S.: Asymptotic formulæ for the distribution of integers of various types [Proc. Lond. Math. Soc. (2) 16, 112–132 (1917)]. In: Collected Papers of Srinivasa Ramanujan, pp. 245–261. AMS Chelsea Publ., Providence (2000)
Hardy, G.H., Ramanujan, S.: Asymptotic formulæ in combinatory analysis [Proc. Lond. Math. Soc. (2) 17, 75–115 (1918)]. In: Collected Papers of Srinivasa Ramanujan, pp. 276–309. AMS Chelsea Publ., Providence (2000)
Haselgrove C.B., Temperley H.N.V.: Asymptotic formulae in the theory of partitions. Proc. Camb. Philos. Soc. 50, 225–241 (1954)
Husimi K.: Partitio numerorum as occurring in a problem of nuclear physics. Proc. Physicomath. Soc. Jpn. 20, 912–925 (1938)
Hwang H.-K.: Limit theorems for the number of summands in integer partitions. J. Combin. Theory Ser. A 96(1), 89–126 (2001)
Lee D.V.: The asymptotic distribution of the number of summands in unrestricted Λ-partitions. Acta Arith. 65(1), 29–43 (1993)
Madritsch M., Wagner S.: A central limit theorem for integer partitions. Monatsh. Math. 161(1), 85–114 (2010)
Richmond L.B.: Some general problems on the number of parts in partitions. Acta Arith. 66(4), 297–313 (1994)
Richmond L.B.: The moments of partitions. II. Acta Arith. 28(3), 229–243 (1975/1976)
Roth K.F., Szekeres G.: Some asymptotic formulae in the theory of partitions. Q. J. Math. Oxf. Ser. 5(2), 241–259 (1954)
Vaughan R.C.: On the number of partitions into primes. Ramanujan J. 15(1), 109–121 (2008)
This project is supported by the German Academic Exchange Service (DAAD), in association with the African Institute for Mathematical Sciences (AIMS). Code No. A/09/04406.
Communicated by Christian Krattenthaler.
About this article
Cite this article
Ralaivaosaona, D. On the number of summands in a random prime partition. Monatsh Math 166, 505–524 (2012). https://doi.org/10.1007/s00605-011-0337-x
- Asymptotic expansions
- Limit distribution
- Mellin transform
- Prime partitions
- Saddle point method
Mathematics Subject Classification (2010)
- Primary 05A17
- Secondary 11P82