Semigroup identities of tropical matrices through matrix ranks

arXiv1806.11028MaRDI QIDQ6303643FDOQ6303643

Authors: Zur Izhakian, Glenn Merlet 

Publication date: 28 June 2018

Abstract: We prove the conjecture that, for any $n$, the monoid of all $nimesn$ 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.

Mathematics Subject Classification ID

Representation of semigroups; actions of semigroups on sets (20M30) Groups and semigroups of linear operators (47D03) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)

This page was built for publication: Semigroup identities of tropical matrices through matrix ranks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6303643)