English

Dichotomy on intervals of strong partial Boolean clones

Rings and Algebras 2014-01-23 v1

Abstract

The following result has been shown recently in the form of a dichotomy: For every total clone CC on 2:={0,1}\mathbf{2} := \{0,1\}, the set I(C)\mathcal{I}(C) of all partial clones on 2\mathbf{2} whose total component is CC, 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 closed under taking subfunctions: For every total clone CC on 2\mathbf{2}, the set IStr(C)\mathcal{I}_{\mathrm{Str}}(C) of all strong partial clones on 2\mathbf{2} whose total component is CC, is either finite or of continuum cardinality.

Cite

@article{arxiv.1401.5665,
  title  = {Dichotomy on intervals of strong partial Boolean clones},
  author = {Karsten Schölzel},
  journal= {arXiv preprint arXiv:1401.5665},
  year   = {2014}
}

Comments

submitted to Algebra Universalis

R2 v1 2026-06-22T02:52:14.820Z