31,324 research outputs found

    Provable Pi-1-2 Singletons

    Full text link
    In this note I show that a pi-1-2 singleton R of L-degree strictly between 0 and 0# can be obtained so as to be the unique solution to a pi-1-2 formula which provably has at most one solution, in the theory ZFC+(*) where (*) has the approximate strength of an ineffable cardinal

    New Sigma^1_3 facts

    Full text link
    We use ``iterated square sequences'' to show: There is an L-definable partition n: L-singulars --> omega such that if M is an inner model without 0#: (a) For some n, M satisfies that {alpha | n(alpha)=n} is stationary. (b) For each n there is a generic extension of M in which 0# does not exist and {alpha | n(alpha)<n} is non-stationary. The above result is then applied to show that if M is an inner model without 0# then some Sigma^1_3 sentence not true in M can be forced over M

    Strict Genericity

    Full text link
    We show that an inner model of a class-generic extension of L need not itself be such an extension. Our example is of the form L[R], where R is a real belonging to a class-generic extension of L and constructible from 0#

    Generic Saturation

    Full text link
    Assuming that ORD is ω+ω\omega +\omega -Erd\"os we show that if a class forcing amenable to LL (an LL-forcing) has a generic then it has one definable in a set-generic extension of L[O#]L[O^\#]. In fact we may choose such a generic to be {\it periodic} in the sense that it preserve the indiscernibility of a final segment of a periodic subclass of the Silver indiscernibles, and therefore to be {\it almost codable} in the sense that it is definable from a real which is generic for an LL-forcing (and which belongs to a set-generic extension of L[O#]L[O^\#])

    Iterated Class Forcing

    Full text link
    In this paper we isolate the notion of Stratified class forcing and show that Stratification implies cofinality-preservation and is preserved by iterations with the appropriate support. Many familiar class forcings are stratified and therefore can be simultaneously iterated without changing cofinalities, provided the proper support is used. Easton forcing, Backward Easton forcings and some modifications of Jensen coding are stratified. Jensen coding is not stratified but instead obeys a related property, Delta-Stratification, which is also preservedby iteration with an appropriate larger support

    A simpler proof of Jensen's coding theorem

    Full text link
    We present a simplification of Jensen's proof of his Coding Theorem (even in the case where 0# exists). The proof avoids Jensen's split into cases according to whether or not 0# exists. In addition, the paper contains self-contained proofs of the necessary forms of Square and Diamond, based on an approach to fine structure using Jensen's Σ∗\Sigma^* theory

    Minimal universes

    Full text link
    An inner model M is MINIMAL if there is a class A such that is amenable yet has no transitive proper elementary submodel. We study minimal universes in the context of 0#. For example we prove: If 0# exists then there is an inner model which is minimal and locally generic over L(i.e., every set in the inner model is set-generic over L). This answers a question of Mack Stanley

    Coding Without Fine Structure

    Full text link
    We present a proof of Jensen's Coding Theorem (assumong -0#) which quotes the covering lemma, but otherwise makes no appeal to fine structure theory. The key idea is to use a modified definition of the coding at limit cardinals, using "coding delays"

    David's trick

    Full text link
    We put into a general setting a technique of Rene' David (see "A Very Absolute Pi^1_2 Singleton, Annals of Pure and Applied Logic, 1982) to show that for S a Sigma^1_1 statement quantifying over subclasses of V of a special form, there is a stronger Sigma^1_3 statement quantifying over reals which can be forced over any model of S. Then I mention some application to Pi^1_2 Singletons and to Sigma^1_3 absoluteness

    The Genericity Conjecture

    Full text link
    In this paper we produce a real r such that 0<r<0# in L-degree, yet R is NOT generic over L (for a forcing amenable to L). This answers a question of Beller-Jensen-Welch
    • …
    corecore