Séminaire Lotharingien de Combinatoire, 82B.50 (2019), 12 pp.

Emily Barnard and Thomas McConville

Lattices from graph associahedra

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. 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: