Some Order Properties of the Lattice of Varieties of Commutative Semigroups

From MaRDI portal





The author studies both varieties and generalized varieties of commutative semigroups (a generalized variety is a class closed under formation of homomorphic images, subsemigroups, powers and finite products, or, equivalently, is the union of an up-directed set of varieties). Consider the following classes of commutative semigroups: Nil \(=\) all semigroups satisfying \(xy^ n=y^ n\) for some n \({\mathcal A}\) \(=\) all abelian groups of bounded exponent \({\mathcal N}\) \(=\) all commutative nilpotent semigroups, i.e. all those satisfying \(x_ 1...x_ n=y_ 1...y_ n\) for some n. For a class K of commutative semigroups, \({\mathcal L}(K)\) is the class of all varieties contained in K, and \({\mathcal G}(K)\) is the lattice of all generalized varieties contained in K. The author is especially interested in \({\mathcal L}_ 0\), the collection of all varieties contained in Nil and defined by identities of the form \(xu=u\) where u is a term not containing the variable x. He considers the notions of well-quasi-ordering (i.e. a quasi-order in which each non-empty set X contains a finite subset F such that each \(x\in X\) is \(\geq\) some \(y\in F)\), and of better-quasi-ordering. The latter notion, for a quasi-ordered set Q, was introduced by \textit{C. Nash- Williams} [Proc. Camb. Philos. Soc. 61, 33-39 (1965; Zbl 0129.006)] and is equivalent to \({\mathcal P}^{\omega}(Q)\) being well-quasi-ordered, where \({\mathcal P}^{\omega}(Q)=\cup {\mathcal P}^ n(Q)\) (n\(\geq 0)\) and \({\mathcal P}^{n+1}(Q)={\mathcal P}({\mathcal P}^ n(Q))\), \({\mathcal P}\) denoting powerset, and X being considered a part of \({\mathcal P}X\) via singleton subsets. [See \textit{J. Kruskal}, J. Comb. Theory, Ser. A 13, 297-305 (1972; Zbl 0244.06002)], where this is attributed to Laver.] The present paper contains, among others, the following results: (1) \({\mathcal L}_ 0\cup \{Nil\}\) is a better-quasi-ordered distributive sublattice of \({\mathcal L}(Nil)\cup \{Nil\}\). (2) \({\mathcal G}_ 0\) the collection of all generalized varieties of the form \(\cup W_ n\) (n\(\in \omega)\) where \(W_ n\subseteq W_{n+1}\in {\mathcal L}_ 0\), is a better- quasi-ordered sublattice of \({\mathcal G}(Comm)\), the lattice of all generalized varieties of commutative semigroups. (3) \({\mathcal L}(N)\) is well-quasi-ordered. (4) A more explicit description is given of generalized varieties contained in Nil, and the fact that \({\mathcal G}(Nil)\) is countable, with no finite descending chains. The latter complements the results of \textit{J. Almeida} and \textit{N. R. Reilly} [Semigroup Forum 30, 77-98 (1984; Zbl 0528.20042)] that \({\mathcal G}(N)\) is countable with no infinite descending chains, whereas \({\mathcal G}({\mathcal A})\) is uncountable and has infinite descending chains. The paper closes with a discussion of pseudo varieties of commutative semigroups, these being classes closed under homomorphic images, subsemigroups and finite products.











This page was built for publication: Some Order Properties of the Lattice of Varieties of Commutative Semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3724564)