A note on identities in plactic monoids and monoids of upper-triangular tropical matrices
Combinatorics
2017-05-15 v1 Group Theory
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 cannot satisfy a non-trivial identity of length less than or equal to . A new identity is then proven to hold for the monoid of upper-triangular tropical matrices. Finally, a straightforward embedding is exhibited of the plactic monoid of rank into the direct product of two copies of the monoid of upper-triangular tropical matrices, giving a new proof that the plactic monoid of rank satisfies a non-trivial identity.
Keywords
Cite
@article{arxiv.1705.04596,
title = {A note on identities in plactic monoids and monoids of upper-triangular tropical matrices},
author = {Alan J. Cain and Georg Klein and Łukasz Kubat and António Malheiro and Jan Okniński},
journal= {arXiv preprint arXiv:1705.04596},
year = {2017}
}
Comments
8 pages