Translator Disclaimer
2008 Marked tubes and the graph multiplihedron
Satyan Devadoss, Stefan Forcey
Algebr. Geom. Topol. 8(4): 2081-2108 (2008). DOI: 10.2140/agt.2008.8.2081

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 multiplihedron, 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.

Citation

Download Citation

Satyan Devadoss. Stefan Forcey. "Marked tubes and the graph multiplihedron." Algebr. Geom. Topol. 8 (4) 2081 - 2108, 2008. https://doi.org/10.2140/agt.2008.8.2081

Information

Received: 28 July 2008; Revised: 10 October 2008; Accepted: 13 October 2008; Published: 2008
First available in Project Euclid: 20 December 2017

zbMATH: 1160.52007
MathSciNet: MR2460880
Digital Object Identifier: 10.2140/agt.2008.8.2081

Subjects:
Primary: 52B11
Secondary: 18D50, 55P48

Rights: Copyright © 2008 Mathematical Sciences Publishers

JOURNAL ARTICLE
28 PAGES


SHARE
Vol.8 • No. 4 • 2008
MSP
Back to Top