1. Introduction and Statement of Results
The
-function, introduced by the first author [
1], counts the total number of appearances of the smallest parts in the partitions of
n. For example,
because the partitions of 4 are
. The first author established the following remarkable congruences
These congruences bear a striking resemblance to Ramanujan’s congruences for the usual partition counting function
, namely
The rank statistic of a partition was defined by the second author [
2] as the largest part of the partition minus the number of parts. Let
denote the number of partitions of
n with rank
m and
denote the number of partitions of
n with rank congruent to
m modulo
t. The second author conjectured, and Atkin and Swinnerton-Dyer [
3] proved, that
Therefore, the rank provides a combinatorial interpretation of Ramanujan’s congruences modulo 5 and 7. Moreover, the second author observed that the rank is not sufficient to decompose Ramanujan’s congruence modulo 11, and he conjectured the existence of a statistic called the “crank” that would explain all three congruences.
Garvan [
4] found the crank statistic for vector partitions and together with the first author [
5] presented a definition for the crank of a ordinary partition, namely
where
is the number of 1s in the partition
λ and
is the number of parts of
λ strictly larger than
. Let
be the number of partitions of
n with crank
m and
be the number of partitions of
n with crank congruent to
m modulo
t. Garvan proved [
4]
Hence, the crank provides a combinatorial interpretation of all three of Ramanujan’s congruences for the partition counting function.
Recently Garvan, Liang and the first author [
6] defined the
-crank and used it to provide a combinatorial interpretation of the
-congruences modulo 5 and 7. To describe the
-crank we introduce the set of vector partitions, denoted by
V. Then
V is the Cartesian product
where
is the set of partitions into distinct parts and
is the set of all integer partitions. For
, let
, where
is the sum of the parts of a partition. If
we say that
π is a vector partition of
n. The crank of a vector partition is defined as
, where
is the number of parts in an integer partition.
To define the
-crank we introduce the set of
S-partitions. Let
where
is the smallest part in the partition. For
define a weight
, by
. If
has crank
m, then we refer to the
-crank as
. Define
and
. Garvan, Liang and the first author [
6] establish the following combinatorial interpretation of the
-congruences modulo 5 and 7
In a second paper [
7], they prove a number of basic results about these values. For instance,
and, surprisingly,
Later, a simpler proof of this result was given by the second author [
8].
Table 1 suggests that the sequence
is (weakly) unimodal. Precisely, we give the following conjecture.
Conjecture 1.1. For each and we have Remark. Chen, Ji, and Zang have announced a proof of this conjecture [].
Table 1.
A table of values of .
Table 1.
A table of values of .
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|
0 | 1 | | | | | | | | | |
1 | 1 | | | | | | | | | |
2 | 1 | 1 | | | | | | | | |
3 | 1 | 1 | 1 | | | | | | | |
4 | 2 | 2 | 1 | 1 | | | | | | |
5 | 2 | 2 | 2 | 1 | 1 | | | | | |
6 | 4 | 4 | 3 | 2 | 1 | 1 | | | | |
7 | 5 | 4 | 4 | 3 | 2 | 1 | 1 | | | |
8 | 7 | 7 | 6 | 5 | 3 | 2 | 1 | 1 | | |
9 | 10 | 9 | 8 | 6 | 5 | 3 | 2 | 1 | 1 | |
10 | 13 | 13 | 11 | 10 | 7 | 5 | 3 | 2 | 1 | 1 |
11 | 17 | 16 | 15 | 12 | 10 | 7 | 5 | 3 | 2 | 1 |
12 | 24 | 24 | 21 | 18 | 14 | 11 | 7 | 5 | 3 | 2 |
13 | 31 | 29 | 27 | 23 | 19 | 14 | 11 | 7 | 5 | 3 |
14 | 40 | 40 | 36 | 32 | 26 | 21 | 15 | 11 | 7 | 5 |
15 | 53 | 51 | 48 | 41 | 35 | 27 | 21 | 15 | 11 | 7 |
16 | 69 | 68 | 62 | 56 | 46 | 38 | 29 | 22 | 15 | 11 |
This property is not true for the ordinary rank or crank statistic. For example,
for all
and a similar statement holds for the crank. Our first statement reinterprets this conjecture in terms of the rank and crank. Define the cumulative density functions of the rank and crank as follows:
Theorem 1.2. For all and any we haveif and only if Remark. The statement thatis true for each n was conjectured by Bringmann and Mahlburg [10]. Remark. Kaavya [11] conjectured that for all n. This theorem leads to a good heuristic reason to believe that the
-crank is unimodal. Define the moments of the rank and crank statistic by
Remark. Since and the odd moments of these statistics are zero.
Garvan [
12] conjectured that
for each
and
n, despite the fact that
This conjecture says that while the rank and crank are distributed asymptotically the same, the crank distribution is slightly “wider” for any fixed
n. The first author [
1] proved that
, which yields the
case of Garvan’s conjecture. Garvan [
13] later proved his own conjecture by introducing higher order
-functions. As a result, we expect that
which is by Theorem 1.2 is equivalent to Conjecture 1.1.
The next theorem provides an asymptotic result supporting Conjecture 1.1.
Theorem 1.3. For each we haveMoreover, we have Remark. This result implies that for and fixed m and sufficiently large n we have Remark. For fixed m one may obtain an expansion as with computable .
We close this section by giving an asymptotic for the distribution of the numbers
. Let
be the moments of the
-crank.
Remark. By (1.1) the odd moments will be identically zero. To define the asymptotic result we give the following definitions: Define
where
is the
nth Bernoulli polynomial. Define the Kloosterman sum
where
with
the Dedekind sum, and
is the sawtooth function.
Theorem 1.4. As we havewhere denotes the modified Bessel function of order ν. Remark. Using the asymptotic as we haveSince and , we haveThe results of Bringmann, Mahlburg, and the third author [14] show thatTherefore, the -crank (after normalization) has the same distribution as the rank and crank of a partition. This distribution is known to be the same as the distribution of difference of two independent extreme value distributions. See the results of Diaconis, Janson, and the third author [15] for details. In
Section 2 we prove Theorem 1.2. In
Section 3 we use the results of Bringmann, Mahlburg, and the third author [
16] on the moments of the rank and crank statistics to establish Theorem 1.4. In
Section 4 we use the circle method to calculate the asymptotics of Theorem 1.3. Finally, in
Section 5 we discuss the
-crank in terms of ordinary integer partitions. It seems a challenging and interesting problem to find an interpretation of the
-crank in terms of ordinary integer partitions.
3. Asymptotics for the Moments of the -Crank Statistic
In this section we will calculate the asymptotic for the moments of the
-crank statistic. This calculation uses the results of [
16] and establishes Theorem 1.4. For details see [
16].
Let
where
is the crank generating function and
is the rank generating function. Notice that
By the symmetry of the statistic we have
for all
n when
k is odd. We define
to be the
S-crank moment generating functions and
to be
S-crank moments weighted by
.
The proof of Theorem 1.4 follows in a straightforward way from the results of [
16] and a simple modification of some of the lemmas therein.
Throughout the remainder of this section let
Re
and
with
We define
the inverse of
modulo
. Moreover, for fixed
and
we let
. Define
to be the multiplier of the Dedekind eta-function. In particular,
Proposition 3.1 (Section 3.2 of [
16]).
In the notation abovewhere for some independent of k. Proposition 3.2 (Proof of Proposition 3.5 of [
16]).
In the notation abovewhere .
Combining Propositions 3.1 and 3.2 and (
3.1) we have the following lemma.
Lemma 3.3. In the notation above,where .
Taylor expanding the expression in Lemma 3.3 with respect to
u and using (
3.2) give asymptotics for
. The circle method can now be used to turn those asymptotics for the generating functions into asymptotics for the coefficients. Applying the following theorem gives Theorem 1.4. The theorem is a general circle method result, which is a slight modification of Theorem 4.1 of [
16].
Theorem 3.4. Assume thatis holomorphic function of z satisfyingwith ,
are some constants and is a polynomial in a, b, and c. Then 4. The Circle Method and False Theta Functions
In this section we consider the cumulative density functions of the rank and crank. We show that these generating functions are partial theta functions times the partition generating function. Obtaining an asymptotic expansion for the coefficients of such a generating function via the circle method is classical (see [
18], for example). We have the following well known generating functions for
and
and
Fine [
19] showed that
Similarly, we have from (
4.2)
Remark. This shows that the generating function for each cumulative density function is a partial theta functions times the partition generating function.
Note that
So we have
where
is the Kronecker symbol. Similarly, we have
where
We set
and consider the asymptotic as
.
The following proposition is a slight variation of a proposition of Lawrence and Zagier [
20]. Since the proof is analogous and standard, we do not include it here.
Proposition 4.1 (p. 98 of [
20]).
Let
be a periodic function with mean value 0. Then for each the L-series () extends holomorphically to all of and the function () has the asymptotic expansionas . The numbers are given explicitly bywhere denotes the kth Bernoulli polynomial and M is any period of the function . Moreover, these expansions are valid in the region .
This proposition readily yields an asymptotic for the infinite series in (
4.3) and (
4.4).
Proposition 4.2. With we have the following asymptotic expansions valid in the region .
Using
for any
(this follows from Euler–Maclaurin summation formula or the modularity of the Dedekind eta-function, see [
21] page 53), we see that
and
A standard application of the circle method (see, for instance, Wright [
18] for a similar situation) gives the theorem.
5. Some Guesses for the -Crank
This section collects some observations concerning the values of . In particular, we are concerned with defining the -crank in terms of partitions (perhaps with their parts marked by the multiplicity).
A
marked partition means a pair
where
λ is a partition and
k is an integer identifying one of its smallest parts. If there are
s smallest parts then the
. Evidently, a good first approximation for the
-crank is
where
p is the number of parts in
λ greater than or equal to
k. If
is the number of marked partitions of
n with
, then the difference
is zero for most of the possible values of
n and
m.
Table 2 and
Table 3 give the values of
and
for small
.
Table 2.
A table of values of .
Table 2.
A table of values of .
| −9 | −8 | −7 | −6 | −5 | −4 | −3 | −2 | −1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
---|
1 | | | | | | | | | | 1 | | | | | | | | | |
2 | | | | | | | | | 1 | 1 | 1 | | | | | | | | |
3 | | | | | | | | 1 | 1 | 1 | 1 | 1 | | | | | | | |
4 | | | | | | | 1 | 1 | 2 | 2 | 2 | 1 | 1 | | | | | | |
5 | | | | | | 1 | 1 | 2 | 3 | 1 | 2 | 2 | 1 | 1 | | | | | |
6 | | | | | 1 | 1 | 2 | 4 | 4 | 3 | 4 | 3 | 2 | 1 | 1 | | | | |
7 | | | | 1 | 1 | 2 | 3 | 5 | 5 | 3 | 4 | 4 | 3 | 2 | 1 | 1 | | | |
8 | | | 1 | 1 | 2 | 3 | 6 | 8 | 6 | 6 | 6 | 6 | 5 | 3 | 2 | 1 | 1 | | |
9 | | 1 | 1 | 2 | 3 | 5 | 7 | 11 | 8 | 8 | 8 | 8 | 6 | 5 | 3 | 2 | 1 | 1 | |
10 | 1 | 1 | 2 | 3 | 5 | 8 | 12 | 15 | 10 | 11 | 11 | 11 | 10 | 7 | 5 | 3 | 2 | 1 | 1 |
Table 3.
A table of values of .
Table 3.
A table of values of .
| −11 | −10 | −9 | −8 | −7 | −6 | −5 | −4 | −3 | −2 | −1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
---|
1 | | | | | | | | | | | | 0 | | | | | | | | | | | |
2 | | | | | | | | | | | 0 | 0 | 0 | | | | | | | | | | |
3 | | | | | | | | | | 0 | 0 | 0 | 0 | 0 | | | | | | | | | |
4 | | | | | | | | | 0 | 0 | 0 | 0 | 0 | 0 | 0 | | | | | | | | |
5 | | | | | | | | 0 | 0 | 0 | 1 | −1 | 0 | 0 | 0 | 0 | | | | | | | |
6 | | | | | | | 0 | 0 | 0 | 1 | 0 | −1 | 0 | 0 | 0 | 0 | 0 | | | | | | |
7 | | | | | | 0 | 0 | 0 | 0 | 1 | 1 | −2 | 0 | 0 | 0 | 0 | 0 | 0 | | | | | |
8 | | | | | 0 | 0 | 0 | 0 | 1 | 2 | −1 | −1 | −1 | 0 | 0 | 0 | 0 | 0 | 0 | | | | |
9 | | | | 0 | 0 | 0 | 0 | 0 | 1 | 3 | −1 | −2 | −1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | | | |
10 | | | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 4 | −3 | | −2 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | | |
11 | | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 4 | 4 | −2 | −4 | −2 | −1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | |
12 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 2 | 6 | 4 | −5 | −4 | −3 | −1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
The differences
are non-zero and have a simple regular behavior in the central angle between the two lines
and zero everywhere else. Additionally, the numbers become periodic on the boundaries. (This is hard to tell from the
Table 2, but easy to see from a larger table.) The left side boundary has period 2 and the right hand boundary has period 3. After removing those periodic parts, there are two more boundary lines
which separate the regions where the numbers are periodic from the regions where they are not. So it is easy to conjecture that there is a series of boundaries
,
, for each integer
k, separating regions with period
from regions with period
k.
Finally, we speculate that a definition of the -crank may be different depending on the size of the smallest part. It remains a challenge to find a definition of the -crank for ordinary partitions.