English

Anti-lecture Hall Compositions and Overpartitions

Combinatorics 2010-06-22 v1 Number Theory

Abstract

We show that the number of anti-lecture hall compositions of n with the first entry not exceeding k-2 equals the number of overpartitions of n with non-overlined parts not congruent to 0,±10,\pm 1 modulo k. This identity can be considered as a refined version of the anti-lecture hall theorem of Corteel and Savage. To prove this result, we find two Rogers-Ramanujan type identities for overpartition which are analogous to the Rogers-Ramanjan type identities due to Andrews. When k is odd, we give an alternative proof by using a generalized Rogers-Ramanujan identity due to Andrews, a bijection of Corteel and Savage and a refined version of a bijection also due to Corteel and Savage.

Keywords

Cite

@article{arxiv.1006.4081,
  title  = {Anti-lecture Hall Compositions and Overpartitions},
  author = {William Y. C. Chen and Doris D. M. Sang and Diane Y. H. Shi},
  journal= {arXiv preprint arXiv:1006.4081},
  year   = {2010}
}

Comments

16 pages

R2 v1 2026-06-21T15:38:59.195Z