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

MaRDI QIDQ6286602zbMATH OpenFDO

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

Publication date 12 May 2017

Mathematics Subject Classification ID

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

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.

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)