Tag Archives: random-walks
A drunk man will find his way home, but a drunk bird may get lost forever
This elegant quote, which captures the essence of the mathematical fact that a 2-dimensional random walk is recurrent while in higher dimensions it is not, is attributed to Shizuo Kakutani. However, the original proof is due to George Pólya [1]. A -dimensional lattice is defined as a graph whose vertices are all points in with […]