2 papers
math.RA2023
Submaximal clones over a three-element set up to minor-equivalence
Albert Vucaj, Dmitriy Zhuk
We study clones modulo minor homomorphisms, which are mappings from one clone to another preserving arities of operations and respecting permutation and identification of variables…
math.RA2019
Two-element structures modulo primitive positive constructability
Manuel Bodirsky, Albert Vucaj
Primitive positive constructions have been introduced in recent work of Barto, Opršal, and Pinsker to study the computational complexity of constraint satisfaction problems. Let $\…