[en] For each clone C on a set A there is an associated equivalence relation analogous to Green's R-relation, which relates two operations on A if and only if each one is a substitution instance of the other using operations from C. We study the maximal and submaximal clones on a three-element set and determine which of them have only finitely many relative R-classes.
Disciplines :
Mathematics
Identifiers :
UNILU:UL-ARTICLE-2010-623
Author, co-author :
Lehtonen, Erkko ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Szendrei, Ágnes; University of Colorado at Boulder, USA
Language :
English
Title :
The submaximal clones on the three-element set with finitely many relative R-classes
Publication date :
2010
Journal title :
Discussiones Mathematicae. General Algebra and Applications
ISSN :
2084-0373
Publisher :
Institute of Mathematics - University of Zielona Góra, Zielona Góra, Poland Institute of Mathematics - University of Zielona Góra, Zielona Góra, Poland