English

Representations and identities of plactic-like monoids

Rings and Algebras 2021-07-12 v1 Combinatorics Group Theory

Abstract

We exhibit faithful representations of the hypoplactic, stalactic, taiga, sylvester, Baxter and right patience sorting monoids of each finite rank as monoids of upper triangular matrices over any semiring from a large class including the tropical semiring and fields of characteristic 00. By analysing the image of these representations, we show that the variety generated by a single hypoplactic (respectively, stalactic or taiga) monoid of rank at least 22 coincides with the variety generated by the natural numbers together with a fixed finite monoid H\mathcal{H} (respectively, F\mathcal{F}) forming a proper subvariety of the variety generated by the plactic monoid of rank 22.

Keywords

Cite

@article{arxiv.2107.04492,
  title  = {Representations and identities of plactic-like monoids},
  author = {Alan J. Cain and Marianne Johnson and Mark Kambites and António Malheiro},
  journal= {arXiv preprint arXiv:2107.04492},
  year   = {2021}
}

Comments

31 pages

R2 v1 2026-06-24T04:02:44.882Z