Semigroup identities of tropical matrices through matrix ranks

Zur Izhakian, Glenn Merlet

Research output: Working paper

58 Downloads (Pure)

Abstract

We prove the conjecture that, for any $n$, the monoid of all $n \times n$ tropical matrices satisfies nontrivial semigroup identities. To this end, we prove that the factor rank of a large enough power of a tropical matrix does not exceed the tropical rank of the original matrix.
Original languageEnglish
PublisherArXiv
Publication statusSubmitted - 28 Jun 2018

Bibliographical note

13 pages

Keywords

  • math.RA
  • math.CO
  • 20M05, 20M07, 20M30, 47D03

Fingerprint

Dive into the research topics of 'Semigroup identities of tropical matrices through matrix ranks'. Together they form a unique fingerprint.

Cite this