English
Related papers

Related papers: Tropical linear series and matroids

200 papers

Abstractly, tropical hyperelliptic curves are metric graphs that admit a two-to-one harmonic morphism to a tree. They also appear as embedded tropical curves in the plane arising from triangulations of polygons with all interior lattice…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison

We study the generic fibre of the Hadamard product of linear spaces via matroid theory and tropical geometry. To do so, we introduce the flip product, a numerical invariant associated to a pair of matroids defined via the stable…

Combinatorics · Mathematics 2025-12-01 Oliver Clarke , Sean Dewar , Matteo Gallet , Georg Grasegger , Daniel Green Tripp , Ben Smith

We study linear degenerations of flag varieties from the point of view of tropical geometry. We define the linear degenerate flag Dressian and prove a correspondence between: $(a)$ points in the linear degenerate flag Dressian, $(b)$ linear…

Combinatorics · Mathematics 2023-08-09 Alessio Borzì , Victoria Schleis

We introduce a new class of matroids, called graph curve matroids. A graph curve matroid is associated to a graph and defined on the vertices of the graph as a ground set. We prove that these matroids provide a combinatorial description of…

Combinatorics · Mathematics 2024-08-06 Alheydis Geiger , Kevin Kuehn , Raluca Vlad

We express the beta invariant of a loopless matroid as tropical self-intersection number of the diagonal of its matroid fan (a "local" Poincar\'e-Hopf theorem). This provides another example of uncovering the "geometry" of matroids by…

Algebraic Geometry · Mathematics 2023-02-22 Johannes Rau

The tropical Grassmannian parameterizes tropicalizations of linear spaces, while the Dressian parameterizes all planes in $\TP^{n-1}$. We study these parameter spaces and we compute them explicitly for $n \leq 7$. Planes are identified with…

Combinatorics · Mathematics 2014-12-23 Sven Herrmann , Anders Jensen , Michael Joswig , Bernd Sturmfels

Given a dissimilarity map $\delta$ on finite set $X$, the set of ultrametrics (equidistant tree metrics) which are $l^\infty$-nearest to $\delta$ is a tropical polytope. We give an internal description of this tropical polytope which we use…

Combinatorics · Mathematics 2019-12-24 Daniel Irving Bernstein

Let $X$ be a closed algebraic subset of $\mathbb{A}^{n}(K)$ where $K$ is an algebraically closed field complete with respect to a nontrivial non-Archimedean valuation. We show that there is a surjective continuous map from the Berkovich…

Algebraic Geometry · Mathematics 2015-11-05 Mustafa Hakan Gunturkun , Ali Ulas Ozgur Kisisel

We define an intersection product of tropical cycles on matroid varieties (via cutting out the diagonal) and show that it is well-behaved. In particular, this enables us to intersect cycles on moduli spaces of tropical rational marked…

Algebraic Geometry · Mathematics 2015-08-25 Georges Francois , Johannes Rau

The tropicalization of an algebraic variety X is a combinatorial shadow of X, which is sensitive to a closed embedding of X into a toric variety. Given a good embedding, the tropicalization can provide a lot of information about X. We…

Algebraic Geometry · Mathematics 2020-06-30 Philipp Jell

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total…

Combinatorics · Mathematics 2021-11-18 Federico Ardila

The tropical rank of a semimodule of rational functions on a metric graph mirrors the concept of rank in linear algebra. Defined in terms of the maximal number of tropically independent elements within the semimodule, this quantity has…

Algebraic Geometry · Mathematics 2026-03-09 Omid Amini , Stéphane Gaubert , Lucas Gierczak

The image of the complement of a hyperplane arrangement under a monomial map can be tropicalized combinatorially using matroid theory. We apply this to classical moduli spaces that are associated with complex reflection arrangements.…

Algebraic Geometry · Mathematics 2014-10-28 Qingchun Ren , Steven V Sam , Bernd Sturmfels

In this article we provide a stack-theoretic framework to study the universal tropical Jacobian over the moduli space of tropical curves. We develop two approaches to the process of tropicalization of the universal compactified Jacobian…

Algebraic Geometry · Mathematics 2025-09-17 Margarida Melo , Samouil Molcho , Martin Ulirsch , Filippo Viviani

We use recent results by Bainbridge-Chen-Gendron-Grushevsky-Moeller on compactifications of strata of abelian differentials to give a comprehensive solution to the realizability problem for effective tropical canonical divisors in…

Algebraic Geometry · Mathematics 2017-11-29 Martin Moeller , Martin Ulirsch , Annette Werner

We explore several facets of tropical subrepresentations of a linear representation of a group over the tropical semifield $\mathbb{T}$. A key role in the study of tropical subrepresentations is played by two types of modules over a…

Representation Theory · Mathematics 2024-12-02 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

This paper is a direct generalization of Baker-Bowler theory to flag matroids, including its moduli interpretation as developed by Baker and the second author for matroids. More explicitly, we extend the notion of flag matroids to flag…

Combinatorics · Mathematics 2024-01-17 Manoel Jarra , Oliver Lorscheid

The tropical variety defined by linear equations with constant coefficients is the Bergman fan of the corresponding matroid. Building on a self-contained introduction to matroid polytopes, we present a geometric construction of the Bergman…

Combinatorics · Mathematics 2007-05-23 Eva Maria Feichtner , Bernd Sturmfels

Tropical Geometry and Mathematical Morphology share the same max-plus and min-plus semiring arithmetic and matrix algebra. In this chapter we summarize some of their main ideas and common (geometric and algebraic) structure, generalize and…

Machine Learning · Computer Science 2019-12-10 Petros Maragos , Emmanouil Theodosis

This paper presents a unified mathematical framework for inference in graphical models, building on the observation that graphical models are algebraic varieties. From this geometric viewpoint, observations generated from a model are…

Quantitative Methods · Quantitative Biology 2009-11-10 Lior Pachter , Bernd Sturmfels