Some algebraic properties of lecture hall polytopes

zbMATH Open1444.13038arXiv1911.12459MaRDI QIDQ2199817FDOQ2199817

Petter Brändén, Liam Solus

Publication date: 14 September 2020

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Abstract: 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 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 $s$-lecture hall polytopes to alcoved polytopes, we then use this property to show that families of $s$-lecture hall simplices admit a quadratic Gr"obner basis with a square-free initial ideal. Consequently, we find that all $s$-lecture hall simplices for which the first order difference sequence of $s$ is a $0,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.

Full work available at URL: https://arxiv.org/abs/1911.12459

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Gorenstein properties and integer decomposition properties of lecture hall polytopes
• Level algebras and \(\boldsymbol{s}\)-lecture hall polytopes
• \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• Generating Functions and Triangulations for Lecture Hall Cones

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]toric idealinteger decomposition propertyregular unimodular triangulationlecture hall polytope

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Combinatorial aspects of partitions of integers (05A17) Combinatorics of partially ordered sets (06A07) Computational homological algebra (13P20)

Cites Work

• Alcoved polytopes. I.
• The 𝐬-Eulerian polynomials have only real roots
• \(s\)-lecture hall partitions, self-reciprocal polynomials, and Gorenstein cones
• Lecture hall partitions
• Simplices for numeral systems
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• Rational lecture hall polytopes and inflated Eulerian polynomials
• Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
• $h^\ast $-polynomials of zonotopes
• Lecture hall \(P\)-partitions
• Generating Functions and Triangulations for Lecture Hall Cones
• Derangements, Ehrhart theory, and local \(h\)-polynomials
• Gorenstein properties and integer decomposition properties of lecture hall polytopes

Cited In (7)

• Derangements, Ehrhart theory, and local \(h\)-polynomials
• Generating Functions and Triangulations for Lecture Hall Cones
• Triangulations, Order Polytopes, and Generalized Snake Posets
• Interview with Carla D. Savage
• Lectures on Polytopes
• Triangulations, order polytopes, and generalized snake posets
• Level algebras and \(\boldsymbol{s}\)-lecture hall polytopes

This page was built for publication: Some algebraic properties of lecture hall polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199817)