Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-25T23:57:22.534Z Has data issue: false hasContentIssue false
  • English
  • Français

Borel-amenable reducibilities for sets of reals

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: luca.mottoros@libero.it
Get access Rights & Permissions [Opens in a new window]

Abstract

We show that if ℱ is any “well-behaved” subset of the Borel functions and we assume the Axiom of Determinacy then the hierarchy of degrees on (ωω) induced by ℱ turns out to look like the Wadge hierarchy (which is the special case where ℱ is the set of continuous functions).

Keywords

DeterminacyWadge hierarchy
Type
Research Article
Information
The Journal of Symbolic Logic , Volume 74 , Issue 1 , March 2009 , pp. 27 - 49
Copyright
Copyright © Association for Symbolic Logic 2009

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, A., Equivalence between Wadge and Lipschitz determinacy, Annals of Pure and Applied Logic, vol. 123 (2003), pp. 163–192.CrossRefGoogle Scholar
[2]Andretta, A., More on Wadge determinacy, Annals of Pure and Applied Logic, vol. 144 (2006), pp. 2–32.CrossRefGoogle Scholar
[3]Andretta, A., The SLO principle and the Wadge hierarchy, To appear.Google Scholar
[4]Andretta, A. and Martin, D. A., Borel-Wadge degrees, Fundamenta Mathematicae, vol. 177 (2003), no. 1, pp. 175–192.CrossRefGoogle Scholar
[5]Cichoń, J., Morayne, M., Pawlikowski, J., and Solecki, S., Decomposing Baire functions, this Journal, vol. 56 (1991), no. 4, pp. 1273–1283.Google Scholar
[6]Jayne, J. E. and Rogers, C. A., First level Borel functions and isomorphisms, Journal de Mathematiques Pures et Appliquées, vol. 61 (1982), pp. 177–205.Google Scholar
[7]Kechris, A. S., Classical descriptive set theory, Graduate Texts in Mathematics, vol. 156, Springer-Verlag, Heidelberg, New York, 1995.CrossRefGoogle Scholar
[8]Ros, L. Motto, General Readabilities for Sets of Reals, Ph.D. thesis, Polytechnic of Turin, Italy, 2007.Google Scholar
[9]Ros, L. Motto, A new characterization of Baire class 1 functions, To appear.Google Scholar
[10]Ros, L. Motto, Baire reductions and good Borel reducihilities, In preparation.Google Scholar
[11]Ros, L. Motto, Beyond Borel-amenability: scales and superamenable reductions, In preparation.Google Scholar
[12]Solecki, S., 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.CrossRefGoogle Scholar
[13]Steel, J. R., Determinateness and Subsystems of Analysis, Ph.D. thesis, University of California, Berkeley, 1977.Google Scholar
[14]Van Wesep, R. A., Subsystems of Second-Order Arithmetic and Descriptive Set Theory under the Axiom of Determinateness, Ph.D. thesis, University of California, Berkeley, 1977.Google Scholar
[15]Van Wesep, R. A., Wadge degrees and descriptive set theory, Cabal Seminar 76–77 (Kechris, A. S. and Moschovakis, Y. N., editors), Lecture Notes in Mathematics, vol. 689, Springer, Berlin, 1978, pp. 151–170.CrossRefGoogle Scholar
[16]Wadge, W. W., Reducibility and determinateness on the Baire space, Ph.D. thesis, University of California, Berkeley, 1983.Google Scholar