English

Some Algebraic Properties of Lecture Hall Polytopes

Combinatorics 2019-12-02 v1 Commutative Algebra

Abstract

In this note, we investigate some of the fundamental algebraic and geometric properties of ss-lecture hall simplices and their generalizations. We show that all ss-lecture hall order polytopes, which simultaneously generalize ss-lecture hall simplices and order polytopes, satisfy a property which implies the integer decomposition property. This answers one conjecture of Hibi, Olsen and Tsuchiya. By relating ss-lecture hall polytopes to alcoved polytopes, we then use this property to show that families of ss-lecture hall simplices admit a quadratic Gr\"obner basis with a square-free initial ideal. Consequently, we find that all ss-lecture hall simplices for which the first order difference sequence of ss is a 0,10,1-sequence have a regular and unimodular triangulation. This answers a second conjecture of Hibi, Olsen and Tsuchiya, and it gives a partial answer to a conjecture of Beck, Braun, K\"oppe, Savage and Zafeirakopoulos.

Keywords

Cite

@article{arxiv.1911.12459,
  title  = {Some Algebraic Properties of Lecture Hall Polytopes},
  author = {Petter Brändén and Liam Solus},
  journal= {arXiv preprint arXiv:1911.12459},
  year   = {2019}
}