English
Related papers

Related papers: Tropical linear series and matroids

200 papers

Consider a pair consisting of an abstract tropical curve and an effective divisor from the linear system associated to $k$ times the canonical divisor for $k \in \mathbb{Z}_{\geq 1}$. In this article we give a purely combinatorial criterion…

Algebraic Geometry · Mathematics 2024-09-25 Felix Röhrle , Johannes Schwab

In this paper we study tropicalization of Grassmannian and linear varieties. In particular, we study the tropical linear spaces cor- responding to the phylogenetic trees. We prove that corresponding to each subtree of the phylogenetic tree…

Combinatorics · Mathematics 2014-05-01 Ambedkar Dukkipati , Aritra Sen

Each metric graph has canonically associated to it a polarized real torus called its tropical Jacobian. A fundamental real-valued invariant associated to each polarized real torus is its tropical moment. We give an explicit and efficiently…

Algebraic Geometry · Mathematics 2018-10-08 Robin de Jong , Farbod Shokrieh

Flag matroids are combinatorial abstractions of flags of linear subspaces, just as matroids are of linear subspaces. We introduce the flag Dressian as a tropical analogue of the partial flag variety, and prove a correspondence between: (a)…

Combinatorics · Mathematics 2021-03-08 Madeline Brandt , Christopher Eur , Leon Zhang

We develop a number of general techniques for comparing analytifications and tropicalizations of algebraic varieties. Our basic results include a projection formula for tropical multiplicities and a generalization of the Sturmfels-Tevelev…

Algebraic Geometry · Mathematics 2016-04-19 Matthew Baker , Sam Payne , Joseph Rabinoff

We introduce an idempotent analogue of the exterior algebra for which the theory of tropical linear spaces (and valuated matroids) can be seen in close analogy with the classical Grassmann algebra formalism for linear spaces. The top wedge…

Algebraic Geometry · Mathematics 2017-09-15 Jeffrey Giansiracusa , Noah Giansiracusa

The Bergman fan of a matroid is the intersection of tropical hyperplanes defined by the circuits. A tropical basis is a subset of the circuits set that defines the Bergman fan. Yu and Yuster posed a question whether every simple regular…

Combinatorics · Mathematics 2019-02-22 Yasuhito Nakajima

The goal of this paper is to introduce a construction of a vector bundle on a tropical variety. When the base is a tropical toric variety these tropicalize toric vector bundles, and are described by the data of a valuated matroid and some…

Algebraic Geometry · Mathematics 2024-05-07 Bivas Khan , Diane Maclagan

Tropical roots of tropical polynomials have been previously studied and used to localize roots of classical polynomials and eigenvalues of matrix polynomials. We extend the theory of tropical roots from tropical polynomials to tropical…

Numerical Analysis · Mathematics 2024-09-11 Gian Maria Negri Porzio , Vanni Noferini , Leonardo Robol

Building on our earlier results on tropical independence and shapes of divisors in tropical linear series, we give a tropical proof of the maximal rank conjecture for quadrics. We also prove a tropical analogue of Max Noether's theorem on…

Algebraic Geometry · Mathematics 2016-10-19 David Jensen , Sam Payne

We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides…

Combinatorics · Mathematics 2025-09-03 Abeer Al Ahmadieh , Felipe Rincón , Cynthia Vinzant , Josephine Yu

This paper is a follow-up of a previous work in which we show that, for a $3$-edge connected tropical curve $\Gamma$, the existence of a divisor of degree $3$ and Baker-Norine rank at least $1$ in $\Gamma$ is equivalent to the existence of…

Algebraic Geometry · Mathematics 2025-09-12 Margarida Melo , Angelina Zheng

We define tropical analogues of the notions of linear space and Plucker coordinate and study their combinatorics. We introduce tropical analogues of intersection and dualization and define a tropical linear space built by repeated…

Combinatorics · Mathematics 2007-05-23 David E Speyer

We show that the tropical projective Grassmannian of planes is homeomorphic to a closed subset of the analytic Grassmannian in Berkovich's sense by constructing a continuous section to the tropicalization map. Our main tool is an explicit…

Algebraic Geometry · Mathematics 2014-03-12 Maria Angelica Cueto , Mathias Haebich , Annette Werner

We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already received attention, we compare them with the ranks defined in…

Commutative Algebra · Mathematics 2009-12-13 Marianne Akian , Stephane Gaubert , Alexander Guterman

Curve singularities are classical objects of study in algebraic geometry. The key player in their combinatorial structure is the {\it value semigroup}, or its compactification, the {\it value semiring}. One natural problem is to explicitly…

Algebraic Geometry · Mathematics 2024-03-26 Ethan Cotterill , Cristhian Garay López

A realisation of a graph in the plane as a bar-joint framework is rigid if there are finitely many other realisations, up to isometries, with the same edge lengths. Each of these finitely-many realisations can be seen as a solution to a…

Combinatorics · Mathematics 2025-02-17 Oliver Clarke , Sean Dewar , Daniel Green Tripp , James Maxwell , Anthony Nixon , Yue Ren , Ben Smith

We study tropical commuting matrices from two viewpoints: linear algebra and algebraic geometry. In classical linear algebra, there exist various criteria to test whether two square matrices commute. We ask for similar criteria in the realm…

Algebraic Geometry · Mathematics 2019-12-17 Ralph Morrison , Ngoc M. Tran

In this paper, we classify singular real plane tropical curves by means of subdivisions of Newton polytopes. First, we introduce signed Bergman fans (generalizing positive Bergman fans from [AKW06]) that describe real tropicalizations of…

Algebraic Geometry · Mathematics 2018-02-07 Christian Jürgens

We prove that the proper amalgam of matroids $M_1$ and $M_2$ along their common restriction $N$ exists if and only if the tropical fibre product of Bergman fans ${B(M_1) \times_{B(N)} B(M_2)}$ is positive. We introduce tropical…

Algebraic Geometry · Mathematics 2024-04-30 Dmitry Mineev