Clones with finitely many relative R-classes

Abstract

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 iff each one is a substitution instance of the other using operations from C. We study the clones for which there are only finitely many relative R-classes.

41 pages; proofs improved, examples added

References in corpus (1)

• Equivalence of operations with respect to discriminator clones

Cited by in corpus (3)

• Clonoids of Boolean functions with essentially unary, linear, semilattice, or 0- or 1-separating source and target clones
• Clonoids of Boolean functions with a monotone or discriminator source clone
• Additive decomposability of functions over abelian groups