English
Related papers

Related papers: The Lecture Hall Cone as a toric deformation

200 papers

In 1997, Bousquet-Melou and Eriksson initiated the study of lecture hall partitions, a fascinating family of partitions that yield a finite version of Euler's celebrated odd/distinct partition theorem. In subsequent work on s-lecture hall…

Combinatorics · Mathematics 2017-01-03 Matthias Beck , Benjamin Braun , Matthias Köppe , Carla Savage , Zafeirakis Zafeirakopoulos

We investigate the arithmetic-geometric structure of the lecture hall cone \[ 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…

Lecture hall partitions are a fundamental combinatorial structure which have been studied extensively over the past two decades. These objects have produced new results, as well as reinterpretations and generalizations of classicial…

Combinatorics · Mathematics 2018-08-21 McCabe Olsen

Bousquet-M\'elou & Eriksson's lecture hall theorem generalizes Euler's celebrated distinct-odd partition theorem. We present an elementary and transparent proof of a refined version of the lecture hall theorem using a simple bijection…

Combinatorics · Mathematics 2013-10-01 Laura Bradford , Meredith Harris , Brant Jones , Alex Komarinski , Carly Matson , Edwin O'Shea

Counting lattice points and triangulating polytopes is a prominent subject in discrete geometry, yet proving Ehrhart positivity or existence of unimodular triangulations remain of utmost difficulty in general, even for ``easy'' simplices.…

Combinatorics · Mathematics 2025-12-22 Jhon B. Caicedo , Martina Juhnke , Germain Poullot

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…

Combinatorics · Mathematics 2013-12-04 Fu Liu , Richard P. Stanley

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…

Combinatorics · Mathematics 2020-08-19 Florian Kohl , McCabe Olsen

In this note, we investigate some of the fundamental algebraic and geometric properties of $s$-lecture hall simplices and their generalizations. We show that all $s$-lecture hall order polytopes, which simultaneously generalize $s$-lecture…

Combinatorics · Mathematics 2019-12-02 Petter Brändén , Liam Solus

In 1997, Bousquet-M\'elou and Eriksson stated a broad generalization of Euler's distinct-odd partition theorem, namely the $(k,l)$-Euler theorem. Their identity involved the $(k,l)$-lecture-hall partitions, which, unlike usual difference…

Combinatorics · Mathematics 2021-06-17 Isaac Konan

We show here that the refined theorems for both lecture hall partitions and anti-lecture hall compositions can be obtained as straightforward consequences of two q-Chu Vandermonde identities, once an appropriate recurrence is derived. We…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to…

Combinatorics · Mathematics 2016-07-07 Carla D. Savage

The Eulerian polynomials and derangement polynomials are two well-studied generating functions that frequently arise in combinatorics, algebra, and geometry. When one makes an appearance, the other often does so as well, and their…

Combinatorics · Mathematics 2020-04-14 Nils Gustafsson , Liam Solus

For an integer $m\ge 2$, a partition $\lambda=(\lambda_1,\lambda_2,\ldots)$ is called $m$-falling, a notion introduced by Keith, if the least nonnegative residues mod $m$ of $\lambda_i$'s form a nonincreasing sequence. We extend a bijection…

Combinatorics · Mathematics 2019-02-04 Shishuo Fu , Dazhao Tang , Ae Ja Yee

In 1997 Bousquet-M\'elou 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…

Combinatorics · Mathematics 2017-08-04 Christopher R. H. Hanusa , Carla D. Savage

We introduce and study s-lecture hall P-partitions which is a generalization of s-lecture hall partitions to labeled (weighted) posets. We provide generating function identities for s-lecture hall P-partitions that generalize identities…

Combinatorics · Mathematics 2016-09-12 Petter Brändén , Madeleine Leander

In the interest of finding the minimum additive generating set for the set of $\boldsymbol{s}$-lecture hall partitions, we compute the Hilbert bases for the $\boldsymbol{s}$-lecture hall cones in certain cases. In particular, we compute the…

Combinatorics · Mathematics 2019-06-05 McCabe Olsen

The Ehrhart polynomial and Ehrhart series count lattice points in integer dilations of a lattice polytope. We introduce and study a $q$-deformation of the Ehrhart series, based on the notions of harmonic spaces and Macaulay's inverse…

Combinatorics · Mathematics 2024-09-25 Victor Reiner , Brendon Rhoades

We discuss generalizations of some results on lattice polygons to certain piecewise linear loops which may have a self-intersection but have vertices in the lattice $\mathbb{Z}^2$. We first prove a formula on the rotation number of a…

Combinatorics · Mathematics 2018-02-21 Akihiro Higashitani , Mikiya Masuda

A seminal result of E. Ehrhart states that the number of integer lattice points in the dilation of a rational polytope by a positive integer $k$ is a quasi-polynomial function of $k$ --- that is, a "polynomial" in which the coefficients are…

Combinatorics · Mathematics 2020-02-11 Tyrrell B. McAllister

We extend the notion of chain algebra, originally defined in \cite{GN} for finite distributive lattices, to that of finite pure posets. We show this algebra corresponds to the Ehrhart ring of a (0,1)-polytope, termed the chain polytope, and…

Combinatorics · Mathematics 2025-05-21 Dancheng Lu
‹ Prev 1 2 3 10 Next ›