Details:
Title  Computing tropical linear spaces  Author(s)  Felipe Rincón  Type  Article in Journal  Abstract  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 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 Adiscriminants, are both available online.  Keywords  Bergman fan, Tropical linear space, Cyclic Bergman fan, Nested set fan, Fine subdivision, Cyclic flat, Adiscriminant, Newton polytope  ISSN  07477171 
URL 
http://www.sciencedirect.com/science/article/pii/S0747717112001174 
Language  English  Journal  Journal of Symbolic Computation  Volume  51  Number  0  Pages  86  98  Year  2013  Note  Effective Methods in Algebraic Geometry  Edition  0  Translation 
No  Refereed 
No 
