# Tagged Questions

For questions on random walks, a mathematical formalization of a path that consists of a succession of random steps.

1answer
34 views

### Create a transition table

I am trying to create a transition table for a markov chain but I have difficulties. Consider a game, where each player (of two, lets call them A and B) has a fixed given probability of scoring 3 ...
0answers
34 views

### How to use Borel-Cantelli specifically to show that the probability of a simple random walk returning to the origin in finite time is 1?

Suppose we have that $X_i$ are iid random variables with $P(X_i =1) = P(X_i = -1) = 1/2$ and that $X_0 = 0$. Then, we define the simple symmetric random walk to be $S_n = \sum_{i=1}^n X_i$. We define ...
0answers
52 views

### For a simple random walk $S_n$ and for a stopping time $\tau$, what is the intuitive interpretation of $P(\tau < \infty) = 1$?

Suppose we have a simple random walk $S_n$ and we define a stopping time to be $\tau = min\{n: S_n = A \ \text{or} \ S_n = -B\}$. That is, we stop the first time we hit $A$ or $-B$. With this, I have ...
1answer
49 views

1answer
47 views

### Showing a d-dimensional symmetric random walk returns infinitely often to a position that it already occupied

I have the following problem on random walks: Consider a $d$-dimensional symmetric random walk which starts at the origin at time $n=0$. Show that the walk has probability $1$ of returning ...
3answers
53 views

0answers
44 views

### Expectation of a stopping time on an asymmetric random walk

Let $X_1, X_2, \cdots$ be i.i.d. such that $P(X_i=1)=p , P(X_i=-1)=1-p$. Denote $\tau_a = inf \; \{ n \ge 1 : S_n = a \}$ for any integer $a$, where $\tau_a = \infty$ if $S_n \neq a$ for all $n \ge 1$....
0answers
89 views

1answer
32 views

### An example of a reducible random walk on groups?

Random walk on group is defined in the following way as a Markov chain. A theorem says the uniform distribution is stationary for all random walk on groups. If the random walk is ...
1answer
42 views