arXiv++ Combinatorics

Browse math.CO papers from arXiv

An easy proof of Polya's theorem on random walks

Published: 2018-03-02
Comments: 3 pages, 1 figure

Abstract

We present an easy proof of Polya's theorem on random walks: with the probability one a random walk on the two-dimensional lattice returns to the starting point.

BibTeX

Loading...