References & Citations
Mathematics > Rings and Algebras
Title: The lattice of clones of self-dual operations collapsed
(Submitted on 3 Sep 2021 (v1), last revised 28 Apr 2023 (this version, v3))
Abstract: There are continuum many clones on a three-element set even if they are considered up to \emph{homomorphic equivalence}. The clones we use to prove this fact are clones consisting of \emph{self-dual operations}, i.e., operations that preserve the relation $\{(0,1),(1,2),(2,0)\}$. However, there are only countably many such clones when considered up to equivalence with respect to \emph{minor-preserving maps} instead of clone homomorphisms. We give a full description of the set of clones of self-dual operations, ordered by the existence of minor-preserving maps. Our result can also be phrased as a statement about structures on a three-element set, ordered by primitive positive constructability, because there is a minor-preserving map from the polymorphism clone of a finite structure $\mathfrak A$ to the polymorphism clone of a finite structure $\mathfrak B$ if and only if there is a primitive positive construction of $\mathfrak B$ in $\mathfrak A$.
Submission history
From: Albert Vucaj [view email][v1] Fri, 3 Sep 2021 08:35:55 GMT (697kb,D)
[v2] Thu, 27 Apr 2023 15:10:21 GMT (266kb,D)
[v3] Fri, 28 Apr 2023 10:07:26 GMT (266kb,D)
Link back to: arXiv, form interface, contact.