Computing Tropical Linear Spaces
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2011
- DOI:
- 10.48550/arXiv.1109.4130
- arXiv:
- arXiv:1109.4130
- Bibcode:
- 2011arXiv1109.4130R
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Algebraic Geometry
- E-Print:
- 15 pages, 2 figures. Added a few examples and made some minor corrections