English

$\Sigma_1(\kappa)$-definable subsets of $\mathrm{H}(\kappa^+)$

Logic 2017-10-27 v1

Abstract

We study Σ1(ω1)\Sigma_1(\omega_1)-definable sets (i.e. sets that are equal to the collection of all sets satisfying a certain Σ1\Sigma_1-formula with parameter ω1\omega_1) in the presence of large cardinals. Our results show that the existence of a Woodin cardinal and a measurable cardinal above it imply that no well-ordering of the reals is Σ1(ω1)\Sigma_1(\omega_1)-definable, the set of all stationary subsets of ω1\omega_1 is not Σ1(ω1)\Sigma_1(\omega_1)-definable and the complement of every Σ1(ω1)\Sigma_1(\omega_1)-definable Bernstein subset of ω1ω1{}^{\omega_1}\omega_1 is not Σ1(ω1)\Sigma_1(\omega_1)-definable. In contrast, we show that the existence of a Woodin cardinal is compatible with the existence of a Σ1(ω1)\Sigma_1(\omega_1)-definable well-ordering of H(ω2)\mathrm{H}({\omega_2}) and the existence of a Δ1(ω1)\Delta_1(\omega_1)-definable Bernstein subset of ω1ω1{}^{\omega_1}\omega_1. We also show that, if there are infinitely many Woodin cardinals and a measurable cardinal above them, then there is no Σ1(ω1)\Sigma_1(\omega_1)-definable uniformization of the club filter on ω1\omega_1. Moreover, we prove a perfect set theorem for Σ1(ω1)\Sigma_1(\omega_1)-definable subsets of ω1ω1{}^{\omega_1}\omega_1, assuming that there is a measurable cardinal and the non-stationary ideal on ω1\omega_1 is saturated. The proofs of these results use iterated generic ultrapowers and Woodin's Pmax\mathbb{P}_{\mathrm{max}}-forcing. Finally, we also prove variants of some of these results for Σ1(κ)\Sigma_1(\kappa)-definable subsets of κκ{}^{\kappa}\kappa, in the case where κ\kappa itself has certain large cardinal properties.

Keywords

Cite

@article{arxiv.1710.09766,
  title  = {$\Sigma_1(\kappa)$-definable subsets of $\mathrm{H}(\kappa^+)$},
  author = {Philipp Lücke and Ralf Schindler and Philipp Schlicht},
  journal= {arXiv preprint arXiv:1710.09766},
  year   = {2017}
}