Algorithms for Tight Spans and Tropical Linear Spaces
Combinatorics
2022-08-05 v2 Algebraic Geometry
Abstract
We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. It is based on Ganter's algorithm (1984) for finite closure systems.
Cite
@article{arxiv.1612.03592,
title = {Algorithms for Tight Spans and Tropical Linear Spaces},
author = {Simon Hampe and Michael Joswig and Benjamin Schröter},
journal= {arXiv preprint arXiv:1612.03592},
year = {2022}
}
Comments
14 pages, 3 figures, 1 table added a computational result (Proposition 5.5) about the difference of the Dressian $Dr(3,8)$ and the tropical Grassmanians $Gr_p(3,8)$, as well as minor edits, corrections and additions