English

Small clones and the projection property

Logic 2007-05-23 v1 Combinatorics

Abstract

In 1986, the second author classified the minimal clones on a finite universe into five types. We extend this classification to infinite universes and to multiclones. We show that every non-trivial clone contains a "small" clone of one of the five types. From it we deduce, in part, an earlier result, namely that if C\mathcal C is a clone on a universe AA with at least two elements, that contains all constant operations, then all binary idempotent operations are projections and some mm-ary idempotent operation is not a projection some m3m\geq 3 if and only if there is a Boolean group GG on AA for which C\mathcal C is the set of all operations f(x1,...,xn)f(x_1,..., x_n) of the form a+iIxia+\sum_{i\in I}x_i for aAa\in A and I{1,...,n}I\subseteq \{1,..., n\}.

Keywords

Cite

@article{arxiv.0705.1519,
  title  = {Small clones and the projection property},
  author = {Maurice Pouzet and Ivo G. Rosenberg},
  journal= {arXiv preprint arXiv:0705.1519},
  year   = {2007}
}
R2 v1 2026-06-21T08:27:08.665Z