Mathematics Faculty Articles
Document Type
Article
Publication Date
2-2011
Publication Title
Central European Journal of Mathematics
Keywords
Semigroup, Monoid, Finitely based, Varieties, Hereditarily Finitely Based
ISSN
1895-1074
Volume
9
Issue/No.
1
First Page
1
Last Page
22
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
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License.
NSUWorks Citation
Lee, Edmond W. H., "Finite Basis Problem for 2-Testable Monoids" (2011). Mathematics Faculty Articles. 2.
https://nsuworks.nova.edu/math_facarticles/2
ORCID ID
0000-0002-1662-3734
ResearcherID
I-6970-2013
DOI
10.2478/s11533-010-0080-x
Comments
© 2011 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.