Anti-lecture hall compositions (Q1869230)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Anti-lecture hall compositions |
scientific article |
Statements
Anti-lecture hall compositions (English)
0 references
9 April 2003
0 references
For a sequence \(\lambda= (\lambda_1, \lambda_2,\dots, \lambda_k)\) of integers, define the weight \(|\lambda|\) of \(\lambda\) by \(|\lambda|= \lambda_1+\cdots+ \lambda_k\). In this paper the authors introduce the set \(A_k\) of the anti-lecture hall compositions whose parts satisfy the inequalities \(\lambda_1/1\geq \lambda_2/2\geq\cdots\geq \lambda_k/k\geq 0\). They present bijective proofs of two identities which may be considered as analogs of the classical lecture hall theorems. It is shown, for instance, that \[ \sum_{\lambda\in A_k} q^{|\lambda|}= \prod^k_{i=1} {1+ q^i\over 1- q^{i+1}}. \] In the paper this identity is called anti-lecture hall theorem.
0 references
integer partitions
0 references
compositions
0 references
enumeration
0 references
lecture hall theorems
0 references