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

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)

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)