Polymorphism Clones of Homogeneous Structures Universal Homogeneous Polymorphisms and Automatic Homeomorphicity

نویسنده

  • CHRISTIAN PECH
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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