Oct 6, 2016

Student Puzzle 15: solution

Editor Anirban DasGupta writes:

Well done to Promit Ghosal (pictured below), at Columbia University, who sent a careful answer to this problem.

Promit Ghosal
Promit Ghosal

The problem asked was the following. Take an integrable function $f$ on the unit interval, and for $x$ in the interval $[j/2^n, (j+1)/2^n)$, define $f_n(x)$ to be the average of $f$ over $[j/2^n, (j+1)/2^n)$.
Then, $f_n$ converges pointwise to $f$ for almost all $x$, and also converges to $f$ almost uniformly.

First, the specific partition $[j/2^n, (j+1)/2^n), j = 0, 1, \cdots , 2^n-1$ does not have much to do with the pointwise convergence; neither does the unit interval. We can conclude from real analysis that for any $f$ which is merely locally integrable, for almost all $x$, $\lim_{h \to 0}\,\frac{1}{2h}\,\int_{x-h}^{x+h}\, |f(t)-f(x)|dt \to 0$ as $h \to 0$. A point $x$ satisfying this property is what analysts call a Lebesgue point of $f$. Almost all points $x$ are Lebesgue points for a locally integrable function. The result generalizes to higher dimensions, and to well shaped shrinking neighborhoods.

Now, how does one prove this probabilistically? Consider the family of sets $\mathcal{A}_n = \{[j/2^n, (j+1)/2^n), j = 0, 1, \cdots , 2^n-1\}$, and consider $\mathcal{F}_n$, the sigma-algebra generated by $\mathcal{A}_n$. Fix an $x$. Then in the probability space $([0,1], \mathcal{B}, P)$, where $P$ is Lebesgue measure on $[0,1]$, the sequence $f_n(x)$ is a martingale for the filtration $\mathcal{F}_n$. This is a straight verification. It therefore follows from Doob’s martingale convergence theorem that $f_n(x) \stackrel {a.s. \, P} {\to } f(x)$. Moreover, the convergence is almost uniform by Egoroff’s theorem.


Leave a comment



Welcome to the IMS Bulletin website! We are developing the way we communicate news and information more effectively with members. The print Bulletin is still with us (free with IMS membership), and still available as a PDF to download, but in addition, we are placing some of the news, columns and articles on this blog site, which will allow you the opportunity to interact more. We are always keen to hear from IMS members, and encourage you to write articles and reports that other IMS members would find interesting. Contact the IMS Bulletin at bulletin@imstat.org

What is “Open Forum”?

In the Open Forum, any IMS member can propose a topic for discussion. Email your subject and an opening paragraph (to bulletin@imstat.org) and we'll post it to start off the discussion. Other readers can join in the debate by commenting on the post. Search other Open Forum posts by using the Open Forum category link below. Start a discussion today!

About IMS

The Institute of Mathematical Statistics is an international scholarly society devoted to the development and dissemination of the theory and applications of statistics and probability. We have about 4,500 members around the world. Visit IMS at http://imstat.org
Latest Issue