Polymorphism clones of homogeneous structures (Universal homogeneous polymorphisms and automatic homeomorphicity)
Abstract
Every clone of functions comes naturally equipped with a topology---the topology of pointwise convergence. A clone C is said to have automatic homeomorphicity with respect to a class C of clones, if every clone-isomorphism of C to a member of C is already a homeomorphism (with respect to the topology of pointwise convergence). In this paper we study automatic homeomorphicity-properties for polymorphism clones of countable homogeneous relational structures. To this end we introduce and utilize universal homogeneous polymorphisms. Next to two generic criteria for the automatic homeomorphicity of the polymorphism clones of free homogeneous structures we show that the polymorphism clone of the generic poset with reflexive ordering has automatic homeomorphicity and that the polymorphism clone of the generic poset with strict ordering has automatic homeomorphicity with respect to countable ω-categorical structures. Our results extend and generalize previous results by Bodirsky, Pinsker, and Pongr\'acz.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.