Σ1(κ)-DEFINABLE SUBSETS OF H(κ+)
- 8 September 2017
- journal article
- research article
- Published by Cambridge University Press (CUP) in The Journal of Symbolic Logic
- Vol. 82 (3) , 1106-1131
Abstract
We study Σ1(ω1)-definable sets (i.e., sets that are equal to the collection of all sets satisfying a certain Σ1-formula with parameter ω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)-definable, the set of all stationary subsets of ω1 is not Σ1(ω1)-definable and the complement of every Σ1(ω1)-definable Bernstein subset of ${}_{}^{{\omega _1}}\omega _1^{}$ is not Σ1(ω1)-definable. In contrast, we show that the existence of a Woodin cardinal is compatible with the existence of a Σ1(ω1)-definable well-ordering of H(ω2) and the existence of a Δ1(ω1)-definable Bernstein subset of ${}_{}^{{\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)-definable uniformization of the club filter on ω1. Moreover, we prove a perfect set theorem for Σ1(ω1)-definable subsets of ${}_{}^{{\omega _1}}\omega _1^{}$ , assuming that there is a measurable cardinal and the nonstationary ideal on ω1 is saturated. The proofs of these results use iterated generic ultrapowers and Woodin’s ℙmax-forcing. Finally, we also prove variants of some of these results for Σ1(κ)-definable subsets of κκ, in the case where κ itself has certain large cardinal properties.
Keywords
This publication has 28 references indexed in Scilit:
- KWithout the MeasurableThe Journal of Symbolic Logic, 2013
- Greatly Erdős cardinals with some generalizations to the Chang and Ramsey propertiesAnnals of Pure and Applied Logic, 2011
- An Outline of Inner Model Theory2009
- The bounded proper forcing axiom and well orderings of the realsMathematical Research Letters, 2006
- Semi‐proper forcing, remarkable cardinals, and Bounded Martin's MaximumMathematical Logic Quarterly, 2004
- Complexity of reals in inner models of set theoryAnnals of Pure and Applied Logic, 1998
- The bounded proper forcing axiomThe Journal of Symbolic Logic, 1995
- Inner models with many Woodin cardinalsAnnals of Pure and Applied Logic, 1993
- Precipitous ideals and Σ 1 4 setssetsIsrael Journal of Mathematics, 1980
- Precipitous idealsThe Journal of Symbolic Logic, 1980