Title :
Relations between clones and full monoids
Author :
Machida, Hajime ; Miyakawa, Masahiro ; Rosenberg, Ivo G.
Author_Institution :
Dept. of Math., Hitotsubashi Univ., Tokyo, Japan
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;
Conference_Titel :
Multiple-Valued Logic, 2001. Proceedings. 31st IEEE International Symposium on
Conference_Location :
Warsaw
Print_ISBN :
0-7695-1083-3
DOI :
10.1109/ISMVL.2001.924585