Borel-amenable reducibilities for sets of reals

DOI10.2178/JSL/1231082301zbMATH Open1177.03048arXiv0804.4800OpenAlexW2168287010MaRDI QIDQ3616342FDOQ3616342

Authors: Luca Motto Ros 

Publication date: 25 March 2009

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Abstract: We show that if $mathcalF$ is any "well-behaved" subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on $pow(mathbbR)$ induced by $mathcalF$ turns out to look like the Wadge hierarchy (which is the special case where $mathcalF$ is the set of continuous functions).

Full work available at URL: https://arxiv.org/abs/0804.4800

Recommendations

• Borel–Wadge degrees
• Baire reductions and good Borel reducibilities
• Beyond Borel-amenability: scales and superamenable reducibilities
• Wadge hierarchy and Veblen hierarchy. I: Borel sets of finite rank
• Bad Wadge-like reducibilities on the Baire space

zbMATH Keywords

reducibilityWadge hierarchyaxiom of determinacy

Mathematics Subject Classification ID

Descriptive set theory (03E15) Determinacy principles (03E60)

Cites Work

• Title not available (Why is that?)
• Borel–Wadge degrees
• Decomposing Borel sets and functions and the structure of Baire class 1 functions
• Equivalence between Wadge and Lipschitz determinacy
• More on Wadge determinacy

Cited In (24)

• Continuous reducibility and dimension of metric spaces
• Wadge-like degrees of Borel bqo-valued functions
• On the main scientific achievements of Victor Selivanov
• Towards a descriptive theory of cb\(_{0}\)-spaces
• The SLO principle and the Wadge hierarchy
• Every zero-dimensional homogeneous space is strongly homogeneous under determinacy
• Game characterizations and lower cones in the Weihrauch degrees
• Game characterizations and lower cones in the Weihrauch degrees
• Borel-piecewise continuous reducibility for uniformization problems
• Constructing Wadge classes
• Borel–Wadge degrees
• A semi-potential for finite and infinite games in extensive form
• Borel subsets of the real line and continuous reducibility
• Descriptive set theory, from Cantor to Wadge and beyond
• Beyond Borel-amenability: scales and superamenable reducibilities
• Topological reducibilities for discontinuous functions and their structures
• Title not available (Why is that?)
• Game representations of classes of piecewise definable functions
• Wadge-like reducibilities on arbitrary quasi-Polish spaces
• Well-Quasi Orders and Hierarchy Theory
• Descriptive complexity of \(\mathsf{qc} \mathsf{b}_0\)-spaces
• Extending Wadge theory to \(k\)-partitions
• Baire reductions and good Borel reducibilities
• Reducibility by continuous functions and Wadge degrees

This page was built for publication: Borel-amenable reducibilities for sets of reals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3616342)