Finite orthodox locally idempotent semigroups having no finite basis of biidentities. (Q1406759)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finite orthodox locally idempotent semigroups having no finite basis of biidentities.
scientific article

    Statements

    Finite orthodox locally idempotent semigroups having no finite basis of biidentities. (English)
    0 references
    0 references
    7 September 2003
    0 references
    This paper provides new deep results in the theory of orthodox semigroups. For a variety \(\mathcal A\) of bands, denote by \(\mathcal{AOLB}\) the e-variety of all orthodox, locally idempotent semigroups whose band of idempotents is in \(\mathcal A\). The first fundamental result is the solution to the word problem for the bifree objects in \(\mathcal{AOLB}\). Next, a sub-e-variety \(\mathcal{OZ}\) of \((\mathcal{LRB})\mathcal{OLB}\) (here \(\mathcal{LRB}\) denotes the variety of all left regular bands) is constructed which is (i) finitely generated and (ii) not finitely based. As a consequence, the bifree object (on at least seven generators) in \(\mathcal{OZ}\) serves as an example of a finite orthodox, locally idempotent semigroup which has no finite basis for its bi-identities nor for its semigroup identities -- this solves a longstanding open problem in the theory of identity bases [see \textit{L. N. Shevrin} and \textit{M. V. Volkov}, Izv. Vyssh. Uchebn. Zaved., Mat. 1985, No. 11(282), 3-47 (1985; Zbl 0629.20029) and \textit{M. V. Volkov}, Sci. Math. Jpn. 53, No. 1, 171-199 (2001; Zbl 0990.20039)]; note that the Brandt monoid \(B_2^1\) is \textit{not} a member of the variety generated by this object. On the other hand it is pointed out that \((\mathcal{LRB})\mathcal{OLB}\) itself is also finitely generated, thereby providing an example of a finite orthodox semigroup which is neither strict nor completely regular and which has a finite basis for its bi-identities. The methods of the paper are syntactical; the main ingredients are the invention and the clever use of some, quite sophisticated, new combinatorial invariants of words on a doubled alphabet \(X\cup X'\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    e-varieties
    0 references
    orthodox semigroups
    0 references
    identity bases
    0 references
    bi-identities
    0 references
    word problem
    0 references
    0 references