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