The pseudovariety generated by completely \(0\)-simple semigroups (Q2365284)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 969469
Language Label Description Also known as
default for all languages
No label defined
    English
    The pseudovariety generated by completely \(0\)-simple semigroups
    scientific article; zbMATH DE number 969469

      Statements

      The pseudovariety generated by completely \(0\)-simple semigroups (English)
      0 references
      3 June 1997
      0 references
      The author finds a finite pseudoidentity basis for the semigroup pseudovariety generated by all finite 0-simple semigroups. The basis consists of the following four pseudoidentities: (1) \((xy)^{\omega+1}x=xyx\); (2) \(x^{\omega+2}=x^2\); (3) \((xyz)^\omega xhz=xhz(xyz)^\omega\); (4) \((xy)^\omega xzx=xz(xy)^\omega x\). This implies that the pseudovariety in question has decidable membership. Reviewer's remarks: 1. It can be shown that each of the pseudoidentities (3) and (4) implies the other modulo (1) and (2). The basis found in the paper can therefore be reduced to (1), (2), (3) or (1), (2), (4). 2. The results in the paper have been independently obtained by \textit{T. E. Hall, S. I. Kublanovskij, S. Margolis, M. V. Sapir} and \textit{P. G. Trotter} [Decidable and undecidable problems related to completely 0-simple semigroups. J. Pure Appl. Algebra (to appear)].
      0 references
      finite pseudoidentity bases
      0 references
      semigroup pseudovarieties
      0 references
      finite 0-simple semigroups
      0 references
      pseudoidentities
      0 references
      decidable membership problem
      0 references

      Identifiers