Title :
On the centralizers of monoids in clone theory
Author :
Machida, Hajime ; Rosenberg, Ivo G.
Author_Institution :
Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
Abstract :
For a set S of functions of k-valued logic, the centralizer S* is the set of functions which ´permute´ with all functions in S. As a continuation of our previous work we study the centralizers for certain monoids consisting of unary functions. First we show that the centralizers of permutation groups are distinct to each other, and then characterize the centralizer of the alternating group. Next, for certain monoids whose centralizer is the smallest clone Jk, we study the centralizers of some of its proper submonoids. In particular, we report the existence of a considerably small monoid whose centralizer is Jk as well.
Keywords :
group theory; multivalued logic; centralizer; clone theory; k-valued logic; monoid; permutation group; unary function; Cloning; Lattices; Logic; Mathematics;
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
Print_ISBN :
0-7695-1918-0
DOI :
10.1109/ISMVL.2003.1201421