Computing Tropical Linear Spaces

Details Computing Tropical Linear Spaces Computing Tropical Linear Spaces

2011-09-19

arxiv.org/abs/1109.4130v1

Mathematics

Combinatorics

14 pages, 1 figure

Scientific paper

We define and study the cyclic Bergman fan of a matroid M, which is a simplicial polyhedral fan supported on the tropical linear space T(M) of M and is amenable to computational purposes. It slightly refines the nested set structure on T(M), and its rays are in bijection with flats of M which are either cyclic flats or singletons. We also give a fast algorithm for calculating it, making some computational applications of tropical geometry now viable. Our C++ implementation, called TropLi, and a tool for computing vertices of Newton polytopes of A-discriminants, are both available online.

Affiliated with

Also associated with

No associations

Rating

Computing Tropical Linear Spaces 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 Computing Tropical Linear Spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Tropical Linear Spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-97630