English

Generating functions and triangulations for lecture hall cones

Combinatorics 2019-04-10 v2

Abstract

We investigate the arithmetic-geometric structure of the lecture hall cone Ln := {λRn:0λ11λ22λ33λnn}. L_n \ := \ \left\{\lambda\in \mathbb{R}^n: \, 0\leq \frac{\lambda_1}{1}\leq \frac{\lambda_2}{2}\leq \frac{\lambda_3}{3}\leq \cdots \leq \frac{\lambda_n}{n}\right\} . We show that LnL_n is isomorphic to the cone over the lattice pyramid of a reflexive simplex whose Ehrhart hh^*-polynomial is given by the (n1)(n-1)st Eulerian polynomial, and prove that lecture hall cones admit regular, flag, unimodular triangulations. After explicitly describing the Hilbert basis for LnL_n, we conclude with observations and a conjecture regarding the structure of unimodular triangulations of LnL_n, including connections between enumerative and algebraic properties of LnL_n and cones over unit cubes.

Keywords

Cite

@article{arxiv.1508.04619,
  title  = {Generating functions and triangulations for lecture hall cones},
  author = {Matthias Beck and Benjamin Braun and Matthias Köppe and Carla D. Savage and Zafeirakis Zafeirakopoulos},
  journal= {arXiv preprint arXiv:1508.04619},
  year   = {2019}
}
R2 v1 2026-06-22T10:36:56.048Z