Clones from creatures

DOI10.1090/S0002-9947-04-03593-7MaRDI QIDQ4679381zbMATH OpenFDO

Authors Martin Goldstern, S. Shelah

Publication date 30 May 2005

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

continuum hypothesismaximal clonesclones on infinite setsspecial forcing techniques

Mathematics Subject Classification ID

Many-valued logic (03B50) Operations and polynomials in algebraic structures, primal algebras (08A40) Applications of set theory (03E75) Continuum hypothesis and Martin's axiom (03E50)

Abstract: A clone on a set X is a set of finitary operations on X which contains all the projections and is closed under composition. The set of all clones forms a complete lattice Cl(X) with greatest element O, the set of all finitary operations. For finite sets X the lattice is "dually atomic": every clone other than O is below a coatom of Cl(X). It was open whether Cl(X) is also dually atomic for infinite X. Assuming the continuum hypothesis, we show that there is a clone C on a countable set such that the interval of clones above C is linearly ordered, uncountable, and has no coatoms.

Recommendations

• All creatures great and small
• A survey of clones on infinite sets
• CLONES FROM IDEALS
• Construction of Large Sets of Clones
• scientific article; zbMATH DE number 4061308

Cites work

• scientific article; zbMATH DE number 3650557 (Why is no real title available?)
• scientific article; zbMATH DE number 3169456 (Why is no real title available?)
• scientific article; zbMATH DE number 3811556 (Why is no real title available?)
• scientific article; zbMATH DE number 3933058 (Why is no real title available?)
• scientific article; zbMATH DE number 3972929 (Why is no real title available?)
• scientific article; zbMATH DE number 3752918 (Why is no real title available?)
• scientific article; zbMATH DE number 47630 (Why is no real title available?)
• scientific article; zbMATH DE number 125209 (Why is no real title available?)
• scientific article; zbMATH DE number 3477125 (Why is no real title available?)
• scientific article; zbMATH DE number 3894002 (Why is no real title available?)
• scientific article; zbMATH DE number 3317731 (Why is no real title available?)
• A new version of the proof of completeness criterion for k-valued logic functions
• Clones on regular cardinals
• Large intervals in the clone lattice
• Norms on possibilities. I. Forcing with trees and creatures
• Some maximal closed classes of operations on infinite sets
• The maximal clones on countable sets that include all permutations.
• The set of maximal closed classes of operations on an infinite set \(A\) has cardinality \(2^{2| A|}\)

Cited in

(8)

• Maximal clones on uncountable sets that include all permutations
• All creatures great and small
• CLONES FROM IDEALS
• A survey of clones on infinite sets
• More sublattices of the lattice of local clones
• Ivo G. Rosenberg's work on maximal clones and minimal clones
• Precomplete clones on infinite sets which are closed under conjugation
• Ideal clones: solution to a problem of Czédli and Heindorf

This page was built for publication: Clones from creatures

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