English

The complexity of the reals in inner models of set theory

Logic 2016-09-06 v1

Abstract

The usual definition of the set of constructible reals is Σ21\Sigma ^1_2. This set can have a simpler definition if, for example, it is countable or if every real is constructible. H. Friedman asked if the set of constructible reals can be analytic or even Borel in a nontrivial way. A related problem was posed by K. Prikry: can there exist a nonconstructible perfect set of constructible reals? The main result of this paper is a negative answer to Friedman's question. In fact we prove that if MM is an inner model of set theory and the set of reals in MM is analytic then either all reals are in MM or else 1M\aleph _1^M is countable. We also extend this result to higher levels of the projective hierarchy under appropriate large cardinal assumptions. Concerning Prikry's problem we show that the answer is negative if "perfect" is replaced by "superperfect" but that it can be positive if "constructible" is replaced by "belonging to some inner model MM".

Keywords

Cite

@article{arxiv.math/9501203,
  title  = {The complexity of the reals in inner models of set theory},
  author = {Boban Velickovic and W. Hugh Woodin},
  journal= {arXiv preprint arXiv:math/9501203},
  year   = {2016}
}