TY - JOUR
T1 - Interval hypergraphic lattices
AU - Bergeron, Nantel
AU - Pilaud, Vincent
N1 - Publisher Copyright:
© 2025 The Author(s).
PY - 2026/2/1
Y1 - 2026/2/1
N2 - For a hypergraph H on [n], the hypergraphic poset PH is the transitive closure of the oriented skeleton of the hypergraphic polytope △H (the Minkowski sum of the standard simplices △H for all H∈H). Hypergraphic posets include the weak order for the permutahedron (when H is the complete graph on [n]) and the Tamari lattice for the associahedron (when H is the set of all intervals of [n]), which motivates the study of lattice properties of hypergraphic posets. In this paper, we focus on interval hypergraphs, where all hyperedges are intervals of [n]. We characterize the interval hypergraphs I for which PI is a lattice, a distributive lattice, a semidistributive lattice, and a lattice quotient of the weak order.
AB - For a hypergraph H on [n], the hypergraphic poset PH is the transitive closure of the oriented skeleton of the hypergraphic polytope △H (the Minkowski sum of the standard simplices △H for all H∈H). Hypergraphic posets include the weak order for the permutahedron (when H is the complete graph on [n]) and the Tamari lattice for the associahedron (when H is the set of all intervals of [n]), which motivates the study of lattice properties of hypergraphic posets. In this paper, we focus on interval hypergraphs, where all hyperedges are intervals of [n]. We characterize the interval hypergraphs I for which PI is a lattice, a distributive lattice, a semidistributive lattice, and a lattice quotient of the weak order.
UR - https://www.scopus.com/pages/publications/105023143638
U2 - 10.1016/j.ejc.2025.104285
DO - 10.1016/j.ejc.2025.104285
M3 - Article
AN - SCOPUS:105023143638
SN - 0195-6698
VL - 132
JO - European Journal of Combinatorics
JF - European Journal of Combinatorics
M1 - 104285
ER -