On the number of summands in a random prime partition

Date
2012
Authors
Ralaivaosaona D.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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. © 2011 Springer-Verlag.
Description
Keywords
Citation
Monatshefte fur Mathematik
166
04-Mar
505
524