Lee monoid $L_4^1$ is non-finitely based
Inna Mikhailova, Olga Sapir

TL;DR
This paper introduces a new criterion to determine when monoids are non-finitely based and applies it to resolve the long-standing case of the Lee monoid $L_4^1$, establishing its non-finite basis.
Contribution
The paper provides a novel sufficient condition for non-finite basis in monoids and applies it to prove that the Lee monoid $L_4^1$ is non-finitely based, completing the finite basis problem for Lee monoids.
Findings
$L_4^1$ is non-finitely based.
New syntactic condition equivalent to Lee's sufficient condition.
Alternative proof that $L_ extell$ is non-finitely based for all $ extell \,\geq 3$.
Abstract
We establish a new sufficient condition under which a monoid is non-finitely based and apply this condition to show that the 9-element monoid is non-finitely based. The monoid was the only unsolved case in the finite basis problem for Lee monoids , obtained by adjoining an identity element to the semigroup generated by two idempotents and subjected to the relation (length ). We also prove a syntactic sufficient condition which is equivalent to the sufficient condition of Lee under which a semigroup is non-finitely based. This gives a new proof to the results of Zhang-Luo and Lee that the semigroup is non-finitely based each .
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 · Geometric and Algebraic Topology
