×

zbMATH — the first resource for mathematics

Hypergraph polytopes. (English) Zbl 1222.05193
Summary: 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.

MSC:
05C65 Hypergraphs
05C10 Planar graphs; geometric and topological aspects of graph theory
52B11 \(n\)-dimensional polytopes
51M20 Polyhedra and polytopes; regular figures, division of spaces
55U05 Abstract complexes in algebraic topology
52B12 Special polytopes (linear programming, centrally symmetric, etc.)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Armstrong, S.; Carr, M.; Devadoss, S.L.; Eugler, E.; Leininger, A.; Manapat, M., Particle configurations and Coxeter operads, J. homotopy relat. struct., 4, 83-109, (2009) · Zbl 1191.52006
[2] Berge, C., Hypergraphs: combinatorics of finite sets, (1989), North-Holland Amsterdam · Zbl 0674.05001
[3] J.M. Bloom, A link surgery spectral sequence in monopole Floer homology, preprint, 2009.
[4] Bott, R.; Taubes, C., On the self-linking of knots, J. math. phys., 35, 5247-5287, (1994) · Zbl 0863.57004
[5] V.M. Buchstaber, V.D. Volodin, Upper and lower bound theorems for graph-associahedra, preprint, 2010.
[6] Carr, M.; Devadoss, S.L., Coxeter complexes and graph-associahedra, Topology appl., 153, 2155-2168, (2006) · Zbl 1099.52001
[7] Coxeter, H.S.M., Regular polytopes, (1948), Methuen London · Zbl 0031.06502
[8] Čukić, S.Lj.; Delucchi, E., Simplicial shellable spheres via combinatorial blowups, Proc. amer. math. soc., 135, 2403-2414, (2007) · Zbl 1117.06003
[9] Dershowitz, N.; Manna, Z., Proving termination with multiset orderings, Commun. ACM, 22, 465-476, (1979) · Zbl 0431.68016
[10] Devadoss, S.L., A realization of graph-associahedra, Discrete math., 309, 271-276, (2009) · Zbl 1189.05176
[11] Devadoss, S.L.; Forcey, S., Marked tubes and the graph multiplihedron, Algebr. geom. topol., 8, 2084-2108, (2008) · Zbl 1160.52007
[12] Došen, K.; Petrić, Z., Associativity as commutativity, J. symbolic logic, 71, 217-226, (2006) · Zbl 1099.18006
[13] K. Došen, Z. Petrić, Shuffles and concatenations in constructing of graphs, preprint, 2010.
[14] K. Došen, Z. Petrić, Weak Cat-operads, preprint, 2010.
[15] Feichtner, E.M.; Kozlov, D.N., Incidence combinatorics of resolutions, Selecta math. (N.S.), 10, 37-60, (2004) · Zbl 1068.06004
[16] Feichtner, E.M.; Sturmfels, B., Matroid polytopes, nested sets and Bergman fans, Port. math. (N.S.), 62, 437-468, (2005) · Zbl 1092.52006
[17] Forcey, S.; Springfield, D., Geometric combinatorial algebras: cyclohedron and simplex, J. algebraic combin., 32, 597-627, (2010) · Zbl 1201.51023
[18] Gentzen, G., Neue fassung des widerspruchsfreiheitsbeweises für die reine zahlentheorie, (), 4, 252-286, (1938), English translation: New version of the consistency proof for elementary number theory · JFM 64.0027.03
[19] Guilbaud, G.Th.; Rosenstiehl, P., Analyse algébrique dʼun scrutin, Math. sci. hum., 4, 9-33, (1963)
[20] Harary, F., Graph theory, (1969), Addison-Wesley Reading, MA · Zbl 0797.05064
[21] Harary, F.; Read, R.S., Is the null graph a pointless concept?, (), 37-44
[22] ()
[23] Mac Lane, S., Natural associativity and commutativity, Rice univ. stud., papers in math., 49, 28-46, (1963) · Zbl 0244.18008
[24] Mac Lane, S., Categories for the working Mathematician, (1998), Springer Berlin · Zbl 0906.18001
[25] McMullen, P.; Schulte, E., Abstract regular polytopes, (2002), Cambridge University Press Cambridge · Zbl 1039.52011
[26] Postnikov, A., Permutohedra, associahedra, and beyond, Int. math. res. not. IMRN, 2009, 1026-1106, (2009) · Zbl 1162.52007
[27] Postnikov, A.; Reiner, V.; Williams, L., Faces of generalized permutohedra, Doc. math., 13, 207-273, (2008) · Zbl 1167.05005
[28] Schulte, E., Reguläre inzidenzkomplexe II, Geom. dedicata, 14, 33-56, (1983) · Zbl 0518.51011
[29] Stasheff, J.D., Homotopy associativity of H-spaces, I, II, Trans. amer. math. soc., 108, 275-292, (1963), 293-312 · Zbl 0114.39402
[30] J.D. Stasheff, The pre-history of operads, in [22], pp. 9-14. · Zbl 0872.55008
[31] J.D. Stasheff, From operads to physically inspired theories (Appendix B co-authored with S. Shnider), in [22], pp. 53-81. · Zbl 0872.55010
[32] A. Tonks, Relating the associahedron and the permutohedron, in [22], pp. 33-36. · Zbl 0873.51016
[33] Volodin, V.D., Cubic realizations of flag nestohedra and a proof of galʼs conjecture for them, Uspekhi mat. nauk, Russian math. surveys, 65, 188-190, (2010), (in Russian); English translation in: · Zbl 1204.52014
[34] Zelevinsky, A., Nested complexes and their polyhedral realizations, Pure appl. math. Q., 2, 655-671, (2006) · Zbl 1109.52010
[35] Ziegler, G.M., Lectures on polytopes, (1995), Springer Berlin · Zbl 0823.52002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.