A note on identities in plactic monoids and monoids of upper-triangular tropical matrices

arXiv1705.04596MaRDI QIDQ6286602FDOQ6286602

Authors: Alan J. Cain, Georg Klein, Łukasz Kubat, A. Malheiro, Jan Okniński 

Publication date: 12 May 2017

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 $nimesn$ 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 $3imes3$ upper-triangular tropical matrices, giving a new proof that the plactic monoid of rank $3$ satisfies a non-trivial identity.

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Semirings (16Y60) Representation of semigroups; actions of semigroups on sets (20M30)

This page was built for publication: A note on identities in plactic monoids and monoids of upper-triangular tropical matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6286602)