Coarse classification of binary minimal clones

Abstract

We classify binary minimal clones into seven categories: affine algebras, rectangular bands, $p$-cyclic groupoids, spirals, non-Taylor partial semilattices, melds, and dispersive algebras. Each category has nice enough properties to guarantee that any clone of one of these types contains a minimal clone of the same type.

55 pages, submitted to Journal of Multi-valued Logic and Soft Computing