Polymorphism Clones of Homogeneous Structures Universal Homogeneous Polymorphisms and Automatic Homeomorphicity
نویسنده
چکیده
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. Our results extend and generalize previous results by Bodirsky, Pinsker, and Pongrácz.
منابع مشابه
Reconstructing the Topology on Monoids and Polymorphism Clones of the Rationals
We show how to reconstruct the topology on the monoid of endomorphisms of the rational numbers under the strict or reflexive order relation, and the polymorphism clone of the rational numbers under the reflexive relation. In addition we show how automatic homeomorphicity results can be lifted to polymorphism clones generated by monoids. 2010 Mathematics Subject Classification 08A35 keywords: ra...
متن کاملGenotyping of essential hypertension single-nucleotide polymorphisms by a homogeneous PCR method with universal energy transfer primers.
BACKGROUND Human hypertension is a complex, multifactorial disease with a heritability of more than 30-50%. A genetic screening test based on analysis of multiple single-nucleotide polymorphisms (SNPs) to assess the likelihood of developing hypertension would be helpful for disease management. METHODS Tailed allele-specific primers were designed to amplify by PCR six biallelic SNP loci [three...
متن کاملEquations in oligomorphic clones and the Constraint Satisfaction Problem for $ω$-categorical structures
There exist two conjectures for constraint satisfaction problems (CSPs) of reducts of finitely bounded homogeneous structures: the first one states that tractability of the CSP of such a structure is, when the structure is a model-complete core, equivalent to its polymorphism clone satisfying a certain non-trivial linear identity modulo outer embeddings. The second conjecture, challenging the a...
متن کاملA Universal Structure for Jv-free Graphs
Countable homogeneous graphs have been classified by Alistair Lachlan and Robert Woodrow [5,11]. There is a countable bipartite graph called the universal 'homogeneous' bipartite graph. However, this graph does not occur in Lachlan and Woodrow's list, because it is not homogeneous as a graph but only as a graph with a fixed bipartition (Cameron [1]). In this paper, I describe a graph which is a...
متن کاملUse of Numerical Simulation to Measure the Effect of Relief Wells for Decreasing Uplift in a Homogeneous Earth Dam
Relief wells are used extensively to relieve excess hydrostatic pressure in pervious foundation strata overlain by impervious top strata, conditions which often exist landward of levees and downstream of dams and hydraulic structures. Placing well outlets in below-surface trenches or collector pipes helps dry up seepage areas downstream of levees and dams. Relief wells are often used in combina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015