Planar graphs; geometric and topological aspects of graph theory (05C10) (n)-dimensional polytopes (52B11) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Hypergraphs (05C65) Polyhedra and polytopes; regular figures, division of spaces (51M20) Abstract complexes in algebraic topology (55U05)
Abstract: We investigate a family of polytopes introduced by E.M. Feichtner, A. Postnikov and B. Sturmfels, which were named nestohedra. The vertices of these polytopes may intuitively be understood as constructions of hypergraphs. Limit cases in this family of polytopes are, on the one end, simplices, and, on the other end, permutohedra. In between, as notable members one finds associahedra and cyclohedra. The polytopes in this family are investigated here both as abstract polytopes and as realized in Euclidean spaces of all finite dimensions. The later realizations are inspired by J.D. Stasheff's and S. Shnider's realizations of associahedra. In these realizations, passing from simplices to permutohedra, via associahedra, cyclohedra and other interesting polytopes, involves truncating vertices, edges and other faces. The results presented here reformulate, systematize and extend previously obtained results, and in particular those concerning polytopes based on constructions of graphs, which were introduced by M. Carr and S.L. Devadoss.
Recommendations
Cites work
- scientific article; zbMATH DE number 43754 (Why is no real title available?)
- scientific article; zbMATH DE number 3458642 (Why is no real title available?)
- scientific article; zbMATH DE number 1216133 (Why is no real title available?)
- scientific article; zbMATH DE number 3385867 (Why is no real title available?)
- scientific article; zbMATH DE number 970058 (Why is no real title available?)
- scientific article; zbMATH DE number 970060 (Why is no real title available?)
- scientific article; zbMATH DE number 970062 (Why is no real title available?)
- scientific article; zbMATH DE number 3048077 (Why is no real title available?)
- A realization of graph associahedra
- Abstract Regular Polytopes
- Associativity as commutativity
- Coxeter complexes and graph-associahedra
- Cubical realizations of flag nestohedra and proof of Gal's conjecture for them
- Faces of generalized permutohedra
- Geometric combinatorial algebras: Cyclohedron and simplex
- Homotopy Associativity of H-Spaces. I
- Incidence combinatorics of resolutions
- Lectures on Polytopes
- Marked tubes and the graph multiplihedron
- Matroid polytopes, nested sets and Bergman fans
- Nested complexes and their polyhedral realizations
- On the self-linking of knots
- Operads: Proceedings of Renaissance Conferences
- Parallel concepts in graph theory
- Particle configurations and Coxeter operads
- Permutohedra, Associahedra, and Beyond
- Proving termination with multiset orderings
- Reguläre Inzidenzkomplexe. II
- Simplicial shellable spheres via combinatorial blowups
Cited in
(30)- Polytopes from subgraph statistics
- Tridendriform algebras on hypergraph polytopes
- P-associahedra
- Generalizing Nestohedra and graph associahedra for simple polytopes
- Minimal models for graph-related (hyper)operads
- Categorified cyclic operads
- Hypercube related polytopes
- Bier spheres of extremal volume and generalized permutohedra
- Ring of simple polytopes and differential equations
- Chromatic numbers for facet colouring of some generalised associahedra
- Convex polytopes from nested posets
- Hyperbolization of polyhedra
- Cyclohedron and Kantorovich-Rubinstein polytopes
- Which nestohedra are removahedra?
- Syntactic aspects of hypergraph polytopes
- Permutonestohedra
- An infinity operad of normalized cacti
- On stretching the interval simplex-permutohedron
- Shuffles and concatenations in the construction of graphs
- Deformation cones of hypergraphic polytopes
- The diagonal of the operahedra
- Amplitubes: graph cosmohedra
- Non-trivial higher Massey products in moment-angle complexes
- Hypergraphic polytopes: combinatorial properties and antipode
- Deformation cones of graph associahedra and nestohedra
- Celebrating Loday's associahedron
- Geometrical realisations of the simple permutoassociahedron by Minkowski sums
- Between graphical zonotope and graph-associahedron
- Hypergraphic polytopes: combinatorial properties and antipode
- A simple permutoassociahedron
This page was built for publication: Hypergraph polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q554398)
