Convex polytopes from nested posets

DOI10.1016/J.EJC.2014.08.018zbMATH Open1301.05231arXiv1306.4208OpenAlexW2129718417MaRDI QIDQ458604FDOQ458604

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

Publication date: 8 October 2014

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

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.

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

Recommendations

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

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)

Cites Work

• Wonderful models of subspace arrangements
• On stretching the interval simplex-permutohedron
• Coxeter complexes and graph-associahedra
• Permutohedra, Associahedra, and Beyond
• Title not available (Why is that?)
• Matroid polytopes, nested sets and Bergman fans
• Nested complexes and their polyhedral realizations
• A realization of graph associahedra
• Combinatorial 2-truncated Cubes and Applications
• Diagonals on the permutahedra, multiplihedra and associahedra
• Convex Rank Tests and Semigraphoids
• Fundamental groups of blow-ups.
• Pseudograph associahedra
• Hypergraph polytopes
• A link surgery spectral sequence in monopole Floer homology

Cited In (12)

• \(P\)-associahedra
• Title not available (Why is that?)
• Putting convex \(d\)-polytopes inside frames
• Compatibility fans for graphical nested complexes
• Title not available (Why is that?)
• The poset of rational cones
• Syntactic aspects of hypergraph polytopes
• An infinity operad of normalized cacti
• Reduction of orbits of finite Coxeter groups of non-crystallographic type
• Celebrating Loday's associahedron
• Extremal transitions from nested reflexive polytopes
• Free algebraic structures on the permutohedra

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)