Details:
Title | Computing tropical linear spaces | Author(s) | Felipe | 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 A-discriminants, are both available online. | Keywords | Bergman fan, Tropical linear space, Cyclic Bergman fan, Nested set fan, Fine subdivision, Cyclic flat, A-discriminant, Newton polytope | ISSN | 0747-7171 |
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 |
|