Abstract
We investigate the structure of the Minkowski sum of standard simplices in \({{\mathbb R}^r}\). In particular, we investigate the one-dimensional structure, the vertices, their degrees and the edges in the Minkowski sum polytope.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Sturmfels, B.: Personal communication, 2005.
Conca A. (2007) Linear spaces, transversal polymatroids and ASL domains. J. Algebraic Combin. 25: 25–41
Edmonds J. (1970) Submodular functions, Matroids and certain polyhedra. In: Guy R., Hanani H., Sauer N., Schonheim J. (eds) Combinatorial Structures and Their Applications. Gordon and Breach, New York, pp 69–87
Feichtner E.M., Sturmfels B. (2005) Matroid polytopes, nested sets and Bergman fans. Port. Math. 62: 437–468
Fisher D., Fraughnaugh K., Langley L., West D. (1997) The Number of dependent arcs in an acyclic orientation. J. Combin. Theory Ser. B 71: 73–78
Gawrilow E., Joswig M. (2000) Polymake: a framework for analyzing convex polytopes. In: Kalai G., Ziegler G.M. (eds) Polytopes—Combinatorics and Computation. Birkhäuser, Basel, pp 43–74
Herzog J., Hibi T. (2002) Discrete polymatroids. J. Algebraic Combin. 16: 239–268
Klee V., Walkup D. (1967) The d-step conjecture for polyhedra of dimension d < 6. ActaMath. 117: 53–78
Mantel W. (1907) Problem 28, Wiskundige Opgaven. 10: 60–61
Morton J., Pachter L., Shiu A., Sturmfels B., Wienand O. (2006) Geometry of Rank Tests. In: Studeny M., Vomlel J. (eds) Third European Workshop on Probabilistic Graphical Models. Czech Republic, Prague, pp 207–214
Postnikov A. (2009) Permutohedra, associahedra, and beyond. Internat. Math. Res. Notices IMRN 2009: 1026–1106
Turán P. (1941) Eine extremalaufgabe aus der graphentheorie. Mat. Fiz. Lapok 48: 436–452
West D. (1995) Acyclic orientations of complete bipartite graphs. Discrete Math. 138: 393–396
Ziegler G.M. (1995) Lectures on polytopes. Springer-Verlag, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Agnarsson, G., Morris, W.D. On Minkowski Sums of Simplices. Ann. Comb. 13, 271–287 (2009). https://doi.org/10.1007/s00026-009-0031-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-009-0031-z