Skip to content

Random lattice descent from (4,4) hitting the origin

Question

A particle begins at (4,4)(4,4). On each move it chooses, with probability 13\tfrac13 each, to step one unit left, one unit down, or one unit diagonally (left and down together). It stops as soon as it first lands on either coordinate axis. What is the probability that it stops at the origin?

Short answer

245/2187245/2187. The origin can only be reached by a diagonal step from (1,1)(1,1). Reaching (1,1)(1,1) means making three net steps in each direction with 00–33 diagonals: (63)36+3035+1234+133=245729\tfrac{\binom63}{3^6}+\tfrac{30}{3^5}+\tfrac{12}{3^4}+\tfrac1{3^3}=\tfrac{245}{729}. Multiply by 13\tfrac13 for the final diagonal.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution

Lessons behind this question

Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.

Read it free