Profinite semigroups, Mal'cev products, and identities (Q1922482)

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 922324
Language Label Description Also known as
default for all languages
No label defined
    English
    Profinite semigroups, Mal'cev products, and identities
    scientific article; zbMATH DE number 922324

      Statements

      Profinite semigroups, Mal'cev products, and identities (English)
      0 references
      0 references
      0 references
      5 March 1997
      0 references
      The Mal'cev product \({\mathbf V}\circ{\mathbf W}\) of two pseudovarieties \({\mathbf V}\) and \({\mathbf W}\) of (ordered) semigroups is defined to be the pseudovariety consisting of all finite semigroups \(S\) such that there is a relational morphism \(\varphi: S\to T\) with \(T\in{\mathbf W}\) and, for every idempotent \(e\) in \(T\), \(e\varphi^{-1}\in{\mathbf V}\). Let \(\widehat F_A({\mathbf V})\) denote the free pro-\({\mathbf V}\) semigroup on the (pro)finite set \(A\), \({\mathbf S}\) the pseudovariety of all finite semigroups, and \(\pi:\widehat F_A({\mathbf S})\to\widehat F_A({\mathbf W})\) the canonical projection. Through a compactness argument, the authors show that a finite semigroup \(S\) lies in \({\mathbf V}\circ{\mathbf W}\) if and only if, for every (equivalently, for some) onto continuous homomorphism \(\sigma:\widehat F_A({\mathbf S})\to{\mathbf S}\) and for every idempotent \(e\) in \(\widehat F_A({\mathbf W})\), \(e(\pi^{-1}\sigma)\in{\mathbf V}\). (A similar argument also leads to a characterization of \({\mathbf W}\)-pointlike subsets of \(S\) in terms of the relational morphism \(\sigma^{-1}\pi\).) This allows them to obtain a general theorem describing a basis of (pseudo)identities for \({\mathbf V}\circ{\mathbf W}\) by substituting for all variables in each identity in a given basis for \({\mathbf V}\) elements of \(\widehat F_A({\mathbf S})\) having all the same idempotent image under \(\pi\). As examples of applications, bases of identities are given for specific Mal'cev products and the decidability of \({\mathbf V}\circ{\mathbf J}_1\), \({\mathbf V}\circ{\mathbf N}{\mathbf i}{\mathbf l}\) and \({\mathbf V}\circ{\mathbf J}\) is established when \({\mathbf V}\) is decidable, where \({\mathbf J}_1\), \({\mathbf N}{\mathbf i}{\mathbf l}\) and \({\mathbf J}\) are, respectively, the pseudovarieties of all finite idempotent and commutative semigroups, nilpotent semigroups, and \({\mathcal J}\)-trivial semigroups.
      0 references
      ordered semigroups
      0 references
      pseudo-identities
      0 references
      pointlike subsets
      0 references
      pseudovarieties
      0 references
      free pro-\({\mathbf V}\) semigroups
      0 references
      finite semigroups
      0 references
      bases of identities
      0 references
      Mal'cev products
      0 references
      decidability
      0 references
      commutative semigroups
      0 references
      nilpotent semigroups
      0 references
      \({\mathcal J}\)-trivial semigroups
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references