kth.sePublications KTH
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Some Algebraic Properties of Lecture Hall Polytopes
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).ORCID iD: 0000-0003-1055-1474
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics of Data and AI.ORCID iD: 0000-0003-3451-7414
2020 (English)In: Seminaire Lotharingien de Combinatoire, E-ISSN 1286-4889, Vol. 84B, article id 25Article in journal (Refereed) Published
Abstract [en]

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öbner 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öppe, Savage and Zafeirakopoulos.

Place, publisher, year, edition, pages
Universitat Wien, Fakultat fur Mathematik , 2020. Vol. 84B, article id 25
Keywords [en]
Gröbner basis, integer decomposition property, lecture hall polytope, regular unimodular triangulation, toric ideal
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-350746Scopus ID: 2-s2.0-85090674249OAI: oai:DiVA.org:kth-350746DiVA, id: diva2:1884836
Note

QC 20250228

Available from: 2024-07-18 Created: 2024-07-18 Last updated: 2025-02-28Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

ScopusFulltext

Authority records

Bränden, PetterSolus, Liam

Search in DiVA

By author/editor
Bränden, PetterSolus, Liam
By organisation
Mathematics (Div.)Mathematics of Data and AI
In the same journal
Seminaire Lotharingien de Combinatoire
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 82 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf