Level Algebras and $\mathbf {s}$-Lecture Hall Polytopes

Given a family of lattice polytopes, a common endeavor in Ehrhart theory is the classification of those polytopes in the family that are Gorenstein, or more generally level. In this article, we consider these questions for ${\boldsymbol s}$-lecture hall polytopes, which are a family of simplices arising from $\mathbf {s}$-lecture hall partitions. In particular, we provide concrete classifications for both of these properties purely in terms of ${\boldsymbol s}$-inversion sequences. Moreover, for a large subfamily of ${\boldsymbol s}$-lecture hall polytopes, we provide a more geometric classification of the Gorenstein property in terms of its tangent cones. We then show how one can use the classification of level ${\boldsymbol s}$-lecture hall polytopes to construct infinite families of level ${\boldsymbol s}$-lecture hall polytopes, and to describe level ${\boldsymbol s}$-lecture hall polytopes in small dimensions.

Lecture Hall Partitions and the Affine Hyperoctahedral Group

In 1997 Bousquet-Mélou and Eriksson introduced lecture hall partitions as the inversion vectors of elements of the parabolic quotient $\widetilde{C}/C$. We provide a new view of their correspondence that allows results in one domain to be translated into the other. We determine the equivalence between combinatorial statistics in each domain and use this correspondence to translate certain generating function formulas on lecture hall partitions to new observations about $\widetilde{C}/C$.

The ${1/k}$-Eulerian Polynomials

We use the theory of lecture hall partitions to define a generalization of the Eulerian polynomials, for each positive integer $k$. We show that these ${1}/{k}$-Eulerian polynomials have a simple combinatorial interpretation in terms of a single statistic on generalized inversion sequences. The theory provides a geometric realization of the polynomials as the $h^*$-polynomials of $k$-lecture hall polytopes. Many of the defining relations of the Eulerian polynomials have natural ${1}/{k}$-generalizations. In fact, these properties extend to a bivariate generalization obtained by replacing ${1}/{k}$ by a continuous variable. The bivariate polynomials have appeared in the work of Carlitz, Dillon, and Roselle on Eulerian numbers of higher order and, more recently, in the theory of rook polynomials.

The Geometry of Lecture Hall Partitions and Quadratic Permutation Statistics

International audience We take a geometric view of lecture hall partitions and anti-lecture hall compositions in order to settle some open questions about their enumeration. In the process, we discover an intrinsic connection between these families of partitions and certain quadratic permutation statistics. We define some unusual quadratic permutation statistics and derive results about their joint distributions with linear statistics. We show that certain specializations are equivalent to the lecture hall and anti-lecture hall theorems and another leads back to a special case of a Weyl group generating function that "ought to be better known.'' Nous regardons géométriquement les partitions amphithéâtre et les compositions planétarium afin de résoudre quelques questions énumératives ouvertes. Nous découvrons un lien intrinsèque entre ces familles des partitions et certaines statistiques quadratiques de permutation. Nous définissons quelques statistiques quadratiques peu communes des permutations et dérivons des résultats sur leurs distributions jointes avec des statistiques linéaires. Nous démontrons que certaines spécialisations sont équivalentes aux théorèmes amphithéâtre et planétarium. Une autre spécialisation mène à un cas spécial de la série génératrice d'un groupe de Weyl qui "devrait être mieux connue''.

ON q-SERIES IDENTITIES ARISING FROM LECTURE HALL PARTITIONS

In this paper, we highlight two q-series identities arising from the "five guidelines" approach to enumerating lecture hall partitions and give direct, q-series proofs. This requires two new finite corollaries of a q-analog of Gauss's second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained combinatorially.