Complete · 30 Days42 / 143
MediumStochastic Processes
Random Walk Recurrence
Two SigmaDE Shaw
A symmetric random walk on the integers starts at 0 (each step ±1 with probability 1/2). What is the probability it ever returns to 0?
Approach
Is the 1-D symmetric walk recurrent or transient?
Related problems
Covariance of Brownian MotionMediumQuadratic Variation of BMMediumRandom Walk — Expected StepsHardExpected Running Max of BMHardFlips Until Two Heads in a RowMediumGambler’s RuinMedium
More in Stochastic Processes.