English

Green's J-order and the rank of tropical matrices

Rings and Algebras 2012-01-05 v2

Abstract

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 between the J-order, isometries of tropical convex sets, and various notions of rank for tropical matrices. We also study the relationship between the relations J and D; Izhakian and Margolis have observed that DJD \neq J for the semigroup of all 3-by-3 matrices over the tropical semiring with -\infty, but in contrast, we show that D=JD = J for all full matrix semigroups over the finitary tropical semiring.

Keywords

Cite

@article{arxiv.1102.2707,
  title  = {Green's J-order and the rank of tropical matrices},
  author = {Marianne Johnson and Mark Kambites},
  journal= {arXiv preprint arXiv:1102.2707},
  year   = {2012}
}

Comments

21 pages, exposition improved