English
Related papers

Related papers: Tropical Incidence Relations, Polytopes, and Conco…

200 papers

In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of…

Combinatorics · Mathematics 2009-01-30 Sangwook Kim

This paper surveys {\it tropical modifications}, which have already become a folklore in tropical geometry. Tropical modifications are used in tropical intersection theory, tropical Hodge theory, and in the study of singularities. They…

Algebraic Geometry · Mathematics 2024-05-14 Nikita Kalinin

Finding a common factor of two multivariate polynomials with approximate coefficients is a problem in symbolic-numeric computing. Taking a tropical view on this problem leads to efficient preprocessing techniques, applying polyhedral…

Algebraic Geometry · Mathematics 2008-09-02 Danko Adrovic , Jan Verschelde

Given a tropical divisor $D$ in the intersection of two tropical plane curves, we study when it can be realized as the tropicalization of the intersection of two algebraic curves, and give a sufficient condition. We show that under a…

Algebraic Geometry · Mathematics 2022-12-26 Masayuki Sukenaga

In this paper, we define tropical analogues of real Hurwitz numbers, i.e. numbers of covers of surfaces with compatible involutions satisfying prescribed ramification properties. We prove a correspondence theorem stating the equality of the…

Algebraic Geometry · Mathematics 2015-08-26 Hannah Markwig , Johannes Rau

In 2004 Pachter and Speyer introduced the higher dissimilarity maps for phylogenetic trees and asked two important questions about their relation to the tropical Grassmannian. Multiple authors, using independent methods, answered…

Algebraic Geometry · Mathematics 2022-05-11 Alessio Caminata , Noah Giansiracusa , Han-Bom Moon , Luca Schaffler

In this paper we study algorithmic aspects of tropical intersection theory. We analyse how divisors and intersection products on tropical cycles can actually be computed using polyhedral geometry. The main focus of this paper is the study…

Algebraic Geometry · Mathematics 2013-10-29 Simon Hampe

The problem of comparing probability distributions is at the heart of many tasks in statistics and machine learning. Established comparison methods treat the standard setting that the distributions are supported in the same space. Recently,…

Metric Geometry · Mathematics 2024-10-01 Roan Talbut , Daniele Tramontano , Yueqi Cao , Mathias Drton , Anthea Monod

We introduce the notion of resultant of two planar curves in the tropical geometry framework. We prove that the tropicalization of the algebraic resultant can be used to compute the stable intersection of two tropical plane curves. It is…

Algebraic Geometry · Mathematics 2009-11-01 Luis Felipe Tabera

We discuss a novel analysis method for reaction network systems with polynomial or rational rate functions. This method is based on computing tropical equilibrations defined by the equality of at least two dominant monomials of opposite…

Molecular Networks · Quantitative Biology 2015-08-25 Satya Swarup Samal , Dima Grigoriev , Holger Fröhlich , Ovidiu Radulescu

Tropical polyhedra have been recently used to represent disjunctive invariants in static analysis. To handle larger instances, tropical analogues of classical linear programming results need to be developed. This motivation leads us to…

Metric Geometry · Mathematics 2015-03-17 Stephane Gaubert , Ricardo D. Katz , Sergei Sergeev

We present a new characterization of the shape equivalent class and the Littlewood-Richardson correspondence of Young tableaux in terms of tropical (ultradiscrete) integrable systems. As an application, an alternative proof of the "shape…

Combinatorics · Mathematics 2018-07-03 Shinsuke Iwao

This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We introduce and compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the…

Combinatorics · Mathematics 2007-05-23 M. Develin , F. Santos , B. Sturmfels

Semigraphoids are combinatorial structures that arise in statistical learning theory. They are equivalent to convex rank tests and to polyhedral fans that coarsen the reflection arrangement of the symmetric group. We resolve two problems on…

Combinatorics · Mathematics 2007-06-13 Raymond Hemmecke , Jason Morton , Anne Shiu , Bernd Sturmfels , Oliver Wienand

We propose a definition of tropical linear series that isolates some of the essential combinatorial properties of tropicalizations of not-necessarily-complete linear series on algebraic curves. The definition combines the Baker-Norine…

Algebraic Geometry · Mathematics 2022-10-03 David Jensen , Sam Payne

We prove identities on compound matrices in extended tropical semirings. Such identities include analogues to properties of conjugate matrices, powers of matrices and~$\adj(A)\det(A)^{ -1}$, all of which have implications on the eigenvalues…

Commutative Algebra · Mathematics 2019-12-30 Marianne Akian , Stephane Gaubert , Adi Niv

The entropy of a tropical ideal is introduced. The radical of a tropical ideal consists of all tropical polynomials vanishing on the tropical prevariety determined by the ideal. We prove that the entropy of the radical of a tropical…

Algebraic Geometry · Mathematics 2020-12-01 Dima Grigoriev

We introduce the notion of tropical Lagrangian multi-sections over a fan and study its relation with toric vector bundles. We also introduce a "SYZ-type" construction for toric vector bundles which gives a reinterpretation of Kaneyama's…

Algebraic Geometry · Mathematics 2023-11-08 Yat-Hin Suen

In this paper we address two of the major foundational questions in the theory of matroids over rings. First, we provide a cryptomorphic axiomatisation, by introducing an analogue of the base polytope for matroids. Second, we describe a…

Combinatorics · Mathematics 2017-08-02 Alex Fink , Luca Moci

In the previous works, the rational function semifields of abstract tropical curves were characterized. In this paper, we give a contravariant categorical equivalence between the category of abstract tropical curves with morphisms and the…

Algebraic Geometry · Mathematics 2026-05-19 JuAe Song