Monday, October 14, 2024 2pm to 3pm
About this Event
3620 South Vermont Avenue, Los Angeles, CA 90089
Nantel Bergeron, York University
Title: Interval hypergraphic lattices
Abstract: For a hypergraph~$\mathbb{H}$ on~$[n]$, the hypergraphic poset~$P_{\mathbb{H}}$ is the transitive closure of the oriented skeleton of the hypergraphic polytope~$\triangle_{\mathbb{H}}$ (the Minkowski sum of the standard simplices~$\triangle_H$ for all~$H \in \mathbb{H}$).Hypergraphic posets include the weak order for the permutahedron (when~$\mathbb{H}$ is the complete graph on~$[n]$) and the Tamari lattice for the associahedron (when~$\mathbb{H}$ is the set of all intervals of~$[n]$), and it is natural to study lattice properties of hypergraphic posets.
In this talk, we focus on interval hypergraphs, where all hyperedges are intervals of~$[n]$.
We characterize the interval hypergraphs~$\mathbb{I}$ for which~$P_{\mathbb{I}}$ is a lattice, and if times allows, a distributive lattice, a semidistributive lattice, and a lattice quotient of the weak order. Joint work with Vincent Pilaud.
This program is open to all eligible individuals. USC operates all of its programs and activities consistent with the university’s Notice of Non-Discrimination. Eligibility is not determined based on race, sex, ethnicity, sexual orientation or any other prohibited factor.