An expansion for the number of partitions of an integer (Q2174293)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    An expansion for the number of partitions of an integer
    scientific article

      Statements

      An expansion for the number of partitions of an integer (English)
      0 references
      0 references
      0 references
      21 April 2020
      0 references
      The authors derive an asymptotic expansion for the partition function \(p(n)\) based on the analysis of a family of random variables associated with the generating function of \(p(n)\), building on earlier work of \textit{L. Báez-Duarte} [Adv. Math. 125, No. 1, 114--120 (1997; Zbl 0873.60010)]. Specifically, let \[ f(t) = \sum_{n \geq 0} p(n) t^n = \prod_{j \geq 1} \frac{1}{1-t^j}, \] and define the random variable \(X(t)\) for \(0 < t < 1\) by \(\mathbb{P}(X(t) = n) = \frac{p(n)t^n}{f(t)}\). This random variable can be expressed as a sum of independent random variables in a natural way, and a central limit theorem holds as \(t \to 1\). Let \(\kappa_1(t)\) and \(\kappa_2(t)\) be the mean and variance of \(X(t)\) respectively, and let \(t_n\) be the unique real value for which \(\kappa_1(t_n) = n\). Defining further \[ r_n = \sqrt{\frac{2\pi^2}{3} \Big( n - \frac{1}{24} \Big) + \frac14} \] and \(c_n^2 = \kappa_2(t_n) |\log t_n|^2\), the following asymptotic formula holds: \[ p(n) = \frac{e^{r_n}|\log t_n|^{3/2}}{\sqrt{2} \pi \sqrt{1+2c_n^2}} \Big( 1 - \sum_{\ell=1}^N \frac{D_{\ell}}{(1+2c_n^2)^{\ell}} + \tilde{R}_{N+1} \Big) \] where the coefficients \(D_{\ell}\) are given by explicit formulas and \(\tilde{R}_{N+1} = o(n^{-N/2})\) as \(n \to \infty\) for every \(N\). Combining this expansion with asymptotic approximations for \(c_n\) and \(t_n\), one obtains the simplified version \[ p(n) = \frac{2\pi^2}{3\sqrt{3}} \frac{e^{r_n}}{(1+2r_n)^2} \Big( 1 - \sum_{\ell=1}^N \frac{D_{\ell}}{(1+2r_n)^{\ell}} + R_{N+1} \Big) \] with the same coefficients \(D_{\ell}\) as before, and \(R_{N+1} = o(n^{-N/2})\) as \(n \to \infty\) for every \(N\).
      0 references
      integer partitions
      0 references
      asymptotic expansions
      0 references
      asymptotic formulae
      0 references
      central limit theorem
      0 references
      expansions in cumulants
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references