Permutations from Random Walk

Peter E. Francis, Evita Nestoridi, Peter Winkler

Xavier and Yushi run a "random race" as follows. An atomless probability distribution $\mu$ on the real line is chosen. The runners begin at zero. At time $i$ Xavier draws $\mathbf{X…