Lattice characterization of cyclic interval hypergraphic posets

Félix Gélinas, York University
-
PDL C-401 and via Zoom Link: https://washington.zoom.us/j/91547335974
Félix Gélinas

Abstract:

Hypergraphic polytopes arise as Minkowski sums of simplices indexed by the hyperedges of a hypergraph. Orienting the 1-skeleton of such a polytope by a certain generic linear functional gives rise to the hypergraphic poset \$P_{\mathbb{H}}\$. Hypergraphic posets include the weak order ​permutahedron and the Tamari lattice for the associahedron. This motivates the problem of determining when \$P_{\mathbb{H}}\$ is a lattice. In this paper, we give a complete lattice characterization for cyclic interval hypergraphs, extending the result of Bergeron and Pilaud for interval hypergraphs, and the result of Adenbaum et al. for the complete cyclic interval hypergraph. This talk is based on joint work with Yirong Yang.
 

Note: This talk begins with a pre-seminar (aimed at graduate students) at 3:30–4:00. The main talk starts at 4:10.

Join Zoom Meeting: https://washington.zoom.us/j/91547335974
Meeting ID: 915 4733 5974