Tropical matrix groups

Zur Izhakian, Marianne Johnson, Mark Kambites

Research output: Contribution to journalArticle

9 Citations (Scopus)
7 Downloads (Pure)

Abstract

We study the subgroup structure of the semigroup of real square matrices of given dimension under tropical matrix 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 R 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. Out results have numerous corollaries, including the fact that every automorphism of a full rank projective tropical polytope extends to an automorphism of the containing space, and that every full rank subgroup has a common eigenvector.
Original languageEnglish
Pages (from-to)178-196
Number of pages19
JournalSemigroup Forum
Volume96
Issue number1
Early online date14 Sep 2017
DOIs
Publication statusPublished - Feb 2018

Keywords

  • Tropical matrices
  • semigroups
  • Green's relations
  • tropical polytopes
  • automorphism group

Fingerprint Dive into the research topics of 'Tropical matrix groups'. Together they form a unique fingerprint.

Cite this