Representations and identities of involution Plactic-like monoids arising from the meet of the stalactic congruence and its dual
Bin Bin Han, Wen Ting Zhang, Yan Feng Luo

TL;DR
This paper studies a specific plactic-like monoid derived from stalactic congruences, revealing multiple involutions, their classifications, and providing combinatorial characterizations of identities, thus solving key algebraic problems.
Contribution
It introduces multiple involutions on the monoid, classifies them, and offers combinatorial characterizations of identities, addressing the finite basis and identity checking problems.
Findings
Multiple involutions are identified and classified into loor(n/2)+1 types.
Faithful representations of the monoid under each involution are constructed.
The finite basis problem and identity checking problem are solved for these monoids.
Abstract
Let be the plactic-like monoid obtained by factoring the free monoid over a finite alphabet by the meet of the stalactic congruence and its dual. In this paper, we prove that can be equipped with multiple involutions, and divide these involutions into types. A faithful representation of under each of these involutions is obtained. We give transparent combinatorial characterizations of identities for under each involution, and so the finite basis problem and identity checking problem for them are solved.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Algebra and Logic · Rings, Modules, and Algebras
