Journal of Symbolic Logic 66 (1):56-86 (2001)
Abstract |
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 of finite rank to its Wadge degree
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | 10.2307/2694911 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
Inside the Muchnik Degrees I: Discontinuity, Learnability and Constructivism.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (5):1058-1114.
Classical and Effective Descriptive Complexities of Ω-Powers.Olivier Finkel & Dominique Lecomte - 2009 - Annals of Pure and Applied Logic 160 (2):163-191.
Topological Complexity of Locally Finite Ω-Languages.Olivier Finkel - 2008 - Archive for Mathematical Logic 47 (6):625-651.
Inside the Muchnik Degrees II: The Degree Structures Induced by the Arithmetical Hierarchy of Countably Continuous Functions.K. Higuchi & T. Kihara - 2014 - Annals of Pure and Applied Logic 165 (6):1201-1241.
View all 10 citations / Add more citations
Similar books and articles
Monotone Reducibility and the Family of Infinite Sets.Douglas Cenzer - 1984 - Journal of Symbolic Logic 49 (3):774-782.
Bad Groups of Finite Morley Rank.Luis Jaime Corredor - 1989 - Journal of Symbolic Logic 54 (3):768-773.
Louveau's Theorem for the Descriptive Set Theory of Internal Sets.Kenneth Schilling & Boško Živaljević - 1997 - Journal of Symbolic Logic 62 (2):595-607.
Ω-Powers and Descriptive Set Theory.Dominique Lecomte - 2005 - Journal of Symbolic Logic 70 (4):1210-1232.
Continuum-Many Boolean Algebras of the Form $\mathcal{P}(\omega)/\mathcal{I}, \mathcal{I}$ Borel.Michael Ray Oliver - 2004 - Journal of Symbolic Logic 69 (3):799 - 816.
Finite Level Borel Games and a Problem Concerning the Jump Hierarchy.Harold T. Hodes - 1984 - Journal of Symbolic Logic 49 (4):1301-1318.
Analytics
Added to PP index
2009-01-28
Total views
31 ( #371,144 of 2,520,891 )
Recent downloads (6 months)
1 ( #405,457 of 2,520,891 )
2009-01-28
Total views
31 ( #371,144 of 2,520,891 )
Recent downloads (6 months)
1 ( #405,457 of 2,520,891 )
How can I increase my downloads?
Downloads