JOURNAL OF
ALGEBRAIC
COMBINATORICS

Home > Vol 24, No 1 (2006)

Florian Block¹ and Josephine Yu²

¹Technische Universität München, Zentrum Mathematik Boltzmannstr. 3 85748 Garching Germany Boltzmannstr. 3 85748 Garching Germany
²University of California Department of Mathematics Berkeley CA 94720 Berkeley CA 94720

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls. Tropical cyclic polytopes are also presented.

1. D. Eisenbud, Commutative Algebra with a View toward Algebraic Geometry, Graduate Texts in Mathematics, Springer, 1995.
2. M. Develin and B. Sturmfels, “Tropical Convexity”, Documenta Math. 9 (2004): 1-27.
3. D. R. Grayson and M. E. Stillman, Macaulay 2, a software system for research in algebraic geometry,
2002. Available at http://www.math.uiuc.edu/Macaulay2/.
4. M. Joswig, “Tropical Halfspaces”, arXiv: math.CO/0312068, 2003.
5. Maple. Available at http://maplesoft.com.
6. E. Miller and B. Sturmfels, Combinatorial Commutative Algebra, Graduate Texts in Mathematics, Springer, 2004.
7. R. A. Milowski, Computing Irredundant Irreducible Decompositions of Large Scale Monomial Ideals, ISSAC 2004, Santanders, Spain,
2004. Software available at http://milowski. org/software.html.
8. K. Polthier, JavaView, a 3D geometry viewer and a mathematical visualization software. Available at