Good examples of random variables whose image is not a measurable set? - MathOverflow

Good examples of random variables whose image is not a measurable set?

2013-01-29T18:06:50Z

Are their simple/natural examples of real-valued Borel-measurable random variables whose image is not a Borel set? Something that occurs "naturally"?

I am teaching Doob's lemma (for two real-valued random variables $X$ and $Y$, $X$ is $\sigma(Y)$-measurable iff there exists a Borel-measurable function $f:\mathbb{R}\to\mathbb{R}$ such that $X=f(Y)$) and the main difficulty in the proof comes from the fact that $Y(\Omega)$ is in general not a Borel set. So I am wondering if there is a "natural" example that I can use to convince 4th year students that this "pathology" can naturally come up.

It is easy to construct examples, e.g., choose $A\subseteq \mathbb{R}$ any set that is not a Borel set, and equip it with the $\sigma$-algebra $\mathcal{A}=\{A\cap B; B\in \mathcal{B}(\mathbb{R})\}$, where $\mathcal{B}(\mathbb{R})$ denotes the $\sigma$-algebra of Borel sets in $\mathbb{R}$. Then the inclusion $X:(A,\mathcal{A})\to (\mathbb{R},\mathcal{B}(\mathbb{R}))$ is measurable and has $A$ as image, so its image is not a Borel set. But this feels like cheating...

Answer by Pietro Majer for Good examples of random variables whose image is not a measurable set?

2013-01-29T18:45:10Z

I like this example, which is as natural as can be an example with sets that are not Lebesgue measurable. Start from the Cantor function $f:[0,1]\rightarrow \mathbb{R}$, and consider $h(x):= x+f(x)$, which is a homeomorphism $[0,1]\rightarrow[0,2]$. On each interval on the complement of the Cantor set $C$ this functions is a translation. Therefore $|h([0,1]\setminus C)|=|[0,1]\setminus C|=1$. Thus $|h(C)|=|[0,2]\setminus h([0,1]\setminus C)|=1$. So there exists a non measurable subset $V$ of $ h(C)$; let $W$ be $h^{-1}(V)\subset C$. Finally, the homeomorphism $h$ maps this Lebesgue measurable set $W$ into the non-measurable set $V$.

Also note that any Lebesgue, non Borel set in $h(C)$ is mapped by the homeomorphism $h^{-1}$ into a Lebesgue, non Borel subset of $C$.

Answer by Gerald Edgar for Good examples of random variables whose image is not a measurable set?

2013-01-29T19:25:13Z

An analytic set that is not a Borel set...see this post from long ago.

Such an analytic set is a continuous image of $[0,1] \setminus \mathbb Q$, and thus a Borel image of $[0,1]$.