Abstract:In the context of order statistics of discrete time random walks (RW), we investigate the statistics of the gap, Gn, and the number of time steps, Ln, between the two highest positions of a Markovian one-dimensional random walker, starting from x0 = 0, after n time steps (taking the x-axis vertical). The jumps ηi = xi −xi − 1 are independent and identically distributed random variables drawn from a symmetric probability distribution function (PDF), f(η), the Fourier transform of which has the small k behavior , with 0 < μ ⩽ 2. For μ = 2, the variance of the jump distribution is finite and the RW (properly scaled) converges to a Brownian motion. For 0 < μ < 2, the RW is a Lévy flight of index μ. We show that the joint PDF of Gn and Ln converges to a well defined stationary bi-variate distribution p(g, l) as the RW duration n goes to infinity. We present a thorough analytical study of the limiting joint distribution p(g, l), as well as of its associated marginals pgap(g) and ptime(l), revealing a rich variety of behaviors depending on the tail of f(η) (from slow decreasing algebraic tail to fast decreasing super-exponential tail). We also address the problem for a random bridge where the RW starts and ends at the origin after n time steps. We show that in the large n limit, the PDF of Gn and Ln converges to the same stationary distribution p(g, l) as in the case of the free-end RW. Finally, we present a numerical check of our analytical predictions. Some of these results were announced in a recent letter (Majumdar et al 2013 Phys. Rev. Lett. 111 070601)

Some aspects of fluctuations of random walks on R and applications to random walks on R+ with non-elastic reflection at 0

Fluctuation bounds for symmetric random walks on dynamic environments via Russo-Seymour-Welsh

On the adjustment coefficient, drawdowns and Lundberg-type bounds for random walk

Random walks and contracting elements I: Deviation inequality and Limit laws

Random walks and the "Euclidean" association scheme in finite vector spaces

An application of Sparre Andersen's fluctuation theorem for exchangeable and sign-invariant random variables

On the gap and time interval between the first two maxima of long random walks

On the asymptotics of a lazy reinforced random walk

Exact cube-root fluctuations in an area-constrained random walk model

Large Deviations for Intersections of Random Walks

Sharp threshold for the ballisticity of the random walk on the exclusion process

Random walks on random walks: non-perturbative results in high dimensions

Random walk on a perturbation of the infinitely-fast mixing interchange process

Doubly stochastic continuous time random walk

Asymptotic Normality of Superdiffusive Step-Reinforced Random Walks

Variable survival exponents in history-dependent random walks: hard movable reflector

Limit theorems for a minimal random walk model

Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget

Limit theorems for random walks with absorption

On a limit behavior of a random walk with modifications at zero