Countability conjecture for minor equivalence classes of finite-domain clones

A clone is a set of finitary operations on a domain that contains all projections and is closed under composition. Two clones are minor equivalent when each admits a minor-preserving map to the other.

Countability conjecture. The minor equivalence relation on clones on finite domains has only countably many classes.

The paper establishes this countability phenomenon for self-dual clones up to minor equivalence, while the conjecture asks for it across all clones on finite domains. An indicated first step is to prove countability for clones on a three-element set up to minor equivalence.

Sources & referencesView supporting material

Primary source

Manuel Bodirsky, Albert Vucaj and Dmitriy Zhuk, “The lattice of clones of self-dual operations collapsed”, arXiv:2109.01371 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.