Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

On the Andrews-Stanley refinement of Ramanujan's partition congruence modulo $5$ and generalizations


Authors: Alexander Berkovich and Frank G. Garvan
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
Published electronically: March 10, 2005
MathSciNet review: 2177037
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In a recent study of sign-balanced, labelled posets, Stanley introduced a new integral partition statistic

\begin{displaymath}\mathrm{srank}(\pi) = {\mathcal O}(\pi) - {\mathcal O}(\pi'), \end{displaymath}

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 [Enhancements On Off] (What's this?)

  • 1. G. E. Andrews, On a partition function of Richard Stanley, to appear in the Electronic Journal of Combinatorics volume in honor of Richard Stanley.
  • 2. G. E. Andrews and F. G. Garvan, Dyson's crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18 (1988), 167-171. MR 0929094 (89b:11079)
  • 3. A. O. L. Atkin and P. Swinnerton-Dyer, Some properties of partitions, Proc. London Math. Soc. 4 (1954), 84-106. MR 0060535 (15:685d)
  • 4. C. E. Boulet, A four-parameter partition identity, preprint.
  • 5. F. J. Dyson, Some guesses in the theory of partitions, Eureka (Cambridge) 8 (1944), 10-15.
  • 6. F. G. Garvan, New combinatorial interpretations of Ramanujan's partition congruences mod $5,7$ and $11$, Trans. Amer. Math. Soc. 305 (1988), 47-77. MR 0920146 (89b:11081)
  • 7. F. G. Garvan, The crank of partitions mod $8,\;9$ and $10$, Trans. Amer. Math. Soc. 322 (1990), 79-94. MR 1012520 (91b:11109)
  • 8. F. G. Garvan, More cranks and $t$-cores, Bull. Austral. Math. Soc. 63 (2001), 379-391. MR 1834941 (2002f:11140)
  • 9. F. Garvan, D. Kim and D. Stanton, Cranks and $t$-cores, Invent. Math. 101 (1990), 1-17. MR 1055707 (91h:11106)
  • 10. M. Hirschhorn, F. Garvan and J. Borwein, Cubic analogues of the Jacobian theta function $\theta(z,q)$, Canad. J. Math. 45 (1993), 673-694. MR 1227653 (94m:33011)
  • 11. G. James and A. Kerber, The Representation Theory of the Symmetric Group, Addison-Wesley, Reading, MA, 1981. MR 0644144 (83k:20003)
  • 12. D. E. Littlewood, Modular representations of symmetric groups, Proc. Roy. Soc. London. Ser. A. 209 (1951), 333-353. MR 0049896 (14:243b)
  • 13. A. V. Sills, A combinatorial proof of a partition identity of Andrews and Stanley, preprint.
  • 14. R. P. Stanley, Some remarks on sign-balanced and maj-balanced posets, preprint.
  • 15. A. J. Yee, On partition functions of Andrews and Stanley, preprint.

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 11P81, 11P83, 05A17, 05A19

Retrieve articles in all journals with MSC (2000): 11P81, 11P83, 05A17, 05A19


Additional Information

Alexander Berkovich
Affiliation: Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105
Email: alexb@math.ufl.edu

Frank G. Garvan
Affiliation: Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105
Email: frank@math.ufl.edu

DOI: https://doi.org/10.1090/S0002-9947-05-03751-7
Keywords: Partitions, $t$-cores, ranks, cranks, Stanley's statistic, Ramanujan's congruences
Received by editor(s): January 12, 2004
Received by editor(s) in revised form: February 24, 2004
Published electronically: March 10, 2005
Article copyright: © Copyright 2005 American Mathematical Society

American Mathematical Society