Generating Functions and Triangulations for Lecture Hall Cones

DOI10.1137/15M1036907MaRDI QIDQ3185659zbMATH OpenWikidataFDO

Authors Matthias Beck, Benjamin Braun, Matthias Köppe, Carla D. Savage, Zafeirakis Zafeirakopoulos

Publication date 4 August 2016

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Eulerian polynomialsgenerating functionslecture hall conestriangulations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Combinatorial identities, bijective combinatorics (05A19) Graded rings (13A02) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) (n)-dimensional polytopes (52B11)

Abstract: We investigate the arithmetic-geometric structure of the lecture hall cone [ L_n  := left{lambdain mathbb{R}^n: , 0leq frac{lambda_1}{1}leq frac{lambda_2}{2}leq frac{lambda_3}{3}leq cdots leq frac{lambda_n}{n} ight} . ] We show that $L_n$ is isomorphic to the cone over the lattice pyramid of a reflexive simplex whose Ehrhart $h^{\ast }$-polynomial is given by the $(n-1)$st Eulerian polynomial, and prove that lecture hall cones admit regular, flag, unimodular triangulations. After explicitly describing the Hilbert basis for $L_n$, we conclude with observations and a conjecture regarding the structure of unimodular triangulations of $L_n$, including connections between enumerative and algebraic properties of $L_n$ and cones over unit cubes.

Recommendations

• Lattice point generating functions and symmetric cones
• Lectures on the triangulation conjecture
• Combinatorics and geometry of Littlewood-Richardson cones
• Some algebraic properties of lecture hall polytopes
• Lecture notes on rational polytopes and finite generation
• Generating functions for column-convex polyominoes
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• Triangulations and the Hajós conjecture
• Triangulations and the Hajós conjecture
• Generalized cones and Laguerre planes

Cites work

• \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
• Combinatorial Commutative Algebra
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Dual Polyhedra and Mirror Symmetry for Calabi-Yau Hypersurfaces in Toric Varieties
• Dual polytopes 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
• Existence of unimodular triangulations -- positive results
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Lecture hall partitions
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• The geometry of lecture hall partitions and quadratic permutation statistics
• The refined lecture hall theorem via abacus diagrams
• Two poset polytopes

Cited in

(12)

• Hilbert bases and lecture hall partitions
• Self dual reflexive simplices with Eulerian polynomials
• Derangements, Ehrhart theory, and local h-polynomials
• Enumeration of bounded lecture hall tableaux
• Some algebraic properties of lecture hall polytopes
• \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
• Existence of unimodular triangulations -- positive results
• Lattice point generating functions and symmetric cones
• The lecture hall cone as a toric deformation
• Polyhedral geometry for lecture hall partitions
• Smith normal forms of graphical Hermite simplices
• Ehrhart series and lattice triangulations

This page was built for publication: Generating Functions and Triangulations for Lecture Hall Cones

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