Tropical Convex Hull Computations

Details Tropical Convex Hull Computations Tropical Convex Hull Computations

2008-09-26

arxiv.org/abs/0809.4694v2

Mathematics

Combinatorics

18 pages, 3 figures; minor additions and corrections; to appear in Contemporary Mathematics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Tropical Convex Hull Computations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tropical Convex Hull Computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tropical Convex Hull Computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-713052