Baire reductions and good Borel reducibilities
Luca Motto Ros
Source: J. Symbolic Logic Volume 75, Issue 1
(2010), 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).
First Page:
Show
Hide
Full-text: Access denied (no subscription
detected)
We're sorry, but we are unable to provide
you with the full text of this article because we are not able to identify
you as a subscriber.
If you have a personal subscription to
this journal, then please login. If you are already logged in, then you
may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers
Permanent link to this document: http://projecteuclid.org/euclid.jsl/1264433924
Digital Object Identifier: doi:10.2178/jsl/1264433924
Zentralblatt MATH identifier: 05681307
Mathematical Reviews number (MathSciNet): MR2605897
References
Alessandro Andretta, Equivalence between Wadge and Lipschitz determinacy, Annals of Pure and Applied Logic, vol. 123 (2003), pp. 163--192.
Mathematical Reviews (MathSciNet): MR1998229
Zentralblatt MATH: 1024.03053
Digital Object Identifier: doi:10.1016/S0168-0072(03)00022-8
--------, More on Wadge determinacy, Annals of Pure and Applied Logic, vol. 144 (2006), pp. 2--32.
Mathematical Reviews (MathSciNet): MR2279651
Zentralblatt MATH: 1110.03046
Digital Object Identifier: doi:10.1016/j.apal.2006.05.008
--------, The $\mathsfSLO$ principle and the Wadge hierarchy, Foundations of the Formal Sciences V: Infinite Games (Stefan Bold, Benedikt Löwe, Thoralf Räsch, and Johan van Benthem, editors), Studies in Logic, vol. 11, College Publications, London, 2007, pp. 1--38.
Mathematical Reviews (MathSciNet): MR2424213
Zentralblatt MATH: 1136.03002
Alessandro Andretta and Donald A. Martin, Borel-Wadge degrees, Fundamenta Mathematicae, vol. 177 (2003), pp. 175--192.
Mathematical Reviews (MathSciNet): MR1992531
Zentralblatt MATH: 1020.03041
Digital Object Identifier: doi:10.4064/fm177-2-5
Jacques Duparc, A hierarchy of deterministic context-free $\omega$-languages, Theoretical Computer Science, vol. 290 (2003), pp. 1253--1300.
Mathematical Reviews (MathSciNet): MR1937723
Zentralblatt MATH: 1044.68090
Digital Object Identifier: doi:10.1016/S0304-3975(02)00567-4
Alexander S. Kechris, Classical Descriptive Set Theory, Graduate Text in Mathematics, vol. 156, Springer-Verlag, Heidelberg, New York, 1995.
Mathematical Reviews (MathSciNet): MR1321597
Zentralblatt MATH: 0819.04002
Luca Motto Ros, General reducibilities for sets of reals, Ph.D. thesis, Polytechnic of Turin, Italy, 2007.
--------, A new characterization of Baire class $1$ functions, Real Analysis Exchange, vol. 34 (2008/2009), no. 1, pp. 29--48.
Mathematical Reviews (MathSciNet): MR2527120
Zentralblatt MATH: 1181.03048
Project Euclid: euclid.rae/1242738918
--------, Borel-amenable reducibilities for sets of reals, Journal of Symbolic Logic, vol. 74 (2009), no. 1, pp. 27--49.
Mathematical Reviews (MathSciNet): MR2499419
Zentralblatt MATH: 1177.03048
Digital Object Identifier: doi:10.2178/jsl/1231082301
Project Euclid: euclid.jsl/1231082301
Sławomir Solecki, Decomposing Borel sets and functions and the structure of Baire class $1$ functions, Journal of the American Mathematical Society, vol. 11 (1998), no. 3, pp. 521--550.
Mathematical Reviews (MathSciNet): MR1606843
Zentralblatt MATH: 0899.03034
Digital Object Identifier: doi:10.1090/S0894-0347-98-00269-0
JSTOR: links.jstor.org
Robert M. Solovay, The independence of $\mathsfDC$ from $\mathsfAD$, Cabal Seminar '76-'77 (Alexander S. Kechris and Yiannis N. Moschovakis, editors), Lecture Notes in Mathematics, vol. 689, Springer-Verlag, 1978.
Mathematical Reviews (MathSciNet): MR526912
William W. Wadge, Reducibility and determinateness on the Baire space, Ph.D. thesis, University of California at Berkeley, 1983.
Robert A. van Wesep, Wadge degrees and descriptive set theory, Cabal Seminar '76-'77 (Alexander S. Kechris and Yiannis N. Moschovakis, editors), Lecture Notes in Mathematics, vol. 689, Springer-Verlag, 1978.
Mathematical Reviews (MathSciNet): MR526917
Zentralblatt MATH: 0393.03037
