Semigroup identities and varieties of plactic monoids

Abstract

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 n for n ≥ 4, which are shorter than those previously known when n ≥ 6. Using these semigroup identities we show that for all n ∈ N, the plactic monoid of rank n satisfies a semigroup identity not satisfied by the semigroup of (n+1) × (n+1) upper triangular tropical matrices. We then prove that the plactic monoid of rank n generates a different semigroup variety for each rank n.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…