The lecture hall parallelepiped

DOI10.1007/S00026-014-0235-8MaRDI QIDQ404540zbMATH OpenOpenAlexFDO

Authors Fu Liu, Richard P. Stanley

Publication date 4 September 2014

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.6850

zbMATH Keywords

Ehrhart polynomialsEulerian numberslecture hall polytopes

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Abstract: The s-lecture hall polytopes P_s are a class of integer polytopes defined by Savage and Schuster which are closely related to the lecture hall partitions of Eriksson and Bousquet-M'elou. We define a half-open parallelopiped Par_s associated with P_s and give a simple description of its integer points. We use this description to recover earlier results of Savage et al. on the delta-vector (or h^*-vector) and to obtain the connections to s-ascents and s-descents, as well as some generalizations of these results.

Review text

For a sequence \({\mathbf s}\) of positive integers, the \({\mathbf s}\)-lecture hall polytopes were defined by \textit{C. D. Savage} and \textit{M. J. Schuster} [J. Comb. Theory, Ser. A 119, No. 4, 850--870 (2012; Zbl 1237.05017)]. The lattice points in this polytope are in one-to-one correspondence with the \({\mathbf s}\)-lecture hall partitions, a class of partitions generalizing the lecture hall partitions defined by \textit{M. Bousquet-Mélou} and \textit{K. Eriksson} [Ramanujan J. 1, No. 1, 101--111 (1997; Zbl 0909.05008)]. This paper associates a half open parallelepiped to an \({\mathbf s}\)-lecture hall polytope and describes its lattice points. This description is used to recover earlier results of Savage et al. on connecting the generating function of the Ehrhart polynomials of \({\mathbf s}\)-lecture hall polytopes to \({\mathbf s}\)-ascents and \({\mathbf s}\)-descents, as well as some generalizations of these results.

Recommendations

• Lecture hall P-partitions
• Some algebraic properties of lecture hall polytopes
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Gorenstein properties and integer decomposition properties of lecture hall polytopes
• Rational lecture hall polytopes and inflated Eulerian polynomials

Cites work

• Anti-lecture hall compositions
• Decompositions of Rational Convex Polytopes
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Enumeration of sequences constrained by the ratio of consecutive parts
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Lecture hall partitions
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• Rational lecture hall polytopes and inflated Eulerian polynomials
• The \({1/k}\)-Eulerian polynomials

Cited in

(13)

• Lecture hall partitions. II
• Derangements, Ehrhart theory, and local h-polynomials
• Enumeration of bounded lecture hall tableaux
• Level algebras and \(\boldsymbol{s}\)-lecture hall polytopes
• \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
• Anti-lecture hall compositions and Andrews' generalization of the Watson-Whipple transformation
• Rational lecture hall polytopes and inflated Eulerian polynomials
• Existence of unimodular triangulations -- positive results
• Gorenstein properties and integer decomposition properties of lecture hall polytopes
• The lecture hall cone as a toric deformation
• Polyhedral geometry for lecture hall partitions
• The mathematics of lecture hall partitions
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences

This page was built for publication: The lecture hall parallelepiped

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