Academic
Publications
Small clones and the projection property

Small clones and the projection property,10.1007/s00012-010-0063-6,Algebra Universalis,Maurice Pouzet,Ivo G. Rosenberg

Small clones and the projection property   (Citations: 2)
BibTex | RIS | RefWorks Download
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 for some m ≥ 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\}}$$.
Journal: Algebra Universalis - ALGEBRA UNIV , vol. 63, no. 1, pp. 37-44, 2010
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: