Bad Wadge-like reducibilities on the Baire space
نویسندگان
چکیده
منابع مشابه
Wadge-like reducibilities on arbitrary quasi-Polish spaces
The structure of the Wadge degrees on zero-dimensional spaces is very simple (almost well-ordered), but for many other natural non-zerodimensional spaces (including the space of reals) this structure is much more complicated. We consider weaker notions of reducibility, including the so-called ∆ 0 α-reductions, and try to find for various natural topological spaces X the least ordinal αX such th...
متن کاملBaire reductions and good Borel reducibilities
In [8] we have considered a wide class of “well-behaved” reducibilities for sets of reals. In this paper we continue with the study of Borel reducibilities by proving a dichotomy theorem for the degree-structures induced by good Borel reducibilities. This extends and improves the results of [8] allowing to deal with a larger class of notions of reduction (including, among others, the Baire clas...
متن کاملDeterminacy of Wadge classes in the Baire space and simple iteration of inductive definition
In [4], we introduced determinacy schemata motivated by Wadge classes in descriptive set theory. In this paper, we prove that a simple iteration of Σ1 inductive definition implies Sep(∆ 0 2,Σ 0 2) determinacy in the Baire space over RCA0.
متن کاملFormally continuous functions on Baire space
A function from Baire space N to the natural numbers N is called formally continuous if it is induced by a morphism between the corresponding formal spaces. We compare formal continuity to two other notions of continuity on Baire space working in Bishop constructive mathematics: one is a function induced by a Brouwer-operation (i.e. inductively defined neighbourhood function); the other is a fu...
متن کاملA hierarchy of clopen graphs on the Baire space
We say that E ⊆ X × X is a clopen graph on X iff E is symmetric and irreflexive and clopen relative to X\∆ where ∆ = {(x, x) : x ∈ X} is the diagonal. Equivalently E ⊆ [X] and for all x 6= y ∈ X there are open neighborhoods x ∈ U and y ∈ V such that either U × V ⊆ E or U × V ⊆ X\E. For clopen graphs E1, E2 on spaces X1, X2, we say that E1 continuously reduces to E2 iff there is a continuous map...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 2014
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm224-1-4