Profinite semigroups, Mal'cev products, and identities (Q1922482)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Profinite semigroups, Mal'cev products, and identities |
scientific article |
Statements
Profinite semigroups, Mal'cev products, and identities (English)
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