DocumentCode :
3121060
Title :
Relations between clones and full monoids
Author :
Machida, Hajime ; Miyakawa, Masahiro ; Rosenberg, Ivo G.
Author_Institution :
Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
fYear :
2001
fDate :
2001
Firstpage :
279
Lastpage :
284
Abstract :
An endoprimal clone is defined via a set of unary operations. It was known before that the endoprimal clone for the set O4(1) of all unary operations on, a k-element set is the least clone Jk and that the endoprimal clone for the symmetric group Sk strictly includes Jk. In this paper we consider monoids of unary operations and clones corresponding to such monoids. We define a descending sequence {Ni}i=1 k=1 of monoids lying between Ok(1) and Sk, and show that the endoprimal clone for Nk-1 is distinct from Jk. Finally we present a characterization of the endoprimal clone for Sk
Keywords :
group theory; multivalued logic; Galois connection; clones; endoprimal clone; monoids; unary operations; Algebra; Cloning; Educational institutions; Lattices; Mathematics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium on
Conference_Location :
Warsaw
ISSN :
0195-623X
Print_ISBN :
0-7695-1083-3
Type :
conf
DOI :
10.1109/ISMVL.2001.924585
Filename :
924585
Link To Document :
بازگشت