**3**

votes

**2**answers

204 views

### Is every set class generic over a given inner model?

In a paper by B. Mitchell, I stumbled into the following sentence:
"In the summer of 1986 Woodin discovered the second of the forcing orders
associated with a Woodin cardinal, the extender algebra. ...

**3**

votes

**2**answers

321 views

### The category of Boolean-valued models associated to a model of ZFC

This is related to my previous question here, and indirectly motivated by Andreas Blass intriguing answer therein:
start from a ZF transitive model $M$, and consider the category $CBA(M)$ of ...

**13**

votes

**1**answer

561 views

### Forcing over set theory versus forcing over arithmetic

I've been trying to understand better some of the research on forcing over bounded arithmetic and its connections with lower bounds in complexity theory. For example, Takeuti and Yasumoto have some ...

**41**

votes

**3**answers

2k views

### Forcing as a new chapter of Galois Theory

There is a (very) long essay by Grothendieck with the ominous title La Longue Marche à travers la théorie de Galois (The Long March through Galois Theory). As usual, Grothendieck knew what he was ...

**2**

votes

**1**answer

137 views

### $(<\kappa)$-closure for Prikry forcing

A p.o. $\mathcal{P}$ is $(<\kappa)$-closure, if for every decreasing sequence of $<\kappa$ conditions in the forcing $p_0 \geq p_1 \geq \cdots$,
there is a condition that is below all of them. ...

**8**

votes

**1**answer

485 views

### Reals added after Cohen forcing

Let $V_1$ be a generic extension of $V\models GCH$ obtained by adding $\aleph_{\omega}-$many Cohen reals. Then we have the following:
1- In $V_1$ there are $\aleph_{\omega+1}-$many reals,
2- In ...

**4**

votes

**0**answers

481 views

### Mathias forcing with Ramsey ultrafilters, and Cohen reals [closed]

Edit/update: One reason this question never received an answer is because it was founded on a faulty premise! The Blaszczyk-Shelah paper I mentioned below does not prove that Mathias forcing with a ...

**4**

votes

**1**answer

238 views

### a result about Laver property

recently, I am reading Tomek Bartoszynski's book"Set Theory On The Structure Of The Real Line"
There is a lemma I don't understand it's proof.(P244 Lamma 4.6.10),it's original expression as follows.
...

**6**

votes

**2**answers

409 views

### Difference between Laver's and Mathias's forcing

Mathias forcing consists of conditions of the form $(s,A)$ where $s$ is a finite subset of $\omega$, $A$ is an infinite subset of $\omega$ such that $\max(s) < \min(A)$ and $(s,A)\leq (t,B)$ iff ...

**8**

votes

**1**answer

208 views

### Intermediate extension of a Prikry-Silver extension?

Prikry-Silver forcing $\mathbb{V}$ (sometimes just Silver forcing) is the forcing notion consisting of all partial functions $p:\omega\rightarrow 2$ with co-infinite domain. In "Combinatorics on ...

**3**

votes

**1**answer

202 views

### Cohen forcing: why is the cardinality of $\mathcal P \left({\omega}\right)$ in ${\bf L}(\mathcal P \left({\omega}\right))$ independent of G?

This is a part of exercise E4 from Chapter VII of Kunen's Set Theory.
The hint (courtesy of A. Miller) goes like this: let ${\bf P} = Fn(I,2)$, $(I \geq \omega_{1})^M$. Let G be ${\bf P}$-generic ...

**4**

votes

**3**answers

400 views

### Which notions of forcing add a cofinal branch to an $\omega_1$-tree?

I'd like to know more about forcing to add a cofinal branch to an $\omega_1$-tree.
Question 1:
What kinds of forcings add cofinal branches to $\omega_1$-trees? What kinds of forcings cannot?
...

**13**

votes

**1**answer

559 views

### Can there be an almost-special not-fully-special Aronszajn tree?

Question. Can there be an Aronszajn tree $T$, such that no
c.c.c. forcing extension adds a cofinal branch to $T$, but there is an
$\omega_1$-preserving forcing extension adding a cofinal branch to
...

**15**

votes

**2**answers

2k views

### Two versions of “absolutely ccc”

I have recently been slogging my way through Shelah's "Large continuum, oracles". Essentially from the start there has been a question needling me which I cannot seem to answer.
In the paper, ...

**18**

votes

**3**answers

1k views

### In What Way are Set Theorists' 'Experiences' in the CH Worlds Flawed, if Any?

This is in regards to Joel David Hamkins' new paper "IS THE DREAM SOLUTION OF THE CONTINUUM HYPOTHESIS ATTAINABLE?" (look under title in arXiv). I quote from the last paragraph of his paper:
"My ...

**3**

votes

**1**answer

218 views

### How large can the power set P(N) be made via forcing?

Given the Constructable Universe L, is there a forcing extension L[G] of L in which P(N) is the 'size' (so to speak) of ORD, the proper class of all ordinals? I am interested in forcing extensions of ...

**4**

votes

**3**answers

471 views

### Background for classic forcing

When I learning forcing theory, I am surprised by various foring definition,I want to know the original purpose, why define partial order in such way and some background material which can help me ...

**8**

votes

**2**answers

308 views

### $\mathfrak{c}$-universal linear order

I've been told once or twice that the following holds:
There is a model of $ZFC+MA+\neg CH$ in which there is a $\mathfrak{c}$-universal linear order embedded in $(\omega^\omega, \le^\ast)$
...

**3**

votes

**0**answers

231 views

### On Successive Regular Cardinals With No Ladders

Definition: Let $\kappa$ be an $\aleph$ cardinal, we say that $\langle f_\alpha\colon\alpha\to\kappa\mid\alpha<\kappa^+\rangle$ is a ladder if every $f_\alpha$ is injective.
Equivalently this is ...

**9**

votes

**1**answer

419 views

### Can we change the Lebesgue measure by forcing?

Suppose $M$ is a model of ZFC, and $\mu^M$ is the Lebesgue measure on $\mathbb R^M$ such that $\mu^M(\mathbb R^M)=1$. It is known that if $r$ is a Cohen real over $M$ and $N=M[r]$ then $\mu^N(\mathbb ...

**6**

votes

**5**answers

769 views

### Formal proof of Con(ZFC) => Con(ZFC + not CH) in ZFC

Is it possible to prove $Con(ZFC) \rightarrow Con(ZFC + \neg CH)$ purely within ZFC? To prove this (using forcing) one seems to need a countable transitive model of ZFC. The texts I am reading avoid ...

**5**

votes

**2**answers

362 views

### Question about prompt names of ordinals

I asked this question first on math SE and was told that it would better fit here. So:
The following concept is due to Shelah and I have some issues with a claim using this notion:
Suppose that ...

**10**

votes

**2**answers

668 views

### The consistency of Martin's Axiom

In learning about the Consistency of Martin's Axiom through Kunen and Jech with help from other set theorists, I have come to a basic question about marrying these proofs:
What is the connection ...

**2**

votes

**0**answers

378 views

### Boolean-Valued Models vs. the Infinite-valued Logic of Lukasiewicz and set theory

Is anyone familiar with an old paper of C.C. Chang entitled "The Axiom of Comprehension in Infinite-Valued Logic" which shows that the Axiom of Comprehension without parameters is consistent in the ...

**-1**

votes

**1**answer

277 views

### distibution of truth values of all formulas on [0,1]

If one forces with measure algebra, then every formula $\phi(\tau_{1},\tau_{2},...,\tau_{k})$ where $\tau_{i}$'s are names, has a truth value, the measure of which is a real number. It is just a ...

**7**

votes

**2**answers

424 views

### Finite support iterations of $\sigma$-centered forcing notions

I am looking for a proof (or better, a reference) of the following fact:
The finite support iteration of $\sigma$-centered forcing notions is again $\sigma$-centered, assuming we iterate less than ...

**6**

votes

**1**answer

340 views

### GCH+ Kurepa Families

I have a couple of questions about known theorems for GCH+Kurepa families.
Definition first: Let $\kappa$ be a infinite cardinal. A $\kappa^+$ Kurepa family is a family $F$ of subsets of $\kappa^+$ ...

**5**

votes

**1**answer

193 views

### Permutation models with a class-sized group

I'm working on building a model of ZF where a very weak choice principle fails, in so much as in any permutation model with a set of atoms it is inconsistent that this principle fails.
To get a feel ...

**6**

votes

**0**answers

258 views

### What are these sets in Freyd's model?

Recall Freyd's model of $ZF +\neg AC$ (as recounted in MacLane and Moerdijk's book Sheaves in Geometry and Logic): it arises as the Fourman interpretation of the topos of sheaves on a particular ...

**9**

votes

**1**answer

507 views

### Definability of ground model

I have seen mentioned that by a result of Laver, the ground model is definable in any set forcing extension (using parameters).
Does the same hold for class forcing? If it does, in order to establish ...

**3**

votes

**1**answer

411 views

### Forcing and divisibility

A version of this question got a couple of comments but no answer on stackexchange.
I learned the concept of forcing in logic from Boolos & Jeffrey's book Computability and Logic (second edition, ...

**3**

votes

**1**answer

325 views

### Universe-sized groups with only set-sized normal subgroups, their cardinality in a certain range

Let $\kappa$ be an inaccessible cardinal, and let $G$ be a group with $|G| \geq \kappa$. For any cardinal $\lambda \le \kappa$ (regular, say, but not necessary), say $G$ is $\lambda$-simple if for all ...

**6**

votes

**2**answers

454 views

### Natural statements independent from true $\Pi^0_2$ sentences

I am looking for sentences in the language of first order arithmetic ($0,1,+,\cdot,\leq$) which are independent from $\Pi^0_2$ consequences of true arithmetic $\Pi^0_2\text{-}\mathsf{Th}(\mathbb{N})$. ...

**5**

votes

**2**answers

466 views

### Forcing the nonexistence of a certain set

I have a certain set-theoretic axiom (WISC) which follows from Choice (this is a nuking a fly BTW), but which I suspect is independent of ZF. To show this I need to show that a certain set does not ...

**4**

votes

**1**answer

581 views

### Some questions from the paper “Forcing the failure of CH by adding a real” by Shelah and Woodin

1-Let $P=Add(\omega_1, \kappa)$, and let $D$ be a dense open subset of $P$. Then there is a dense subset $S$ of $D$ such that for every $f \in S$ and any $g \in P$, if $domf=domg$ and the set $\{ ...

**3**

votes

**1**answer

321 views

### random real forcing

Let $\kappa$ be an infinite cardinal and let $B$ be the random forcing for adding $\kappa-$many random reals.
what are the elements of $B$.More precisely given a condition $p \in B$, what are the ...

**11**

votes

**4**answers

856 views

### Cantor-Bernstein for notions of forcing

For forcing notions $\mathbb{P}$ and $\mathbb{Q}$ let us write $\mathbb{P}\triangleleft\mathbb{Q}$ if forcing with $\mathbb{Q}$ always adds a $\mathbb{P}$-generic filter over $V$. In other words, ...

**9**

votes

**3**answers

443 views

### A model of CH +$\lnot \diamondsuit$

All of the models of CH which I know of also satisfy $\diamondsuit$. What is the easiest way to produce a model of CH wherein $\diamondsuit$ is false?

**3**

votes

**3**answers

383 views

### “name” for the ground model

I am a beginner of forcing, often I read from some articles something like "$p \Vdash \dot{G}$ is $P$-generic over $\check{M}$" (where $M$ is a countable transitive model, for instance).
Q1. I ...

**1**

vote

**2**answers

245 views

### Substructure Argument for Chain Conditions

Once, someone showed me a nice argument using elementary substructures for proving chain conditions about forcings. It was a basic example, maybe that Cohen forcing is ccc. I've been trying to look up ...

**11**

votes

**2**answers

517 views

### Can we collapse $\omega_1$ to $\omega$ without adding a dominating real?

(Disclaimer: This question was also asked at MSE (http://math.stackexchange.com/questions/71020/can-we-collapse-omega-1-without-adding-a-dominating-real). I'm posting it here because, when I asked it, ...

**3**

votes

**1**answer

222 views

### Is the ordering principle preserved in generic extensions?

The ordering principle says that every set can be linearly ordered.
In a previous question Why are some axioms preserved in generic extensions? Asaf Karagila asked which axioms are preserved in ...

**5**

votes

**2**answers

642 views

### Why are some axioms preserved in generic extensions?

It is a known theorem that for a model of $ZF$, $M$, if $M\models AC$ and $G$ is a $P$-generic filter over $M$, for some $P\in M$, then $M[G]\models AC$.
On the other hand, it is long known that ...

**6**

votes

**0**answers

291 views

### Maps between forcing posets

We all know that forcing can be seen (if you like things that way) as a category of sheaves over the poset of forcing conditions equipped with the double negation Grothendieck topology. As such it is ...

**7**

votes

**0**answers

419 views

### A proposed axiom of Laver (updated)

A few months back, I posted a question asking about a proposed axiom of Laver's and I, unfortunately, left out a critical piece. Here is the full axiom:
(L) Some elementary embedding ...

**10**

votes

**4**answers

839 views

### Forcing over models without the axiom of choice

In the vast majority of papers forcing is always developed over ZFC.
Not surprisingly too, since infintary combinatorial principles are often used to prove results based on properties such as chain ...

**6**

votes

**0**answers

252 views

### PFA and the compactness/incompactness of $\omega_2$

There are many consequences of the Proper Forcing Axiom (PFA) which essentially say that $\omega_2$ has a lot of compactness.
For instance, Matteo Viale and Christoph Weiss have a few papers in ...

**6**

votes

**1**answer

344 views

### Symmetric extensions and class forcing

Suppose $V\models ZFC$ and $P\in V$ is a poset of forcing conditions.
It is a basic theorem in forcing that $V[G]\models ZFC$ for any generic extension by a $V$-generic filter $G$.
It is also known ...

**12**

votes

**3**answers

672 views

### A limit to Shoenfield Absoluteness

Shoenfield's Absoluteness Theorem states that if $\phi$ is any $\Sigma^1_2$ sentence of second-order arithmetic, then $\phi$ is absolute between any two models of $ZF$ which share the same ordinals. ...

**7**

votes

**1**answer

409 views

### complete embeddings of boolean algebras and preservation of stationarity

Define a complete embedding of Boolean algebra as an homomorphism of Boolean algebras which preserves also the sup and inf operations. Notice that if $\mathbb{B}$ and $\mathbb{D}$ are complete boolean ...