$f_n \to f$ uniformly on compact sets and $(X_n)_{n\in\mathbb{N}}$ i.i.d. $\implies \lim_{n\to\infty} f_n(X_n) - f(X_n) = 0$ with probabilty one?

195 Views Asked by At

Let $f_n:\mathbb{R}\to\mathbb{R}$ be a sequence of continuous functions converging uniformly on compact sets to $f:\mathbb{R}\to\mathbb{R}$. Let $(X_n)_{n\in\mathbb{N}}$ be a collection of independent and identical distributed random variables. Suppose these random variables are integrable.

Question: Does $\lim_{n\to\infty} f_n(X_n) - f(X_n) = 0$ with probabilty one?

My thoughts: I know that if $f_n$ converges to $f$ uniformly, then this is true. However, I'm unsure if this also holds when the uniform convergence is on compact sets.

3

There are 3 best solutions below

3
On BEST ANSWER

Here is the slight modification required to show that the answer is NO even if expectation is required to be finite. Let $f_n(x)=\frac {x^{n}} {{(\ln n)^{n}}},n\geq 2$. Let $\{X_n\}$ be i.i.d positive random variables such that $P\{X_1 >t\} =\frac 1 {t^{2}}$ for $t \geq1$, $0$ for $t <1$. Then $\sum P\{f_n (X_n) >1\} = \sum P\{X_1 >\ln n\} =\sum \frac 1 {(\ln n)^{2}}=\infty$ whereas $EX_1=1$. By Borel Cantelli Lemma $\sum P\{f_n (X_n) >1\} =\infty$ implies that $f_n (X_n) >1$ for infinitely many n with probability 1 so $f_n (X_n)$ does not converge to 0.

2
On

False: let $\{X_n\}$ be i.i.d. positive random variables with infinite mean, $f_n(x)=\frac {x^{n}} {n^{n}}, f(x)=0$. Then $f_n \to f$ uniformly on compact sets. Suppose $\frac {X_n^{n}} {n^{n}} \to 0$ with probability 1 (or just in probability). Then $P\{X_n^{n} > n^{n} i.o.\}=0$ [ i.o. stands for 'for infinitely many n']. By independence this implies $\sum P\{X_n^{n} > n^{n}\} <\infty$. [ This is the so-called converse part of Borel -Cantelii Lemma]. Hence $\sum P\{X_1> n\} <\infty$. But this is equivalent to the fact that $EX_1 < \infty$.

0
On

Here is a soft argument (no calculations) for why there is a counterexample. Pick any $f$ and any sequence of continuous functions $g_1,g_2,\dots$ converging to $f$ uniformly on compact sets but such that there exists $\epsilon>0$ such that $\forall k\;\|g_k(X_1)-f(X_1)\|_\infty>\epsilon.$ Let $X_n$ be any sequence of i.i.d random variables whose support is $\mathbb R.$ Note that $\forall k\;\mathbb P[|g_k(X_1)-f(X_1)|>\epsilon]>0.$ Define a function $\alpha(n)$ by: $$\alpha(n)=\begin{cases} 1&\text{ if $n=1,$}\\ \alpha(n-1)&\text{ if $n>1$ and $\sum_{m=1}^{n-1}\mathbb P[|g_{\alpha(m)}(X_1)-f(X_1)|>\epsilon]<\alpha(m),$}\\ \alpha(n-1)+1&\text{ otherwise.}\end{cases}$$ This may be a very slowly growing function, but once it reaches a value $A$ it will eventually reach $A+1.$ So the functions $f_n:=g_{\alpha(n)}$ satisfy $\sum_{n=1}^{\infty}\mathbb P[|f_n(X_n)-f(X_n)|>\epsilon]=\infty.$ By the Borel-Cantelli Lemma $P[|f_n(X_n)-f(X_n)|>\epsilon\text{ infinitely often}]=1.$