Let Sn=X1+X2+…+Xn describe the position after n steps of a...

Let $S_{n}=X_{1}+X_{2}+\ldots+X_{n}$ describe the position after $n$ steps of a symmetric random walk on $\mathbb{Z}^{d}$. Using the asymptotic formula: $n ! \sim$ $\left(\frac{n}{c}\right)^{n} \sqrt{2 \pi n}$ and the Borel-Cantelli lemmas show that the probability of $\left\{S_{n}=0\right.$ i.o. $\}$ is 1 when $d=1,2$ and 0 for $d>2$. We have the following simple but fundamental fact.

Let $S_{n}=X_{1}+X_{2}+\ldots+X_{n}$ describe the position after $n$ steps of a symmetric random walk on $\mathbb{Z}^{d}$. Using the asymptotic formula: $n ! \sim$ $\left(\frac{n}{c}\right)^{n} \sqrt{2 \pi n}$ and the Borel-Cantelli lemmas show that the probability of $\left\{S_{n}=0\right.$ i.o. $\}$ is 1 when $d=1,2$ and 0 for $d>2$.
We have the following simple but fundamental fact.

Key Concepts

Symmetric Random Walk

A symmetric random walk is a type of stochastic process where at each step the position changes by a random vector chosen from a set of equally likely directions. In the context of ?^d, the random walk moves in a d-dimensional integer lattice with identical probability to move in opposite directions along each axis. This concept is crucial for understanding recurrence properties, where the likelihood of returning to the origin depends on the dimensionality of the space.

Recurrence and Transience

Recurrence refers to the property of a random walk to return to its starting point (or any particular state) infinitely often, whereas transience means that the random walk may eventually leave a state permanently and not return. In dimensions one and two, symmetric random walks are recurrent, meaning the probability of returning to the origin infinitely often is 1. For dimensions greater than two, they become transient, leading to the probability of such returns being 0.

Asymptotic Analysis

Asymptotic analysis involves studying the behavior of functions as the input grows very large. In the context of random walks, techniques such as Stirling's formula are used to approximate factorials and understand the long-term behavior of probabilities. These approximations provide critical insights into the rates at which the probabilities of returning to the origin decay, which are essential for determining recurrence versus transience in different dimensions.

Borel-Cantelli Lemma

The Borel-Cantelli lemma is a fundamental result in probability theory that relates the sum of the probabilities of a sequence of events to the probability of their occurring infinitely often. By showing that the sum of probabilities is either finite or infinite, one can deduce whether events happen only finitely many times or infinitely often. This lemma is instrumental in proving the almost sure recurrence of random walks in low dimensions and almost sure transience in higher dimensions.

Transcript

Please give Ace some feedback