Mar 31, 2015

Student Puzzle Corner 9 – deadline extended

The Student Puzzle Corner contains one or two problems in statistics or probability. Sometimes, solving the problems may require a literature search. Current student members of the IMS are invited to submit solutions electronically (to with subject “Student Puzzle Corner”).

The deadline has now been extended to June 18, 2015.

 The names and affiliations of (up to) the first 10 student members to submit correct solutions, and the answer to the problem, will be published in the next issue of the Bulletin.
The Editor’s decision is final.

Student Puzzle Corner 9

It is the turn of a probability problem this time. We are going to look at some questions about how random walks evolve over time. Random walks provide a great deal of intuition about randomness in general. Add to that the fascinating results that give the subject a great deal of structure and universality, and the variety of random phenomena that are modeled using random walks in some form or the other. Here is the exact problem of this issue. It is of a classic nature; but to state it clearly, we will first need a few definitions.

For given $d \geq 1$, suppose $\bf{X}_1, \bf{X}_2, \cdots $ are iid $d$-dimensional random vectors with common distribution $F$. Define $S_0 = \bf{0}$ and for $n \geq 1, S_n = \bf{X}_1 + \bf{X}_2 + \cdots \bf{X}_n$. Then, $S_n$ is called a random walk driven by $F$. Take any fixed point $\bf{x} \in \mathcal{R}^d$ and any fixed $\epsilon > 0$. The point $\bf{x}$ is called a recurrence point of the random walk $S_n$ if $P(||S_n – \bf{x}|| < \epsilon $ for infinitely many $\bf{n}) = 1$; i.e., $S_n$ returns to any given neighborhood of $x$, however small, infinitely many times with probability one. The set of all recurrence points $\bf{x}$ of the random walk $S_n$ is called the recurrent class of $S_n$.

These are all the definitions we need to state our exact problem. Here it is.

Explicitly characterize the recurrent class of $S_n$ in the following three cases:

(a) $d = 1, F$ = the two point distribution with $P(X_i = \pm 1) = \frac{1}{2}$;

(b) $d = 2, F$ = the uniform distribution inside the unit two dimensional ball;

(c) $d = 3, F$ = the trivariate standard normal, i.e., normal with mean vector zero and the identity covariance matrix.


1 Comment

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

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 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
Latest Issue