Title of article
Coding by club-sequences
Author/Authors
Asperَ، نويسنده , , David، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
17
From page
98
To page
114
Abstract
Given any subset A of ω 1 there is a proper partial order which forces that the predicate x ∈ A and the predicate x ∈ ω 1 ∖ A can be expressed by ZFC -provably incompatible Σ 3 formulas over the structure 〈 H ω 2 , ∈ , N S ω 1 〉 . Also, if there is an inaccessible cardinal, then there is a proper partial order which forces the existence of a well-order of H ω 2 definable over 〈 H ω 2 , ∈ , N S ω 1 〉 by a provably antisymmetric Σ 3 formula with two free variables. The proofs of these results involve a technique for manipulating the guessing properties of club-sequences defined on stationary subsets of ω 1 at will in such a way that the Σ 3 theory of 〈 H ω 2 , ∈ , N S ω 1 〉 with countable ordinals as parameters is forced to code a prescribed subset of ω 1 . On the other hand, using theorems due to Woodin it can be shown that, in the presence of sufficiently strong large cardinals, the above results are close to optimal from the point of view of the Levy hierarchy.
Keywords
Optimal definitions over ? H ? 2 , ? , N S ? 1 ? , Club-guessing properties of club-sequences , Specifiable sequences of club-sequences , Coding into H ? 2
Journal title
Annals of Pure and Applied Logic
Serial Year
2006
Journal title
Annals of Pure and Applied Logic
Record number
1443804
Link To Document