All Questions
Tagged with borel-sets descriptive-set-theory
36 questions
75
votes
4
answers
24k
views
Non-Borel sets without axiom of choice
This is a simple doubt of mine about the basics of measure theory, which should be easy for the logicians to answer. The example I know of non Borel sets would be a Hamel basis, which needs axiom of ...
- 7,442
18
votes
1
answer
425
views
Partitions of the real line into Borel subsets
Problem 1. Is it true that for every cardinal $\kappa\le\mathfrak c$ there exists a partition $(B_\alpha)_{\alpha\in\kappa}$ of the real line into $\kappa$ pairwise disjoint non-empty Borel subsets?
...
- 41.8k
16
votes
2
answers
1k
views
Is it known how the Sigma Algebra generated by Jordan measurable sets compares to universally measurable sets and analytic sets?
Unlike the collection $L$ of Lebesgue measurable sets, the collection $J$ of Jordan measurable sets do not form a Sigma algebra. (A set is Jordan measurable if and only if its characteristic function ...
- 4,587
10
votes
1
answer
398
views
Wild classification problems and Borel reducibility
My question is whether the archetype of 'wild' problems in algebra, namely classifying pairs of square matrices up to similarity, is 'non-smooth' in the sense of Borel reducibility.
This was ...
- 22.2k
9
votes
2
answers
540
views
Can you fit a $G_\delta$ set between these two sets?
Every subset of $\mathbb N \times \mathbb N$ can be viewed as a relation on $\mathbb N$. The set $\mathcal P(\mathbb N \times \mathbb N)$ of all relations on $\mathbb N$ has a natural topology with ...
- 18.5k
8
votes
3
answers
846
views
A compactness property for Borel sets
Is the following generalised compactness property of Borel sets in a Polish space consistent with ZFC?
($*$) Let $\mathcal{B}$ be a family of $\aleph_1$-many Borel sets. If $\bigcap \mathcal{B} = \...
- 866
8
votes
0
answers
196
views
Can every Borel set be partitioned into $\leq\!\aleph_1$ $F_{\sigma \delta}$ sets?
Consider the following two facts, a modified version of which appear in this paper of Arnie Miller from the early 1980's:
$\bullet$ If $\mathbb R$ can be partitioned into $\aleph_1$ closed sets, then ...
- 18.5k
7
votes
4
answers
983
views
Higher-rank Borel sets
What are interesting, illustrative examples of Borel sets, situated in Borel hierarchy higher than $\Sigma^{0}_{2}$ /$\Pi^{0}_{2}$?
- 918
7
votes
2
answers
500
views
Do continuous maps factor through continuous surjections via Borel maps?
Let $f \colon X \twoheadrightarrow Y$ be a continuous surjection between compact Hausdorff spaces, and $g \colon \mathbb{R} \to Y$ a continuous function. Can you always find a Borel-measurable ...
- 3,937
6
votes
3
answers
1k
views
Borel cross section
It is known from metric space topology that a closed equivalence relation on a Polish space has either countably many or $\mathfrak{c}$ many equivalence classes.
A short elementary proof is given in ...
- 1,704
6
votes
1
answer
353
views
A strong Borel selection theorem for equivalence relations
In Kechris' book "Classical Descriptive Set Theory" there is the following theorem (12.16):
Let $X$ be a Polish space and $E$ an equivalence relation such that every equivalence class is ...
- 365
6
votes
1
answer
298
views
A rather non-$F_\sigma$ Borel set
I asked this question at MSE a week ago, but received no answer, so I cross-post it here.
I obtained a negative answer to this MSE question provided each metric space $X$ such that $|X|=\frak c$ and ...
- 5,409
6
votes
0
answers
216
views
Analytic equivalence relations whose classes are sometimes Borel
There are analytic equivalence relations for which the statement "All classes are Borel" is independent of $ZFC$. In all the examples I know about, the classes are non Borel in $L$ or $L[z]$ for some ...
- 61
5
votes
1
answer
583
views
The Borel class of a countable union of $G_\delta$-sets, which are absolute $F_{\sigma\delta}$
Problem. Assume that a metrizable separable space $X$ is the countable union $X=\bigcup_{n\in\omega}X_n$ of pairwise disjoint $G_\delta$-sets $X_n$ in $X$ such that each $X_n$ is an absolute $F_{\...
- 41.8k
5
votes
1
answer
310
views
Abstract transverse measure theory
After reading Noncommutative Geometry book (see here) I came across the notion of the so called abstract transverse measure theory which is a generalization of standard measure theory well adapted to ...
- 9,330
5
votes
0
answers
95
views
Is there an equivalent condition for Borel projections being Borel?
Let $X,Y$ be Polish spaces, and $B\subseteq X \times Y$ a Borel subset. The projection $B_X$ is not necessarily Borel in $X$. I have seen a few sufficient conditions for the projection to be Borel, ...
- 291
4
votes
1
answer
718
views
Is every element of $\omega_1$ the rank of some Borel set?
It is well known that we can obtain the $\sigma$-algebra of Borel subsets of $2^{\omega}$ in the following way: Let $B_0$ be the collection of all open subsets of $2^{\omega}$. For $\alpha=\beta+1$, ...
- 1,799
4
votes
3
answers
688
views
Does every separated measurable space embed into a power of $\{0,1\}$?
Let $(X,\Sigma)$ be a measurable space of arbitrary cardinality. I would like to understand under which conditions this space is isomorphic to a measurable subset of $\{0,1\}^\kappa$ for some cardinal ...
- 6,406
4
votes
2
answers
452
views
Which topological spaces have a standard Borel $\sigma$-algebra?
Call a topological space $X$ standard Borel if $X$ is standard Borel as a measurable space (equipped with its Borel $\sigma$-algebra), i.e. if there is a Borel isomorphism between $X$ and a Polish ...
- 3,446
4
votes
0
answers
273
views
Sierpinski's characterization of $F_{\sigma\delta}$ spaces
According to [2]: Let $X$ be a space. We call a system $(X_s)_{s\in T}$ a Sierpinski
stratification of $X$ if $T$ is a nonempty tree over a countable alphabet and $X_s$ is a closed subset of $X$ for ...
- 3,317
4
votes
0
answers
64
views
Borel rank collapse in Hilbert cube modulo $\sigma$-ideal generated by zero-dimensional sets
Both of the commonly studied $\sigma$-ideals (meager sets and null sets) in Polish spaces with a natural measure (i.e. $\mathbb{R}$, $[0,1]$, $[0,1]^\omega$, $2^{\omega}$, etc.) have the nice property ...
- 12.4k
4
votes
0
answers
570
views
Is this observation about the Borel Hierarchy trivial?
Hello, consider the following theorem. Is it trivial? Is it interesting? Is it worth including in a paper if I can prove it in 1 line as a corollary?
Theorem: Suppose $n>0$ is a natural. ...
- 121
3
votes
1
answer
182
views
A question on Borel equivalence relations
Suppose that $\mathsf E$ is a countable Borel equivalence relation on the reals, and $\mathsf B$ is a finer equivalence of order 2, so that each $\mathsf E$-class consists of precisely two $\mathsf B$-...
- 2,281
3
votes
1
answer
155
views
Can there be an upper bound on the Borel rank of the preimages of Borel sets under a surjective Borel map?
Let $X$ and $Y$ be standard Borel spaces, $Y$ uncountable, and $f : X \to Y$ a surjective Borel map. Is it possible that there is a countable ordinal $\alpha$ such that for each Borel set $B \subseteq ...
3
votes
1
answer
340
views
Any subset of Baire space is a union of a boldface $\Delta_2^0$ set and a set with no isolated points. Anybody know how to prove this?
I'm trying to do due diligence and determine whether this is known, trivial, original, etc. I have a proof of:
Theorem: If $S\subseteq \mathbb{N}^{\mathbb{N}}$ then $S=X\cup Y$ for some $X$ which is ...
- 121
3
votes
0
answers
65
views
Borel complexity of the set of generic points for an invariant measure in a minimal system
I would like to know what are possible Borel complexities of the set of generic points for a minimal topological dynamical system. The only possible complexity for which we do not know if it is ...
- 1,658
3
votes
0
answers
80
views
Every Borel linearly independent set has Borel linear hull (reference?)
I am looking for a reference to the following fact, which probably is known and could be proved somewhere by someone.
Theorem. The linear hull of any linearly independent Borel set in a Polish ...
- 41.8k
3
votes
0
answers
185
views
Unbounded Class of Orbit Equivalence Relations
In their paper titled "The Classification of Hypersmooth Borel Equivalence Relations" Alexander Kechris and Alain Louveau quote the following (Theorem 5.2 in the article) as "Harrington, unpublished": ...
- 392
2
votes
1
answer
115
views
Is every Borel function a projection of a Borel function with closed graph?
Is it true the following statement?
Given two Polish spaces $X,Y$ and a Borel function $f:X\rightarrow Y$, there exists a Polish space $Z$ and a Borel function $g:X \rightarrow Y\times Z$ with closed ...
- 2,286
2
votes
1
answer
83
views
Borel sets in Vietoris topology
Let $\mathcal{K} = \mathcal{K}(\mathbb{N}^{\mathbb{N}})$ be the set of all non-empty compact subsets of the Baire space $\mathbb{N}^\mathbb{N}$ equipped with the Vietoris topology. Let $G$ be a Borel ...
2
votes
1
answer
852
views
The Borel sigma-algebra of a product of two topological spaces
The following problem arose while trying to justify some "known results" in abstract harmonic analysis on noncommutative groups, for which I couldn't find explicit statements in the ...
- 25.8k
1
vote
1
answer
321
views
A question about Borel sets on the unit interval
It is known that each non-decreasing continuous function $\phi$ induces a $\sigma$-additive measure $d\phi$ such that $\int_0^1 f(x) d\phi(x)$ exists for every bounded real-valued Baire function $f$. ...
- 5,902
1
vote
1
answer
245
views
Definition of $F_{\sigma}$ sets in terms of $\varepsilon$?
Let $X$ be a metric space.
In Borel hierarchy, $\Sigma_{1}^0$ is the set of all open sets in $X$ while $\Pi_{1}^0$ is the set of all closed sets in $X.$ Then at next level, one has $\Sigma_{2}^0 = \{...
- 623
1
vote
1
answer
120
views
How to characterize the Borel sets of product between finite and uncountable space?
Consider the product space $Z=X\times Y$, where $X$ is a finite set with discrete topology and $Y$ is an uncountable compact subset of $\mathbb{R}^n$ with the usual subspace topology. Denote with $\...
- 11
1
vote
0
answers
80
views
Separating two sets by a $\boldsymbol{\Delta}_3^0$ set
Let $X$ be a Polish space and $A,B\subseteq X$ be such that $A\cap B = \emptyset$, we know that if there is no $\boldsymbol{\Delta}_2^0$ set separating $A$ from $B$ then there exists a Cantor set $C\...
- 2,286
-1
votes
1
answer
132
views
What is an "open Baire set"?
In Measures Which Agree on Balls by Hoffmann-Jørgensen, it is stated that if $\varphi$ is a Baire function (which I presume means a pointwise limit of continuous functions), then $\{a<\varphi\}$ is ...
- 297