3.I.9H

Markov Chains
Part IB, 2008

What does it mean to say that a Markov chain is recurrent?

Stating clearly any general results to which you appeal, prove that the symmetric simple random walk on Z\mathbb{Z} is recurrent.