DocumentCode :
1819352
Title :
Some results on the centralizers of monoids in clone theory
Author :
Machida, Hajime ; Miyakawa, M. ; Rosenberg, Iv O G
Author_Institution :
Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
fYear :
2002
fDate :
2002
Firstpage :
10
Lastpage :
16
Abstract :
For a set S of multi-variable operations on a k-element set, the centralizer S´ is the set of operations which commute with all operations in S. In this paper we concentrate on monoids of unary operations and centralizers of such monoids. In the course of discussion the Kuznetsov criterion is effectively used. First we study such monoids whose centralizer is the trivial (least) clone Jk. Next we prove that the trivial monoid {id} is the only monoid whose centralizer is the clone of all operations. We also show that the centralizer of every (non-trivial) monoid is included in maximal clones of some specific kinds
Keywords :
Boolean algebra; group theory; Kuznetsov criterion; centralizers of monoids; clone theory; k-element set; multi-variable operations; unary operations; Cloning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2002. ISMVL 2002. Proceedings 32nd IEEE International Symposium on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-1462-6
Type :
conf
DOI :
10.1109/ISMVL.2002.1011063
Filename :
1011063
Link To Document :
بازگشت