Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653391 | European Journal of Combinatorics | 2015 | 20 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Satyan L. Devadoss, Stefan Forcey, Stephen Reisdorf, Patrick Showers,