All Roads Lead to Rome - Even in the Honeycomb World

Brani Vidakovic
Duke University

Nov 30 1992

This article presents a simple proof that a symmetric random walk on a hexagonal lattice in R2 is recurrent. The goal of this article is educational, to enrich the list of interesting and intuitively appealing examples for teaching probability to advanced undergraduate and first-year graduate students.


Random walk, recurrence, hexagonal lattice


PDF icon 1993-09.pdf