Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-25T21:05:28.375Z Has data issue: false hasContentIssue false
  • English
  • Français

WADGE HIERARCHY OF DIFFERENCES OF CO-ANALYTIC SETS

Published online by Cambridge University Press:  09 March 2016

KEVIN FOURNIER
KEVIN FOURNIER*
Affiliation:
INSTITUT DES SYSTÈMES D’INFORMATION FACULTÉ DES HAUTES ÉTUDES COMMERCIALES UNIVERSITÉ DE LAUSANNE 1015 LAUSANNE, SWITZERLAND ÉQUIPE DE LOGIQUE MATHÉMATIQUE UNIVERSITÉ PARIS DIDEROT UFR DE MATHÉMATIQUES CASE 7012 75205 PARIS CEDEX 13, FRANCEE-mail: kevin.fournier@imj-prg.fr
Get access Rights & Permissions [Opens in a new window]

Abstract

We begin the fine analysis of nonBorel pointclasses. Working in ZFC + DET$\left( {_1^1 } \right)$, we describe the Wadge hierarchy of the class of increasing differences of co-analytic subsets of the Baire space by extending results obtained by Louveau ([5]) for the Borel sets.

Keywords

Wadge hierarchyboolean operationsco-analytic setsdeterminacy
Type
Articles
Information
The Journal of Symbolic Logic , Volume 81 , Issue 1 , March 2016 , pp. 201 - 215
Copyright
Copyright © The Association for Symbolic Logic 2016 

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

Andretta, Alessandro and Louveau, Alain, Wadge degrees and pointclasses, Wadge Degrees and Projective Ordinals: The Cabal Seminar, Volume II (Kechris, Alexander S., Löwe, Benedikt, and Steel, John R., editors), Cambridge University Press, 2012.Google Scholar
Duparc, Jacques, Wadge hierarchy and Veblen hierarchy, Part II: Borel sets of infinite rank, unpublished.Google Scholar
Duparc, Jacques, Wadge hierarchy and Veblen hierarchy, Part I: Borel sets of finite rank, this Journal, vol. 66 (2001), no. 1, pp. 56–86.Google Scholar
Harrington, Leo A., Analytic determinacy and 0#, this Journal, vol. 43 (1978), no. 4, pp. 685–693.Google Scholar
Louveau, Alain, Some Results in the Wadge hierarchy of Borel sets, Wadge Degrees and Projective Ordinals: The Cabal Seminar, Volume II (Kechris, Alexander S., Löwe, Benedikt, and Steel, John R., editors), Cambridge University Press, 2012.Google Scholar
Martin, Donald A., Measurable cardinals and analytic games. Fundamenta Mathematicae, vol. 66 (1970), pp. 287–291.Google Scholar
Steel, John R., Closure properties of pointclasses, Wadge Degrees and Projective Ordinals: The Cabal Seminar, Volume II (Kechris, Alexander S., Löwe, Benedikt, and Steel, John R., editors), Cambridge University Press, 2012.Google Scholar
Van Wesep, Robert, Subsystems of Second-order Arithmetic, and Descriptive Set Theory under the Axiom of Determinateness, Ph.D. thesis, University of California, Berkeley, 1977.Google Scholar
Van Wesep, Robert, Wadge degrees and descriptive set theory, Wadge Degrees and Projective Ordinals: The Cabal Seminar, Volume II (Kechris, Alexander S., Löwe, Benedikt, and Steel, John R., editors), Cambridge University Press, 2012.Google Scholar
Wadge, William W., Reducibility and Determinateness on the Baire Space, Ph.D. thesis, University of California, Berkeley, 1984.Google Scholar