# 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 bulletin@imstat.org 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!

## What is “Open Forum”?

## Categories

- Anirban's Angle
- Dimitris Politis
- From the Editor
- Hadley Wickham
- Hand writing
- IMS awards
- IMS news
- Journal news
- Lectures and Addresses
- Letters
- Meetings
- Member news
- Nominations
- Obituary
- Open Forum
- Opinion
- Other news
- President
- Presidential Address
- Pro Bono Statistics
- Regina Explicat
- Rick's Ramblings
- Robert Adler
- Statistics2013
- Stéphane Boucheron
- Student Puzzle Corner
- Takis Tackles
- Terence's Stuff
- Vlada's Point
- Welcome
- XL Files

Student Puzzle Corner: deadline extended « IMS BulletinMay 18, 2015 at 6:25 pm[…] Student Puzzle printed in the April/May IMS Bulletin is clearly proving difficult to crack. So, to encourage more entries, the deadline has now been […]