The part-frequency matrices of a partition

The part-frequency matrices of a partition

A new combinatorial object is introduced, the part-frequency matrix sequence of a partition, whichis elementary to describe and is naturally motivated by Glaisher’s bijection. We prove results thatsuggest surprising usefulness for such a simple tool, including the existence of a related statistic thatrealizes every possible Ramanujan-type congruence for the partition function. To further exhibit itsresearch utility, we give an easy generalization of a theorem of Andrews, Dixit and Yee [1] on the mocktheta functions. Throughout, we state a number of observations and questions that can motivate anarray of investigations.

___

  • G. E. Andrews, A. Dixit, A. J. Yee, Partitions associated with the Ramanujan/Watson mock theta functions $omega(q)$, $nu(q)$, and $phi(q)$, Res. Number Theory 1 (2015) 1–9.
  • G. Andrews, F. G. Garvan, Dyson’s crank of a partition, Bull. Amer. Math. Soc. (N.S.) 18(2) (1988) 167–171.
  • F. Breuer, D. Eichhorn, B Kronholm, Polyhedral geometry, supercranks, and combinatorial witnesses of congruences for partitions into three parts, pre-print available at http://arxiv.org/abs/1508.00397.
  • K. Bringmann, K. Ono, The f(q) mock theta function conjecture and partition ranks, Invent. Math. 165(2) (2006) 243–266.
  • D. Ford, J. McKay, S. P. Norton, More on replicable functions, Comm. Algebra 22(13) (1994) 5175–5193.
  • F. G. Garvan, D. Kim, D. Stanton, Cranks and t-cores, Invent. Math. 101(1) (1990) 1–17.
  • K. Mahlburg, Partition congruences and the Andrews-Garvan-Dyson crank, Proc. Natl. Acad. Sci. 102(43) (2005) 15373–15376.
  • S. Treneer, Congruences for the coefficients of weakly holomorphic modular forms, Proc. London Math. Soc. 93(2) (2006) 304–324.