TY - JOUR
T1 - Triangulations, Order Polytopes, and Generalized Snake Posets
AU - von Bell, Matias
AU - Braun, Benjamin
AU - Hanely, Derek
AU - Serhiyenko, Khrystyna
AU - Vega, Julianne
AU - Vindas-Meléndezy, Andrés R.
AU - Yip, Martha
N1 - Funding Information:
∗[email protected]. Partially supported by the National Science Foundation under Award DMS-1953785. †[email protected]. Partially supported by the National Science Foundation under Award DMS-2102921.
Publisher Copyright:
© 2022, Seminaire Lotharingien de Combinatoire. All Rights Reserved.
PY - 2022
Y1 - 2022
N2 - This work regards the order polytopes arising from the class of generalized snake posets and their posets of meet-irreducible elements. Among generalized snake posets of the same rank, we characterize those whose order polytopes have minimal and maximal volume. We give a combinatorial characterization of the circuits in these order polytopes and then conclude that every triangulation is unimodular. For a generalized snake word, we count the number of flips for the canonical triangulation of these order polytopes. We determine that the flip graph of the order polytope of the poset whose lattice of filters comes from a ladder is the Cayley graph of a symmetric group. Lastly, we introduce an operation on triangulations called twists and prove that twists preserve regular triangulations.
AB - This work regards the order polytopes arising from the class of generalized snake posets and their posets of meet-irreducible elements. Among generalized snake posets of the same rank, we characterize those whose order polytopes have minimal and maximal volume. We give a combinatorial characterization of the circuits in these order polytopes and then conclude that every triangulation is unimodular. For a generalized snake word, we count the number of flips for the canonical triangulation of these order polytopes. We determine that the flip graph of the order polytope of the poset whose lattice of filters comes from a ladder is the Cayley graph of a symmetric group. Lastly, we introduce an operation on triangulations called twists and prove that twists preserve regular triangulations.
UR - https://www.scopus.com/pages/publications/85161526125
UR - https://www.scopus.com/pages/publications/85161526125#tab=citedBy
M3 - Article
AN - SCOPUS:85161526125
SN - 1286-4889
JO - Seminaire Lotharingien de Combinatoire
JF - Seminaire Lotharingien de Combinatoire
IS - 86
M1 - #5
ER -