Wadge-like reducibilities on arbitrary quasi-Polish spaces
- 10 November 2014
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Structures in Computer Science
- Vol. 25 (8) , 1705-1754
Abstract
The structure of the Wadge degrees on zero-dimensional spaces is very simple (almost well ordered), but for many other natural nonzero-dimensional 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 that for every αX ⩽ β < ω1 the degree-structure induced on X by the Δ0β-reductions is simple (i.e. similar to the Wadge hierarchy on the Baire space). We show that αX ⩽ ω for every quasi-Polish space X, that αX ⩽ 3 for quasi-Polish spaces of dimension ≠ ∞, and that this last bound is in fact optimal for many (quasi-)Polish spaces, including the real line and its powers.Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Quasi-Polish spacesAnnals of Pure and Applied Logic, 2013
- Decomposing Borel functions and structure at finite levels of the Baire hierarchyAnnals of Pure and Applied Logic, 2012
- Game representations of classes of piecewise definable functionsMathematical Logic Quarterly, 2011
- Definability in the -quasiorder of labeled forestsAnnals of Pure and Applied Logic, 2009
- On the Difference Hierarchy in Countably Based T0-SpacesElectronic Notes in Theoretical Computer Science, 2008
- Hierarchies of Δ02‐measurable k ‐partitionsMathematical Logic Quarterly, 2007
- More on Wadge determinacyAnnals of Pure and Applied Logic, 2006
- Borel–Wadge degreesFundamenta Mathematicae, 2003
- Borel isomorphisms at the first level, IIMathematika, 1979
- Borel isomorphisms at the first level—IMathematika, 1979