Asymptotic equidistribution and convexity for partition ranks
Joshua Males

TL;DR
This paper investigates the distribution of partition ranks, proving their asymptotic equidistribution and monotonicity, and confirms a conjecture on their convexity, advancing understanding of partition rank functions.
Contribution
It establishes the asymptotic equidistribution and monotonicity of the Dyson rank function and proves a conjecture on its convexity, providing new insights into partition ranks.
Findings
Dyson rank function is monotonic in n.
Dyson rank function becomes equidistributed as n approaches infinity.
Convexity conjecture of N(r,t;n) is proven.
Abstract
We study the Dyson rank function , the number of partitions with rank congruent to modulo . We first show that it is monotonic in , and then show that it equidistributed as . Using this result we prove a conjecture of Hou and Jagadeeson on the convexity of .
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.
Asymptotic equidistribution and convexity for Dyson partition ranks
Joshua Males
Mathematical Institute, University of Cologne, Weyertal 86-90, 50931 Cologne, Germany
Asymptotic Equidistribution and Convexity for Partition Ranks
Joshua Males
Mathematical Institute, University of Cologne, Weyertal 86-90, 50931 Cologne, Germany
Abstract.
We study the Dyson rank function , the number of partitions with rank congruent to modulo . We first show that it is monotonic in , and then show that it equidistributed as . Using this result we prove a conjecture of Hou and Jagadeeson on the convexity of .
acknowledgements
The author would like to thank Kathrin Bringmann for helpful comments on previous versions of the paper, as well as Chris Jennings-Shaffer for useful conversations. The author would also like to thank the referee for many helpful comments.
1. Introduction and statement of results
A familiar statistic in combinatorics is the number of partitions of an integer , denoted by . The function has been studied extensively, giving rise to results such as the famous Ramanujan congruences [RamanujanCongruence]. Of particular interest to the current paper is the asymptotic behaviour of the number of partitions, proven by Hardy and Ramanujan in [hardy1918asymptotic]. They showed that as
[TABLE]
Other statistics involving partitions have been introduced since, the most pertinent of which for us is the rank of a partition, defined to be the largest part minus the number of parts. We denote the number of partitions of with rank by . By standard combinatorial arguments it can be shown that the generating function of is given by (see equation 7.2 of [garvan1988new] for example)
[TABLE]
where , with the upper half plane, and . Further, to ease notation we set . First introduced by Dyson in [DysonRank] as an attempt to describe the Ramanujan congruences combinatorially, the rank statistic has a storied history. For example, we have that
[TABLE]
which is the famous mock theta function , defined by Ramanujan and Watson in the early twentieth century.
As a further refinement of we let be the number of partitions of with rank congruent to modulo . It is well-known that for nonnegative integers we have the following equation that relates the generating function for to the generating functions of and (see e.g. Section 14.3.3 of [bringmann2017harmonic])
[TABLE]
where .
In [bringmann2010dyson] it was remarked that the results therein may be employed to obtain asymptotics of . This question was explored by Bringmann in [bringmann2009asymptotics] for odd , via use of the circle method. However, while the formulae obtained therein are stronger than our asymptotics, the present paper requires less strict results and hence we have somewhat shorter proofs. While the theorem we present can be concluded from the results of Bringmann in [bringmann2009asymptotics] for odd , we give results for all . We prove the following result.
Theorem 1.1**.**
For fixed and we have that
[TABLE]
as . Hence for fixed the number of partitions of rank congruent to modulo is equidistributed in the limit.
Recently, in [bessenrodt2016maximal] Ono and Bessenrodt showed that the partition function satisfies the following convexity result. If and then
[TABLE]
A natural question to ask is then: does satisfy a similar property? In [hou2018dyson] Hou and Jagadeesan provide an answer if . They showed that for we have
[TABLE]
for all larger than some specific bound. Further, at the end of the same paper, the authors offer the following conjecture on a more general convexity result.
Conjecture 1.2**.**
For and then
[TABLE]
for sufficiently large and .
As a simple consequence of Theorem 1.1 we prove the following theorem.
Theorem 1.3**.**
Conjecture 1.2 is true.
Remark*.*
We note that unlike in [hou2018dyson] our proof of Theorem 1.3 does not give an explicit lower bound on and . To yield such a bound one could employ similar techniques to those in [hou2018dyson], relying on the asymptotics found in [bringmann2009asymptotics]. However, since [bringmann2009asymptotics] gives results only for odd one could only find such bounds directly for odd . Further, to find an explicit bound for general is a difficult problem.
The paper is organised as follows. In Section 2 we give some preliminary results needed for the rest of the paper. We begin by showing the strict monotonicity in of in Section 3 which then allows us to prove a monotonicity result of in Section 4. Section 5 serves to find the asymptotic behaviour of the level three Appell function. In Section 6 we prove Theorem 1.1. We are then able to conclude Theorem 1.3 in Section 7.
2. Preliminaries
2.1. Appell functions
We make extensive use of properties of Appell functions in Section 5, and so here we recall relevant results without proof. In his celebrated thesis [zwegers2008mock] Zwegers studied the Appell function
[TABLE]
where
[TABLE]
with , is a Jacobi theta function. It is well-known that satisfies the following two transformation formulae (see e.g. [mumford2007tata]);
[TABLE]
and
[TABLE]
Zwegers used this to then show that satisfies
[TABLE]
and
[TABLE]
where is the Mordell integral
[TABLE]
Further, Zwegers showed the following two transformation properties of ;
[TABLE]
and
[TABLE]
In more recent work [zwegers2010multivariable] Zwegers introduced Appell functions of higher level and showed that they also exhibit similar transformation formulae. We define the level Appell function by
[TABLE]
Then it is shown that
[TABLE]
and so inherits transformation properties from and .
2.2. A bound on
In Section 5 we investigate asymptotic properties of , and make use of a bound given in [2018arXiv180511319J]. Proposition 5.2 therein reads as follows.
Proposition 2.1**.**
Let be a positive integer, with and , and with . Then
[TABLE]
In particular, we will use this to show that all but finitely many terms arising from a particular Appell function are exponentially decaying in the asymptotic limit.
2.3. Ingham’s Tauberian Theorem
To conclude our main result, we use the following theorem of Ingham [ingham1941tauberian] that gives an asymptotic formula for the coefficients of certain power series.
Theorem 2.2**.**
Let be a power series with weakly increasing non-negative coefficients and radius of convergence equal to one. If there exist constants , such that
[TABLE]
as , then
[TABLE]
as .
3. Strict monotonicity of
In this section we show strict monotonicity of for . This follows work of Chan and Mao in [chan2014inequalities] in which the following theorem regarding weak monotonicity of is shown.
Theorem 3.1**.**
For all non-negative integers and positive integers we have that
[TABLE]
except when and when .
First, we state without proof some relevant results, beginning with the following trivial lemma which is an example of the famous Postage Stamp Problem.
Lemma 3.2**.**
The coefficient of with in the expression
[TABLE]
is greater than or equal to two.
We also have the following result, see Lemma 10 of [chan2014inequalities].
Lemma 3.3**.**
The expression
[TABLE]
has non-negative power series coefficients for any positive integer .
Lemma 9 of [chan2014inequalities] reads as follows.
Lemma 3.4**.**
With , we have that
[TABLE]
and
[TABLE]
We use results of [chan2014inequalities] to show that, for sufficiently large , the coefficients of in the series
[TABLE]
are strictly positive for . This then implies the following proposition.
Proposition 3.5**.**
For positive and , or and , we have that
[TABLE]
Proof.
As in [chan2014inequalities] we define
[TABLE]
Then
[TABLE]
The main idea of [chan2014inequalities] is to show that these combinations of have non-negative coefficients of and for large enough, and away from (since trivially). Here, we simply observe that for some larger bound on the coefficients are in fact strictly positive, implying our result.
Concentrating firstly on the first sum in the right-hand side of (3.1), the proof of Lemma 13 in [chan2014inequalities] (correcting a minor error there) gives
[TABLE]
for some nonnegative sequence . Thus, if we show that
[TABLE]
has strictly positive coefficients of for large enough then we are done for this term. Expanding the above expression gives
[TABLE]
As in [chan2014inequalities] we note that both of the expressions
[TABLE]
have non-negative coefficients. So, it remains to show that
[TABLE]
has strictly positive coefficients for every large enough. Using Lemma 3.2 it is easy to see that for the coefficients of in (3.2) are strictly positive.
We next consider the second sum in the right-hand side of (3.1) i.e. the expression
[TABLE]
and we wish to show that, for sufficiently large and , the coefficients of are strictly positive.
Consider first the terms
[TABLE]
We now show that these have positive coefficients of for large enough . This will imply that
[TABLE]
also has positive coefficients for large enough and . Unlike in [chan2014inequalities] we do not need to split this into three cases. Then, by Lemma 3.4, we want to show that
[TABLE]
has positive coefficients for large enough. By Lemma 3.3 it clearly suffices to choose such that the coefficient of in
[TABLE]
is at least two. By Lemma 3.2 we see that choosing will suffice. Therefore the coefficients of with and in the expression
[TABLE]
are strictly positive.
From [chan2014inequalities] we have that has non-negative coefficients for all , and so we conclude overall that
[TABLE]
∎
4. Monotonicity of
Using results of the previous section we now prove the following theorem.
Theorem 4.1**.**
Let and where . Then we have that
[TABLE]
Proof.
We first rewrite as
[TABLE]
in particular noting that this is a finite sum, since for we have . We differentiate two separate cases, depending on whether or . If for any then we use Theorem 3.1 directly to conclude that .
Now assume that there exists a term where . First, let . We want to show that
[TABLE]
Since we see that there are at most two terms that vanish on the left-hand side, given by and . Then their counterparts on the right-hand side satisfy . Since and there must be at least two non-zero intermediate terms e.g. and . For each of these intermediate terms we apply Proposition 3.5 and conclude our result for .
We now turn to the case of . Then (4.1) becomes
[TABLE]
where again the last term vanishes. We want to show that this expression is greater than or equal to
[TABLE]
where the last term is equal to two. Then it is enough to use that for large enough . Further, it is easy to see that we may adapt the proof of Proposition 3.5 to show that has coefficients strictly greater than one for all , implying that
[TABLE]
for . For values of between and we test on MAPLE the expression and can show for all we have that .
Therefore for we have that
[TABLE]
Combining the above arguments finishes the proof.
∎
5. Asymptotic behaviour of the Appell function
In this section we investigate the asymptotic behaviour of the Appell function when we let and . We further impose that throughout. We prove the following theorem.
Theorem 5.1**.**
Let and . Then
[TABLE]
as .
Proof.
Using the transformation formulae given in Section 2.1 we rewrite the level three Appell function
[TABLE]
Specialising to we obtain
[TABLE]
We write with
[TABLE]
and
[TABLE]
We first investigate the terms from . By definition we know that
[TABLE]
and so
[TABLE]
where . Thus, with , we have
[TABLE]
First we check the behaviour of at possible poles. Assume , so that the term has a pole of order one. Then (5.1) is
[TABLE]
where . The only issues are the terms in this sum, and so we investigate the numerator
[TABLE]
From here it is clear that we have a zero of order one in the numerator and hence have a removable singularity at . It is clear that for the terms, the limit as approaches from both above and below is zero, since the numerator is always zero and the denominator is non-zero away from .
Furthermore, it is clear that
[TABLE]
Thus (5.2) is equal to
[TABLE]
We want to find the lowest power of in this sum, since negative powers of give growing terms in the asymptotic limit. Considering only the inner sum without the prefactor, the term is
[TABLE]
where we have used that and . It is clear that any term will have terms of order or higher.
When we have that and hence the term
[TABLE]
with the lowest order term . We note that .
We then see that, for , the most negative power of is given by the term and is
[TABLE]
Note in particular that for we have that and so here we have a positive power of , hence in this case (5.3) tends to [math] in our asymptotic limit.
We now investigate the second-smallest power of giving a non-zero contribution to the asymptotic behaviour. This is given by the second term in the expansion, and is
[TABLE]
Since the power of is positive and hence this term gives vanishing contribution to the asymptotic behaviour. In a similar way, all further terms give no contribution, since the power of increases as we take larger in (5.2).
Now we look to find the contribution of the error of modularity terms to the asymptotic behaviour of . First, we note that the smallest power of appearing in is given by
[TABLE]
Using (2.1) we find that
[TABLE]
Hence we have
[TABLE]
If we rewrite
[TABLE]
Then writing we see that Proposition 2.1 with , , , and gives the bound as of
[TABLE]
Combining the above we see that for the contribution of to the overall asymptotic behaviour is bounded in modulus by
[TABLE]
It is easy to see that as this contribution vanishes. In a similar way, the contribution from to the overall asymptotics vanishes when .
We now consider . In order to apply Proposition 2.1 we need to shift the function . Using (2.2) gives
[TABLE]
Then we write , where
[TABLE]
and
[TABLE]
We concentrate firstly on . Recalling that and using Proposition 2.1 with , , , and gives the bound
[TABLE]
Then we see that the contribution of to the overall asymptotic behaviour is bounded in modulus by
[TABLE]
It is easy to see that as this contribution vanishes. We are left to consider the contribution of . Using the behaviour of given in (5.4) the lowest power of arising from this sum is
[TABLE]
exactly canceling the contribution from the first term of the Appell function given in (5.3). So, when we must investigate the second-largest non-zero term of both the Appell function and , since all terms in are exponentially suppressed in the limit.
It is easily seen from the definition of that the power of in is greater than or equal to for other terms. Then the power of in is seen to be positive, since for . Hence these terms give no contribution in the limiting situation. Further, we have already seen that there are no other non-vanishing contributions from (5.2). The claimed result now follows. ∎
6. Proof of Theorem 1.1
In this section we prove the following.
See 1.1
Proof.
From Theorem 4.1 we know that the power series
[TABLE]
has weakly increasing coefficients. We are therefore in the situation where we may apply Theorem 2.2, and so we investigate the asymptotic behaviour
[TABLE]
Using (1.1) and the fact that we have that
[TABLE]
where if is even, and [math] otherwise. We next note that it is possible to rewrite
[TABLE]
where .
Considering generating functions we therefore want to investigate the behaviour of
[TABLE]
Let and consider . We use Theorem 5.1 with and see that the term in square brackets is asymptotically equal to in this limit. Hence we have that (6.1) behaves as
[TABLE]
Then using Theorem 2.2 we see that as
[TABLE]
The claim now follows. ∎
7. Proof of Theorem 1.3
As a simple application of Theorem 1.1 we prove the following theorem.
See 1.3
Proof.
Consider the ratio
[TABLE]
as . By Theorem 1.1 we have
[TABLE]
as . ∎
References
