A refinement of the lecture hall theorem

DOI10.1006/JCTA.1998.2934MaRDI QIDQ1284469zbMATH OpenOpenAlexFDO

Authors Mireille Bousquet-Mélou, Kimmo Eriksson

Publication date 17 October 1999

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/07ea921cc64d3303216c3c4422787b2594e73bfd

zbMATH Keywords

\(q\)-calculusbijectionsCoxeter groupslecture hall partitionpartitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Review text

A lecture hall partition of length \(n\) is an integer sequence \(\lambda = (\lambda_1, ..., \lambda_n)\) satisfying \( 0 \leq {\lambda_1}/{1} \leq {\lambda_2}/{2} \leq ... \leq {\lambda_n}/{n}\). The generating function for these partitions asserts that there is a weight-preserving bijection between partitions into odd parts smaller than 2\(n\) and lecture hall partitions of length \(n\). No direct bijection has been discovered yet. In this paper, the authors present two direct proofs of a refinement of the lecture hall theorem. The first proof is short, and requires the use of a little \(q\)-calculus; while the second proof is the first truly bijective proof ever found in the domain of lecture hall partitions. Although the bijection is described in combinatorial terms, it finds its origin in the algebraic context of Coxeter groups. Both proofs are completely independent of all earlier proofs of the lecture hall theorem.

Recommendations

• On the refined lecture hall theorem
• On the combinatorics of lecture hall partitions
• The refined lecture hall theorem via abacus diagrams
• Lecture hall partitions
• Lecture Hall partitions and the affine hyperoctahedral group

Cites work

• Affine Weyl groups as infinite permutations
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1182831 (Why is no real title available?)
• Lecture hall partitions
• Lecture hall partitions. II
• The distribution of descents and length in a Coxeter group
• The Poincaré series of a Coxeter group

Cited in

(19)

• Lecture hall partitions
• On the refined lecture hall theorem
• On the combinatorics of lecture hall partitions
• Lecture Hall partitions and the affine hyperoctahedral group
• Anti-lecture hall compositions
• A lecture Hall theorem for \(m\)-falling partitions
• \(1/k\)-Eulerian polynomials and \(k\)-inversion sequences
• Anti-lecture hall compositions and Andrews' generalization of the Watson-Whipple transformation
• Rational lecture hall polytopes and inflated Eulerian polynomials
• Anti-lecture Hall compositions and overpartitions
• Cayley compositions, partitions, polytopes, and geometric bijections
• Arctic curves phenomena for bounded lecture Hall tableaux
• The refined lecture hall theorem via abacus diagrams
• The geometry of lecture hall partitions and quadratic permutation statistics
• Lecture hall theorems, \(q\)-series and truncated objects
• The mathematics of lecture hall partitions
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Partition bijections, a survey
• Euler's partition theorem and the combinatorics of \(\ell \)-sequences

This page was built for publication: A refinement of the lecture hall theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1284469)