Combinatorial interpretations of congruences for the spt-function

George E. Andrews, Frank G. Garvan, Jie Liang

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

Let spt(n) denote the total number of appearances of the smallest parts in all the partitions of n. In 1988, the second author gave new combinatorial interpretations of Ramanujan's partition congruences mod 5, 7 and 11 in terms of a crank for weighted vector partitions. In 2008, the first author found Ramanujan-type congruences for the spt-function mod 5, 7 and 13. We give new combinatorial interpretations of the spt-congruences mod 5 and 7. These are in terms of the same crank but for a restricted set of vector partitions. The proof depends on relating the spt-crank with the crank of vector partitions and the Dyson rank of ordinary partitions. We derive a number of identities for spt-crank modulo 5 and 7. We prove the surprising result that all the spt-crank coefficients are nonnegative.

Original languageEnglish (US)
Pages (from-to)321-338
Number of pages18
JournalRamanujan Journal
Volume29
Issue number1-3
DOIs
StatePublished - Dec 2012

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'Combinatorial interpretations of congruences for the spt-function'. Together they form a unique fingerprint.

Cite this