Small clones and the projection property

Details Small clones and the projection property Small clones and the projection property

2007-05-10

arxiv.org/abs/0705.1519v1

Mathematics

Logic

10 pages

Scientific paper

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 $\mathcal C$ is a clone on a universe $A$ with at least two elements, that contains all constant operations, then all binary idempotent operations are projections and some $m$-ary idempotent operation is not a projection some $m\geq 3$ if and only if there is a Boolean group $G$ on $A$ for which $\mathcal C$ is the set of all operations $f(x_1,..., x_n)$ of the form $a+\sum_{i\in I}x_i$ for $a\in A$ and $I\subseteq \{1,..., n\}$.

Affiliated with

Also associated with

No associations

Rating

Small clones and the projection property does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Small clones and the projection property, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small clones and the projection property will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-601102