English
Related papers

Related papers: Tropical linear series and matroids

200 papers

A tropical curve \Gamma is a metric graph with possibly unbounded edges, and tropical rational functions are continuous piecewise linear functions with integer slopes. We define the complete linear system |D| of a divisor D on a tropical…

Algebraic Geometry · Mathematics 2016-08-22 Christian Haase , Gregg Musiker , Josephine Yu

We introduce a notion of tropical vector bundle on a tropical toric variety which is a tropical analogue of a torus equivariant vector bundle on a toric variety. Alternatively it can be called a toric matroid bundle. We define equivariant…

Algebraic Geometry · Mathematics 2024-08-15 Kiumars Kaveh , Christopher Manon

In this paper we develop a combinatorial abstraction of tropical linear programming. This generalizes the search for a feasible point of a system of min-plus-inequalities. It is based on the polyhedral properties of triangulations of the…

Optimization and Control · Mathematics 2017-12-05 Georg Loho

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

Combinatorics · Mathematics 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran

We compare strongly recursive tropical linear series as defined by Farkas, Jensen, and Payne with combinatorial limit linear series as defined by Amini and Gierczak. We show that strongly recursive tropical linear series of rank $r$ are…

Algebraic Geometry · Mathematics 2025-10-06 Eric Burkholder

We prove that the existence of a divisor of degree $3$ and Baker-Norine rank at least $1$ on a $3$-edge connected tropical curve is equivalent to the existence of a non-degenerate harmonic morphism of degree $3$ from a tropical modification…

Algebraic Geometry · Mathematics 2026-03-06 Margarida Melo , Angelina Zheng

The entropic barrier, studied by Bubeck and Eldan (Proc. Mach. Learn. Research, 2015), is a self-concordant barrier with asymptotically optimal self-concordance parameter. In this paper, we study the tropicalization of the central path…

Optimization and Control · Mathematics 2020-10-21 Xavier Allamigeon , Abdellah Aznag , Stéphane Gaubert , Yassine Hamdi

We develop the rudiments of a finite-dimensional representation theory of groups over idempotent semifields by considering linear actions on tropical linear spaces. This can be considered a tropical representation theory, a characteristic…

Representation Theory · Mathematics 2018-10-23 Noah Giansiracusa , Jacob Manaker

In this survey, we discuss linear series on tropical curves and their relation to classical algebraic geometry, describe the main techniques of the subject, and survey some of the recent major developments in the field, with an emphasis on…

Algebraic Geometry · Mathematics 2015-09-08 Matthew Baker , David Jensen

Analogously as in classical algebraic geometry, linear pencils of tropical plane curves are parameterized by tropical lines in a coefficient space. A special example of such a linear pencil is the set of tropical plane curves with an…

Algebraic Geometry · Mathematics 2011-06-21 Filip Cools

In this paper we generalize correspondence theorems of Mikhalkin and Nishinou-Siebert providing a correspondence between algebraic and parameterized tropical curves. We also give a description of a canonical tropicalization procedure for…

Algebraic Geometry · Mathematics 2011-07-12 Ilya Tyomkin

In this note, we characterize the products of simplicial generators for the Chow ring of a loopless matroid, extending a result of Backman, Eur, and Simpson. We prove that the stable intersection of a collection of tropical hyperplanes…

Combinatorics · Mathematics 2024-02-21 Calum Buchanan , Richard Danner

In this paper, we study tropical Weierstrass points. These are the analogues for tropical curves of ramification points of line bundles on algebraic curves. For a divisor on a tropical curve, we associate intrinsic weights to the connected…

Algebraic Geometry · Mathematics 2026-03-27 Omid Amini , Lucas Gierczak , Harry Richman

Let E be a plane in an algebraic torus over an algebraically closed field. Given a balanced 1-dimensional fan C in the tropicalization of E, i.e. in the Bergman fan of the corresponding matroid, we give a complete algorithmic answer to the…

Algebraic Geometry · Mathematics 2013-07-23 Andreas Gathmann , Kirsten Schmitz , Anna Lena Winstel

Speyer recognized that matroids encode the same data as a special class of tropical linear spaces and Shaw interpreted tropically certain basic matroid constructions; additionally, Frenk developed the perspective of tropical linear spaces…

Algebraic Geometry · Mathematics 2023-03-03 Colin Crowley , Noah Giansiracusa , Joshua Mundinger

In this paper we use the connections between tropical algebraic geometry and rigid analytic geometry in order to prove two main results. We use tropical methods to prove a theorem about the Newton polygon for convergent power series in…

Algebraic Geometry · Mathematics 2010-07-19 Joseph Rabinoff

We develop a purely combinatorial theory of limit linear series on metric graphs. This will be based on the formalisms of hypercube rank functions and slope structures. We provide a full classification of combinatorial limit linear series…

Algebraic Geometry · Mathematics 2024-10-01 Omid Amini , Lucas Gierczak

We introduce quivers of valuated matroids and study their tropical parameter spaces. We define quiver Dressians, which parametrize containment of tropical linear spaces after tropical matrix multiplication, and show that tropicalizations of…

Combinatorics · Mathematics 2023-12-01 Giulia Iezzi , Victoria Schleis

We study the Bergman complex B(M) of a matroid M: a polyhedral complex which arises in algebraic geometry, but which we describe purely combinatorially. We prove that a natural subdivision of the Bergman complex of M is a geometric…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Carly Klivans

We develop a framework to apply tropical and nonarchimedean analytic techniques to multiplication maps on linear series and study degenerations of these multiplications maps when the special fiber is not of compact type. As an application,…

Algebraic Geometry · Mathematics 2016-01-20 David Jensen , Sam Payne