English
Related papers

Related papers: Tropical representations and valuated matroids

200 papers

We study Green's J-order and J-equivalence for the semigroup of all n-by-n matrices over the tropical semiring. We give an exact characterisation of the J-order, in terms of morphisms between tropical convex sets. We establish connections…

Rings and Algebras · Mathematics 2012-01-05 Marianne Johnson , Mark Kambites

We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several…

Rings and Algebras · Mathematics 2019-11-04 Marianne Johnson , Mark Kambites

We prove that a semiring isomorphism between the rational function semifields of two tropical curves induces an expansive map between those tropical curves. This semiring isomorphism and the expansive map respect zeros and poles of rational…

Algebraic Geometry · Mathematics 2021-10-18 JuAe Song

The tropicalization of a linear space over a non-archimedean field is a tropical linear space. In this paper, we present a method for computing the tropicalization of any lattice over a valuation ring. The resulting tropical semimodule is…

Combinatorics · Mathematics 2025-12-16 Yassine El Maazouz

We state the fundamental theorem of projective geometry for semimodules over semirings, which is facilitated by recent work in the study of bases in semimodules defined over semirings. In the process we explore in detail the linear algebra…

Algebraic Geometry · Mathematics 2021-08-05 Ayush Kumar Tewari

This is a survey paper on the connection of enriched category theory over a quantale and tropical mathematics. Quantales or complete idempotent semirings, as well as matrices with coefficients in them, are fundamental objects in both…

Category Theory · Mathematics 2020-05-19 Soichiro Fujii

Tropical oriented matroids were defined by Ardila and Develin in 2007 in analogy to (classical) oriented matroids. In this paper we present one tropical analogue for the Topological Representation Theorem.

Combinatorics · Mathematics 2012-12-05 Silke Horn

We study semigroup varieties generated by full and upper triangular tropical matrix semigroups and the plactic monoid of rank 4. We prove that the upper triangular tropical matrix semigroup $UT_n(\mathbb{T})$ generates a different semigroup…

Rings and Algebras · Mathematics 2021-03-03 Thomas Aird

An unconstrained optimization problem is formulated in terms of tropical mathematics to minimize a functional that is defined on a vector set by a matrix and calculated through multiplicative conjugate transposition. For some particular…

Optimization and Control · Mathematics 2015-01-30 Nikolai Krivulin

We develop the representation theory of a finite semigroup over an arbitrary commutative semiring with unit, in particular classifying the irreducible and minimal representations. The results for an arbitrary semiring are as good as the…

Rings and Algebras · Mathematics 2010-04-13 Zur Izhakian , John Rhodes , Benjamin Steinberg

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

Tropical mathematics is used to establish a correspondence between certain microscopic and macroscopic objects in statistical models. Tropical algebra gives a common framework for macrosystems (subsets) and their elementary constituents…

Mathematical Physics · Physics 2021-06-01 Mario Angelelli

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

The growth of tropical geometry has generated significant interest in the tropical semiring in the past decade. However, there are other semirings in tropical algebra that provide more information, such as the symmetrized (max, +),…

Commutative Algebra · Mathematics 2018-10-09 Sara Kalisnik Verovsek , Davorin Lesnik

Describing the combinatorial structure of the tropical complex $C$ of a tropical matroid polytope, we obtain a formula for the coarse types of the maximal cells of $C$. Due to the connection between tropical complexes and resolutions of…

Combinatorics · Mathematics 2010-12-16 Katja Kulas

Supertropical monoids are a structure slightly more general than the supertropical semirings, which have been introduced and used by the first and the third authors for refinements of tropical geometry and matrix theory in [IR1]-[IR3], and…

Commutative Algebra · Mathematics 2011-08-10 Zur Izhakian , Manfred Knebusch , Louis Rowen

We consider multidimensional optimization problems, which are formulated and solved in terms of tropical mathematics. The problems are to minimize (maximize) a linear or nonlinear function defined on vectors over an idempotent semifield,…

Optimization and Control · Mathematics 2024-01-18 N. Krivulin

We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the…

Rings and Algebras · Mathematics 2025-07-29 Marianne Akian , Stephane Gaubert , Dariush Kiani , Hanieh Tavakolipour

We establish necessary and sufficient conditions for a semigroup identity to hold in the monoid of $n\times n$ upper triangular tropical matrices, in terms of equivalence of certain tropical polynomials. This leads to an algorithm for…

Rings and Algebras · Mathematics 2020-04-07 Laure Daviaud , Marianne Johnson , Mark Kambites

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

Algebraic Geometry · Mathematics 2025-09-05 Chih-Wei Chang , Matthew Dupraz , Hernan Iriarte , David Jensen , Dagan Karp , Sam Payne , Jidong Wang