pith. sign in

arxiv: 0902.1174 · v1 · submitted 2009-02-08 · 🧮 math.GR · math.RA

Semigroup identities in the monoid of two-by-two tropical matrices

classification 🧮 math.GR math.RA
keywords matricesmonoidtropicalbicycliccaseidentityresultsemigroup
0
0 comments X
read the original abstract

The main result of the paper proves that the monoid of all 2 x 2 tropical matrices satisfies a non-trivial semigroup identity, unlike the case of matrices over infinite fields. We exploit a strong connection between the monoid of all 2 x 2 tropical matrices and the bicyclic monoid to show that a variant of Adian's identity for the bicyclic monoid holds in our case.We use generic matrices of tropical polynomials to prove our result.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.