On the Andrews-Stanley refinement of Ramanujan’s partition congruence modulo $5$ and generalizations
HTML articles powered by AMS MathViewer
- by Alexander Berkovich and Frank G. Garvan PDF
- Trans. Amer. Math. Soc. 358 (2006), 703-726 Request permission
Abstract:
In a recent study of sign-balanced, labelled posets, Stanley introduced a new integral partition statistic \begin{equation*} \mathrm {srank}(\pi ) = {\mathcal O}(\pi ) - {\mathcal O}(\pi ’), \end{equation*} where ${\mathcal O}(\pi )$ denotes the number of odd parts of the partition $\pi$ and $\pi ’$ is the conjugate of $\pi$. In a forthcoming paper, Andrews proved the following refinement of Ramanujan’s partition congruence mod $5$: \begin{align*} p_0(5n+4) &\equiv p_2(5n+4) \equiv 0 \pmod {5}, p(n) &= p_0(n) + p_2(n), \end{align*} where $p_i(n)$ ($i=0,2$) denotes the number of partitions of $n$ with $\mathrm {srank}\equiv i\pmod {4}$ and $p(n)$ is the number of unrestricted partitions of $n$. Andrews asked for a partition statistic that would divide the partitions enumerated by $p_i(5n+4)$ ($i=0,2$) into five equinumerous classes. In this paper we discuss three such statistics: the ST-crank, the $2$-quotient-rank and the $5$-core-crank. The first one, while new, is intimately related to the Andrews-Garvan (1988) crank. The second one is in terms of the $2$-quotient of a partition. The third one was introduced by Garvan, Kim and Stanton in 1990. We use it in our combinatorial proof of the Andrews refinement. Remarkably, the Andrews result is a simple consequence of a stronger refinement of Ramanujan’s congruence mod $5$. This more general refinement uses a new partition statistic which we term the BG-rank. We employ the BG-rank to prove new partition congruences modulo $5$. Finally, we discuss some new formulas for partitions that are $5$-cores and discuss an intriguing relation between $3$-cores and the Andrews-Garvan crank.References
- G. E. Andrews, On a partition function of Richard Stanley, to appear in the Electronic Journal of Combinatorics volume in honor of Richard Stanley.
- George E. Andrews and F. G. Garvan, Dyson’s crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18 (1988), no. 2, 167–171. MR 929094, DOI 10.1090/S0273-0979-1988-15637-6
- A. O. L. Atkin and P. Swinnerton-Dyer, Some properties of partitions, Proc. London Math. Soc. (3) 4 (1954), 84–106. MR 60535, DOI 10.1112/plms/s3-4.1.84
- C. E. Boulet, A four-parameter partition identity, preprint.
- F. J. Dyson, Some guesses in the theory of partitions, Eureka (Cambridge) 8 (1944), 10–15.
- F. G. Garvan, New combinatorial interpretations of Ramanujan’s partition congruences mod $5,7$ and $11$, Trans. Amer. Math. Soc. 305 (1988), no. 1, 47–77. MR 920146, DOI 10.1090/S0002-9947-1988-0920146-8
- Frank G. Garvan, The crank of partitions mod $8,\;9$ and $10$, Trans. Amer. Math. Soc. 322 (1990), no. 1, 79–94. MR 1012520, DOI 10.1090/S0002-9947-1990-1012520-8
- F. G. Garvan, More cranks and $t$-cores, Bull. Austral. Math. Soc. 63 (2001), no. 3, 379–391. MR 1834941, DOI 10.1017/S0004972700019481
- Frank Garvan, Dongsu Kim, and Dennis Stanton, Cranks and $t$-cores, Invent. Math. 101 (1990), no. 1, 1–17. MR 1055707, DOI 10.1007/BF01231493
- Michael Hirschhorn, Frank Garvan, and Jon Borwein, Cubic analogues of the Jacobian theta function $\theta (z,q)$, Canad. J. Math. 45 (1993), no. 4, 673–694. MR 1227653, DOI 10.4153/CJM-1993-038-2
- Gordon James and Adalbert Kerber, The representation theory of the symmetric group, Encyclopedia of Mathematics and its Applications, vol. 16, Addison-Wesley Publishing Co., Reading, Mass., 1981. With a foreword by P. M. Cohn; With an introduction by Gilbert de B. Robinson. MR 644144
- D. E. Littlewood, Modular representations of symmetric groups, Proc. Roy. Soc. London Ser. A 209 (1951), 333–353. MR 49896, DOI 10.1098/rspa.1951.0208
- A. V. Sills, A combinatorial proof of a partition identity of Andrews and Stanley, preprint.
- R. P. Stanley, Some remarks on sign-balanced and maj-balanced posets, preprint.
- A. J. Yee, On partition functions of Andrews and Stanley, preprint.
Additional Information
- Alexander Berkovich
- Affiliation: Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105
- MR Author ID: 247760
- Email: alexb@math.ufl.edu
- Frank G. Garvan
- Affiliation: Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105
- Email: frank@math.ufl.edu
- Received by editor(s): January 12, 2004
- Received by editor(s) in revised form: February 24, 2004
- Published electronically: March 10, 2005
- © Copyright 2005 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 358 (2006), 703-726
- MSC (2000): Primary 11P81, 11P83; Secondary 05A17, 05A19
- DOI: https://doi.org/10.1090/S0002-9947-05-03751-7
- MathSciNet review: 2177037