arXiv · 0807.4159
Marked tubes and the graph multiplihedron
Abstract
Given a graph G, we construct a convex polytope whose face poset is based on marked subgraphs of G. Dubbed the graph multiplihedron, we provide a realization using integer coordinates. Not only does this yield a natural generalization of the multiphihedron, but features of this polytope appear in works related to quilted disks, bordered Riemann surfaces, and operadic structures. Certain examples of graph multiplihedra are related to Minkowski sums of simplices and cubes and others to the permutohedron.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Satyan L. Devadoss, Stefan Forcey. 2008-07-25. Marked tubes and the graph multiplihedron. https://doi.org/10.2140/agt.2008.8.2081
Cite the original work for its findings. Save a collection to share your selection of sources.