Interval hypergraphic lattices

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number104285
JournalEuropean Journal of Combinatorics
Volume132
DOIs
Publication statusPublished - 1 Feb 2026
Externally publishedYes

Fingerprint

Dive into the research topics of 'Interval hypergraphic lattices'. Together they form a unique fingerprint.

Cite this