Title :
Essentially Minimal Clones of Rank 3 on a Three-Element Set
Author :
Machida, H. ; Rosenberg, I.G.
Author_Institution :
Hitotsubashi Univ., Tokyo, Japan
Abstract :
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.
Keywords :
set theory; conjugate classes; finite set; nonempty set; rank 3 essentially minimal clones; three-element set; Abstracts; Cloning; Educational institutions; Generators; Lattices; Terminology; clone; essential function; essentially minimal clone;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location :
Bremen
DOI :
10.1109/ISMVL.2014.25