English

A lecture hall theorem for $m$-falling partitions

Combinatorics 2019-02-04 v1

Abstract

For an integer m2m\ge 2, a partition λ=(λ1,λ2,)\lambda=(\lambda_1,\lambda_2,\ldots) is called mm-falling, a notion introduced by Keith, if the least nonnegative residues mod mm of λi\lambda_i's form a nonincreasing sequence. We extend a bijection originally due to the third author to deduce a lecture hall theorem for such mm-falling partitions. A special case of this result gives rise to a finite version of Pak-Postnikov's (m,c)(m,c)-generalization of Euler's theorem. Our work is partially motivated by a recent extension of Euler's theorem for all moduli, due to Keith and Xiong. We note that their result actually can be refined with one more parameter.

Keywords

Cite

@article{arxiv.1902.00228,
  title  = {A lecture hall theorem for $m$-falling partitions},
  author = {Shishuo Fu and Dazhao Tang and Ae Ja Yee},
  journal= {arXiv preprint arXiv:1902.00228},
  year   = {2019}
}

Comments

14 pages, 3 figures, 1 tables

R2 v1 2026-06-23T07:29:08.444Z