Miklós Schweitzer 1953- Problem 10
Source: Miklós Schweitzer 1953- Problem 10
August 2, 2015
probabilitycollege contests
Problem Statement
10. Consider a point performing a random walk on a planar triangular lattice and suppose that it moves away with equal probability from any lattice point along any one of the six lattice lines issuing from it. Prove that if the walk is continued indefinitely, then the point will return to its starting point with probability 1. (P. 5)