Séminaire Lotharingien de Combinatoire, 82B.50 (2019), 12 pp.
Emily Barnard and Thomas McConville
Lattices from graph associahedra
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. Motivated by two general constructions of subalgebras of the Malvenuto-Reutenauer algebra, we consider the poset LG obtained by orienting the one-skeleton of PG. Because the normal fan of PG coarsens the normal fan of the standard permutohedron we obtain a surjection ΨG: Sn -> LG. We characterize the graphs G for which ΨG is a lattice quotient map.
Received: November 15, 2018.
Accepted: February 17, 2019.
Final version: April 1, 2019.
The following versions are available: