Convex polytopes from nested posets

DOI10.1016/J.EJC.2014.08.018MaRDI QIDQ458604zbMATH OpenOpenAlexFDO

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

Publication date 8 October 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1306.4208

zbMATH Keywords

graph associahedronsimple convex polytopes

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Connectivity (05C40) Combinatorial aspects of simplicial complexes (05E45)

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.

Recommendations

• Generalizing Nestohedra and graph associahedra for simple polytopes
• Hypergraph polytopes
• Colorful graph associahedra
• Pseudograph associahedra
• Compatibility fans realizing graphical nested complexes

Cites work

• scientific article; zbMATH DE number 1390038 (Why is no real title available?)
• A link surgery spectral sequence in monopole Floer homology
• A realization of graph associahedra
• Combinatorial 2-truncated cubes and applications
• Convex rank tests and semigraphoids
• Coxeter complexes and graph-associahedra
• Diagonals on the permutahedra, multiplihedra and associahedra
• Fundamental groups of blow-ups.
• Hypergraph polytopes
• Matroid polytopes, nested sets and Bergman fans
• Nested complexes and their polyhedral realizations
• On stretching the interval simplex-permutohedron
• Permutohedra, Associahedra, and Beyond
• Pseudograph associahedra
• Wonderful models of subspace arrangements

Cited in

(17)

• Generalizing Nestohedra and graph associahedra for simple polytopes
• An infinity operad of normalized cacti
• \(P\)-associahedra
• Free algebraic structures on the permutohedra
• scientific article; zbMATH DE number 5492076 (Why is no real title available?)
• The poset of rational cones
• Compatibility fans for graphical nested complexes
• Shellability of a poset of polygonal subdivisions
• Compatibility fans realizing graphical nested complexes
• Generalized Tamari order
• Pseudograph associahedra
• Syntactic aspects of hypergraph polytopes
• Hypergraph polytopes
• Reduction of orbits of finite Coxeter groups of non-crystallographic type
• Celebrating Loday's associahedron
• Extremal transitions from nested reflexive polytopes
• Putting convex \(d\)-polytopes inside frames

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Convex polytopes from nested posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q458604)