Passer à la navigation principale Passer à la recherche Passer au contenu principal

Interval hypergraphic lattices

  • York University
  • Centre de Recerca Matemàtica

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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.

langue originaleAnglais
Numéro d'article104285
journalEuropean Journal of Combinatorics
Volume132
Les DOIs
étatPublié - 1 févr. 2026
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Interval hypergraphic lattices ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation