Asymptotic behavior of odd-even partitions
Min-Joo Jang

TL;DR
This paper derives the asymptotic formula for odd-even partitions, revealing their long-term behavior, and explores related odd-even overpartitions, contributing to the understanding of these combinatorial structures in number theory.
Contribution
It provides the first asymptotic analysis of odd-even partitions and investigates their overpartition counterparts, expanding knowledge of their combinatorial properties.
Findings
Asymptotic formula for odd-even partitions derived
Analysis of odd-even overpartitions included
Enhanced understanding of combinatorial structures related to Ramanujan's identities
Abstract
Andrews studied a function which appears in Ramanujan's identities. In Ramanujan's "Lost" Notebook, there are several formulas involving this function, but they are not as simple as the identities with other similar shape of functions. Nonetheless, Andrews found out that this function possesses combinatorial information, odd-even partition. In this paper, we provide the asymptotic formula for this combinatorial object. We also study its companion odd-even overpartitions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Identities · Analytic Number Theory Research · Mathematical functions and polynomials
Asymptotic behavior of odd-even partitions
Min-Joo Jang
Mathematical Institute
University of Cologne
Weyertal 86-90
50931 Cologne
Germany
Abstract.
Andrews studied a function which appears in Ramanujan’s identities. In Ramanujan’s “Lost” Notebook, there are several formulas involving this function, but they are not as simple as the identities with other similar shape of functions. Nonetheless, Andrews found out that this function possesses combinatorial information, odd-even partition. In this paper, we provide the asymptotic formula for this combinatorial object. We also study its companion odd-even overpartitions.
1. Introduction and Statement of results
Andrews [1] considered a certain family of functions and noticed a mysterious phenomenon. More precisely, Andrews looked into -series identities involving hypergeometric functions, for example in particular ([1] and [2, Page 19 and Page 104])
[TABLE]
While the others can be nicely written in terms of infinite product (so that it turns out that they are modular forms up to powers), Andrews did not find any such shape of identities for (1.1). Moreover, Zagier [12, Table 1] figured out that (1.1) is not modular. Nonetheless, Andrews [1] provided a combinatorial interpretation for this function, namely odd-even partitions.
Recall that a partition of positive integer is a nonincreasing positive integer sequence whose sum is . Define a partition function by the number of partitions of in which the parts alternate in parity starting with the smallest part odd. In other words, counts the number of odd-even partitions of . For instance, there are no odd-even partitions of and the odd-even partitions of are 3 and 2+1, and thus and . Then the generating function for the odd-even partitions is given
[TABLE]
which is exactly identical to (1.1). Here the -Pochhammer symbol is defined as for .
In this paper, we investigate the asymptotic behavior of . In order to study the asymptotic behavior of the coefficients of a series, one can either use the Circle Method [5, 9, 11] or apply Ingham’s Tauberian Theorem [6]. Since has a pole at every root of unity and it is not easy to find the bounds for at every root of unity, it is difficult to use the Circle Method in our case. Moreover, as is not monotonically increasing, we cannot directly apply Ingham’s Tauberian Theorem to our case either (see Section 2 for more details). Thus, we need to slightly modify our function so that we can apply Ingham’s Tauberian Theorem.
Theorem 1.1**.**
We have
[TABLE]
as .
We also investigate the asymptotics of odd-even overpartitions, studied by Lovejoy [8]. Recall that an overpartition of positive interger is a partition of in which the first occurrence (equivalently, the final occurrence) of a number may be overlined. An odd-even overpartition is an overpartition with the smallest part odd and such that the difference between successive parts is odd if the smaller is nonoverlined and even otherwise. For example, there are no odd-even overpartitions of 2, the odd-even overpartitions of are , and , and the odd-even partitions of are and . Notice that if all parts are non-overlined, then we have the odd-even partitions. We denote by the number of odd-even overpartitions of and define . The generating function is given in [8]
[TABLE]
where
[TABLE]
is one of Ramanujan’s third order mock theta functions. These functions appeared in Ramanujan’s deathbed letter to Hardy and are now known as the holomorphic parts of weight harmonic Maass forms (see [13]). We remark that the generating function for the odd-even overpartitions is a mixed mock modular form, i.e., the product of a modular form and a mock theta function. From this fact, we can apply Wright’s Circle Method [11] to obtain the asymptotic formula for .
Theorem 1.2**.**
We have
[TABLE]
as .
The paper is organized as follows. In Section 2, we study some basic properties of odd-even partitions and introduce an auxiliary Theorem which play important roles to prove Theorem 1.1. The proof is given in Section 3. We conclude the paper with the proof of Theorem 1.2 in Section 4.
Acknowledgement
These results are part of the author’s PhD thesis, written under the direction of Kathrin Bringmann. The author thanks her for suggesting this problem and valuable advice, Don Zagier and Byungchan Kim for insightful comments and for providing the numerical results to the main theorems, and Jeremy Lovejoy for affording the idea to consider odd-even overpartitions which expanded the scope of this paper. The author also thanks Steffen Löbrich and Michael Woodbury for their support and fruitful conversation regarding this topic.
2. Preliminaries
2.1. Basic properties of odd-even partitions
First we look into the first few values of the odd-even partition function :
[TABLE]
From these values, we see that is not monotonically increasing. Nevertheless, holds for every due to the fact that we can always make an odd-even partition of from the one of by adding 2 to the largest part. Thus, is monotonically increasing for even (odd resp.) . This suggests that the appropriate approach to understand the asymptotic behavior of is to split the power series of into two parts, one with even and the other with odd , as follows:
[TABLE]
Here, for convenience we define . We further split the hypergeometric series in (1.2) accordingly by considering the parity of powers of for each summand. Since the -Pochhammer symbol in the denominator always produces even powers of , the parity of powers of depends only on . Note that is even iff and odd iff . Hence,
[TABLE]
2.2. Ingham’s Tauberian Theorem
From the asymptotic behavior of a power series, Ingham’s Tauberian Theorem [6] gives an asymptotic formula for its coefficients.
Theorem** (Ingham [6]).**
Let be a power series with weakly increasing nonnegative coefficients and radius of convergence equal to . If there are constants such that
[TABLE]
as , then
[TABLE]
as .
3. Proof of Theorem 1.1
3.1. Asymptotics for the generating functions
In this section, we estimate the functions and . Throughout the section we set . In order to get the asymptotic formulas for these functions, we exploit the second proof of [12, Proposition 5]. The idea of the proof is based on the asymptotics of the individual terms in the series. We first study the asymptotic behavior of the summand and then sum up the asymptotics. We denote the th term in the series (1.2) by
[TABLE]
The sequence is unimodal, meaning that increases until reaches a maximum value and then decreases. More precisely, for the ratio
[TABLE]
goes to as , decreases as grows, and tends to [math] as . To determine when takes the maximum value, we check when the ratio (3.1) becomes . This ratio is equal to exactly for the unique root of the equation in the interval , namely . In other words, approaches the maximum value when is close to and near . We further note that
[TABLE]
Thus, the main contribution occurs when the terms are of the form (or ) with satisfying and denotes the fractional part of . In this setting, we evaluate the size of . For this, we use the asymptotic expansion from Zagier [12, Page 53]. Here the dilogarithm function is defined for by
[TABLE]
Lemma 3.1**.**
Let and . For the unique root of the equation and with , as , we have
[TABLE]
as .
Remark*.*
In fact, Zagier obtained the asymptotic expansion with arbitrary many main terms. Since we only use the first few main terms in this paper, we do not need to consider the complete expansion.
We set , and in Lemma 3.1. Thus, becomes and we have, recalling that and ,
[TABLE]
Furthermore, we use the special value of the dilogarithm function from [12, Section I.1]
[TABLE]
and note that
[TABLE]
Combining (3.2), (3.3), and (3.4) gives
[TABLE]
where
[TABLE]
We additionally define for
[TABLE]
so that we can write
[TABLE]
Theorem 3.2**.**
We have
[TABLE]
as .
- Proof:
Using (3.5), we can also rewrite in terms of as
[TABLE]
To estimate , we begin by rewriting the sum in on the right-hand side of (3.7) as
[TABLE]
where and the Jacobi Theta function is given for and by
[TABLE]
The modular inversion formula for the Jacobi theta function [13, Proposition 1.3 (7)] implies that for with
[TABLE]
Plugging in and and simplifying the summation yields that
[TABLE]
The last equality comes directly from the fact that as
[TABLE]
and
[TABLE]
From (3.7), (3.8), and (3.9), we obtain for any
[TABLE]
as . Recalling (3.6), we have the desired result.
∎
Moreover, since , we have following Corollary.
Corollary 3.3**.**
We have
[TABLE]
as .
Remark*.*
One can directly estimate the series by using the Constant Term Method, inserting an additional variable to identify the series as the constant term of the product of more familiar number-theoretic functions in a new variable. (See [12, First proof of Proposition 5] for more details.)
3.2. Applying Ingham’s Tauberian Theorem
Now we are ready to apply Ingham’s Tauberian Theorem to the functions and . We first deal with the even case. Setting and replacing by in Theorem Theorem determines the constants
[TABLE]
We reamrk that since does not satisfy weakly increasing property with , we only consider when . Thus, we have
[TABLE]
By letting , we obtain the desired asymptotic formula for with even , namely
[TABLE]
For odd , we rewrite the series as
[TABLE]
Since by Theorem 3.2
[TABLE]
we have
[TABLE]
Similar to the case of even , setting and replacing by yields
[TABLE]
As before we let and thus we have for even
[TABLE]
Finally from (3.10) and (3.11) we get the desired asymptotic formula for , for every ,
[TABLE]
as .
4. Proof of Theorem 1.2
We follow the same method of the proof of Theorem 4 in [4]. The strategy is to estimate the generating function near and away from a dominant pole, and then apply Wright’s Circle Method. Although the method of proof is not new, because we are dealing with a different function, the result does not follow directly from the statement of Theorem 4 in [4], and thus we include its proof here. However, it is basically the same proof.
4.1. Asymptotics of
Using the Watson’s identity for Ramanujan’s third order mock theta function [10]
[TABLE]
we rewrite as
[TABLE]
From this expression we can see that has a dominant pole at .
Theorem 4.1**.**
Let fixed.
- (i)
For , as
[TABLE] 2. (ii)
For , as
[TABLE]
Remark*.*
One can find , so that the bound in the part (ii) is indeed an error term.
- Proof:
(i) To estimate the function near , we first examine . By Taylor’s theorem, we have
[TABLE]
and from (1.3) we see that
[TABLE]
Thus, we have for
[TABLE]
as .
Now we turn to the infinite product in front of . Recall that, from the modular inversion formula for Dedekind’s eta-function ([7, P.121, Proposition 14]),
[TABLE]
Therefore, we find that
[TABLE]
Combining (4.2) and (4.4) gives the proof of the part (i).
(ii) In the case of away from , we consider the expression in (4.1). Note that
[TABLE]
and that, for ,
[TABLE]
This implies
[TABLE]
Now it remains to bound the infinity product
[TABLE]
We write this as
[TABLE]
Thus,
[TABLE]
From (4.3), we have
[TABLE]
To evaluate the remaining term, we note that for , . Therefore,
[TABLE]
By the Taylor expansion around , we conclude that
[TABLE]
Since , we arrive at
[TABLE]
Plugging (4.5) and (4.6) into (4.1) yields the part (ii). ∎
Corollary 4.2**.**
For with , these exists such that as
[TABLE]
4.2. Wright’s Circle Method
In this section, we complete the proof of Theorem 1.2 by applying Wright’s Circle Method. By Cauchy’s Theorem, we see for that
[TABLE]
where . In fact, the integral contributes the main term as the integral is an error term.
In order to evaluate , we introduce a function , defined by Wright [11], for fixed and
[TABLE]
This functions is rewritten in terms of the -Bessel function up to an error term.
Lemma 4.3** ([11]).**
As
[TABLE]
where denotes the usual the -Bessel function of order .
Using Theorem 4.1 (i), we write the integral as
[TABLE]
By making the change of variables , we arrive at
[TABLE]
where we use the asymptotic formula for the -Bessel function [3, 4.12.7]
[TABLE]
Now we turn to the integral . From the Corollarly 4.2, we have for
[TABLE]
which together with (4.7) completes the proof.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. E. Andrews, Ramanujan’s “lost” notebook. IV. Stacks and alternating parity in partitions , Adv. in Math. 53 (1984), no. 1, 55–74.
- 2[2] G. E. Andrews, The Theory of partitions, Cambridge University Press, Cambridge, 1988.
- 3[3] G. E. Andrews, R. Askey, and R. Roy, Special Functions, Encyclopedia of Mathematics and its Applications, Cambridge University Press, 2001.
- 4[4] K. Bringmann, J. Dousse, J. Lovejoy, and K. Mahlburg, Overpartitions with restricted odd differences , Electron. J. Combin. (3) 22 (2015).
- 5[5] G.H. Hardy, S. Ramanujan. Asymptotic formulae in combinatory analysis , Proc. London Math. Soc. (2) 17 (1918), 75–115.
- 6[6] A. Ingham, A Tauberian theorem for partitions , Ann. of Math. 42 (1941), 1075–1090.
- 7[7] N. Koblitz, Introdunction to elliptic curves and modular forms, Graduate Texts in Mathematics 97 , Springer-Verlag, New York, 1984.
- 8[8] J. Lovejoy, Rank and conjugation for the Frobenius presentation of an overpartition , Ann. Comb. 12 (2008), 101–113.
