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.

Comments

© 2011 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

ORCID ID

0000-0002-1662-3734

ResearcherID

I-6970-2013

DOI

10.2478/s11533-010-0080-x

Peer Reviewed

Find in your library

Included in

Mathematics Commons

Share

COinS