English
Related papers

Related papers: Supertropical Matrix Algebra II: Solving tropical …

200 papers

The tropical Nevanlinna theory is Nevanlinna theory for tropical functions or maps over the max-plux semiring by using the approach of complex analysis. The main purpose of this paper is to study the second main theorem with tropical…

Complex Variables · Mathematics 2026-01-29 Tingbin Cao , Jianhua Zheng

The paper gives a complete description of the subgroups of the semigroup of tropical n-by-n matrices up to an isomorphism. In particular, we show that every of these groups has a torsion-free abelian subgroup of index at most n!, proving…

Combinatorics · Mathematics 2012-03-08 Yaroslav Shitov

We develop the algebraic polynomial theory for "supertropical algebra," as initiated earlier over the real numbers by the first author. The main innovation there was the introduction of "ghost elements," which also play the key role in our…

Commutative Algebra · Mathematics 2009-12-07 Zur Izhakian , Louis Rowen

We consider the following matrix reachability problem: given $r$ square matrices with entries in a semiring, is there a product of these matrices which attains a prescribed matrix? We define similarly the vector (resp. scalar) reachability…

Optimization and Control · Mathematics 2007-05-23 Stephane Gaubert , Ricardo Katz

We study the algebraic structure of the semigroup of all $2 \times 2$ tropical matrices under multiplication. Using ideas from tropical geometry, we give a complete description of Green's relations and the idempotents and maximal subgroups…

Group Theory · Mathematics 2009-07-03 Marianne Johnson , Mark Kambites

A tropical (or min-plus) semiring is a set $\mathbb{Z}$ (or $\mathbb{Z \cup \{\infty\}}$) endowed with two operations: $\oplus$, which is just usual minimum, and $\odot$, which is usual addition. In tropical algebra the vector $x$ is a…

Computational Complexity · Computer Science 2012-04-23 Dima Grigoriev , Vladimir V. Podolskii

It is known that a $2\times 2$ quaternionic matrix has one, two or an infinite number of left eigenvalues, but the available algebraic proofs are difficult to generalize to higher orders. In this paper a different point of view is adopted…

Rings and Algebras · Mathematics 2012-10-11 E. Macías-Virgós , M. J. Pereira-Sáez

The max-Lukasiewicz semiring is defined as the unit interval [0,1] equipped with the arithmetics "a+b"=max(a,b) and "ab"=max(0,a+b-1). Linear algebra over this semiring can be developed in the usual way. We observe that any problem of the…

Combinatorics · Mathematics 2022-07-11 Martin Gavalec , Zuzana Nemcova , Sergei Sergeev

There exists an exact relationship between the quasi-exactly solvable problems of quantum mechanics and models of square and rectangular random complex matrices. This relationship enables one to reduce the problem of constructing…

High Energy Physics - Theory · Physics 2009-10-28 G. M. Cicuta , A. G. Ushveridze

Tropical geometry is used to develop a new approach to the theory of discriminants and resultants in the sense of Gel'fand, Kapranov and Zelevinsky. The tropical A-discriminant, which is the tropicalization of the dual variety of the…

Algebraic Geometry · Mathematics 2007-05-23 Alicia Dickenstein , Eva Maria Feichtner , Bernd Sturmfels

We show a case of Zilber's Exponential-Algebraic Closedness Conjecture, establishing that the conjecture holds for varieties which split as the product of a linear subspace of the additive group $\mathbb{C}^n$ and an algebraic subvariety of…

Logic · Mathematics 2025-02-04 Francesco Gallinaro

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 investigate self-adjoint matrices $A\in\mathbb{R}^{n,n}$ with respect to their equivariance properties. We show in particular that a matrix is self-adjoint if and only if it is equivariant with respect to the action of a group…

Dynamical Systems · Mathematics 2019-09-24 Michael Dellnitz , Bennet Gebken , Raphael Gerlach , Stefan Klus

A linear vector equation in two unknown vectors is examined in the framework of tropical algebra dealing with the theory and applications of semirings and semifields with idempotent addition. We consider a two-sided equation where each side…

Commutative Algebra · Mathematics 2024-09-06 Nikolai Krivulin

We describe the ideals, especially the prime ideals, of semirings of polynomials over layered domains, and in particular over supertropical domains. Since there are so many of them, special attention is paid to the ideals arising from…

Commutative Algebra · Mathematics 2011-11-29 Zur Izhakian , Louis Rowen

We continue, in this second article, the study of the the algebraic tools which play a role in tropical algebra. We especially examine here the polynomial algebras over idempotent semi-fields. this work is motivated by the development of…

Rings and Algebras · Mathematics 2008-09-02 Dominique Castella

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 give a natural definition for the transitivity of a matrix. Using an endomorphism d of a base ring R and a transitive nxn matrix over the center Z(R), we construct the subalgebra M_{n}(R,d,T) of the full nxn matrix algebra M_{n}(R)…

Rings and Algebras · Mathematics 2014-10-29 Jeno Szigeti

We fix the supports A=(A_1,...,A_k) of a list of tropical polynomials and define the tropical resultant TR(A) to be the set of choices of coefficients such that the tropical polynomials have a common solution. We prove that TR(A) is the…

Algebraic Geometry · Mathematics 2016-08-12 Anders Jensen , Josephine Yu

In this paper properties of the determinant of a Hermitian matrix are investigated, and determinantal representations of the inverse of a Hermitian coquaternionic matrix are given. By their using, Cramer's rules for left and right systems…

Rings and Algebras · Mathematics 2016-10-03 Ivan Kyrchei