Semigroup identities of tropical matrices through matrix ranks

MaRDI QIDQ6303643zbMATH OpenFDO

Authors Zur Izhakian, Glenn Merlet

Publication date 28 June 2018

Mathematics Subject Classification ID

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

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.

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)