English

Polyhedral geometry for lecture hall partitions

Combinatorics 2018-08-21 v1 Commutative Algebra

Abstract

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 results, which are of interest in combinatorial number theory, enumerative combinatorics, and convex geometry. In a recent survey of Savage \cite{Savage-LHP-Survey}, a wide variety of these results are nicely presented. However, since the publication of this survey, there have been many new developments related to the polyhedral geometry and Ehrhart theory arising from lecture hall partitions. Subsequently, in this survey article, we focus exclusively on the polyhedral geometric results in the theory of lecture hall partitions in an effort to showcase these new developments. In particular, we highlight results on lecture hall cones, lecture hall simplices, and lecture hall order polytopes. We conclude with an extensive list of open problems and conjectures in this area.

Keywords

Cite

@article{arxiv.1808.06131,
  title  = {Polyhedral geometry for lecture hall partitions},
  author = {McCabe Olsen},
  journal= {arXiv preprint arXiv:1808.06131},
  year   = {2018}
}

Comments

20 pages; To appear in to proceedings of the 2018 Summer Workshop on Lattice Polytopes at Osaka University

R2 v1 2026-06-23T03:37:32.946Z