Finite semigroup varieties of the form V*D (Q2266068)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finite semigroup varieties of the form V*D
scientific article

    Statements

    Finite semigroup varieties of the form V*D (English)
    0 references
    0 references
    1985
    0 references
    All semigroups in this review are finite and a ''variety'' (or ''pseudovariety'') of semigroups (or monoids) is a family closed under finite direct products and division. Intrinsically of interest, varieties also play an important role, well documented in this article, in the study of recognizable languages. The variety D in the title consists of all ''definite'' semigroups: ideal extensions of right zero by nilpotent semigroups; V stands for any variety of monoids and V*D is the semigroup variety generated by subdirect products of monoids in V with semigroups in D. (The apparent lack of duality is illusory, since \(V*D=V*LI\), where LI is the variety of ''generalized definite'' semigroups: extensions of rectangular bands by nilpotent semigroups.) Varieties of this form have appeared before in various places. Their importance is underlined by the author's proof here that every level in the ''dot-depth'' hierarchy of Brzozowski corresponds to such a variety. For example as was already known, corresponding to dot-depth one V is the variety J of \({\mathcal J}\)-trivial monoids. For J*D, \textit{R. Knast} [RAIRO, Inf. Théor. 17, 321-330 (1983; Zbl 0522.68063)] has solved the ''membership problem'' - that of effectively deciding whether a given semigroup belongs to the variety. The author conjectures that in general, if V has soluble membership problem then so does V*D, offering various other special cases as evidence.
    0 references
    varieties
    0 references
    recognizable languages
    0 references
    ideal extensions
    0 references
    nilpotent semigroups
    0 references
    variety of monoids
    0 references
    subdirect products
    0 references
    rectangular bands
    0 references
    level
    0 references
    dot-depth
    0 references
    membership problem
    0 references

    Identifiers

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