Paper 4, Section I, 9H\mathbf{9 H}

Markov Chains
Part IB, 2017

Prove that the simple symmetric random walk on Z3\mathbb{Z}^{3} is transient.

[Any combinatorial inequality can be used without proof.]