Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Triangulations, Order Polytopes, and Generalized Snake Posets

Producción científica: Articlerevisión exhaustiva

Resumen

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.

Idioma originalEnglish
Número de artículo#5
PublicaciónSeminaire Lotharingien de Combinatoire
N.º86
EstadoPublished - 2022

Nota bibliográfica

Publisher Copyright:
© 2022, Seminaire Lotharingien de Combinatoire. All Rights Reserved.

Financiación

[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.

FinanciadoresNúmero del financiador
National Science Foundation (NSF)DMS-1953785, DMS-2102921

    ASJC Scopus subject areas

    • Discrete Mathematics and Combinatorics

    Huella

    Profundice en los temas de investigación de 'Triangulations, Order Polytopes, and Generalized Snake Posets'. En conjunto forman una huella única.

    Citar esto