An expansion for the number of partitions of an integer (Q2174293)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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
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
0 references