Abstract
We prove specific biases in the number of occurrences of parts belonging to two different residue classes a and b, modulo a fixed nonnegative integer m, for the sets of unrestricted partitions, partitions into distinct parts, and overpartitions. These biases follow from inequalities for residue-weighted partition functions for the respective sets of partitions. We also establish asymptotic formulas for the numbers of partitions of size n that belong to these sets of partitions and have a symmetric residue class bias (i.e., for and ), as n tends to infinity.
Keywords: Residue class biases, Unrestricted partitions, Distinct partitions, Overpartitions, Asymptotics
Introduction
Let and denote the sets of positive and nonnegative integers, respectively. Throughout this paper, we assume q to be a fixed complex number satisfying . For any indeterminant a and complex number c, let the q-shifted factorial (cf. [12]) be defined by
Products of q-shifted factorials are compactly denoted as
for and .
A partition of a positive integer n (cf. [2]) is a nonincreasing sequence of positive integers (called the parts), , such that . The integer is called the number of parts of . If is a partition of n then we write the size of as . We also define that for the empty partition, , of 0. Let and denote the sets of all partitions and all partitions with distinct parts (which we shall call “distinct partitions” for short), of n, respectively. Let and denote the sets of all partitions and distinct partitions, respectively. Let with . We define to be the number of parts of congruent to a modulo m, and define for each pair .
In this paper, we consider the following weighted partition function, defined as
| 1.1 |
where x and y are nonnegative real numbers, and . It is clear that , and are the unrestricted (or ordinary) partition function, distinct partition function, and overpartition function, respectively. (Overpartitions were first explicitly considered by Brenti in [6, Section 3] who called them “dotted partitions.” A thorough independent study of these objects, involving bijections, generating functions and connections to Bailey chains, was initiated by Corteel and Lovejoy [8] who gave them the name “overpartitions,” which we follow.) We will focus on the residue-weighted biases partition functions which we define by
| 1.2 |
From standard arguments of partition theory (cf. [2]), we have the following generating function for the statistics on , on , and on :
| 1.3 |
Special cases of (1.3) are of interest. The case , that is
was studied by Chern who in [7, Theorem 1.3] proved that
holds for all and . Already earlier, Kim–Kim–Lovejoy [17] proved a phenomenon of parity bias for integer partitions, namely: the number of partitions of n (, ) with more odd parts than even parts is greater than the number of partitions of n (, ) with more even parts than odd parts. In our notation, they proved
| 1.4 |
for all , where the inequality is strict except for . Similar phenomena were shown by Kim–Kim [16] and include the following inequalities:
for all integers and .
While the inequality (1.4) of partitions holds for all , the same inequality holds only from a certain integer on when restricting to the set of distinct partitions. In fact, Kim–Kim–Lovejoy [17] conjectured (in our notation) that
for all (only); this has been proved by Banerjee–Bhattacharjee–Dastidar–Mahanta–Saikia [4] by using a combinatorial approach.
In this paper, we are interested in the biases of in terms of different residue classes a and b of a fixed modulus m. Our main results are the following three Theorems 1.1–1.3.
Theorem 1.1
Let a, b, m be any integers such that . For any , and , we have
We point out that the case of Theorem 1.1, that is the case related to the generating function
is the overpartitions analogue of the aforementioned result by Chern [7]. We also establish some new results for the bias of distinct partitions, belonging to the case . In particular, for any and , we have the following theorem.
Theorem 1.2
Let and a, b, m be integers such that . Assume that there exists a positive integer k with such that neither of the congruences
possesses a solution for any . Then for all integers , we have
Remark 1.1
Let a, b, m be integers such that . It is not difficult to check that the following triples (a, b, m) meet the conditions in Theorem 1.2.
Any even integer m and odd integers a, b. (In this case, guarantees the nonexistence of solutions for any of the two congruences.)
Any integers m, a, b such that has an odd factor . (In this case, one can take .)
We finally prove the following asymptotic formulas for weighted partitions with biases of symmetric residue classes (by which we mean that in the biases of the two residue classes a and b satisfy the symmetry where ). Below, when writing a/2m we mean a/(2m), and other fractions in one line notation (with denominators consisting of products) are to be similarly interpreted in the remainder of this paper.
Theorem 1.3
For any given and , we have
as , where
and where is the digamma function.
The proof of Theorem 1.3 employs a residue class analogue of Ingham’s Tauberian theorem [14, Theorem 1], which, to the best of the authors’ knowledge, has not appeared before in the literature. We state it as the following theorem and believe that it is of independent interest. We give its proof in Sect. 3.3.
Theorem 1.4
Let be a power series whose coefficients are nonnegative. Suppose that for some positive integer m and any integer , one has
for all , and
- there exist constants and such that
when in every fixed Stolz angle .
Then, as ,
The rest of the paper is organized as follows. In Sect. 2, we give the proof of Theorems 1.1 and 1.2. This is achieved with the help of some q-series transformations and a new overpartitions analogue of a theorem of Andrews [1, Theorem 3]. In Sect. 3, we first provide the proof of our residue class analogue of Ingham’s Tauberian theorem, i.e., of Theorem 1.4. Then, we turn to partition functions with bias of symmetric residue classes and establish their generating functions and asymptotics. We close in Sect. 4 with some remarks on residue class biases in distinct partitions.
The proofs of Theorems 1.1 and 1.2
In this section, we provide proofs of Theorems 1.1 and 1.2. To study , we first derive its generating function. Using Cauchy’s q-binomial theorem (cf. [12, Appendix (II.3)]):
valid for , we have
Therefore, by the definition (1.2) for and (1.3), we obtain
| 2.1 |
Writing in (2.1), and using the simple identity , we get
| 2.2 |
Equation (2.2) immediately yields the following monotonicity result, which we will use for deriving asymptotic formulas for in Sect. 3.
Lemma 2.1
For any and , we have
Equation (2.2) also implies that
Note that the q-series expansion of the above infinite double sum has nonnegative coefficients, with constant term equal to 1, provided that and , because of
This immediately implies the following lemma.
Lemma 2.2
Let and with . Define
Then,
for all integers , provided that all the Taylor coefficients of about are nonnegative.
Lemma 2.2 will be used to give the proof of Theorem 1.1 in the cases , and the proof of Theorem 1.2. To achieve that we will need the following proposition.
Proposition 2.3
For and , all the Taylor coefficients of about q are nonnegative.
Proof
Note that for , we have
and
and for with , we have
and
Since , it follows that all the Taylor coefficients of about are nonnegative. This completes the proof of the proposition.
To prove Theorem 1.1 for the remaining case , we use another method. For any , by writing in (2.1) and using the elementary identity
we find that
Thus,
| 2.3 |
From Equation (2.3), it is obvious that to prove , it suffices to prove the following theorem, which restricts to such pairs (a, b) where b is a multiple of a (and thus can be replaced by ab), which is more than we need for the case .
Theorem 2.4
Let , and . For all integers , the q-series expansion of
has nonnegative coefficients.
We note that the special case of Theorem 2.4 was conjectured by Chern [7, Conjecture 4.2] and subsequently proved by Binner [5, Section 2], which we state as the following corollary:
Corollary 2.5
For all integers , the q-series expansion of
has nonnegative coefficients.
Proof of Theorem 2.4
Using the Heine transformation [12, Appendix (III.2)] (valid for and )
and making the substitution , one readily obtains
(which can be referred to as Fine’s transformation [10, Equation (6.3)], as Fine thoroughly studied this type of series in his monograph on basic hypergeometric series), valid for and . Thus,
Note that, for any integer ,
The proof of Theorem 2.4 now is an immediate consequence of Theorem 2.6, which we provide subsequently.
The following result is an overpartition analogue of a result by Andrews [1, Theorem 3].
Theorem 2.6
Let be two increasing sequences of positive integers with , and for each . For any , and , the q-series expansion of
has nonnegative coefficients.
Proof
For , the q-series expansion of
has nonnegative coefficients (since ). Note that
| 2.4 |
and
| 2.5 |
Now, since the q-series expansion of the factor
has nonnegative coefficients, we can conclude that the q-series expansion of (2.5) has nonnegative coefficients as well. Using (2.4), the proof is established by induction.
We are now ready to give the proof of Theorem 1.2.
Proof of Theorem 1.2
Since both of the congruence equations
possess no solution for , we have that both of the equations
possess no nonnegative integer solutions and . This yields
On the other hand, since and , it is clear that the q-series expansion of has nonnegative coefficients. Thus,
has nonnegative coefficients in its q-expansion too, since and the q-series expansion of
has nonnegative coefficients. Therefore, by using Lemma 2.2 and Proposition 2.3 we get
which completes the proof of Theorem 1.2.
Weighted partitions with bias of symmetric residue classes
Recall that is defined by (1.2). Let where , and let a, m be positive integers such that and . We write
for the generating function of weighted partitions with bias of symmetric residue classes. The first objective of this section, rather than just using (2.1), is to derive forms for the generating functions , where , which will be convenient for establishing asymptotic formulas for , where .
Generating functions for weighted partitions with bias of symmetric residue classes
To obtain the generating functions for with , we require the following identities:
| 3.1 |
| 3.2 |
and
| 3.3 |
The identity (3.1) is the well-known Jacobi triple product identity (cf. [12, Appendix (II.28)]). The identity (3.2) is the reciprocal of a theta function, which is expanded in terms of partial fractions by the Mittag–Leffler theorem. (For details, see Ramanujan’s lost notebook [3, Entry 3.2.1] or Garvan [11, Equation (7.15)].) The identity (3.3) is a special case of an identity originally due to Kronecker (cf. [18, pp. 70–71]) and can be easily derived from Ramanujan’s summation formula (cf. [12, Appendix (II.29)]).
Proof of identity (3.3)
Ramanujan’s summation formula is
provided and . Letting , this reduces to Kronecker’s bilateral summation
Letting , we obtain after some rewriting (3.3).
We now give the generating functions for with .
Lemma 3.1
We have
and
Proof
Recall that
and, by the , case of (1.3),
Using identities (3.1)–(3.3), we have:
| 3.4 |
| 3.5 |
and
| 3.6 |
Therefore, by collecting the coefficients of for (and omitting the other coefficients where n is negative) in the above equations (3.4)–(3.6), we readily obtain the proof of the lemma.
Asymptotics of the generating functions
In this subsection, we study the asymptotics of the q-series , with , q nearing the m-th root of unity , where and . In order to achieve this, we first need the following proposition which are special cases of results by Katsurada [15, Theorem 5, Corollary 1.1, Corollary 1.3].
Proposition 3.2
The following asymptotic formulas hold for in every fixed Stolz angle .
- For any and such that , we have
where is a constant. In particular, . - For any , we have
The asymptotics of the infinite products in Lemma 3.1 will follow from Proposition 3.2. It remains to establish the asymptotics for the infinite sums in Lemma 3.1. In the following, let denote the indicator function, let and let . Let be the digamma function given by
We prove the following lemmas.
Lemma 3.3
As in every fixed Stolz angle , we have
| 3.7 |
| 3.8 |
and
| 3.9 |
Proof
Let with and , then we have . The proofs of (3.7) and (3.9) use similar arguments. In fact, note that
uniformly for all . Hence, Abel’s summation formula implies
Abel’s summation formula further implies
By using [9, Eq. 5.7.7], we have
| 3.10 |
which completes the proof of (3.9).
It remains to give the proof of (3.8). Note that
We have
and
For the O-term, we estimate that
We now estimate the main term. Since , for , we have
For , we have
Combining the above estimates, we get
which completes the proof of the lemma.
Lemma 3.4
We have
and
when in every fixed Stolz angle .
Proof
This proof of the lemma can be straightforwardly done using Proposition 3.2 and Lemma 3.3; we omit the details.
Lemma 3.5
For , we have
when in every fixed Stolz angle .
Proof
This proof of the lemma can be straightforwardly done using Proposition 3.2, Lemmas 3.3 and 3.4. We sketch some of the details. For with , we have
where
Similarly, we have
where
and
where
It is clear that . Using elementary arguments, one can show that with , is nonnegative for all integers and . Moreover, for but , we have
and
because of and . The combination of all the above estimates proves the lemma.
Proof of Theorems 1.3 and 1.4
In this subsection, we will provide the proof of Theorem 1.3. To accomplish this, we will first establish Theorem 1.4, the residue class analogue of Ingham’s Tauberian theorem. A special case of Ingham’s Tauberian theorem, as presented in [14, p.1082, Eqs.(21),(22)], is stated as the following theorem.
Theorem 3.6
Let A(u) be an increasing function on with be defined as the following Laplace transform:
| 3.11 |
If when in every fixed Stolz angle , where
Then with , we have:
Let be a power series whose coefficients are nonnegative and increasing, and converge absolutely for . Notice that (3.11) involves a Riemann–Stieltjes integral. Therefore, if we define
for any , then A(u) is nonnegative and increasing with . Integration by parts for a Riemann–Stieltjes integral yields
| 3.12 |
As a conclusion, if meets the conditions in Theorem 3.6, then we can use that theorem to derive an asymptotic formula for .
However, in our case it is not easy to prove that is increasing for . We only have
| 3.13 |
for all , due to Lemma 2.1. Luckily, we can prove Theorem 1.4, a residue class analogue of Ingham’s Tauberian theorem, which works in our case.
Proof of Theorem 1.4
Due to condition (1) of Theorem 1.4, is increasing in n, for any . Moreover, we have
by using the orthogonality of the m-th roots of unity. Using condition (2) of Theorem 1.4 and the above, with , we have
by using (3.12), when in every fixed Stolz angle , . Hence, Theorem 3.6 implies
as . Therefore, by using the simple estimates
as , for any given and , we can replace mn by in above asymptotic formula of . This completes the proof of Theorem 1.4.
We now give the proof of Theorem 1.3. From inequality (3.13), Lemmas 3.4 and 3.5, we see that the generating function with meets the conditions of Theorem 1.4. Thus, we have
as , with
Here,
Recall the unrestricted partition function p(n) (see [13, Eq. (1.41)]), the distinct partition function q(n) (see [13, pages 109–110]), and the overpartition function (see [14, Eq. (1)]), which have the following asymptotic formulas:
as . This completes the proof of Theorem 1.3.
Remarks on residue class biases in distinct partitions
Theorem 1.1 provides results for biases in residue classes in partitions and overpartitions. For distinct partitions, we only have a partial result, given in Theorem 1.2. Beyond that partial result, we provide a conjecture, proposed in the end of this section.
In the following, we write for brevity. Then,
If , then Lemma 3.1 implies
| 4.1 |
From Equation (4.1), we have the following inequalities for and .
Proposition 4.1
We have
for all .
Proof
The proof is straightforward and uses a dissection strategy. First, we observe
Dissection of the last sum gives
This completes the proof.
A similar argument can be applied to compare and :
Therefore, . This is also a special case of Theorem 1.2.
We turn to the general case. For any , by Equation (2.1) we have
Based on this generating function and extensive computer experiments, we propose the following conjecture.
Conjecture 4.1
For any positive integers a, b, m such that , and , there exists a constant such that
Moreover,
except
Remark 4.1
The constants appear to be all relatively small. In particular, there exists an such that equals zero for all .
Remark 4.2
We note that we confirmed Conjecture 4.1 for a class of special cases in Theorem 1.2.
Acknowledgements
The first author was partially supported by Austrian Science Fund FWF (grant 10.55776/P32305). The second author was partially supported by Austrian Science Fund FWF (grant 10.55776/P32305) and the National Natural Science Foundation of China (No. 12301423).
Funding
Open access funding provided by University of Vienna.
Data availability
Data sharing is not applicable to this article.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Michael J. Schlosser and Nian Hong Zhou have contributed equally to this work.
Contributor Information
Michael J. Schlosser, Email: michael.schlosser@univie.ac.at, Email: nianhongzhou@gxnu.edu.cn
Nian Hong Zhou, Email: nianhongzhou@gxnu.edu.cn.
References
- 1.Andrews, G.E.: On a partition problem of H. L. Alder. Pac. J. Math. 36, 279–284 (1971) [Google Scholar]
- 2.Andrews, G.E.: The theory of partitions. Encyclopedia of Mathematics and its Applications, vol. 2. Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, (1976)
- 3.Andrews, G.E., Berndt, B.C.: Ramanujan’s lost notebook. Part III. Springer, New York (2012) [Google Scholar]
- 4.Banerjee, K., Bhattacharjee, S., Dastidar, M.G., Jyoti Mahanta, P., Saikia, Manjil P.: Parity biases in partitions and restricted partitions. European J. Combin., 103: Paper No. 103522, 19, (2022)
- 5.Binner, D.S.: On conjectures of Chern concerning parity bias in partitions. arXiv:2209.05949
- 6.Brenti, R.: Determinants of super-Schur functions, lattice paths, and dotted plane partitions. Adv. Math. 98(1), 27–64 (1993) [Google Scholar]
- 7.Chern, S.: Further results on biases in integer partitions. Bull. Korean Math. Soc. 59(1), 111–117 (2022) [Google Scholar]
- 8.Corteel, S.: J. Lovejoy. Overpartitions. Trans. Amer. Math. Soc. 356(4), pp. 1623–1635 (2004)
- 9.NIST Digital Library of Mathematical Functions. http://dlmf.nist.gov/, Release 1.1.8 of 2022-12-15. F. W. J. Olver, A. B. Olde Daalhuis, D. W. Lozier, B. I. Schneider, R. F. Boisvert, C. W. Clark, B. R. Miller, B. V. Saunders, H. S. Cohl, and M. A. McClain, eds
- 10.Fine, N.J.: Basic hypergeometric series and applications, volume 27 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, . With a foreword by George E. Andrews (1988)
-
11.Garvan, F.G.: New combinatorial interpretations of Ramanujan’s partition congruences mod
and
. Trans. Amer. Math. Soc. 305(1), 47–77 (1988) [Google Scholar] - 12.Gasper, G., Rahman, M.: Basic hypergeometric series, vol 96 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, second edition, With a foreword by Richard Askey (2004)
- 13.Hardy, G.H., Ramanujan, S.: Asymptotic formulae in combinatory analysis. Proc. Lond. Math. Soc. 2(17), 75–115 (1918) [Google Scholar]
- 14.Ingham, A.E.: A Tauberian theorem for partitions. Ann. of Math. 2(42), 1075–1090 (1941) [Google Scholar]
-
15.Katsurada, M.: Asymptotic expansions of certain
-series and a formula of Ramanujan for specific values of the Riemann zeta function. Acta Arith. 107(3), 269–298 (2003) [Google Scholar] - 16.Kim, B., Kim, E.: Biases in integer partitions. Bull. Aust. Math. Soc. 104(2), 177–186 (2021) [Google Scholar]
- 17.Kim, B., Kim, E., Lovejoy, J.: Parity bias in partitions. Eur. J. Combin. 89, 103159 (2020) [Google Scholar]
- 18.Weil, A.: Elliptic Functions According to Eisenstein and Kronecker. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 88. Classics in Mathematics. Springer–Verlag, Berlin–New York (1998). 10.1007/978-3-642-66209-6 [DOI]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
Data sharing is not applicable to this article.
