All Questions
Tagged with descriptive-set-theory forcing
41 questions
2
votes
1
answer
161
views
Are Cohen Generics Minimal Covers?
Are Cohen generics (in $2^\omega$) minimal covers?
I'm ultimately interested in this question for some more effective notion of forcing but I realized I wasn't sure how to show this even assuming full ...
- 3,029
6
votes
0
answers
179
views
$Δ^1_3$ reals in transitive models
Every real number is $Δ^1_2$ in some $ω$-model of ZFC\P. I am looking for analogous statements for $Δ^1_3$ definability and transitive models, where the situation is more subtle.
What is the ...
- 7,545
4
votes
0
answers
166
views
Consistency of definability beyond P(Ord) in ZF
Is it consistent with ZF that the satisfaction relation of $L(P(Ord))$ is $Δ^V_2$ definable? More generally, is it consistent with ZF that there is a $Δ^V_2$ formula (taking $α$ as a parameter) that ...
- 7,545
6
votes
1
answer
301
views
A variation on pinned equivalence relations
Recall (see e.g. Zapletal, Pinned equivalence relations) that a Borel equivalence relation $E$ on $\omega^\omega$ is pinned iff for every forcing $\mathbb{P}$ and every $\mathbb{P}$-name $\nu$ we have ...
- 21.2k
4
votes
0
answers
237
views
Where can I find information about this concept of 'dual ideals'?
I have come across the following notion of (what I am calling) dual ideals, and I am looking for any work in which this notion has been considered, and particularly anything about transferring ...
- 2,196
7
votes
0
answers
234
views
Is this equivalent to (some version of) Hechler forcing?
Let $\omega^{<\omega}$ be the set of finite strings of naturals, and let $\omega^{<\omega}_{\not=\emptyset}$ be the set of nonempty finite strings of naturals. Consider the following forcing ...
- 21.2k
3
votes
1
answer
120
views
$\mathtt{PSP}$ holding only for sets of cardinality $\mathfrak{c}$
Consider the sentence $\mathtt{PSP}_\mathfrak{c}$: "Every subset of $\mathbb{R}$ having the cardinality of the continuum contains a Cantor set".
A priori this sentence is weaker than the ...
- 2,286
3
votes
0
answers
78
views
Forcings that preserve $\mathtt{PSP}$
By $\mathtt{PSP}$ I mean the statement "every subset of the reals has the perfect set property, i.e. either is countable or it contains an homeomorphic copy of the Cantor space $2^\omega$".
...
- 2,286
3
votes
0
answers
236
views
Borel equivalence relations on Ellentuck cubes
Is there a Borel equivalence relation $E$ on $[\omega]^\omega$ such that $E \not \leq_B E_0$ and for any $a \in [\omega]^\omega$ we have that $E \upharpoonright [a]^\omega$ is Borel bireducible with $...
- 101
4
votes
1
answer
746
views
Can all uncountable (but small) families of sets with positive measure have an uncountable subfamily with an intersection of positive measure?
My general question was is it consistent that any uncountable family of less than $\mathrm{non}(\mathcal{N})$ sets, each with positive measure, has an uncountable subfamily $\mathcal{F}$ s.t. $\bigcap ...
- 135
4
votes
0
answers
225
views
Complexity of $Σ_n$ theory of $H(ω_2)$ under MM$^{++}$
Complexity of $Σ_n$ theory of $H(ω_2)$ under MM$^{++}$
Under Woodin's $\mathbb{P}_\text{max}$ axiom (which is implied by MM$^{++}$), what is the complexity of the $Σ_n$ theory of $H(ω_2)$? Same ...
- 7,545
6
votes
0
answers
150
views
Reference for "$\mathrm{PFA}$ implies $L(\mathbb{R}) \cap \bigcup_{1 \leq k < \omega} \mathcal{P}(\mathbb{R}^k)$ is productive"
The preprint of the recent result of Aspero and Schindler, "Martin's Maximum$^{++}$ implies Woodin's Axiom $(*)$", mentions productive pointclasses, and states that "$\mathrm{PFA}$ ...
- 1,328
12
votes
1
answer
448
views
Comparing generic versions of $\mathbb{R}$
This question was previously asked and bountied at MSE, unsuccessfully.
I'm currently interested in the behavior of cardinalities in generic extensions of models of $\mathsf{ZF+\neg AC}$, and ...
- 21.2k
4
votes
1
answer
245
views
Suslin representation of sets and limits to Shoenfield's Absoluteness
For any natural number $k \in \omega$ and any set $X$ the set $$T \subseteq \bigcup_{m \in \omega} (\omega^m)^k \times X^m $$ is a tree on $\omega^k \times X$ iff
$$(t_o, \ldots, t_k) \in T \: \...
- 135
6
votes
1
answer
419
views
When does "sufficient genericity" actually suffice?
Fix a forcing notion $\mathbb{P}$. Say that a formula $\varphi(x)$ with parameters is $\mathbb{P}$-enforceable if there is some countable set $\mathcal{D}$ of dense sets in $\mathbb{P}$ such that for ...
- 21.2k
5
votes
1
answer
207
views
Examples of independent $\Sigma_4^1$ statements
As in the title, I'm looking for examples of $\Sigma^1_4$ (preferably complete) sentences which are independent from ZFC in both ways, namely given a model $V$ we can extend it to $V'$ where such a ...
3
votes
1
answer
300
views
Measurably-isomorphic subsets of polish spaces and the continuum hypothesis
In Theorem 2.7 in the following notes, we seem to assume the following statement.
Let $(\Omega,\mathcal F)$ be a Polish space, and $A\in\mathcal F$ an uncountable set. Then there exists a bijection ...
- 1,247
4
votes
1
answer
486
views
Forcing conflation for $L(\mathbb{R})$
Here's a very silly mistake I made recently: I claimed that if $\mathbb{P}\in L(\mathbb{R})$ is a forcing which adds a real, then $$(*)\quad L(\mathbb{R})^{V^\mathbb{P}}=L(\mathbb{R})^\mathbb{P}.$$ ...
- 21.2k
3
votes
1
answer
334
views
Getting measures (especially on $\omega_2$) from potential clubs
This is a spinoff of this earlier question of mine.
Short version:
What measures in $L(\mathbb{R})$ can be gotten from "potentially club" filters, under appropriate hypotheses?
Long version: ...
- 21.2k
4
votes
2
answers
501
views
"Potentially club" filters on $\omega_2$
Short version: what can we say about subsets of $\omega_2$ which - in a generic extension where $\omega_2$ is the new $\omega_1$ - contain a club?
We could of course generalize beyond $\omega_2$, but ...
- 21.2k
6
votes
1
answer
385
views
Absoluteness for the Chang model
Often, large cardinals imply that many definable inner models and transitive sets have theories which are absolute under forcing. For example, assuming a proper class of Woodin cardinals, the theory ...
- 21.2k
9
votes
3
answers
530
views
What is the descriptive complexity of a set added by Cohen forcing?
I want to think of ZFC as not fully determining the powerset of the naturals, because you can add subsets with forcing and otherwise have a lot of control over the cardinality of the powerset of the ...
- 247
3
votes
1
answer
422
views
Representation of meager sets in Cohen extensions
Let $M$ be a transitive model of ZFC and $c\in {}^\omega2$ a Cohen real over $M$. Let $A$ be a meager Borel subset of $^\omega2$ in $M[c]$. I would like to prove that there exists a meager Borel set $...
- 1,688
6
votes
1
answer
378
views
Iteration of random reals
Consider two random reals $x, y$ over a transitive model $V$ of ZFC. More specifically, if $\mathcal C^V={}^\omega2$ is the Cantor space, composing the canonical homeomorphism with the projections $\...
- 1,688
1
vote
1
answer
252
views
Absoluteness and Tree Representations
Suppose $T$ is a tree on $\omega \times \omega \times \delta$ for some ordinal $\delta$ is a homogeneous tree (with some coherent set of measures witnessing homoegeneity). ($T$ can have additional ...
- 1,750
14
votes
1
answer
1k
views
Reverse-engineer forcing: am I reinventing the wheel?
In the course of a project I’m working on, I’ve started playing around with a sort of “reverse-engineering” forcing. It seems interesting, but
I have a sinking feeling I’m reinventing the wheel; does ...
- 21.2k
10
votes
1
answer
699
views
Can Sacks forcing add a Cohen generic real over $L$?
Motivated by this question Forcing the negation of CH without adding Cohen reals over L and Todd Eisworth's comment, the question is the following:
1) Suppose $V$ has no Cohen generic reals over $L$. ...
- 1,750
10
votes
1
answer
411
views
The least admissible above a dominating real
Let $\mathbb{P}$ be the usual forcing which adds a dominating real: conditions in $\mathbb{P}$ are pairs $(p, f)$ with $p:\omega\rightarrow\omega$ finite partial and $f:\omega\rightarrow\omega$ total, ...
- 21.2k
6
votes
2
answers
489
views
Large Cardinal Principles that Imply $\Sigma_3^1$-Generic Absoluteness
It is known that (light-face) $\Sigma_3^1$ generic absoluteness is consistent with $\mathsf{ZFC}$: Friedman and Bagaria showed that it holds in the $\text{Coll}(\omega, < \kappa)$ extension of $V$ ...
- 1,750
9
votes
1
answer
559
views
Just a little absoluteness might be cheaper?
Absoluteness is a wonderful thing, but expensive consistency-strength wise. My question is, when can we get large amounts of absoluteness in specific situations for much cheaper?
Specifically, fix a ...
- 21.2k
6
votes
1
answer
417
views
$\text{cov}(\mathcal{M})$ vs. $\mathfrak{b}$ vs. $\mathfrak{s}$
Let me first recall some pretty standard notations:
$\text{cov}(\mathcal{M})$ is the covering number of the ideal $\mathcal{M}$ of all meager subsets of $\mathbb{R}$;
$\mathfrak{b}$ is the bounding ...
- 1,151
5
votes
1
answer
309
views
Universally Baire Tree Representation of Projective Sets
In Feng, Magidor, and Woodin "Universally Baire Sets of Reals", they show that if $A$ is a $\mathbf{\Pi}_2^1$ set and $U$ and $V$ are any pair of trees witnessing the universal baireness of $A$, then ...
- 1,750
8
votes
0
answers
275
views
Proving regularity properties from forcing axioms
It's well known that PFA implies projective determinacy. It's also well known that PD implies that all projective sets are Lebesgue measurable, have the Baire property, etc.
Is there a direct proof ...
- 391
7
votes
3
answers
518
views
When can we reach a real by forcing?
I'm sure this is well-known, but: suppose I have a non-constructible real $r\in V-L$. Under what conditions is there a poset $\mathbb{P}\in L$ and a $G$ which is $\mathbb{P}$-generic over $L$, such ...
- 21.2k
4
votes
1
answer
444
views
At what level of the analytic hierarchy do Cohen reals lie?
In his doctoral thesis titled "Three models of ordinal computability", Benjamin Seyfferth proved the following theorems:
i) A set $\mathtt A$ of reals is Ordinal Turing Machine-enumerable if and only ...
- 6,132
9
votes
2
answers
689
views
cardinality of perfect sets in generalized Baire space
I've been unable to find an answer to the following question in the literature
on generalized descriptive set theory. Consider Baire space $\kappa^{\kappa}$
where $\kappa$ is inaccessible. The basic ...
- 131
18
votes
1
answer
871
views
Three old questions on the Sacks forcing
I came across the two following Qs in 1970.
Find reals $a,b$ such that $a$ is Sacks over $L[b]$ and vice versa $b$ is Sacks over $L[a]$. Note that a Sacks $\times$ Sacks generic pair definitely does ...
- 2,281
5
votes
1
answer
651
views
$\omega$ universally Baire sets, tree representations
I've recently encountered the notion of a universally Baire set, and I've tried to look at the paper by Feng, Magidor and Woodin where this notion is studied. There are several points that confuse me.
...
- 51
5
votes
3
answers
769
views
Cohen algebra (generalization)
Let Bor($X$) = class of all borel subsets of $X$. Cohen algebra is defined as Bor(X) modulo the ideal of meager sets.
The Cohen algebra has a combinatorial : it is the unique atomless complete ...
- 53
11
votes
2
answers
709
views
Which forcings preserve (some) determinacy?
The question is exactly as in the title. I'm interested in general in all questions of the form "which forcings preserve property P?" for any P, but determinacy assumptions occupy a special place in ...
- 21.2k
7
votes
0
answers
378
views
Sets of reals amenable to each L[x]
If $A$ is a set of reals such that $A \cap L[x] \in L[x]$ for each real $x$, is there a real $z$ such that $A \cap L[x] \in OD_z^{L[x]}$ for a cone of $x$?
This can be proved under the Axiom of ...
- 5,471