Representations and identities of involution Plactic-like monoids arising from the meet of the stalactic congruence and its dual
Abstract
Let mStn be the plactic-like monoid obtained by factoring the free monoid over a finite alphabet An by the meet of the stalactic congruence and its dual. In this paper, we prove that mStn can be equipped with multiple involutions, and divide these involutions into n2+1 types. A faithful representation of mStn under each of these involutions is obtained. We give transparent combinatorial characterizations of identities for mStn under each involution, and so the finite basis problem and identity checking problem for them are solved.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.