# Karsten Schölzel

The following result has been shown recently in the form of a dichotomy: For every total clone C on 2 := {0, 1}, the set I(C) of all partial clones on 2 whose total component is C, is either finite or of continuum cardinality. In this paper we show that the dichotomy holds, even if only strong partial clones are considered, i.e., partial clones which are(More)
• 2014 IEEE 44th International Symposium on…
• 2014
Let k &#x2265; 2 and A be a k-element set. We construct countably infinite unrefinable chains of strong partial clones on A. This provides the first known examples of countably infinite intervals of strong partial clones on a finite set with at least two elements.
• 2013 IEEE 43rd International Symposium on…
• 2013
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(More)
• 2014 IEEE 44th International Symposium on…
• 2014
In a recent paper, the authors show that the sublattice of partial clones that preserve the relation {(0,0),(0,1),(1,0)} is of continuum cardinality on 2. In this paper we give an alternative proof to this result by making use of a representation of relations derived from {(0,0),(0,1),(1,0)} in terms of certain types of graphs. As a by-product, this tool(More)
• 2010 40th IEEE International Symposium on…
• 2010
We study intervals $\mathcal{I}(A)$ of partial clones whose total functions constitute a (total) clone A. In the Boolean case, we provide a complete classification of such intervals(according to whether the interval is finite or infinite), and determine the size of each finite interval $\mathcal{I}(A)$.
• RAIRO - Operations Research
• 2015
The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by a finite number of such objects. In this paper, we investigate classes of threshold functions which arise as(More)
All maximal partial clones on 4-element, 5-element, and 6-element sets have been found and are compared to the case of maximal clones of all total functions. Due to the large numbers of maximal partial clones other criteria to check for generating systems of all partial functions are analyzed.