Lee monoids are non-finitely based while the sets of their isoterms are finitely based
Olga Sapir

TL;DR
This paper introduces a new criterion to determine when certain monoids, specifically Lee monoids, are non-finitely based, and demonstrates that their sets of isoterms are finitely based, revealing nuanced structural properties.
Contribution
It provides a novel sufficient condition for non-finite basis of monoids and applies it to Lee monoids, analyzing $ au$-terms to distinguish between finite and infinite bases.
Findings
Lee monoids $L_ ell^1$ are non-finitely based for $ ell \uge 5$
Sets of isoterms for $L_ ell^1$ are finitely based when $ ell \ule 5$
Analysis of $ au$-terms clarifies the basis properties of Lee monoids
Abstract
We establish a new sufficient condition under which a monoid is non-finitely based and apply this condition to Lee monoids , obtained by adjoining an identity element to the semigroup generated by two idempotents and subjected to the relation (length ). We show that every monoid which generates a variety containing and is contained in the variety generated by for some is non-finitely based. We establish this result by analyzing -terms for where is certain non-trivial congruence on the free semigroup, that is, we analyze words with the property that whenever satisfies an identity . We also show that if is the trivial congruence on the free semigroup and then the -terms (isoterms) for carry no…
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.
