English

Supertropical matrix algebra

Commutative Algebra 2009-12-07 v4 Combinatorics

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 \adjA\adj{A} such that the matrix A\adjAA \adj{A} behaves much like the identity matrix (times A|A|). * Every matrix AA is a supertropical root of its Hamilton-Cayley polynomial fAf_A. If these roots are distinct, then AA is conjugate (in a certain supertropical sense) to a diagonal matrix. * The tropical determinant of a matrix AA is a ghost iff the rows of AA are tropically dependent, iff the columns of AA are tropically dependent. * Every root of fAf_A is a "supertropical" eigenvalue of AA (appropriately defined), and has a tangible supertropical eigenvector.

Keywords

Cite

@article{arxiv.0806.1178,
  title  = {Supertropical matrix algebra},
  author = {Zur Izhakian and Louis Rowen},
  journal= {arXiv preprint arXiv:0806.1178},
  year   = {2009}
}

Comments

24 pages

R2 v1 2026-06-21T10:48:14.128Z