Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 7206

Forcing is a method first used to prove the continuum hypothesis is independent of the classical axioms of set theory

3 votes
1 answer
156 views

Rigid structure which is generically homogeneous

Is it possible to have a structure $T$ in some language which is rigid in $V$, but in a cardinal-preserving extension $T$ is homogeneous (in a suitable sense of the word)? If this is not possible, is …
Asaf Karagila's user avatar
  • 39.8k
2 votes

A Question Regarding Defining Generic Extensions of ZF and ZFC in Morse-Kelly Set Theory

Then forcing works as it does in $\sf ZF$. Under additional assumptions, you can get more. … Therefore there are generic filters for the collapsing forcing in that model, already in $V$. …
Asaf Karagila's user avatar
  • 39.8k
1 vote

Adding Generic Reals to Forcing Extensions

It should be added that the various generic reals are used to separate many of the characteristics of the continuum (e.g. iterating Sacks real forcing for $\omega_2$ steps will force the continuum to be …
Asaf Karagila's user avatar
  • 39.8k
6 votes

Does ZF + BPI alone prove the equivalence between "Baire theorem for compact Hausdorff space...

key observations are that BPI is equivalent to the Stone representation theorem for Boolean algebras, and that for the Rasiowa–Sikorski lemma we can focus on [complete] Boolean algebras, since they are forcing … Now consider $E_n$ to be the dense open set in the forcing whose conditions are sequences of length at least $n$. …
Asaf Karagila's user avatar
  • 39.8k
13 votes
Accepted

Which is the more popular approach to forcing in the literature?

There are two types of "working with forcing": We can develop the theory of forcing, e.g. iterations, where working with canonical forcing notions is somewhat preferable, so dealing with complete Boolean … Finally, a word about the foundations of forcing. When one learns about forcing, it is often confusing. …
Asaf Karagila's user avatar
  • 39.8k
14 votes
Accepted

Does proper forcing preserve properness under PFA?

In $\sf ZFC$, any forcing of the form $\operatorname{Add}(\kappa,1)$, for any $\kappa$, will destroy the properness of some forcing. Indeed, much more of that is true. Theorem. …
Asaf Karagila's user avatar
  • 39.8k
4 votes
1 answer
289 views

Can we always add sets without collapsing cardinals or adding [very] bounded sets?

Can we prove that there is always a cardinal $\kappa$, and a forcing $\Bbb P$, such that: $\Bbb P$ does not add sets of rank $\leq\alpha$. $\Bbb P$ adds sets to $\kappa$. … Satisfying all three would violate Foreman's Maximality Principle (any nontrivial forcing adds a real or collapses cardinals). But the consistency of the principle is an open problem. …
Asaf Karagila's user avatar
  • 39.8k
4 votes
Accepted

If all reals are generic, is the set of reals generic?

But if you had a $W$-generic $G$ (for a set forcing) such that $W[G]$ and $V$ had the same reals, you would be able to extract $A$ and therefore compute the class generic for the now-collapsed cardinals …
Asaf Karagila's user avatar
  • 39.8k
5 votes
0 answers
261 views

Generic properties of dominating/etc. reals with non-Cohen working parts

The first and foremost forcing that adds a real is the Cohen forcing which approximates a new real number by giving finite approximations to its characteristics function. … For example, do we gain anything by using a Sacks/Laver/some other arboreal forcing for the working part? …
Asaf Karagila's user avatar
  • 39.8k
6 votes

Is the ordering principle preserved in generic extensions?

The answer is no. The proof is in the paper cited in my question, Theorem 4.7 G. P. Monro, On Generic Extensions Without the Axiom of Choice. The Journal of Symbolic Logic Vol. 48, No. 1 (Mar., 1983) …
Asaf Karagila's user avatar
  • 39.8k
11 votes
Accepted

Forcing $\neg AC$

This is difficult to prove using forcing, for one simple reason. If $M\models\sf ZFC$, and $G$ is an $M$-generic filter (for some forcing notion), then $M[G]\models\sf ZFC$. … In order to use forcing to construct models where the axiom of choice fails you need to first use forcing, and then reduce to an inner model, either by relative constructibility arguments, or by a technique …
Asaf Karagila's user avatar
  • 39.8k
2 votes
Accepted

Does existence of $\omega_1$ subset of reals imply $\omega_1$ choice for subsets of reals?

No, since there is a surjection from $\Bbb R$ onto $\omega_1$, there is always an injection from $\omega_1$ into $\mathcal P(\Bbb R)$; but it's not difficult to arrange that there is no choice functio …
Asaf Karagila's user avatar
  • 39.8k
13 votes
2 answers
631 views

Adding a real with infinite conditions

Consider the forcing $\Bbb P$ whose conditions are partial functions $p\colon\omega\to2$ with $\operatorname{dom}(p)$ a co-infinite subset of $\omega$, ordered by reverse inclusion. …
Asaf Karagila's user avatar
  • 39.8k
3 votes
1 answer
137 views

Preserving distributivity with finite support products

Let $D$ be a class of uncountable regular cardinals, and for every $\alpha$ let $\Bbb Q_\alpha$ be either trivial if $\alpha\notin D$, or forcing with these two properties: $|\Bbb Q_\alpha|=\alpha$, …
Asaf Karagila's user avatar
  • 39.8k
12 votes
2 answers
697 views

Is there nontrivial structure to forcing axioms?

The usual examples are Martin's Axiom where $\kappa=2^{\aleph_0}$, and $\cal P$ is the class of ccc forcings; or the Proper Forcing Axiom where $\cal P$ is the class of proper forcings and $\kappa=2^{\ … Is there any work on separating the various forcing axioms for subclasses of ccc forcings? …
Asaf Karagila's user avatar
  • 39.8k

1
2 3 4 5
7
15 30 50 per page