Essentially Minimal Clones of Rank 3 on a Three-Element Set

For a non-empty set A, a clone C on A is essentially minimal if C is not a minimal clone but is minimal among all clones on A containing essential functions. For a finite set A, the rank of an essentially minimal clone C on A, which is the least arity of generators of C, is no greater than |A|. We determined, in 2013, all essentially minimal clones of rank 2 on the three-element set E3. In this paper, we continue and determine all essentially minimal clones of rank 3 on E3. There are 12 essentially minimal clones of rank 3, which are divided into two conjugate classes. This completes the search of essentially minimal clones on E3.

[1]  I. Rosenberg MINIMAL CLONES I: THE FIVE TYPES , 1986 .

[2]  B. Csákány All minimal clones on the three-element set , 1983, Acta Cybern..

[3]  Ivo G. Rosenberg,et al.  A Study on Essentially Minimal Clones , 2013, 2013 IEEE 43rd International Symposium on Multiple-Valued Logic.