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)



New combinatorial interpretations of Ramanujan's partition congruences mod $ 5,7$ and $ 11$

Author: F. G. Garvan
Journal: Trans. Amer. Math. Soc. 305 (1988), 47-77
MSC: Primary 11P76; Secondary 05A17, 05A19
MathSciNet review: 920146
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ p(n)$ denote the number of unrestricted partitions of $ n$. The congruences referred to in the title are $ p(5n + 4)$, $ p(7n + 5)$ and $ p(11n + 6) \equiv 0$ ($ \bmod 5$, $ 7$ and $ 11$, respectively). Dyson conjectured and Atkin and Swinnerton-Dyer proved combinatorial results which imply the congruences $ \bmod 5$ and $ 7$. These are in terms of the rank of partitions. Dyson also conjectured the existence of a "crank" which would likewise imply the congruence $ \bmod 11$. In this paper we give a crank which not only gives a combinatorial interpretation of the congruence $ \bmod 11$ but also gives new combinatorial interpretations of the congruences $ \bmod 5$ and $ 7$. However, our crank is not quite what Dyson asked for; it is in terms of certain restricted triples of partitions, rather than in terms of ordinary partitions alone.

Our results and those of Dyson, Atkin and Swinnerton-Dyer are closely related to two unproved identities that appear in Ramanujan's "lost" notebook. We prove the first identity and show how the second is equivalent to the main theorem in Atkin and Swinnerton-Dyer's paper. We note that all of Dyson's conjectures $ \bmod 5$ are encapsulated in this second identity. We give a number of relations for the crank of vector partitions $ \bmod 5$ and $ 7$, as well as some new inequalities for the rank of ordinary partitions $ \bmod 5$ and $ 7$. Our methods are elementary relying for the most part on classical identities of Euler and Jacobi.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 11P76, 05A17, 05A19

Retrieve articles in all journals with MSC: 11P76, 05A17, 05A19

Additional Information

Keywords: Partition congruences, Dyson's rank, crank, Ramanujan's "lost" notebook
Article copyright: © Copyright 1988 American Mathematical Society

American Mathematical Society