On the power pseudovariety \(\mathbf{PCS}\). (Q2248226)

From MaRDI portal
Revision as of 06:50, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
On the power pseudovariety \(\mathbf{PCS}\).
scientific article

    Statements

    On the power pseudovariety \(\mathbf{PCS}\). (English)
    0 references
    0 references
    30 June 2014
    0 references
    Let \(\mathbf{CS}\) stand for the pseudovariety of all finite completely simple semigroups and let \(\mathbf{PCS}\) be the pseudovariety generated by all power semigroups of the members of \(\mathbf{CS}\). The author proves that \(\mathbf{PCS}\) is equal to the Mal'cev product of the pseudovariety of all finite \(\mathcal J\)-trivial semigroups with \(\mathbf{CS}\), thus solving a problem raised by \textit{J. Kad'ourek} [Monatsh. Math. 166, No. 3-4, 411-440 (2012; Zbl 1255.20051)], and provides some other Mal'cev and semidirect decompositions for \(\mathbf{PCS}\) (Theorem~6) as well as various finite pseudoidentity bases for this pseudovariety (Theorem~8). These results yield transparent and efficient algorithms for deciding membership in \(\mathbf{PCS}\).
    0 references
    pseudovarieties of finite semigroups
    0 references
    bases of pseudoidentities
    0 references
    power semigroups
    0 references
    power pseudovarieties
    0 references
    completely simple semigroups
    0 references
    \(\mathcal J\)-trivial semigroups
    0 references
    block groups
    0 references
    Mal'cev products of pseudovarieties
    0 references
    semidirect products of pseudovarieties
    0 references

    Identifiers