arXiv 0902.21592009-02math.ACmath.CO

Supertropical Matrix Algebra II: Solving tropical equations

Zur Izhakian, Louis Rowen

备注：: 16 pages

英文摘要：

We continue the study of matrices over a supertropical algebra, proving the existence of a tangible adjoint of $A$, which provides the unique right (resp. left) quasi-inverse maximal with respect to the right (resp. left) quasi-identity matrix corresponding to $A$; this provides a unique maximal (tangible) solution to supertropical vector equations, via a version of Cramer's rule. We also describe various properties of this tangible adjoint, and use it to compute supertropical eigenvectors, thereby producing an example in which an $n\times n$ matrix has $n$ distinct supertropical eigenvalues but their supertropical eigenvectors are tropically dependent.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Supertropical matrix algebra

The objective of this paper is to develop a general algebraic theory of supertropical matrix algebra, extending [11]. Our main results are as follows: * The tropical determinant (i.e., permanent) is multiplicative when all the determinants involved are tangible. * There exists an adjoint matrix $\adj{A}$ such that the matrix $A \adj{A}$ behaves much like the identity matrix (times $|A|$). * Every matrix $A$ is a supertropical root of its Hamilton-Cayley polynomial $f_A$. If these roots are distinct, then $A$ is conjugate (in a certain supertropical sense) to a diagonal matrix. * The tropical d…

2009-12-07math.ACmath.CO

On pseudo-invereses of matrices and their characteristic polynomials in supertropical algebra

The only invertible matrices in tropical algebra are diagonal matrices, permutation matrices and their products. However, the pseudo-inverse $A^\nabla$, defined as $\frac{adj(A)}{det(A)}$, with $det(A)$ being the tropical permanent (also called the tropical determinant) of a matrix $A$, inherits some classical algebraic properties and has some surprising new ones. Defining $B$ and $B'$ to be tropically similar if $B' =A^\nabla BA$, we examine the characteristic (max-)polynomials of tropically similar matrices as well as those of pseudo-inverses. Other miscellaneous results include a new proof …

2014-12-20math.AC

Layered Tropical Mathematics

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of polynomials, description of varieties, properties of the resultant, and for mathematical analysis and calculus, in particular with respect to multiple roots of polynomials. Explicit examples and comparisons are given for various sorting semirings such as the natural numbers and the positive rational numbers, and we see how this theory relates to some recent devel…

2011-08-14math.ACmath.AGmath.CO

Supertropical algebra

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 structure theory. Here, we work somewhat more generally over an ordered monoid, and develop a theory which contains the analogs of several basic theorems of classical commutative algebra. This structure enables one to develop a Zariski-type algebraic geometric approach to tropical geometry, viewing tropical varieties as sets of roots of (supertropical) polyn…

2009-12-07math.AC

Supertropical Polynomials and Resultants

This paper, a continuation of [3], involves a closer study of polynomials of supertropical semirings and their version of tropical geometry in which we introduce the concept of relatively prime polynomials and resultants, with the aid of some topology. Polynomials in one indeterminant are seen to be relatively prime iff they do not have a common tangible root, iff their resultant is tangible. The Frobenius property yields a morphism of supertropical varieties; this leads to a supertropical version of Bézout's theorem. Also, a supertropical variant of factorization is introduced which yields a …

2009-02-12math.ACmath.AG

Stratifications of the ray space of a tropical quadratic form by Cauchy-Schwartz functions

Classes of an equivalence relation on a module V over a supertropical semiring, called rays, carry the underlaying structure of "supertropical trigonometry" and thereby a version of convex geometry which is compatible with quasilinearity. In this theory the traditional Cauchy-Schwarz inequality is replaced by the CS-ratio which gives rise to special characteristic functions, called CS-functions. These functions partite the ray space Ray(V) into convex sets and establish a main tool for analyzing varieties of quasilinear stars in Ray(V). They provide stratifications of Ray(V) and therefore a fi…

2022-05-30math.ACmath.RA

更多相关论文收起更多论文

Supertropical linear algebra

The objective of this paper is to lay out the algebraic theory of supertropical vector spaces and linear algebra, utilizing the key antisymmetric relation of ``ghost surpasses.''Special attention is paid to the various notions of ``base,'' which include d-base and s-base, and these are compared to other treatments in the tropical theory. Whereas the number of elements in a d-base may vary according to the d-base, it is shown that when an s-base exists, it is unique up to permutation and multiplication by scalars, and can be identified with a set of ``critical'' elements. Linear functionals and…

2010-07-30math.ACmath.RA

Dependence of Supertropical Eigenspaces

We study the pathology that causes tropical eigenspaces of distinct supertropical eigenvalues of a nonsingular matrix $A$, to be dependent. We show that in lower dimensions the eigenvectors of distinct eigenvalues are independent, as desired. The index set that differentiates between subsequent essential monomials of the characteristic polynomial, yields an eigenvalue $λ$, and corresponds to the columns of the eigenmatrix $A+λI$ from which the eigenvectors are taken. We ascertain the cause for failure in higher dimensions, and prove that independence of the eigenvectors is recovered in case a …

2016-02-10math.AC

Symmetric Polynomials in Tropical Algebra Semirings

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, +), Izhakian-Rowen's extended and supertropical semirings. In this paper we identify in which of these upper-bound semirings we can express symmetric polynomials in terms of elementary ones. This allows us to determine the tropical algebra semirings where an analogue of the Fundamental Theorem of Symmetric Polynomials holds and to what extent.

2017-12-28math.AC

Supertropical Monoids: Basics, Canonical Factorization, and Lifting Ghosts to Tangibles

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 then studied by us in a systematic way in [IKR1]-[IKR3] in connection with "supervaluations". In the present paper we establish a category $\STROP_m$ of supertropical monoids by choosing as morphisms the "transmissions", defined in the same way as done in [IKR1] for supertropical semirings. The previously investigated category $STROP$ of supertropical semiri…

2011-08-09math.ACmath.RA

Algebraic structures of tropical mathematics

Tropical mathematics often is defined over an ordered cancellative monoid $\tM$, usually taken to be $(\RR, +)$ or $(\QQ, +)$. Although a rich theory has arisen from this viewpoint, cf. [L1], idempotent semirings possess a restricted algebraic structure theory, and also do not reflect certain valuation-theoretic properties, thereby forcing researchers to rely often on combinatoric techniques. In this paper we describe an alternative structure, more compatible with valuation theory, studied by the authors over the past few years, that permits fuller use of algebraic theory especially in underst…

2013-05-16math.ACmath.RA

Solving Linear Systems over Tropical Semirings through Normalization Method and its Applications

In this paper, we introduce and analyze a normalization method for solving a system of linear equations over tropical semirings. We use a normalization method to construct an associated normalized matrix, which gives a technique for solving the system. If solutions exist, the method can also determine the degrees of freedom of the system. Moreover, we present a procedure to determine the column rank and the row rank of a matrix. Flowcharts for this normalization method and its applications are included as well.

2019-06-24math.AC

On the Maximal Solution of A Linear System over Tropical Semirings

In this paper, we present methods for solving a system of linear equations, $ AX=b $, over tropical semirings. To this end, if possible, we first reduce the order of the system through some row-column analysis, and obtain a new system with fewer equations and variables. We then use the pseudo-inverse of the system matrix to solve the system if solutions exist. Moreover, we propose a new version of Cramer's rule to determine the maximal solution of the system. Maple procedures for computing the pseudo-inverse are included as well.

2019-06-21math.AC