Clones containing all almost unary functions

DOI10.1007/S00012-004-1860-6MaRDI QIDQ2583597zbMATH OpenOpenAlexFDO

Authors Michael Pinsker

Publication date 17 January 2006

Published in Algebra Universalis (Search for Journal in Brave)

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

zbMATH Keywords

polymorphismsmaximal clonesclone latticeregular cardinalsalmost unary functionsmedian functions

Mathematics Subject Classification ID

Operations and polynomials in algebraic structures, primal algebras (08A40)

Abstract: Let X be an infinite set of regular cardinality. We determine all clones on X which contain all almost unary functions. It turns out that independently of the size of X, these clones form a countably infinite descending chain. Moreover, all such clones are finitely generated over the unary functions. In particular, we obtain an explicit description of the only maximal clone in this part of the clone lattice. This is especially interesting if X is countably infinite, in which case it is known that such a description cannot be obtained for the second maximal clone over the unary functions.

Recommendations

• scientific article; zbMATH DE number 1284136
• Clones with majority function and their generalizations
• Clones of partial functions on finite sets
• scientific article; zbMATH DE number 5368547
• scientific article; zbMATH DE number 1522671
• Functional clones and expressibility of partition functions
• scientific article; zbMATH DE number 3972929
• Partial clones containing all Boolean monotone self-dual partial functions
• On spaces of functional clones
• scientific article; zbMATH DE number 6028114

Cited in

(10)

• Maximal clones on uncountable sets that include all permutations
• Clones on regular cardinals
• Clones of topological spaces
• All clones are centralizer clones
• Isomorphism and local isomorphism of clones of spaces
• scientific article; zbMATH DE number 5368547 (Why is no real title available?)
• Very many clones above the unary clone
• The maximal clones on countable sets that include all permutations.
• scientific article; zbMATH DE number 1284136 (Why is no real title available?)
• Monoidal intervals of clones on infinite sets

This page was built for publication: Clones containing all almost unary functions

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