English

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 nn cannot satisfy a non-trivial identity of length less than or equal to nn. A new identity is then proven to hold for the monoid of n×nn \times n upper-triangular tropical matrices. Finally, a straightforward embedding is exhibited of the plactic monoid of rank 33 into the direct product of two copies of the monoid of 3×33\times 3 upper-triangular tropical matrices, giving a new proof that the plactic monoid of rank 33 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

R2 v1 2026-06-22T19:45:23.117Z