Interval hypergraphic lattices
Abstract
For a hypergraph on , the hypergraphic poset is the transitive closure of the oriented skeleton of the hypergraphic polytope (the Minkowski sum of the standard simplices for all ). Hypergraphic posets include the weak order for the permutahedron (when is the complete graph on ) and the Tamari lattice for the associahedron (when is the set of all intervals of ), which motivates the study of lattice properties of hypergraphic posets. In this paper, we focus on interval hypergraphs, where all hyperedges are intervals of . We characterize the interval hypergraphs for which is a lattice, a distributive lattice, a semidistributive lattice, and a lattice quotient of the weak order.
Keywords
Cite
@article{arxiv.2411.09832,
title = {Interval hypergraphic lattices},
author = {Nantel Bergeron and Vincent Pilaud},
journal= {arXiv preprint arXiv:2411.09832},
year = {2025}
}
Comments
31 pages, 8 figures; Version 2: minor corrections from referee suggestions