Tropical matrix groups
Authors:
- Zur IzhakianZIZur Izhakian
- Marianne JohnsonMJMarianne Johnson
- Mark KambitesMKMark Kambites
Preprint
Abstract
We study the subgroup structure of the semigroup of finitary tropical matrices under multiplication. We show that every maximal subgroup is isomorphic to the full linear automorphism group of a related tropical polytope, and that each of these groups is the direct product of the real numbers with a finite group. We also show that there is a natural and canonical embedding of each full rank maximal subgroup into the group of units of the semigroup of matrices over the tropical semiring with minus infinity. Our results have numerous corollaries, including the fact that every automorphism of a projective (as a module) tropical polytope of full rank extends to an automorphism of the containing space, and that every full rank subgroup has a common eigenvector.Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Idempotent tropical matrices and finite metric spacesAdvances in Geometry, 2014
- Green’s-order and the rank of tropical matricesJournal of Pure and Applied Algebra, 2013
- Tropical matrices and group representationsJournal of Algebra, 2012
- Multiplicative structure oftropical matricesLinear Algebra and its Applications, 2011
- Generators, extremals and bases of max conesLinear Algebra and its Applications, 2007
- Fixed-point theorems for compact convex setsIllinois Journal of Mathematics, 1961