On the power pseudovariety \(\mathbf{PCS}\). (Q2248226): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4421587 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3365833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite categories and semidirect products / rank
 
Normal rank
Property / cites work
 
Property / cites work: INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the extension problem for partial permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructing divisions into power groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pseudovarieties, Regular Semigroups and Semidirect Products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4271218 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3123632 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eilenberg's theorem for positive varieties of languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Profinite semigroups, Mal'cev products, and identities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5302760 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the power semigroup of a completely simple semigroup. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Categories as algebra: An essential ingredient in the theory of monoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on the dot-depth hierarchy / rank
 
Normal rank

Latest revision as of 17:36, 8 July 2024

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
    0 references
    0 references
    0 references
    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
    0 references