The game operator acting on wadge classes of borel sets

&
Journal of Symbolic Logic 84 (3):1224-1239 (2019)
  Copy   BIBTEX

Abstract

We study the behavior of the game operator $$ on Wadge classes of Borel sets. In particular we prove that the classical Moschovakis results still hold in this setting. We also characterize Wadge classes ${\bf{\Gamma }}$ for which the class has the substitution property. An effective variation of these results shows that for all $1 \le \eta < \omega _1^{{\rm{CK}}}$ and $2 \le \xi < \omega _1^{{\rm{CK}}}$, is a Spector class while is not.

Categories

Keywords

Reprint years

DOI

10.1017/jsl.2019.40

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,471

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

On Borel ideals.Fons van Engelen - 1994 - Annals of Pure and Applied Logic 70 (2):177-203.
Wadge hierarchy and veblen hierarchy part I: Borel sets of finite rank.J. Duparc - 2001 - Journal of Symbolic Logic 66 (1):56-86.
A. Louveau. Some results in the Wadge hierarchy of Borel sets. Cabal seminar 79–81, Proceedings, Caltech-UCLA Logic Seminar 1979–81, edited by A. S. Kechris, D. A. Martin, and Y. N. Moschovakis, Lecture notes in mathematics, vol. 1019, Springer-Verlag, Berlin etc. 1983, pp. 28–55. - A. Louveau and J. Saint Raymond. Borel classes and closed games: Wadge-type and Hurewicz-type results. Transactions of the American Mathematical Society, vol. 304 , pp. 431–467. - Alain Louveau and Jean Saint Raymond. The strength of Borel Wadge determinacy. Cabal seminar 81–85, Proceedings, Caltech-UCLA Logic Seminar 1981–85, edited by A. S. Kechris, D. A. Martin, and J. R. Steel, Lecture notes in mathematics, vol. 1333, Springer-Verlag, Berlin etc. 1988, pp. 1–30. [REVIEW]Robert S. Lubarsky - 1992 - Journal of Symbolic Logic 57 (1):264-266.
Wadge Hierarchy and Veblen Hierarchy Part I: Borel Sets of Finite Rank.J. Duparc - 2001 - Journal of Symbolic Logic 66 (1):56-86.
σ-Homogeneity of Borel sets.Alexey Ostrovsky - 2011 - Archive for Mathematical Logic 50 (5-6):661-664.
Gabriel Debs and Jean Saint Raymond. Compact covering mappings and cofinal families of compact subsets of a Borel set. Fundamenta Mathematicae, vol. 167, no. 3 (2001), pp. 213–249. - Gabriel Debs and Jean Saint Raymond. Compact covering mappings between Borel spaces. Acta Universitatis Carolinae. Mathematica et Physica, vol. 40, no. 2 (1999), pp. 53–64. - Gabriel Debs and Jean Saint Raymond. Cofinal and subsets of ω ω. Fundamenta Mathematicae, vol. 159, no. 2 (1999), pp. 161–193. - Gabriel Debs and Jean Saint Raymond. Compact-covering-properties of finite-to-one mappings. Topology and its Applications, vol. 81, no. 1 (1997), pp. 55–84. - Gabriel Debs and Jean Saint Raymond. Some applications of game determinacy. Acta Universitatis Carolinae. Mathematica et Physica, vol. 37, no. 2 (1996), pp. 7–23. - Gabriel Debs and Jean Saint Raymond. Compact covering and game determinacy. Topology and its Applications, vol. 68, no. 2 (1996), pp. 153–185. - Gabriel Debs and Jean Saint Raymond. Compact. [REVIEW]Ilijas Farah - 2004 - Bulletin of Symbolic Logic 10 (3):430-434.
Monotone reducibility and the family of infinite sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
Some Results in the Wadge Hierarchy of Borel Sets.A. Louveau, A. S. Kechris, D. A. Martin, Y. N. Moschovakis & J. Saint Raymond - 1992 - Journal of Symbolic Logic 57 (1):264-266.
Game representations of classes of piecewise definable functions.Luca Motto Ros - 2011 - Mathematical Logic Quarterly 57 (1):95-112.
Borel-amenable reducibilities for sets of reals.Luca Motto Ros - 2009 - Journal of Symbolic Logic 74 (1):27-49.
Hierarchies in φ‐spaces and applications.Victor L. Selivanov - 2005 - Mathematical Logic Quarterly 51 (1):45-61.
Baire reductions and good Borel reducibilities.Luca Motto Ros - 2010 - Journal of Symbolic Logic 75 (1):323-345.
Borel structures and borel theories.Greg Hjorth & André Nies - 2011 - Journal of Symbolic Logic 76 (2):461 - 476.
Π12 Wadge degrees.Greg Hjorth - 1996 - Annals of Pure and Applied Logic 77 (1):53-74.
Uniformity, universality, and computability theory.Andrew S. Marks - 2017 - Journal of Mathematical Logic 17 (1):1750003.

Analytics

Added to PP
2019-06-14

Downloads
13 (#1,043,322)

6 months
6 (#531,855)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references