The power exponent of a pseudovariety (Q5953372)
From MaRDI portal
scientific article; zbMATH DE number 1694166
Language | Label | Description | Also known as |
---|---|---|---|
English | The power exponent of a pseudovariety |
scientific article; zbMATH DE number 1694166 |
Statements
The power exponent of a pseudovariety (English)
0 references
28 April 2002
0 references
For any semigroup \(S\), its power semigroup \(P(S)\) is the set of all subsets of \(S\) endowed with the multiplication \(A\cdot B=\{ab\mid a\in A,\;b\in B\}\), and for any pseudovariety \(\mathbf V\) of finite semigroups, \({\mathcal P}{\mathbf V}\) denotes the pseudovariety generated by the power semigroups \(P(S)\) with \(S\in{\mathbf V}\). \textit{J. Almeida} [Semigroup Forum 33, 375-390 (1986; Zbl 0588.20034)] has shown that in the case when \(\mathbf V\) satisfies no permutation identity, the pseudovariety \({\mathcal P}^3{\mathbf V}\) obtained by three successive applications of the power operator \(\mathcal P\) coincides with the pseudovariety \(\mathbf S\) of all finite semigroups. The power exponent of a non-permutative pseudovariety \(\mathbf V\) is the least integer \(n\) such that \({\mathcal P}^n{\mathbf V}={\mathbf S}\); thus, for a proper pseudovariety \({\mathbf V}\subset{\mathbf S}\), the power exponent may be equal to 1, 2 or 3. \textit{S. W. Margolis} [Semigroup Forum 22, 339-354 (1981; Zbl 0516.20038)] has proved that \(\mathbf V\) has exponent 1 if and only if \(\mathbf V\) is not contained in the pseudovariety \(\mathbf{DS}\) of all finite semigroups whose regular \(\mathcal D\)-classes form subsemigroups. The present paper completes the classification of pseudovarieties with respect to their power exponent providing a characterization of pseudovarieties of exponent 3. The characterization is given in terms of both pseudoidentities and `forbidden' semigroups; the proofs require a careful analysis of certain subpseudovarieties of the pseudovariety \(\mathbf{DS}\).
0 references
pseudovarieties of semigroups
0 references
power semigroups
0 references
power exponents of pseudovarieties
0 references
finite semigroups
0 references
permutation identities
0 references
pseudoidentities
0 references
forbidden semigroups
0 references