Baire reductions and good Borel reducibilities
- 12 March 2010
- journal article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 75 (1) , 323-345
Abstract
In [9] 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 [9] allowing to deal with a larger class of notions of reduction (including, among others, the Baire class ξ functions).Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- More on Wadge determinacyAnnals of Pure and Applied Logic, 2006
- Equivalence between Wadge and Lipschitz determinacyAnnals of Pure and Applied Logic, 2003
- A hierarchy of deterministic context-free ω-languagesTheoretical Computer Science, 2003
- Borel–Wadge degreesFundamenta Mathematicae, 2003
- Decomposing Borel sets and functions and the structure of Baire class 1 functionsJournal of the American Mathematical Society, 1998
- Classical Descriptive Set Theory1995