Maxima of Two Random Walks: Universal Statistics of Lead Changes

E. Ben-Naim, P. L. Krapivsky, J. Randon-Furling

We investigate statistics of lead changes of the maxima of two discrete-time random walks in one dimension. We show that the average number of lead changes grows as ${\pi }^{-1}\ln (t)$…