%0 Generic %1 Joswig2008 %A Joswig, Michael %D 2008 %K Grassmannian Joswig algorithm combinatorics convexity ideal matroid metric monomial polymake polytope product simplex space subdivision tropics %T Tropical Convex Hull Computations %U http://arxiv.org/abs/0809.4694 %X This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is explained via one running example throughout the whole paper. The final section explains how the new version 2.9.4 of the software system polymake can be used to compute with tropical polytopes.

@misc{Joswig2008, abstract = { This is a survey on tropical polytopes from the combinatorial point of view and with a focus on algorithms. Tropical convexity is interesting because it relates a number of combinatorial concepts including ordinary convexity, monomial ideals, subdivisions of products of simplices, matroid theory, finite metric spaces, and the tropical Grassmannians. The relationship between these topics is explained via one running example throughout the whole paper. The final section explains how the new version 2.9.4 of the software system polymake can be used to compute with tropical polytopes. }, added-at = {2008-12-23T17:40:55.000+0100}, author = {Joswig, Michael}, biburl = {https://www.bibsonomy.org/bibtex/284d35b9f2db3d70010665e24d0bc4d4e/fwd13}, description = {Tropical Convex Hull Computations}, interhash = {79c79ec51a348b6d8264c9cd1d95c982}, intrahash = {84d35b9f2db3d70010665e24d0bc4d4e}, keywords = {Grassmannian Joswig algorithm combinatorics convexity ideal matroid metric monomial polymake polytope product simplex space subdivision tropics}, note = {cite arxiv:0809.4694 Comment: 18 pages, 3 figures; minor additions and corrections; to appear in Contemporary Mathematics}, timestamp = {2008-12-23T17:42:39.000+0100}, title = {Tropical Convex Hull Computations}, url = {http://arxiv.org/abs/0809.4694}, year = 2008 }