Semigroup identities and varieties of plactic monoids
In this paper, we study the semigroup identities satisfied by finite rank plactic monoids. We find a new set of semigroup identities of the plactic monoid of rank [Formula: see text] for [Formula: see text], which are shorter than those previously known when [Formula: see text]. Using these semigroup identities we show that for all [Formula: see text], the plactic monoid of rank [Formula: see text] satisfies a semigroup identity not satisfied by the semigroup of [Formula: see text] upper triangular tropical matrices. We then prove that the plactic monoid of rank [Formula: see text] generates a different semigroup variety for each rank [Formula: see text].
Authors
- Thomas Aird (ORCID: https://orcid.org/0000-0002-9274-9822)
Institutions
- University of Manchester (GB)
Publication Details
- Journal
- International Journal of Algebra and Computation
- Published
- 2025-07-26
- DOI
- https://doi.org/10.1142/s0218196725500316
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00