Some algebraic properties of lecture hall polytopes

zbMATH1444.13038MaRDI QIDQ2199817FDOQ2199817

Authors Petter Brändén, Liam Solus

Publication date 14 September 2020

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

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

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

zbMATH Keywords

toric idealinteger decomposition propertyregular unimodular triangulationlecture hall polytopeGröbner basis

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)

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.

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

Cites work

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

Cited in

(11)

• Alcoved polytopes. I.
• Triangulations, order polytopes, and generalized snake posets
• Level algebras and \(\boldsymbol{s}\)-lecture hall polytopes
• Generating Functions and Triangulations for Lecture Hall Cones
• The lecture hall parallelepiped
• The lecture hall cone as a toric deformation
• Triangulations, order polytopes, and generalized snake posets
• Derangements, Ehrhart theory, and local \(h\)-polynomials
• Gorenstein properties and integer decomposition properties of lecture hall polytopes
• Interview with Carla D. Savage
• Lectures on 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)