Supertropical matrix algebra
Zur Izhakian, Louis Rowen

TL;DR
This paper develops a comprehensive algebraic framework for supertropical matrix algebra, establishing properties of determinants, adjoints, eigenvalues, and matrix roots within this novel mathematical setting.
Contribution
It introduces fundamental theorems and structures for supertropical matrices, extending classical linear algebra concepts into the supertropical domain.
Findings
Tropical determinant is multiplicative for tangible determinants.
Existence of an adjoint matrix with identity-like properties.
Matrices are supertropical roots of their Hamilton-Cayley polynomial.
Abstract
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 such that the matrix behaves much like the identity matrix (times ). * Every matrix is a supertropical root of its Hamilton-Cayley polynomial . If these roots are distinct, then is conjugate (in a certain supertropical sense) to a diagonal matrix. * The tropical determinant of a matrix is a ghost iff the rows of are tropically dependent, iff the columns of are tropically dependent. * Every root of is a "supertropical" eigenvalue of (appropriately defined), and has a tangible supertropical eigenvector.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Numerical Analysis Techniques · Advanced Topics in Algebra
