Hostname: page-component-7c8c6479df-995ml Total loading time: 0 Render date: 2024-03-28T14:37:45.019Z Has data issue: false hasContentIssue false

Baire reductions and good Borel reducibilities

Published online by Cambridge University Press:  12 March 2014

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: luca.mottoros@libero.it

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).

Type
Research Article
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. 163192.CrossRefGoogle Scholar
[2] Andretta, Alessandro, More on Wadge determinacy, Annals of Pure and Applied Logic, vol. 144 (2006), pp. 232.CrossRefGoogle 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. 138.Google Scholar
[4] Andretta, Alessandro and Martin, Donald A., Borel-Wadge degrees, Fundamenta Mathematical vol. 177 (2003), pp. 175192.CrossRefGoogle Scholar
[5] Duparc, Jacques, A hierarchy of deterministic context-free ω-languages, Theoretical Computer Science, vol. 290 (2003), pp. 12531300.CrossRefGoogle Scholar
[6] Kechris, Alexander S., Classical Descriptive Set Theory, Graduate Text in Mathematics, vol. 156, Springer-Verlag, Heidelberg, New York, 1995.CrossRefGoogle 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. 2948.Google Scholar
[9] Ros, Luca Motto, Borel-amenable reducibilities for sets of reals, this Journal, vol. 74 (2009), no. 1, pp. 2749.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. 521550.CrossRefGoogle 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