Title :
Maximal Centralizing Monoids and their Relation to Minimal Clones
Author :
Machida, Hajime ; Rosenberg, Ivo G.
Author_Institution :
Grad. Sch. of Arts & Sci., Int. Christian Univ., Tokyo, Japan
Abstract :
A centralizing monoid is a set of unary functions on a fixed set A which commute with some set of functions on A. It is known to be hard to determine effectively such centralizing monoids. In this paper we focus on maximal centralizing monoids. It is proved that they have strong connection to minimal clones. We determine all maximal centralizing monoids on a three-element set and, then, prove a general result relating constant functions to maximal centralizing monoids.
Keywords :
group theory; set theory; maximal centralizing monoids; minimal clones; three-element set; unary functions; Algebra; Art; Cloning; Educational institutions; Lattices; Tin; centralizer; centralizing monoid; clone;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2011 41st IEEE International Symposium on
Conference_Location :
Tuusula
Print_ISBN :
978-1-4577-0112-2
Electronic_ISBN :
0195-623X
DOI :
10.1109/ISMVL.2011.36