DocumentCode :
166778
Title :
Essentially Minimal Clones of Rank 3 on a Three-Element Set
Author :
Machida, H. ; Rosenberg, I.G.
Author_Institution :
Hitotsubashi Univ., Tokyo, Japan
fYear :
2014
fDate :
19-21 May 2014
Firstpage :
97
Lastpage :
102
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2014 IEEE 44th International Symposium on
Conference_Location :
Bremen
ISSN :
0195-623X
Type :
conf
DOI :
10.1109/ISMVL.2014.25
Filename :
6845003
Link To Document :
بازگشت