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 language | English |
---|---|
Publisher | ArXiv |
Publication status | Submitted - 28 Jun 2018 |
Bibliographical note
13 pagesKeywords
- math.RA
- math.CO
- 20M05, 20M07, 20M30, 47D03