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)

Effective Jump Length of Coupled Continuous Time Random Walk

Continuous Time Random Walk With Jump Length Correlated With Waiting Time

Dynamical Continuous Time Random Walk

Environment-dependent Continuous Time Random Walk

Multiple diffusive behaviors of the random walk in inhomogeneous environments

Doubly stochastic continuous time random walk

Diffusion Coefficient Expression for Asymmetric Discrete Random Walk with Unequal Jump Times, Lengths, and Probabilities

Transition behavior of the waiting time distribution in a jumping model with the internal state

Correlated continuous time random walks

Approach of Continuous Time Random Walk Model to Anomalous Diffusion

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

Asymmetric discrete random walk and drift-diffusion with unequal jump times, lengths, and probabilities

Correlated Continuous-Time Random Walk in the Velocity Field: the Role of Velocity and Weak Asymptotics.

First-passage and first-arrival problems in continuous-time random walks: Beyond the diffusion approximation

Nonergodic Property of the Space–time Coupled CTRW: Dependence on the Long-Tailed Property and Correlation

Lévy-walk-like Langevin dynamics with random parameters

Models for Characterizing the Transition among Anomalous Diffusions with Different Diffusion Exponents

Correlated Continuous Time Random Walk with Time Averaged Waiting Time

Lévy Walk with Multiple Internal States

Strong Anomalous Diffusive Behaviors of the Two-State Random Walk Process.

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