On Relatively Analytic and Borel Subsets

Journal of Symbolic Logic 70 (1):346 - 352 (2005)
  Copy   BIBTEX

Abstract

Define z to be the smallest cardinality of a function f: X → Y with X. Y ⊆ 2ω such that there is no Borel function g ⊇ f. In this paper we prove that it is relatively consistent with ZFC to have b < z where b is, as usual, smallest cardinality of an unbounded family in ωω. This answers a question raised by Zapletal. We also show that it is relatively consistent with ZFC that there exists X ⊆ 2ω such that the Borel order of X is bounded but there exists a relatively analytic subset of X which is not relatively coanalytic. This answers a question of Mauldin

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,561

External links

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

Through your library

Similar books and articles

Projective subsets of separable metric spaces.Arnold W. Miller - 1990 - Annals of Pure and Applied Logic 50 (1):53-69.
Every Borel function is monotone Borel.Boško Živaljević - 1991 - Annals of Pure and Applied Logic 54 (1):87-99.
An application of recursion theory to analysis.Liang Yu - 2020 - Bulletin of Symbolic Logic 26 (1):15-25.
New dichotomies for borel equivalence relations.Greg Hjorth & Alexander S. Kechris - 1997 - Bulletin of Symbolic Logic 3 (3):329-346.
Ideals without CCC.Marek Balcerzak, Andrzej RosŁanowski & Saharon Shelah - 1998 - Journal of Symbolic Logic 63 (1):128-148.
A model with no magic set.Krzysztof Ciesielski & Saharon Shelah - 1999 - Journal of Symbolic Logic 64 (4):1467-1490.
U-lusin sets in hyperfinite time lines.Renling Jin - 1992 - Journal of Symbolic Logic 57 (2):528-533.

Analytics

Added to PP
2010-08-24

Downloads
30 (#727,004)

6 months
7 (#655,041)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Forcing with quotients.Michael Hrušák & Jindřich Zapletal - 2008 - Archive for Mathematical Logic 47 (7-8):719-739.

Add more citations

References found in this work

On the length of Borel hierarchies.Arnorld W. Miller - 1979 - Annals of Mathematical Logic 16 (3):233.

Add more references