An elementary derivation of first and last return times of 1D random walks

Abstract

Random walks, and in particular, their first passage times, are ubiquitous in nature. Using direct enumeration of paths, we find the first return time distribution of a 1D random walker, which is a heavy-tailed distribution with infinite mean. Using the same method we find the last return time distribution, which follows the arcsine law. Both results have a broad range of applications in physics and other disciplines. The derivation presented here is readily accessible to physics undergraduates, and provides an elementary introduction into random walks and their intriguing properties.

to appear in the American Journal of Physics

References in corpus (1)

• Safe Leads and Lead Changes in Competitive Team Sports

Cited by in corpus (4)

• Optimal stochastic restart renders fluctuations in first passage times universal
• Measurement-driven neural-network training for integrated magnetic tunnel junction arrays
• The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin
• First-return time in fractional kinetics