How Far Might We Walk at Random?

2018/02/13 by Finch, Steven R.
#41A60 #60G50 (Primary) 05A16 #60K30 #68W40 #90B20 (Secondary) #FOS: Mathematics #History and Overview (math.HO)

paper · doi:10.48550/arxiv.1802.04615

Abstract

This elementary treatment first summarizes extreme values of a Bernoulli random walk on the one-dimensional integer lattice over a finite discrete time interval. Both the symmetric (unbiased) and asymmetric (biased) cases are discussed. Asymptotic results are given as the time interval length approaches infinity. Focus then shifts to such walks reflected at the origin -- in both strong and weak senses -- and related unsolved problems are meticulously examined.

Related

• The Maximum of an Asymmetric Simple Random Walk with Reflection
• Long time behaviour of random walks on the integer lattice
• One dimensional lattice random walks with absorption at a point / on a half line
• A random walk on Z with drift driven by its occupation time at zero
• Can one hear the shape of a random walk?