Search Results
| 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 descriptive-set-theory
Search options questions only
not deleted
user 1682
Descriptive Set Theory is the study of definable subsets of Polish spaces, where definable is taken to mean from the Borel or projective hierarchies. Other topics include infinite games and determinacy, definable equivalence relations and Borel reductions between them, Polish groups, and effective descriptive set theory.
11
votes
2
answers
664
views
Sets that are not $\infty$-Borel
I have seen a few techinques for proving that certain sets of real numbers are $\infty$-Borel (definition) but it just occurred to me that I don't know of any way to prove that a set of real numbers i …
- 5,471
5
votes
0
answers
402
views
Proof of "AD + every set of reals is Suslin" implies AD$_\mathbb{R}$
Could someone point me toward a proof that "ZF + AD + every set of reals is Suslin" (+ $\mathsf{DC}\_\mathbb{R}$?) implies $\mathsf{AD}\_\mathbb{R}$, either with a reference or a hint?
I am intereste …
- 5,471
9
votes
1
answer
431
views
Are there trees for $(\Sigma^2_1)^{\text{uB}}$?
If there is a proper class of Woodin cardinals, then Woodin showed (using stationary towers) that $(\Sigma^2_1)^{\text{uB}}$ statements are generically absolute, where $\text{uB}$ denotes the pointcl …
- 5,471
20
votes
0
answers
403
views
Does the pointclass of universally Baire sets always have the uniformization property?
A set of reals, or binary relation on the reals, etc., is called universally Baire if and only if every continuous preimage of it in every topological space has the property of Baire. (There is also …
- 5,471
6
votes
0
answers
298
views
Infinity-Borel sets in ZFC
The notion of an $\infty$-Borel set of reals is useful in the study of AD. Under ZFC it becomes trivial: every set of reals is $\infty$-Borel. However, the notion of an $\infty$-Borel code is still …
- 5,471
10
votes
0
answers
331
views
Absoluteness of "$\kappa$-homogeneously Suslin" for sets of reals
What is known about the absoluteness, or lack thereof, of the notion of "$\kappa$-homogeneously Suslin" for sets of reals?
For example, if $A$ is $\kappa$-homogeneously Suslin and $\lambda > \kappa$ …
- 5,471
6
votes
0
answers
308
views
Reference for "if the set $A$ is Suslin, then every $\Sigma^1_1(A)$ set is Suslin"
Does anyone know of a reference for one or both of the following facts (in $\mathsf{ZF}$)?
If the set of reals $A$ is Suslin, then every $\Sigma^1_1(A)$ set of reals is Suslin.
If $T$ is a tree on $ …
- 5,471
9
votes
0
answers
291
views
ZF + "every Suslin set of reals is ${\bf \Sigma}^1_2$"
What is known about the theory
($\ast$) ZF + "every Suslin set of reals is ${\bf \Sigma}^1_2$"?
By "reals" I mean elements of the Baire space $\omega^\omega$. For a cardinal $\kappa$, a set of rea …
- 5,471
7
votes
0
answers
377
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 Deter …
- 5,471
7
votes
2
answers
536
views
Weakly homogeneous trees under AD
If AD$_\mathbb{R}$ holds and $\kappa < \Theta$ then every tree $T$ on $\kappa$ is weakly homogeneous (Martin–Woodin, "Weakly homogeneous trees.") I recall hearing that the hypothesis can be weakened …
- 5,471
6
votes
1
answer
524
views
sigma-algebra generated by OD sets
Assume $V=L(\mathbb{R})$ and the Axiom of Determinacy. Is every set of reals generated by ordinal-definable sets of reals under the operations of countable union and intersection?
The class of sets g …
- 5,471
5
votes
1
answer
283
views
Companion of the pointclass of inductive sets
This question is about the notion of a companion for a Spector class, as defined in Moschovakis's book Elementary Induction on Abstract Structures.
I am interested in Spector classes on $\mathbb{R}$, …
- 5,471
9
votes
1
answer
298
views
Obtaining a lightface pointclass from a boldface one
Define a pointclass to be:
boldface inductive-like if it is $\mathbb{R}$-parameterized, has the scale property, and is closed under $\wedge$, $\vee$, $\forall^\mathbb{R}$, $\exists^\mathbb{R}$, and …
- 5,471
10
votes
0
answers
305
views
The Chang model after collapsing an inaccessible limit of Woodins
If $\kappa$ is an inaccessible cardinal and $G \subset \operatorname{Col}(\omega,\mathord{<}\kappa)$ is a $V$-generic filter, then in $V[G]$ the Chang model $L(\text{Ord}^\omega)$ satisfies "every set …
- 5,471
6
votes
0
answers
446
views
Inaccessible cardinals and the perfect set property for coanalytic sets
I am wondering who proved the following fact:
($\ast$) If $\omega_1$ is not inaccessible in $L$, then there is an uncountable coanalytic set of reals without a perfect subset.
I have been unable to …
- 5,471