Convex polytopes from nested posets

Motivated by the graph associahedron K G , 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.

[1]  Satyan L. Devadoss,et al.  Coxeter Complexes and Graph-Associahedra , 2004, math/0407229.

[2]  Jonathan M. Bloom,et al.  A link surgery spectral sequence in monopole Floer homology , 2009, 0909.0816.

[3]  C. Procesi,et al.  Wonderful models of subspace arrangements , 1995 .

[4]  Lior Pachter,et al.  Convex Rank Tests and Semigraphoids , 2007, SIAM J. Discret. Math..

[5]  Andrei Zelevinsky.  Nested complexes and their polyhedral realizations , 2005 .

[6]  T. Januszkiewicz,et al.  Fundamental Groups of Blow-ups , 2002 .

[7]  Satyan L. Devadoss.  Tessellations of Moduli Spaces and the Mosaic Operad , 1998, math/9807010.

[8]  Alexander Postnikov,et al.  Permutohedra, Associahedra, and Beyond , 2005, math/0507163.

[9]  Jim Stasheff,et al.  Homotopy associativity of $H$-spaces. II , 1963 .

[10]  Satyan L. Devadoss.  A realization of graph associahedra , 2006, Discret. Math..

[11]  K. Dosen,et al.  Hypergraph Polytopes , 2010, 1010.5477.

[12]  Stefan Forcey,et al.  Geometric combinatorial algebras: cyclohedron and simplex , 2009, 0908.3111.

[13]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[14]  Z. Petric.  On stretching the interval simplex-permutohedron , 2011, 1106.3250.

[15]  Michael Carr,et al.  Pseudograph associahedra , 2010, J. Comb. Theory, Ser. A.

[16]  Ronald Umble,et al.  Diagonals on the permutahedra, multiplihedra and associahedra , 2002 .

[17]  B. Sturmfels,et al.  Matroid polytopes, nested sets and Bergman fans , 2004, math/0411260.

[18]  V. Buchstaber,et al.  Combinatorial 2-truncated Cubes and Applications , 2012 .