English
Related papers

Related papers: Tropical matrix duality and Green's D relation

200 papers

In this paper we give a short, elementary proof of a known result in tropical mathematics, by which the convexity of the column span of a zero--diagonal real matrix $A$ is characterized by $A$ being a Kleene star. We give applications to…

Metric Geometry · Mathematics 2013-09-23 M. J. de la Puente

The tropical semifield, i.e., the real numbers enhanced by the operations of addition and maximum, serves as a base of tropical mathematics. Addition is an abelian group operation, whereas the maximum defines an idempotent semigroup…

Algebraic Geometry · Mathematics 2010-03-18 Z. Izhakian , E. Shustin

We calculate the tropical Dolbeault cohomology for the analytifications of the projective line and Mumford curves over non-archimedean fields. We show that the cohomology satisfies Poincar\'e duality and behaves analogously to the…

Algebraic Geometry · Mathematics 2018-01-01 Philipp Jell , Veronika Wanner

We establish existence and various estimates of fundamental matrices and Green's matrices for divergence form, second order strongly parabolic systems in arbitrary cylindrical domains under the assumption that solutions of the systems…

Analysis of PDEs · Mathematics 2008-08-29 Sungwon Cho , Hongjie Dong , Seick Kim

We launch the study of the tropicalization of the symplectic Grassmannian, that is, the space of all linear subspaces that are isotropic with respect to a fixed symplectic form. We formulate tropical analogues of several equivalent…

Combinatorics · Mathematics 2021-10-18 George Balla , Jorge Alberto Olarte

We explain how homotopical information of two composeable relations can be organized in two simplicial categories that augment the relations row and column complexes. We show that both of these categories realize to weakly equivalent…

Algebraic Topology · Mathematics 2023-10-19 Melvin Vaupel , Benjamin Dunn

We develop a tropical analogue of the classical double description method allowing one to compute an internal representation (in terms of vertices) of a polyhedron defined externally (by inequalities). The heart of the tropical algorithm is…

Computational Geometry · Computer Science 2011-12-30 Xavier Allamigeon , Stephane Gaubert , Eric Goubault

Given a tropical line $L$ and a smooth tropical surface $X$, we look at the position of $L$ on $X$. We introduce its primal and dual motif which are respectively a decorated graph and a subcomplex of the dual triangulation of $X$. They…

Algebraic Geometry · Mathematics 2019-04-17 Marta Panizzut , Magnus Dehli Vigeland

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

A new tropical plactic algebra is introduced in which the Knuth relations are inferred from the underlying semiring arithmetics, encapsulating the ubiquitous plactic monoid $\mathcal{P}_n$. This algebra manifests a natural framework for…

Combinatorics · Mathematics 2017-01-19 Zur Izhakian

We introduce algebraic structures on the polyvector fields of an algebraic torus that serve to compute multiplicities in tropical and log Gromov-Witten theory while also connecting to the mirror symmetry dual deformation theory of complex…

Algebraic Geometry · Mathematics 2022-01-27 Travis Mandel , Helge Ruddat

Totally equimodular matrices generalize totally unimodular matrices and arise in the context of box-total dual integral polyhedra. This work further explores the parallels between these two classes and introduces foundational building…

Combinatorics · Mathematics 2026-03-31 Patrick Chervet , Roland Grappe , Mathieu Vallée

The notions of convexity and convex polytopes are introduced in the setting of tropical geometry. Combinatorial types of tropical polytopes are shown to be in bijection with regular triangulations of products of two simplices. Applications…

Metric Geometry · Mathematics 2007-05-23 Mike Develin , Bernd Sturmfels

We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, an elementary proof of the Riemann-Roch theorem for tropical curves,…

Combinatorics · Mathematics 2017-07-31 Jan Hladký , Daniel Král' , Serguei Norine

The space T_{d,n} of n tropically collinear points in a fixed tropical projective space TP^{d-1} is equivalent to the tropicalization of the determinantal variety of matrices of rank at most 2, which consists of real d x n matrices of…

Combinatorics · Mathematics 2009-07-13 Hannah Markwig , Josephine Yu

We tropicalize the rational map that takes triples of points in the projective plane to the plane of quadrics passing through these points. The image of its tropicalization is contained in the tropicalization of its image. We identify these…

Algebraic Geometry · Mathematics 2010-02-04 Sarah Brodsky , Bernd Sturmfels

We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and V\'egh (ITCS 2020). We study two notions of convexity for signed tropical numbers called 'TO-convexity'…

Combinatorics · Mathematics 2024-02-19 Georg Loho , Mateusz Skomra

An extension $(V,d)$ of a metric space $(S,\mu)$ is a metric space with $S \subseteq V$ and $d|_S = \mu$, and is said to be tight if there is no other extension $(V,d')$ of $(S,\mu)$ with $d' \leq d$. Isbell and Dress independently found…

Metric Geometry · Mathematics 2013-02-21 Hiroshi Hirai , Shungo Koichi

In this article, we study the tropical counterpart of the enumeration of rational curves in $\mathbb{CP}^2$ with first order tangency. We use the tropical analogue of the WDVV technique to compute rational tropical plane curves of degree…

Algebraic Geometry · Mathematics 2025-01-29 Anantadulal Paul , Aditya Subramaniam