English

An expansion for the number of partitions of an integer

Number Theory 2019-08-21 v2

Abstract

We obtain an asymptotic expansion for p(n)p(n), the number of partitions of a natural number nn, starting from a formula that relates its generating function f(t),t(0,1)f(t), t\in (0,1) with the characteristic functions of a family of sums of independent random variables indexed by tt. The expansion consists of a factor (which is the leading term) times an asymptotic series expansion in inverse powers of a quantity that grows as n\sqrt n as nn\to \infty, and whose coefficients are simple combinatorial expressions. The asymptotic series is obtained by expanding the characteristic functions in terms of the cumulants of the random variables, for which simple and accurate approximations are derived, as well as explicit exact formulae. That computations also give a concise expression for the factor.

Keywords

Cite

@article{arxiv.1901.07009,
  title  = {An expansion for the number of partitions of an integer},
  author = {Stella Brassesco and Arnaud Meyroneinc},
  journal= {arXiv preprint arXiv:1901.07009},
  year   = {2019}
}

Comments

Minor typing errors were corrected, and a few words added. To appear in The Ramanujan Journal