2013 · 15 citations · 5 references
Natural SciencesComputer ScienceMathematicsCombinatoricsDiscrete MathematicsSet TheoryAxiomatic Set TheoryBoolean AlgebraBoolean OperationsCombinatorial Set TheoryBoolean LatticesClone LatticesCombinatorial LatticesCombinatorial Properties Of The Continuum
The following natural problem, first considered by D. Lau, has been tackled by several authors recently: Let C be a total clone on 2 := {0, 1}. Describe the interval I(C) of all partial clones on 2 whose total component is C. We establish some results in this direction and combine them with previous ones to show the following dichotomy result: For every total clone C on 2, the set I(C) is either finite or of continuum cardinality.
5
On intervals of partial clones of boolean partial functions
Lucien Haddad, G. E. Simons · 2004 · 15 citations