Monoidal intervals of clones on infinite sets

DOI10.1016/J.DISC.2007.03.039MaRDI QIDQ2463469zbMATH OpenOpenAlexFDO

Publication date 12 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0509206

algebraic lattice clone lattice completely join-irreducible element dually algebraic lattice monoidal interval

Complete lattices, completions (06B23) Structure theory of algebraic structures (08A05) Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: We show that for an infinite set X, if L is a completely distributive algebraic lattice with not more completely join irreducible elements than the size of the power set of X, then there is a monoidal interval in the clone lattice on X which is isomorphic to 1+L, which is L plus a new smallest element added. Concerning cardinalities of monoidal intervals this result implies that there exist monoidal intervals of all cardinalities of at most the size of the power set of X, as well as monoidal intervals of cardinality 2^k, for all cardinals k which are not greater than the power set of X.

Review text

It is shown that if \(X\) is an infinite set and \({\mathcal L}\) an algebraic and dually algebraic distributive lattice containing at most \(2^{| X| }\) completely join-irreducible elements then there exists a monoid \({\mathcal M}\) of unary functions over \(X\) such that the interval of all clones over \(X\) with unary part \({\mathcal M}\) is isomorphic to the lattice \(1+{\mathcal L}\) which arises from \({\mathcal L}\) by adding a new smallest element. Several consequences are drawn from this theorem.

Recommendations

Cites work

Cited in

(21)

This page was built for publication: Monoidal intervals of clones on infinite sets

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