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 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