Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-23T04:20:09.297Z Has data issue: false hasContentIssue false
  • English
  • Français

Baire reductions and good Borel reducibilities

Published online by Cambridge University Press:  12 March 2014

Luca Motto Ros
Luca Motto Ros*
Affiliation:
Kurt Gödel Research Center for Mathematical, Logic University of Vienna, Währinger Straße 25, A-1090 Vienna, Austria, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

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

DeterminacyWadge hierarchy
Type
Research Article
Information
The Journal of Symbolic Logic , Volume 75 , Issue 1 , March 2010 , pp. 323 - 345
Copyright
Copyright © Association for Symbolic Logic 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1] Andretta, Alessandro, Equivalence between Wadge and Lipschitz determinacy, Annals of Pure and Applied Logic, vol. 123 (2003), pp. 163–192.Google Scholar
[2] Andretta, Alessandro, More on Wadge determinacy, Annals of Pure and Applied Logic, vol. 144 (2006), pp. 2–32.Google Scholar
[3] Andretta, Alessandro, The SLO principle and the Wadge hierarchy, Foundations ofthe Formal Sciences V: Infinite Games (Bold, Stefan, Löwe, Benedikt, Räsch, Thoralf, and van Benthem, Johan, editors), Studies in Logic, vol. 11, College Publications, London, 2007, pp. 1–38.Google Scholar
[4] Andretta, Alessandro and Martin, Donald A., Borel-Wadge degrees, Fundamenta Mathematical vol. 177 (2003), pp. 175–192.Google Scholar
[5] Duparc, Jacques, A hierarchy of deterministic context-free ω-languages, Theoretical Computer Science, vol. 290 (2003), pp. 1253–1300.Google Scholar
[6] Kechris, Alexander S., Classical Descriptive Set Theory, Graduate Text in Mathematics, vol. 156, Springer-Verlag, Heidelberg, New York, 1995.Google Scholar
[7] Ros, Luca Motto, General reducibilities for sets of reals, Ph.D. thesis, Polytechnic of Turin, Italy, 2007.Google Scholar
[8] Ros, Luca Motto, A new characterization of Baire class 1 functions, Real Analysis Exchange, vol. 34 (2008/2009), no. 1, pp. 29–48.Google Scholar
[9] Ros, Luca Motto, Borel-amenable reducibilities for sets of reals, this Journal, vol. 74 (2009), no. 1, pp. 27–49.Google Scholar
[10] Solecki, Sławomir, 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.Google Scholar
[11] Solovay, Robert M., The independence of DC from AD, Cabal Seminar '76-'77 (Kechris, Alexander S. and Moschovakis, Yiannis N., editors), Lecture Notes in Mathematics, vol. 689, Springer-Verlag, 1978.Google Scholar
[12] Wadge, William W., Reductibility and determinateness on the Baire space, Ph.D. thesis, University of California at Berkeley, 1983.Google Scholar
[13] van Wesep, Robert A., Wadge degrees and descriptive set theory, Cabal Seminar '76-'77 (Kechris, Alexander S. and Moschovakis, Yiannis N., editors), Lecture Notes in Mathematics, vol. 689, Springer-Verlag, 1978.Google Scholar