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.