• 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