A note on identities in plactic monoids and monoids of upper-triangular tropical matrices
Abstract
This paper uses the combinatorics of Young tableaux to prove the plactic monoid of infinite rank does not satisfy a non-trivial identity, by showing that the plactic monoid of rank $n$ cannot satisfy a non-trivial identity of length less than or equal to $n$. A new identity is then proven to hold for the monoid of $n \times n$ upper-triangular tropical matrices. Finally, a straightforward embedding is exhibited of the plactic monoid of rank $3$ into the direct product of two copies of the monoid of $3\times 3$ upper-triangular tropical matrices, giving a new proof that the plactic monoid of rank $3$ satisfies a non-trivial identity.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- 10.48550/arXiv.1705.04596
- arXiv:
- arXiv:1705.04596
- Bibcode:
- 2017arXiv170504596C
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Group Theory;
- 05E99 (Primary);
- 20M30;
- 14T05;
- 16Y60 (Secondary)
- E-Print:
- 8 pages