Convex Polytopes from Nested Posets

Satyan L. Devadoss, Stefan Forcey, Stephen Reisdorf, Patrick Showers

Published 2013-06-18Version 1

Motivated by the graph associahedron KG, a polytope whose face poset is based on connected subgraphs of G, we consider the notion of associativity and tubes on posets. This leads to a new family of simple convex polytopes obtained by iterated truncations. These generalize graph associahedra and nestohedra, even encompassing notions of nestings on CW-complexes. However, these poset associahedra fall in a different category altogether than generalized permutohedra.