MediumStochastic ProcessesAcceptance 69%
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?
Answer
Show the final answer
The answer is 1. Sign in free for the full worked solution and to check your own answer.
Related problems
Covariance of Brownian MotionMediumQuadratic Variation of BMMediumRandom Walk — Expected StepsHardExpected Running Max of BMHardThe Ballot ProblemHardReflection Principle for the MaximumHard
More in Stochastic Processes.