Back to the origin in the plane
A random walk on the integer lattice starts at the origin and at each step moves one unit north, south, east or west, each with probability . What is the probability that it is back at the origin after exactly 8 steps? Give a decimal to four places, and find it without a sum over how many steps are horizontal.
Show hints (2)+
- Are the x and y coordinates independent? (Each step moves only one of them.)
- Try the coordinates u = x + y and v = x - y.
Answer
Reveal answer →Final answer
0.0748 (± 0.0005)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading