Skip to main content
SpringerLink
Log in

On Minkowski Sums of Simplices

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sturmfels, B.: Personal communication, 2005.

  2. Conca A. (2007) Linear spaces, transversal polymatroids and ASL domains. J. Algebraic Combin. 25: 25–41

    Article  MATH  MathSciNet  Google Scholar 

  3. 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

    Google Scholar 

  4. Feichtner E.M., Sturmfels B. (2005) Matroid polytopes, nested sets and Bergman fans. Port. Math. 62: 437–468

    MATH  MathSciNet  Google Scholar 

  5. 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

    Article  MATH  MathSciNet  Google Scholar 

  6. 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

    Google Scholar 

  7. Herzog J., Hibi T. (2002) Discrete polymatroids. J. Algebraic Combin. 16: 239–268

    Article  MATH  MathSciNet  Google Scholar 

  8. Klee V., Walkup D. (1967) The d-step conjecture for polyhedra of dimension d < 6. ActaMath. 117: 53–78

    MATH  MathSciNet  Google Scholar 

  9. Mantel W. (1907) Problem 28, Wiskundige Opgaven. 10: 60–61

  10. 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

    Google Scholar 

  11. Postnikov A. (2009) Permutohedra, associahedra, and beyond. Internat. Math. Res. Notices IMRN 2009: 1026–1106

    MATH  MathSciNet  Google Scholar 

  12. Turán P. (1941) Eine extremalaufgabe aus der graphentheorie. Mat. Fiz. Lapok 48: 436–452

    MATH  MathSciNet  Google Scholar 

  13. West D. (1995) Acyclic orientations of complete bipartite graphs. Discrete Math. 138: 393–396

    Article  MATH  MathSciNet  Google Scholar 

  14. Ziegler G.M. (1995) Lectures on polytopes. Springer-Verlag, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, George Mason University, 4400 University Drive, MS 3F2, Fairfax, VA, 22030, USA

    Geir Agnarsson & Walter D. Morris

Authors
  1. Geir Agnarsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Walter D. Morris
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Geir Agnarsson.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-009-0031-z

AMS Subject Classification

Keywords

Search

Navigation