pith. sign in

arxiv: 1402.5136 · v6 · pith:5DK75FLVnew · submitted 2014-02-18 · 🧮 math.GR

Finitely based monoids

classification 🧮 math.GR
keywords finitelymethodfindfinitemonoidmonoidsprooftheorem
0
0 comments X
read the original abstract

We present a method for proving that a semigroup is finitely based and find some new sufficient conditions under which a monoid is finitely based. As an application, we find a class of finite monoids where the finite basis property behaves in a complicated way with respect to the lattice operations but can be recognized by a simple algorithm. The method results in a short proof of the theorem of E. Lee that every monoid that satisfies xtxysy = xtyxsy and xytxsy = yxtxsy is finitely based. Also, the method gives an alternative proof of the theorem of F. Blanchet-Sadri that a pseudovariety of n-testable languages is finitely based if and only if n < 4.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.