Switch to: Citations

Add references

You must login to add references.
  1. Ω-powers and descriptive set theory.Dominique Lecomte - 2005 - Journal of Symbolic Logic 70 (4):1210-1232.
    We study the sets of the infinite sentences constructible with a dictionary over a finite alphabet, from the viewpoint of descriptive set theory. Among others, this gives some true co-analytic sets. The case where the dictionary is finite is studied and gives a natural example of a set at level ω of the Wadge hierarchy.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Wadge hierarchy and veblen hierarchy part I: Borel sets of finite rank.J. Duparc - 2001 - Journal of Symbolic Logic 66 (1):56-86.
    We consider Borel sets of finite rank $A \subseteq\Lambda^\omega$ where cardinality of Λ is less than some uncountable regular cardinal K. We obtain a "normal form" of A, by finding a Borel set Ω, such that A and Ω continuously reduce to each other. In more technical terms: we define simple Borel operations which are homomorphic to ordinal sum, to multiplication by a countable ordinal, and to ordinal exponentiation of base K, under the map which sends every Borel set A (...)
    Download  
     
    Export citation  
     
    Bookmark   14 citations  
  • On Borel ideals.Fons van Engelen - 1994 - Annals of Pure and Applied Logic 70 (2):177-203.
    We show that a first category homogeneous zero-dimensional Borel set X can be embedded in as an ideal on ω if and only if X is homeomorphic to X × X if and only if X is Wadge-equivalent to X × X. Furthermore, we determine the Wadge classes of such X, thus giving a complete picture of the possible descriptive complexity of Borel ideals on ω. We also discuss the connection with ideals of compact sets.
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • Π11 Borel sets.Alexander S. Kechris, David Marker & Ramez L. Sami - 1989 - Journal of Symbolic Logic 54 (3):915 - 920.
    Download  
     
    Export citation  
     
    Bookmark   4 citations