This is a known result in probability theory but I blanked on the proof structure mid-explanation.
Recognize that the 2D simple random walk is recurrent, meaning the particle returns to the origin with probability 1. Explain the intuition and provide a rigorous argument, such as using the divergence of the sum of return probabilities or the connection to electrical networks.
Pro tip: Mention that in 3D the walk is transient (Polya's theorem), showing you understand the broader context and can generalize.
Confirm that the walk is symmetric and independent at each step, and that 'eventually returns' means at some finite time >0.
The probability is 1. The 2D simple random walk is recurrent.
Explain that in 2D, the number of possible paths grows but the probability of return at step 2n decays like 1/n, so the sum of return probabilities diverges.
Use the fact that the expected number of returns is infinite, which for a Markov chain implies return probability 1. Alternatively, use electrical network theory: 2D grid has infinite resistance.
Note that in 1D it's also recurrent, but in 3D and higher it's transient (Polya's theorem).
AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.