Skip to content
Get started

Back to the origin in the plane

A random walk on the integer lattice Z2\mathbb Z^2 starts at the origin and at each step moves one unit north, south, east or west, each with probability 14\tfrac14. 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)+
  1. Are the x and y coordinates independent? (Each step moves only one of them.)
  2. Try the coordinates u = x + y and v = x - y.

Answer

Reveal 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

Related questions