Proofs of definability of some varieties and sets of varieties of semigroups. (Q444669)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proofs of definability of some varieties and sets of varieties of semigroups.
scientific article

    Statements

    Proofs of definability of some varieties and sets of varieties of semigroups. (English)
    0 references
    16 August 2012
    0 references
    A subset \(A\) of a lattice \(\langle L;\vee,\wedge\rangle\) is called `definable in \(L\)' if there exists a first-order formula \(\Phi(x)\) with one free variable \(x\) in the language of lattice operations \(\vee\) and \(\wedge\) which defines \(A\) in \(L\). This means that, for any element \(a\in L\), the sentence \(\Phi(a)\) is true if and only if \(a\in A\). If \(A\) consists of a single element, then we speak about definability of this element. A set of semigroup varieties \(X\) (or a single semigroup variety \(\mathcal X\)) is said to be `definable' if it is definable in the lattice \(\mathbf{SEM}\) of all semigroup varieties. In the introduction of this paper the author notes: ``A number of deep results about definable semigroup varieties and sets of semigroup varieties have been obtained by \textit{J. Ježek} and \textit{R. McKenzie} [see Semigroup Forum 46, No. 2, 199-245 (1993; Zbl 0782.20051)]. It has been conjectured there that every finitely based semigroup variety is definable up to duality. This conjecture has been proved there for locally finite finitely based semigroup varieties. However the paper by Ježek and McKenzie contains no explicit first-order formulas that define any given locally finite finitely based variety.'' In this paper the author presents explicit first-order formulas that define some well-known sets of varieties and individual varieties. Such first-order formulas the author gives for all completely regular varieties, all completely simple varieties, all periodic group varieties, all combinatorial varieties, all nil-varieties of semigroups, all semigroup varieties of finite degree, all semigroup varieties of finite degree \(k\), all permutative semigroup varieties and for some other sets of varieties and individual semigroup varieties.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    definable semigroup varieties
    0 references
    lattices of varieties
    0 references
    first-order formulae
    0 references
    definable sets of varieties
    0 references
    finitely based semigroup varieties
    0 references
    0 references
    0 references
    0 references