Séminaire LaCIM «Graph Associahedra and the Poset of Maximal Tubings»
Conférencier: Emily Barnard (Northeastern University)
Abstract: Given a graph G on n vertices, Postnikov defined a graph associahedron PG as an example of a generalized permutohedron, a polytope whose normal fan coarsens the braid arrangement. Combinatorially, each face of PG corresponds to certain collections of compatible subgraphs of G called tubings. Graph associahedra were introduced independently by Carr and Devadoss and by Davis, Januszkiewicz, and Scott. In this talk, we consider the poset obtained by orienting the one-skeleton of PG according to a certain linear functional and its relationship to the weak order on Sn.
Date / heure
- Département de mathématiques
- Laboratoire de combinatoire et d'informatique mathématique (LaCIM)