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 is a clone on a universe with at least two elements, that contains all constant operations, then all binary idempotent operations are projections and some -ary idempotent operation is not a projection some if and only if there is a Boolean group on for which is the set of all operations of the form for and .
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}
}