DocumentCode :
3478667
Title :
On the centralizers of monoids in clone theory
Author :
Machida, Hajime ; Rosenberg, Ivo G.
Author_Institution :
Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
fYear :
2003
fDate :
16-19 May 2003
Firstpage :
303
Lastpage :
308
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2003. Proceedings. 33rd International Symposium on
ISSN :
0195-623X
Print_ISBN :
0-7695-1918-0
Type :
conf
DOI :
10.1109/ISMVL.2003.1201421
Filename :
1201421
Link To Document :
بازگشت