On the lattice of multi-sorted relational clones on a two-element set

Vojtěch David, Dmitriy Zhuk

We introduce a new approach to the description of multi-sorted clones (sets of $k$-tuples of operations of the same arity, closed under coordinatewise composition and containing al…