Projective clone homomorphisms
Preprint
Abstract
It is known that a countable $\omega$-categorical structure interprets all finite structures primitively positively if and only if its polymorphism clone maps to the clone of projections on a two-element set via a continuous clone homomorphism. We investigate the relationship between the existence of a clone homomorphism to the projection clone, and the existence of such a homomorphism which is continuous and thus meets the above criterion.Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- Canonical functions: a proof via topological dynamicsContributions to Discrete Mathematics, 2021
- Equations in oligomorphic clones and the constraint satisfaction problem for ω-categorical structuresJournal of Mathematical Logic, 2019
- A Dichotomy for First-Order Reducts of Unary StructuresLogical Methods in Computer Science, 2018
- The wonderland of reflectionsIsrael Journal of Mathematics, 2017
- Reconstructing the topology of clonesTransactions of the American Mathematical Society, 2017
- Minimal functions on the random graphIsrael Journal of Mathematics, 2014
- The Core of a Countably Categorical StructureLecture Notes in Computer Science, 2005
- The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)1942