A Wadge hierarchy for second countable spaces

Archive for Mathematical Logic 54 (5):659-683 (2015)
  Copy   BIBTEX

Abstract

We define a notion of reducibility for subsets of a second countable T 0 topological space based on relatively continuous relations and admissible representations. This notion of reducibility induces a hierarchy that refines the Baire classes and the Hausdorff–Kuratowski classes of differences. It coincides with Wadge reducibility on zero dimensional spaces. However in virtually every second countable T 0 space, it yields a hierarchy on Borel sets, namely it is well founded and antichains are of length at most 2. It thus differs from the Wadge reducibility in many important cases, for example on the real line $${\mathbb{R}}$$ or the Scott Domain $${\mathcal{P}\omega}$$.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,261

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Hierarchies in φ‐spaces and applications.Victor L. Selivanov - 2005 - Mathematical Logic Quarterly 51 (1):45-61.
Countable Fréchetα 1-spaces may be first countable.Alan Dow & Juris Stepräns - 1992 - Archive for Mathematical Logic 32 (1):33-50.
Borel-amenable reducibilities for sets of reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
On countable choice and sequential spaces.Gonçalo Gutierres - 2008 - Mathematical Logic Quarterly 54 (2):145-152.
On Countable Products of Finite Hausdorff Spaces.Horst Herrlich & Kyriakos Keremedis - 2000 - Mathematical Logic Quarterly 46 (4):537-542.
Compact Metric Spaces and Weak Forms of the Axiom of Choice.E. Tachtsis & K. Keremedis - 2001 - Mathematical Logic Quarterly 47 (1):117-128.
Monotone reducibility and the family of infinite sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
σ-Homogeneity of Borel sets.Alexey Ostrovsky - 2011 - Archive for Mathematical Logic 50 (5-6):661-664.
The Hausdorff-Ershov Hierarchy in Euclidean Spaces.Armin Hemmerling - 2006 - Archive for Mathematical Logic 45 (3):323-350.
Long Borel hierarchies.Arnold W. Miller - 2008 - Mathematical Logic Quarterly 54 (3):307-322.

Analytics

Added to PP
2015-09-03

Downloads
10 (#1,198,690)

6 months
4 (#798,951)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2022 - Journal of Symbolic Logic 87 (2):732-757.
Continuous reducibility and dimension of metric spaces.Philipp Schlicht - 2018 - Archive for Mathematical Logic 57 (3-4):329-359.
A q-wadge hierarchy in quasi-polish spaces.Victor Selivanov - 2020 - Journal of Symbolic Logic:1-26.

Add more citations

References found in this work

Quasi-Polish spaces.Matthew de Brecht - 2013 - Annals of Pure and Applied Logic 164 (3):356-381.

Add more references