Computing tropical linear spaces
From MaRDI portal
Publication:1940923
DOI10.1016/J.JSC.2012.03.008zbMATH Open1319.14060arXiv1109.4130OpenAlexW2072899482MaRDI QIDQ1940923FDOQ1940923
Authors: Felipe Rincón 
Publication date: 11 March 2013
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1109.4130
Recommendations
Newton polytopeA-discriminantBergman fantropical linear spacecyclic flatcyclic Bergman fanfine subdivisionnested set fan
Cited In (25)
- Bergman complexes of lattice path matroids
- The tropical critical points of an affine matroid
- Gérard-Levelt membranes
- Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization
- What Tropical Geometry Tells Us about the Complexity of Linear Programming
- Dynamic resource location with tropical algebra
- Matroid polytopes, nested sets and Bergman fans
- Mixed discriminants
- Tropical computations in \texttt{polymake}
- Algorithms for tight spans and tropical linear spaces
- Tropicalization of del Pezzo surfaces
- Polytropes and tropical eigenspaces: cones of linearity
- Tropicalization of classical moduli spaces
- a-tint: a polymake extension for algorithmic tropical intersection theory
- Computation of Dressians by dimensional reduction
- The realizability of tropical hypersurfaces in matroid fans
- Computing tropical varieties
- Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians
- Higher order duality and toric embeddings
- Title not available (Why is that?)
- Computing tropical resultants
- An oracle-based, output-sensitive algorithm for projections of resultant polytopes
- Local tropical linear spaces
- Tropical Lines on Cubic Surfaces
- Hadamard products of linear spaces
Uses Software
This page was built for publication: Computing tropical linear spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1940923)
