Π 1 1 Borel sets
The results in this paper were motivated by the following question of Sacks. Suppose T is a recursive theory with countably many countable models. What can you say about the least ordinal α such that all models of T have Scott rank below α ? If Martin's conjecture is true for T then α ≤ ω · 2....
Published in: | Journal of Symbolic Logic |
---|---|
Main Authors: | , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Cambridge University Press (CUP)
1989
|
Subjects: | |
Online Access: | http://dx.doi.org/10.2307/2274751 https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S0022481200041608 |
id |
crcambridgeupr:10.2307/2274751 |
---|---|
record_format |
openpolar |
spelling |
crcambridgeupr:10.2307/2274751 2023-05-15T18:12:29+02:00 Π 1 1 Borel sets Kechris, Alexander S. Marker, David Sami, Ramez L. 1989 http://dx.doi.org/10.2307/2274751 https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S0022481200041608 en eng Cambridge University Press (CUP) https://www.cambridge.org/core/terms Journal of Symbolic Logic volume 54, issue 3, page 915-920 ISSN 0022-4812 1943-5886 Logic Philosophy journal-article 1989 crcambridgeupr https://doi.org/10.2307/2274751 2022-08-23T16:58:40Z The results in this paper were motivated by the following question of Sacks. Suppose T is a recursive theory with countably many countable models. What can you say about the least ordinal α such that all models of T have Scott rank below α ? If Martin's conjecture is true for T then α ≤ ω · 2. Our goal was to look at this problem in a more abstract setting. Let E be a equivalence relation on ω ω with countably many classes each of which is Borel. What can you say about the least α such that each equivalence class is ? This problem is closely related to the following question. Suppose X ⊆ ω ω is and Borel. What can you say about the least α such that X is ? In §1 we answer these questions in ZFC. In §2 we give more informative answers under the added assumptions V = L or -determinacy. The final section contains related results on the separation of sets by Borel sets. Our notation is standard. The reader may consult Moschovakis [5] for undefined terms. Some of these results were proved first by Sami and rediscovered by Kechris and Marker. Article in Journal/Newspaper sami Cambridge University Press (via Crossref) Journal of Symbolic Logic 54 3 915 920 |
institution |
Open Polar |
collection |
Cambridge University Press (via Crossref) |
op_collection_id |
crcambridgeupr |
language |
English |
topic |
Logic Philosophy |
spellingShingle |
Logic Philosophy Kechris, Alexander S. Marker, David Sami, Ramez L. Π 1 1 Borel sets |
topic_facet |
Logic Philosophy |
description |
The results in this paper were motivated by the following question of Sacks. Suppose T is a recursive theory with countably many countable models. What can you say about the least ordinal α such that all models of T have Scott rank below α ? If Martin's conjecture is true for T then α ≤ ω · 2. Our goal was to look at this problem in a more abstract setting. Let E be a equivalence relation on ω ω with countably many classes each of which is Borel. What can you say about the least α such that each equivalence class is ? This problem is closely related to the following question. Suppose X ⊆ ω ω is and Borel. What can you say about the least α such that X is ? In §1 we answer these questions in ZFC. In §2 we give more informative answers under the added assumptions V = L or -determinacy. The final section contains related results on the separation of sets by Borel sets. Our notation is standard. The reader may consult Moschovakis [5] for undefined terms. Some of these results were proved first by Sami and rediscovered by Kechris and Marker. |
format |
Article in Journal/Newspaper |
author |
Kechris, Alexander S. Marker, David Sami, Ramez L. |
author_facet |
Kechris, Alexander S. Marker, David Sami, Ramez L. |
author_sort |
Kechris, Alexander S. |
title |
Π 1 1 Borel sets |
title_short |
Π 1 1 Borel sets |
title_full |
Π 1 1 Borel sets |
title_fullStr |
Π 1 1 Borel sets |
title_full_unstemmed |
Π 1 1 Borel sets |
title_sort |
π 1 1 borel sets |
publisher |
Cambridge University Press (CUP) |
publishDate |
1989 |
url |
http://dx.doi.org/10.2307/2274751 https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S0022481200041608 |
genre |
sami |
genre_facet |
sami |
op_source |
Journal of Symbolic Logic volume 54, issue 3, page 915-920 ISSN 0022-4812 1943-5886 |
op_rights |
https://www.cambridge.org/core/terms |
op_doi |
https://doi.org/10.2307/2274751 |
container_title |
Journal of Symbolic Logic |
container_volume |
54 |
container_issue |
3 |
container_start_page |
915 |
op_container_end_page |
920 |
_version_ |
1766185010096766976 |