Random Walk Return Probability: A symmetric random walk starts at 0. What's the probability it returns to 0 at least…
StatisticsLevel: Intermediate
Random Walk Return Probability: A symmetric random walk starts at 0. What's the probability it returns to 0 at least once?
Hints
- Identify the random variable, sample and estimated parameter.
- State the assumptions; distinguish an estimate from its uncertainty.
Answer
1 (certain return). For a symmetric random walk in one dimension, P(return to 0) = 1. However, the expected return time is infinite. In two dimensions, return probability is also 1, but in three or more dimensions, the return probability is less than 1.
Source and licence: EigenPrep — CU Quants · MIT