A Gitik iteration with nearly Easton factoring

2003 ◽  
Vol 68 (2) ◽  
pp. 481-502
Author(s):  
William J. Mitchell
Keyword(s):  
Generic Extension ◽  
Ground Model ◽  
Iterated Forcing ◽  
Unbounded Subset ◽  
Gitik Iteration ◽  
Closed Unbounded Subset

AbstractWe reprove Gitik's theorem that if the GCH holds and o(κ) = κ + 1 then there is a generic extension in which κ is still measurable and there is a closed unbounded subset C of κ such that every ν ∈ C is inaccessible in the ground model.Unlike the forcing used by Gitik, the iterated forcing ℛλ+1 used in this paper has the property that if λ is a cardinal less then κ then ℛλ+1 can be factored in V as ℛκ+1 = ℛλ+1 × ℛλ+1,κ where ∣ℛλ+1∣ ≤ λ+ and ℛλ+1,κ does not add any new subsets of λ.

scholarly journals Forcing with Non-wellfounded Models

2007 ◽  
Vol 5 ◽  
Author(s):  
Paul Corazza
Keyword(s):  
Set Theory ◽  
Ground Model ◽  
Iterated Forcing ◽  
Consistency Results

We develop the machinery for performing forcing over an arbitrary (possibly non-wellfounded) model of set theory. For consistency results, this machinery is unnecessary since such results can always be legitimately obtained by assuming that the ground model is (countable) transitive. However, for establishing properties of a given (possibly non-wellfounded) model, the fully developed machinery of forcing as a means to produce new related models can be useful. We develop forcing through iterated forcing, paralleling the standard steps of presentation found in [19] and [14].

scholarly journals A Reduction of the NF consistency Problem

2007 ◽  
Vol 72 (1) ◽  
pp. 285-304 ◽  
Author(s):  
Athanassios Tzouvaras
Keyword(s):  
Generic Extension ◽  
Sufficient Condition ◽  
Ground Model ◽  
Necessary And Sufficient Condition ◽  
Coherent Pair ◽  
Consistency Problem ◽  
Coherent Pairs ◽  
Necessary And Sufficient ◽  
Type Shifting

AbstractWe give a necessary and sufficient condition in order that a type-shifting automorphism be constructed on a model of the Theory of Simple Types (TST) by forcing. Namely it is proved that, if for every n ≥ 1 there is a model of TST in the ground model M of ZFC that contains an n-extendible coherent pair, then there is a generic extension M[G] of M that contains a model of TST with a type-shifting automorphism, and hence M[G] contains a model of NF. The converse holds trivially. It is also proved that there exist models of TST containing 1-extendible coherent pairs.

Hechler's Theorem for tall analytic P-ideals

2011 ◽  
Vol 76 (2) ◽  
pp. 729-736
Author(s):  
Barnabás Farkas
Keyword(s):  
Upper Bound ◽  
Partially Ordered Set ◽  
Ordered Set ◽  
Countable Subset ◽  
Generic Extension ◽  
Classical Theorem ◽  
Ground Model ◽  
Partially Ordered

AbstractWe prove the following version of Hechler's classical theorem: For each partially ordered set (Q, ≤) with the property that every countable subset of Q has a strict upper bound in Q, there is a ccc forcing notion such that in the generic extension for each tall analytic P-ideal (coded in the ground model) a cofinal subset of is order isomorphic to (Q, ≤).

scholarly journals COMPUTABLE STRUCTURES IN GENERIC EXTENSIONS

2016 ◽  
Vol 81 (3) ◽  
pp. 814-832 ◽  
Author(s):  
JULIA KNIGHT ◽  
ANTONIO MONTALBÁN ◽  
NOAH SCHWEBER
Keyword(s):  
Positive Result ◽  
Generic Extension ◽  
Ground Model ◽  
Rigid Structure ◽  
Basic Properties ◽  
Image Position ◽  
Scott Rank ◽  
The Universe ◽  
Generic Extensions ◽  
Countable Structure

AbstractIn this paper, we investigate connections between structures present in every generic extension of the universe V and computability theory. We introduce the notion of generic Muchnik reducibility that can be used to compare the complexity of uncountable structures; we establish basic properties of this reducibility, and study it in the context of generic presentability, the existence of a copy of the structure in every extension by a given forcing. We show that every forcing notion making ω2 countable generically presents some countable structure with no copy in the ground model; and that every structure generically presentable by a forcing notion that does not make ω2 countable has a copy in the ground model. We also show that any countable structure ${\cal A}$ that is generically presentable by a forcing notion not collapsing ω1 has a countable copy in V, as does any structure ${\cal B}$ generically Muchnik reducible to a structure ${\cal A}$ of cardinality ℵ1. The former positive result yields a new proof of Harrington’s result that counterexamples to Vaught’s conjecture have models of power ℵ1 with Scott rank arbitrarily high below ω2. Finally, we show that a rigid structure with copies in all generic extensions by a given forcing has a copy already in the ground model.

Adding a closed unbounded set

1976 ◽  
Vol 41 (2) ◽  
pp. 481-482 ◽  
Author(s):  
J. E. Baumgartner ◽  
L. A. Harrington ◽  
E. M. Kleinberg
Keyword(s):  
Regular Cardinal ◽  
Measurable Cardinal ◽  
Axiom Of Choice ◽  
Partition Relations ◽  
Uncountable Cardinal ◽  
Unbounded Subset ◽  
The Axiom Of Choice ◽  
Closed Unbounded Subset

The extreme interest of set theorists in the notion of “closed unbounded set” is epitomized in the following well-known theorem:Theorem A. For any regular cardinal κ > ω, the intersection of any two closed unbounded subsets of κ is closed and unbounded.The proof of this theorem is easy and in fact yields a stronger result, namely that for any uncountable regular cardinal κ the intersection of fewer than κ many closed unbounded sets is closed and unbounded. Thus, if, for κ a regular uncountable cardinal, we let denote {A ⊆ κ ∣ A contains a closed unbounded subset}, then, for any such κ, is a κ-additive nonprincipal filter on κ.Now what about the possibility of being an ultrafilterκ It is routine to see that this is impossible for κ > ℵ1. However, for κ = ℵ1 the situation is different. If were an ultrafilter, ℵ1 would be a measurable cardinal. As is well-known this is impossible if we assume the axiom of choice; however if ZF + “there exists a measurable cardinal” is consistent, then so is ZF + “ℵ1 is a measurable cardinal” [2]. Furthermore, under the assumption of certain set theoretic axioms (such as the axiom of determinateness or various infinite exponent partition relations) can be proven to be an ultrafilter. (See [3] and [5].)

-definability at uncountable regular cardinals

2012 ◽  
Vol 77 (3) ◽  
pp. 1011-1046 ◽  
Author(s):  
Philipp Lücke
Keyword(s):  
Partial Order ◽  
Regular Cardinal ◽  
Short Proof ◽  
Chain Condition ◽  
Generic Extension ◽  
Infinite Cardinal ◽  
Ground Model ◽  
Generic Absoluteness ◽  
Regular Cardinals ◽  
Quasi Order

AbstractLet κ be an infinite cardinal. A subset of (κκ)n is a -subset if it is the projection p[T] of all cofinal branches through a subtree T of (>κκ)n+1 of height κ. We define and -subsets of (κκ)n as usual.Given an uncountable regular cardinal κ with κ = κ<κ and an arbitrary subset A of κκ, we show that there is a <κ-closed forcing ℙ that satisfies the κ+-chain condition and forces A to be a -subset of κκ in every ℙ-generic extension of V. We give some applications of this result and the methods used in its proof.(i) Given any set x, we produce a partial order with the above properties that forces x to be an element of L.(ii) We show that there is a partial order with the above properties forcing the existence of a well-ordering of κκ whose graph is a -subset of κκ × κκ.(iii) We provide a short proof of a result due to Mekler and Väänänen by using the above forcing to add a tree T of cardinality and height κ such that T has no cofinal branches and every tree from the ground model of cardinality and height κ without a cofinal branch quasi-order embeds into T.(iv) We will show that generic absoluteness for -formulae (i.e., formulae with parameters which define -subsets of κκ) under <κ-closed forcings that satisfy the κ+-chain condition is inconsistent.In another direction, we use methods from the proofs of the above results to show that - and -subsets have some useful structural properties in certain ZFC-models.

scholarly journals ON SINGULAR STATIONARITY II (TIGHT STATIONARITY AND EXTENDERS-BASED METHODS)

2019 ◽  
Vol 84 (1) ◽  
pp. 320-342
Author(s):  
OMER BEN-NERIA
Keyword(s):  
Generic Extension ◽  
Ground Model ◽  
Regular Cardinals ◽  
Consistency Results ◽  
Image Position ◽  
Model Sequence

AbstractWe study the notion of tightly stationary sets which was introduced by Foreman and Magidor in [8]. We obtain two consistency results showing that certain sequences of regular cardinals ${\langle {\kappa _n}\rangle _{n < \omega }}$ can have the property that in some generic extension, every ground-model sequence of fixed-cofinality stationary sets ${S_n} \subseteq {\kappa _n}$ is tightly stationary. The results are obtained using variations of the short-extenders forcing method.

Changing cofinalities and infinite exponents

1981 ◽  
Vol 46 (1) ◽  
pp. 89-95 ◽  
Author(s):  
Arthur W. Apter
Keyword(s):  
Early Result ◽  
Regular Cardinal ◽  
Generic Extension ◽  
Ground Model ◽  
Generic Extensions

Ever since Cohen invented forcing in 1963, people have studied the properties that cardinals can have in generic extensions of the ground model. A very early result of Lévy shows that if κ is a regular cardinal and λ > κ is strongly inaccessible, then there is a notion of forcing which collapses every cardinal strictly between κ and λ yet preserves every other cardinal. This, of course, answers one question of the genre “What properties can a cardinal have in a generic extension?”Another question of the same genre that can be asked is the following: Is it possible to have a generic extension of the ground model in which all cardinals are preserved and yet the cofinalities of some cardinals are different? This question was first answered in the affirmative by Prikry, who proved the following theorem.Theorem 1.1 (Prikry [5]). Assume that V ⊨ “ZFC + κ is measurable”. Then there is a notion of forcing, P, such that for G V-generic over P:(1) V and V[G] have the same cardinals.(2) V and V[G] have the same bounded subsets of κ.(3) V[G], i.e, V[G] ⊨ “κ is Rowbottom”.(4) V[G] ⊨ “cof(κ) = ω”.Prikry's result naturally raises the following question: Is it possible to get a generic extension in which cardinals are preserved and yet the cofinalities of certain cardinals are different from the ground model's but are uncountable? This question was first answered in the affirmative by Magidor, who proved the following theorem.

More on proper forcing

1984 ◽  
Vol 49 (4) ◽  
pp. 1034-1038 ◽  
Author(s):  
Saharon Shelah
Keyword(s):  
Dense Subset ◽  
Countable Support ◽  
Unbounded Subset ◽  
Proper Forcing ◽  
Countable Support Iteration ◽  
Closed Unbounded Subset

§1. A counterexample and preservation of “proper + X”.Theorem. Suppose V satisfies, , and for some A ⊆ ω1, every B ⊆ ω1, belongs to L[A].Then we can define a countable support iterationsuch that the following conditions hold:a) EachQiis proper and ⊩Pi “Qi, has power ℵ1”.b) Each Qi is -complete for some simple ℵ1-completeness system.c) Forcing with Pα = Lim adds reals.Proof. We shall define Qi by induction on i so that conditions a) and b) are satisfied, and Ci, is a Qi-name of a closed unbounded subset of ω1. Let : ξ < ω1› ∈ L[A] be a list of all functions f which are from δ to δ for some δ < ω1 and let h: ω1 → ω1, h ∈ L[A], be defined by h(α) = Min{β: β > α and Lβ[A]⊨ “∣α∣ = ℵ0”}.Suppose we have defined Qj for every j < i; then Pi is defined, is proper (as each Qj, j < i, is proper, and by III 3.2) and has a dense subset of power ℵ (by III 4.1). Let Gi ⊆ Pi be generic so clearly there is B ⊆ ω1, such that in V[Gi] every subset of ω1 belongs to L[A, B], The following now follows:Fact. In V[Gi], every countableN ⥽(H(ℵ2), ∈, A, B) is isomorphic toLβ[A ∩ δ, B ∩ δ] for some β < h(δ), where δ = δ(N) = ω1, ∩ N.

The consistency of the axiom of universality for the ordering of cardinalities

1985 ◽  
Vol 50 (2) ◽  
pp. 502-509
Author(s):  
Marco Forti ◽  
Furio Honsell
Keyword(s):  
Set Theory ◽  
Partially Ordered Set ◽  
Regular Cardinal ◽  
Ordered Set ◽  
Partial Ordering ◽  
Generic Extension ◽  
Ground Model ◽  
Partially Ordered ◽  
Transfer Method ◽  
Image Position

T. Jech [4] and M. Takahashi [7] proved that given any partial ordering R in a model of ZFC there is a symmetric submodel of a generic extension of where R is isomorphic to the injective ordering on a set of cardinals.The authors raised the question whether the injective ordering of cardinals can be universal, i.e. whether the following axiom of “cardinal universality” is consistent:CU. For any partially ordered set (X, ≼) there is a bijection f:X → Y such that(i.e. x ≼ y iff ∃g: f(x) → f(y) injective). (See [1].)The consistency of CU relative to ZF0 (Zermelo-Fraenkel set theory without foundation) is proved in [2], but the transfer method of Jech-Sochor-Pincus cannot be applied to obtain consistency with full ZF (including foundation), since CU apparently is not boundable.In this paper the authors define a model of ZF + CU as a symmetric submodel of a generic extension obtained by forcing “à la Easton” with a class of conditions which add κ generic subsets to any regular cardinal κ of a ground model satisfying ZF + V = L.

Sign in / Sign up

Export Citation Format

Share Document