Identities in Upper Triangular Tropical Matrix Semigroups and the Bicyclic Monoid

Laure Daviaud, Marianne Johnson, Mark Kambites

We establish necessary and sufficient conditions for a semigroup identity to hold in the monoid of $n\times n$ upper triangular tropical matrices, in terms of equivalence of certai…