Article
Finite Basis Problem for 2-Testable Monoids
Central European Journal of Mathematics
Document Type
Article
Publication Date
2-1-2011
Keywords
- Semigroup,
- Monoid,
- Finitely based,
- Varieties,
- Hereditarily Finitely Based
Disciplines
Abstract
A monoid S 1 obtained by adjoining a unit element to a 2-testable semigroup S is said to be 2-testable. It is shown that a 2-testable monoid S 1 is either inherently non-finitely based or hereditarily finitely based, depending on whether or not the variety generated by the semigroup S contains the Brandt semigroup of order five. Consequently, it is decidable in quadratic time if a finite 2-testable monoid is finitely based.
Creative Commons License
Creative Commons Attribution-Noncommercial-No Derivative Works 3.0
ORCID ID
0000-0002-1662-3734
ResearcherID
I-6970-2013
DOI
10.2478/s11533-010-0080-x
Citation Information
Edmond W. H. Lee. "Finite Basis Problem for 2-Testable Monoids" Central European Journal of Mathematics Vol. 9 Iss. 1 (2011) p. 1 - 22 ISSN: 1895-1074 Available at: http://works.bepress.com/edmond-lee/3/
© 2011 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.