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)

Waiting-Time Distribution of Periodic One-Dimensional Random Walks

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

Correlated Continuous Time Random Walk with Time Averaged Waiting Time

Non-Markovian Theory for the Waiting Time Distributions of Single Electron Transfers.

The Form of Waiting Time Distributions of Continuous Time Random Walk in Dead-End Pores

Multiple diffusive behaviors of the random walk in inhomogeneous environments

Correlated continuous time random walks

Doubly stochastic continuous time random walk

Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian

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

Continuous-time random walk model of relaxation of two-state systems

Understanding random-walk dynamical phase coexistence through waiting times

The random walk of intermittently self-propelled particles

The Stretch to Stray on Time: Resonant Length of Random Walks in a Transient

Random walks in non homogeneous Poissonian environment

Transition from localized to delocalized trajectories in random walk subject to random drives

Random walks on complex networks under time-dependent stochastic resetting

Effect of Different Waiting Time Processes with Memory to Anomalous Diffusion Dynamics in an External Force Fields

Intermittent random walks under stochastic resetting

Full-record statistics of one-dimensional random walks