Volume 8, issue 4 (2008)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 22
Issue 8, 3533–4008
Issue 7, 3059–3532
Issue 6, 2533–3057
Issue 5, 2007–2532
Issue 4, 1497–2006
Issue 3, 991–1495
Issue 2, 473–990
Issue 1, 1–472

Volume 21, 7 issues

Volume 20, 7 issues

Volume 19, 7 issues

Volume 18, 7 issues

Volume 17, 6 issues

Volume 16, 6 issues

Volume 15, 6 issues

Volume 14, 6 issues

Volume 13, 6 issues

Volume 12, 4 issues

Volume 11, 5 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 4 issues

Volume 7, 4 issues

Volume 6, 5 issues

Volume 5, 4 issues

Volume 4, 2 issues

Volume 3, 2 issues

Volume 2, 2 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editorial Interests
Subscriptions
 
Submission Guidelines
Submission Page
Policies for Authors
Ethics Statement
 
ISSN (electronic): 1472-2739
ISSN (print): 1472-2747
Author Index
To Appear
 
Other MSP Journals
Marked tubes and the graph multiplihedron

Satyan Devadoss and Stefan Forcey

Algebraic & Geometric Topology 8 (2008) 2081–2108
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.

Keywords
multiplihedron, graph associahedron, realization, convex hull
Mathematical Subject Classification 2000
Primary: 52B11
Secondary: 18D50, 55P48
References
Publication
Received: 28 July 2008
Revised: 10 October 2008
Accepted: 13 October 2008
Published: 12 November 2008
Authors
Satyan Devadoss
Department of Mathematics and Statistics
Williams College
Williamstown, MA 01267
USA
http://www.williams.edu/mathematics/devadoss/
Stefan Forcey
Department of Physics and Mathematics
Tennessee State University
Nashville, TN 37209
USA
http://faculty.tnstate.edu/sforcey/