Abstract
For a given sequence \(b_k\) of non-negative real numbers, the number of weighted partitions of a positive integer n having m parts \(c_{n,m}\) has bivariate generating function equal to \(\prod _{k=1}^\infty (1-yz^k)^{-b_k}\). Under the assumption that \(b_k\sim Ck^{r-1}\), \(r>0\), and related conditions on the Dirichlet generating function of the weights \(b_k\), we find asymptotics for \(c_{n,m}\) when \(m=m(n)\) satisfies \(m=o\left( n^\frac{r}{r+1}\right) \) and \(\lim _{n\rightarrow \infty }m/\log ^{3+\epsilon }n=\infty \), \(\epsilon >0\).
Similar content being viewed by others
1 Introduction and background
This study is devoted to the asymptotic formula for the quantity \(c_{n,m}\) which denotes the number of weighted integer partitions of n, having exactly \(1\le m\le n\) parts. The weights are a sequence of real numbers \(b_k\), \(k\ge 1\) and the ordinary bivariate generating function f(y, z) for the sequence \(c_{n,m}\) is
Let
be the Dirichlet generating function for the sequence of weights. We make the following assumptions on D(s):
-
(i)
Let \(s=\sigma +it\). For constants \(r>0\) and \(1<C_0<2\) the Dirichlet series D(s) converges in the half-plane \(\sigma>r>0\) and the function D(s) has an analytic continuation to the half-plane
$$\begin{aligned} \mathcal {H}=\{s:\sigma \ge -C_0\} \end{aligned}$$(2)on which it is analytic except for a simple pole at \(s=r\) with residue \(A>0\).
-
(ii)
There is a constant \(C_1>0\) such that
$$\begin{aligned} D(s)=O\left( |t|^{C_1}\right) ,\quad t\rightarrow \infty \end{aligned}$$(3)uniformly in \(s\in \mathcal {H}\).
-
(iii)
There is a constant \(C>0\) such that
$$\begin{aligned} b_k\sim Ck^{r-1}. \end{aligned}$$(4)
The first two conditions are similar to assumptions of Meinardus [1], although we have assumed \(1<C_0<2\) in the second condition rather than the slightly weaker assumption of Meinardus [1] that \(0<C_0 < 1\). Meinardus’ third condition did not make any direct assumptions on the \(b_k\). He assumed
-
(iii)’
There are constants \(C_2>0\) and \(\nu >0\), such that the function \(g(x)=\sum _{k=1}^\infty b_k e^{-kx}\), \(x=\delta +2\pi i\alpha \), \(\alpha \) real and \(\delta >0\) satisfies
$$\begin{aligned} \mathfrak {R}(g(x))-g(\delta )\le -C_2\delta ^{-\nu },\quad |\arg (x)|>\pi /4,\ 0\ne |\alpha |\le 1.2, \end{aligned}$$for small enough values of \(\delta \).
Meinardus [1] introduced his conditions in an analysis of \(c_n=\sum _{m=1}^n c_{n,m}\) with generating function f(1, z). Granovsky et al. [7] weakened condition (iii)\(^\prime \) and obtained the asymptotics of \(c_n\) under
-
(iii)”
For small enough \(\delta >0\) and any \(\mu >0\),
$$\begin{aligned} \sum _{k=1}^\infty b_ke^{-k\delta }\sin ^2(\pi k\alpha ) \ge \left( 1+\frac{r}{2}+\mu \right) \frac{2}{\log 5}|\log \delta |, \end{aligned}$$where \(\sqrt{\delta }\le \alpha \le 1/2\).
Let \(\xi \) be a random variable having distribution
Haselgrove and Tempereley [2] obtained an expression for \(c_{n,m}\) under several conditions, one of which implies \(r<2\) and conjectured that \(\xi _n\) should have a limiting Gaussian distribution for \(r>2\). Of particular interest is the case \(b_k=k\) for which \(c_n\) is the number of plane partitions of n and \(\xi _n\) is the number of the sum of the diagonal parts; see [3]. Under conditions (i) (with \(0<C_0<1\)), (ii), and (iii)\(^{\prime \prime }\), Mutafchiev [4] found the limiting distribution of \(\xi _n\) for all \(r>0\). The non-Gaussian distributions for \(r<2\) had been discovered previously, as is explained in [4]. The Gaussian distributions for \(r\ge 2\) confirmed the conjecture of [2].
Hwang [5] studied the number of components in a randomly chosen selection, partitions having no repeated parts, assuming Meinardus-type conditions and an analysis of a bivariate generating function analogous to (1).
In this paper we will find asymptotics of \(c_{n,m}\) through an analysis of the bivariate function (1) which adapts the methods used in Granovsky et. al. [6,7,8,9] for finding the asymptotics of the coefficients of univariate functions including f(1, z). The initiator of the method was Meinardus [1]. Our main result is stated in terms of functions of n and m defined in (8) and (9). Let
be the polylogarithmic function of order s and define
The asymptotic
which holds uniformly for all \(s\in \mathcal {H}\) results in \(\varLambda (\mu )\sim e^{-\mu }\). The identity which holds for all s
implies that
where the implicit constant in the \(O(\cdot )\) term depends on r. Therefore, for some \(\mu _0>0\), \(\varLambda (\mu )\) decreases monotonically to 0 for when restricted to \(\mu >\mu _0\). Taking now \(\varLambda \) restricted to \((\mu _0,\infty )\), it follows that \(\varLambda \) has an inverse \(\varLambda ^{-1}\). Assuming that \(m=o\left( n^{\frac{r}{r+1}}\right) \) and letting \(h_r=A\varGamma (r)\), for n large enough define
and
Note that \(\mu _{n,m}\rightarrow \infty \) as \(n\rightarrow \infty \) and
and
as \(n\rightarrow \infty \).
Theorem 1
Assume conditions (i), (ii) and (iii) above hold. If \(m=m(n)\) is such that
and
for some \(\epsilon >0\) then
where
If
then if we set
and
using (6) in (35) and (37) produces (36) and (38). It follows that under (16) we may use (17) and (18) in Theorem 1 instead of (8) and (9).
If \(r>2\), then Theorem 1 of [4] implies that there is a constant \(\kappa >0\) such that \(\mathbb {P}\left( \log ^{3+\epsilon } n\le \xi _n\le \kappa n^{\frac{r-1}{r+1}}\right) = 1 - o(1)\) and so Theorem 1 covers the significant m with respect to the distribution of \(\xi _n\). However, if \(r\le 2\), then \(\mathbb {P}(\xi _n\le m)=o(1)\) for any m satisfying (12).
The assumption (4) can probably be weakened to, say, \(b_k\asymp k^{r-1}\) and an approximation to \(c_{n,m}\) still obtained, but doing so with the methods of this paper would require at least the derivation or imposition of a lower bound on the left-hand side of (45).
2 A fundamental identity
We will establish an expression for \(c_{n,m}\) which is fundamental for our analysis of \(c_{n,m}\). Define a truncation of f(y, z) by
Let \(X_k\) have p.d.f.
a negative binomial distribution with parameters \(b_k\) and \(e^{-\mu -\delta k}\), where the parameters \(\mu >0\), \(\delta >0\) are arbitrary, and let
Lemma 1
For any \(\mu >0\) and \(\delta >0\) we have
Proof
Observe that
It follows that
For \(|\alpha |\le 1/2\) and \(|\beta |\le 1/2\) we have
Therefore, the joint characteristic function of \(Z_n\) and \(Y_n\) is
We now combine (20) and (21) to obtain
\(\square \)
In proving Theorem 1 we take \(\mu =\mu _{n,m}\) and \(\delta =\delta _{n,m}\) given by (8) and (9), giving
In Sect. 3 we estimate \(f_n(e^{-\mu _{n,m}},e^{-\delta _{n,m}})\) and in Sect. 4 we estimate \(\mathbb {P}(Y_n=m,Z_n=n)\).
3 Asymptotics for the truncated generating function
We first find the asymptotics of \(f(e^{-\mu },e^{-\delta })\).
Lemma 2
We have
where \(h_r\) is given by (15), \(h_0=D(0)\), \(h_{-1}=D(-1)\), and
Proof
Substituting the expression of \(e^{-\delta }\) as the inverse Mellin transform of the Gamma function:
with v taken to be \(v= 1+r\) in (19), we obtain
The function \(\mathrm{Li}_{s+1}(e^{-\mu })\) defined in (5) is analytic for all complex s for each \(\mu >0\) while by condition (i) the function D(s) is assumed to be holomorphic in \(\mathcal {H}\), with a unique simple positive pole r with a positive residue A. The gamma function has simple poles at \(s=0\) and \(s=-1\) with residues 1 and \(-1\), respectively. We will shift the contour of integration in (24) from \(\{s:\mathfrak {R}(s)=1+r\}\) to \(\{s:\mathfrak {R}(s)=-C_0\}\). In performing this shift we use (3), the fact that
and the bound
for a constant \(C_2>0\); see [3]. The Cauchy residue theorem produces (23). \(\square \)
We now are able to find the asymptotics of the second factor of (22).
Lemma 3
Under the assumptions of Theorem 1,
Proof
By Lemma 2, we have
We estimate
where we have used \(n\delta _{n,m}\rightarrow \infty \) which follows from (11) and (13). \(\square \)
4 The local limit theorem
We have found asymptotics for the first two factors of (22) and we now will find them for the third factor. The proof of the following Local Limit Lemma is similar in places to one in [6].
Lemma 4
(Local Limit Lemma) Under the assumptions of Theorem 1,
Proof
Define
and
The asymptotics (10) and (11) imply
by (13). Therefore \(\alpha _0(n)=o(1)\) and similarly \(\beta _0(n)=o(1)\). Let
and
We express \(\mathbb {P}(Y_n=m, Z_n=n)\) in (22) as
where
and
We will estimate \(I_1\) and \(I_2\) separately.
\(\underline{\hbox {Estimate of I}_1}\)
Expanding \(\log \phi _n(\alpha ,\beta )\) into a Taylor series centred at \(\alpha _0=0\), \(\beta _0=0\) for \((\alpha ,\beta )\in R_n\) gives
where
It follows from (21) that
and
Therefore, (1), (19), (23) and an estimate similar to one in the proof of Lemma 3 imply
and similarly
where we have used (7). By using the method of the proof of Lemma 2 of [7] and (25) we obtain
and
where we used the assumption \(C_0>1\) in the last step. Moreover,
where the inequality holds for n large enough, and consequently (10), (11) and (13) show that the \(O(\cdot )\) terms in (33) and (34) are of order o(1). It follows from (8) and (9) that
and
We also have to estimate the \(|\rho _s|\). We have
so
Use of (10), (11), (27), and (28) shows that for \(0\le s\le 3\),
and so (13) results in
It now follows from (30), (32), (36), (38), and (39) that
Let us define the matrix \(\varSigma _n\) by
so that
where T denotes transpose. Since \(\varSigma _n\) is positive definite and symmetric it has a square root \(\sqrt{\varSigma _n}\). Define the variables u and v by
Change of variables gives
where \(S_n\) is the image of \(R_n\) under the map \(\sqrt{\varSigma _n}\). Under the assumption (iii) that \(b_k\sim Ck^{r-1}\), and using \(n\delta _{n,m}\rightarrow \infty \), we have
and
We therefore have
and
If we show that \(\liminf _{n\rightarrow \infty }S_n=\mathbb {R}^2\), then
will be an immediate consequence and
will have been shown. Let \(\partial R_n\) and \(\partial S_n\) denote the boundaries of \(R_n\) and \(S_n\). In view of the identity
where \(|\cdot |_2\) represents \(L_2\) distance, and the fact that \((0,0)\in S_n\), if we show that the right-hand side of (44) converges to \(\infty \) as \(n\rightarrow \infty \), then \(\liminf _{n\rightarrow \infty }S_n=\mathbb {R}^2\) will follow. Observe that
The last infimum occurs when
and so
Similarly,
We check using (27), (28), (40), (41), (42) that
and
which implies
\(\square \)
\(\underline{\hbox {Estimate of I}_2}\)
Similarly to a calculation in the proof of Lemma 3 of [7], we have
and the application of (3.70) in [6] gives
where \(\{x\}\) is defined to be the fractional part of x and
Define
We will find lower bounds for \(V_n(\alpha ,\beta )\) on four regions which partition \(\overline{R_n}\).
First, suppose that \(\alpha _0< |\alpha |\le 1/2\) and \(|\beta |\le \beta _0\). Note that for such \(\beta \),
By the definition of \(\parallel \! x\!\parallel \) we have
Therefore, for all \(1\le k\le \delta _{n,m}^{-1}\),
It follows that
Suppose that \(|\alpha |\le 1/4\) and \(\beta _0<|\beta |\le \delta _{n,m}\). Define \(F_i(u)=\int _0^u v^{r-1+i}e^{-v}\,dv\), \(x\ge 0\), \(i=0,1,2\). Observe that \(F_i(u)=\frac{u^{r+i}}{r+i}+O(u^{r+i+1})\), \(u\rightarrow 0\), and that therefore
Choose \(0<u_0<1/4\) small enough so that \(F_1(u_0)^2-F_0(u_0)F_2(u_0)<0\). Then for all \(0\le k\le u_0\delta _{n,m}^{-1}\), we have \(|\alpha +\beta k|\le |\alpha |+|\beta k|\le 1/4+1/4=1/2\). Therefore, for all such k, \(\parallel \alpha + \beta k\parallel =|\alpha + \beta k|\) and
where \(x=\alpha \beta ^{-1}\delta _{n,m}\). Because the quadratic \(F_0(u_0)x^2+ 2F_1(u_0) x +F_3(u_0)\) has discriminant \(4(F_1(u_0)^2 - F_0(u_0)F_2(u_0))<0\) and \(F_0(u_0)>0\), there is a constant \(K>0\) such that \(f(x)>K\) for all \(x\in \mathbb {R}\). Therefore, for n large enough we have
Suppose that \(1/4<|\alpha |\le 1/2\) and \(\beta _0<|\beta |\le \delta _{n,m}\). Then, for \(1\le k\le \delta _{n,m}^{-1}/8\),
and
for n large enough.
Finally, suppose that \(|\alpha |\le 1/2\) and \(\delta _{n,m}^{-1}<|\beta |\le 1/2\). Define
Clearly,
Routine modifications to the estimates on pages 18 and 19 of [6] which produce the lower bound (3.77) in that paper result in
for a constant \(\eta >0\) and therefore
for n large enough.
Combining (47), (48), (49) and (50) shows that \(V(\alpha ,\beta )\ge \varTheta (\log ^{(8+\epsilon )/8}n)\) uniformly for \((\alpha ,\beta )\in \overline{R_n}\). From this lower bound and (46) it follows that
Note that (10), (11) and (43) imply
Together, (29), (43), (51) and (52) imply (26). \(\square \)
Proof of Theorem 1
References
Meinardus, G.: Asymptotische Aussagen über Partitionen. Math. Z. 59, 388–398 (1954)
Haselgrave, C.B., Temperley, H.N.V.: Asymptotic formulae in the theory of partitions. Proc. Camb. Philos. Soc. 50, 225–241 (1954)
Andrews, G.: The Theory of Partitions. Cambridge University Press, Cambridge (1976)
Mutafchiev, L.: Limit theorems for the number of parts in a random weighted partition. Electron. J. Comb. 18 Paper 206 (2011)
Hwang, H.-K.: Limit theorems for the number of summands in integer partitions. J. Comb. Theory A 96, 89–126 (2001)
Freiman, G., Granovsky, B.: Asymptotic formula for a partition function of reversible coagulation-fragmentation processes. Israel J. Math. 130, 259–279 (2002)
Granovsky, B., Stark, D., Erlihson, M.: Meinardus’ theorem on weighted partitions: extensions and a probabilistic proof. Adv. Appl. Math. 41, 307–328 (2008)
Granovsky, B., Stark, D.: Asymptotic enumeration and logical limit laws for expansive multisets. J. Lond. Math. Soc. 2(73), 252–272 (2006)
Granovsky, B., Stark, D.: A Meinardus theorem with multiple singularities. Commun. Math. Phys. 314, 329–350 (2012)
Granovsky, B., Stark, D.: Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration. Electron. J. Comb. 22 Paper 4.32 (2015)
Acknowledgements
The author is grateful to Boris Granovsky for various discussions about this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Stark, D. The asymptotic number of weighted partitions with a given number of parts. Ramanujan J 57, 949–967 (2022). https://doi.org/10.1007/s11139-020-00350-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-020-00350-2