Abstract
Andrews, Garvan and Liang introduced the -crank for vector partitions. We conjecture that for any n the sequence is unimodal, where is the number of S-partitions of size n with crank m weight by the -crank. We relate this conjecture to a distributional result concerning the usual rank and crank of unrestricted partitions. This leads to a heuristic that suggests the conjecture is true and allows us to asymptotically establish the conjecture. Additionally, we give an asymptotic study for the distribution of the -crank statistic. Finally, we give some speculations about a definition for the -crank in terms of “marked” partitions. A “marked” partition is an unrestricted integer partition where each part is marked with a multiplicity number. It remains an interesting and apparently challenging problem to interpret the -crank in terms of ordinary integer partitions.
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 .
| 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 have
if and only if
Remark. The statement that
is 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 have
Moreover, 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 have
where denotes the modified Bessel function of order ν.
Remark. Using the asymptotic as we have
Since and , we have
The results of Bringmann, Mahlburg, and the third author [14] show that
Therefore, 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.
2. Generating Functions for
In this section we prove Theorem 1.2. Garvan, Liang and the first author (Corollary 2.5 of [6]) give
where is the number of vector partitions with crank m. Note that for . Formal q-series manipulations lead to the following: for any we have
For example, when we obtain
where
The function is the difference of “first” moments of the crank and rank distributions, see [17]. From (2.1) we have
Using the symmetry of the rank and crank statistics, and the fact that we have
This establishes Theorem 1.2
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,
Finally, we define
Proposition 3.1 (Section 3.2 of [16]). In the notation above
where for some independent of k.
Proposition 3.2 (Proof of Proposition 3.5 of [16]). In the notation above
where .
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 that
is holomorphic function of z satisfying
with , 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 expansion
as . The numbers are given explicitly by
where denotes the kth Bernoulli polynomial and M is any period of the function . Moreover, these expansions are valid in the region .
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 .
| −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 .
| −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.
References
- Andrews, G.E. The number of smallest parts in the partitions of n. J. Reine Angew. Math. 2008, 624, 133–142. [Google Scholar] [CrossRef]
- Dyson, F.J. Some Guesses in the Theory of Partitions; Eureka: Cambridge, UK, 1944; Volume 8, pp. 10–15. [Google Scholar]
- Atkin, A.O.L.; Swinnerton-Dyer, P. Some properties of partitions. Proc. London Math. Soc. 1954, 3, 84–106. [Google Scholar] [CrossRef]
- Garvan, F.G. New combinatorial interpretations of Ramanujan’s partition congruences mod 5, 7, and 11. Trans. Am. Math. Soc. 1988, 305, 47–77. [Google Scholar] [CrossRef]
- Andrews, G.E.; Garvan, F.G. Dyson’s crank of a partition. Bull. Am. Math. Soc. (N.S.) 1988, 18, 391–407. [Google Scholar] [CrossRef]
- Andrews, G.E.; Garvan, F.; Liang, L. Combinatorial interpretations of congruences for the -function. Ramanujan J. 2012, 29, 321–338. [Google Scholar] [CrossRef]
- Andrews, G.E.; Garvan, F.; Liang, L. Self-conjugate vector partitions and the parity of the -function. Acta Arithmetica 2013, in press. [Google Scholar] [CrossRef]
- Dyson, F.J. Partitions and the grand canonical ensemble. Ramanujan J. 2012, 29, 423–429. [Google Scholar] [CrossRef]
- Chen, W.Y.C.; Ji, K.Q.; Zang, W.J.T. Proof of the Andrews-Dyson-Rhoades conjecture on spt-crank. Preprint at http://arxiv.org/abs/1305.2116.
- Bringmann, K.; Mahlburg, K. Inequalities between Crank and Rank Moments. Proc. Am. Math. Soc. 2009, 137, 2567–2574. [Google Scholar] [CrossRef]
- Kaavya, S.J. Crank 0 partitions and the parity of the partition function. Int. J. Number Theory 2011, 7, 793–801. [Google Scholar] [CrossRef]
- Garvan, F.G. Congruences for Andrews’ smallest parts partition function and new congruences for Dyson’s rank. Int. J. Number Theory 2010, 6, 1–29. [Google Scholar] [CrossRef]
- Garvan, F.G. Higher order -functions. Adv. Math. 2011, 228, 241–265. [Google Scholar] [CrossRef]
- Bringmann, K.; Mahlburg, K.; Rhoades, R.C. Asymptotics for rank and crank moments. Bull. Lond. Math. Soc. 2011, 43, 661–672. [Google Scholar] [CrossRef]
- Diaconis, P.; Janson, S.; Rhoades, R.C. Note on a partition limit theorem for rank and crank. Bull. London Math. Soc. 2013. submitted for publicaiton. [Google Scholar] [CrossRef]
- Bringmann, K.; Mahlburg, K.; Rhoades, R.C. Taylor coefficients of mock-jacobi forms and moments of partition statistics. Proc. Camb. Phil. Soc. 2013. submitted for publicaiton. [Google Scholar] [CrossRef]
- Andrews, G.E.; Chan, S.H.; Kim, B. The odd moments of ranks and cranks. JCT(A) 2013, 120, 77–91. [Google Scholar] [CrossRef]
- Wright, E.M.; Stacks, I.I. Quart. J. Math. Oxford Ser. (2) 1971, 22, 107–116. [CrossRef]
- Fine, N.J. Basic Hypergeometric Series and Applications with a Foreword; Andrews, G.E., Ed.; Mathematical Surveys and Monographs, 27; American Mathematical Society: Providence, RI, USA, 1988. [Google Scholar]
- Lawrence, R.; Zagier, D. Modular forms and quantum invariants of 3-manifolds. Sir Michael Atiyah: A great mathematician of the twentieth century. Asian J. Math. 1999, 3, 93–107. [Google Scholar]
- Zagier, D. The Dilogarithm Function. In Frontiers in Number Theory, Physics, and Geometry; Springer: Berlin, Germany, 2007. [Google Scholar]
© 2013 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license ( http://creativecommons.org/licenses/by/3.0/).