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)

Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps

Quenched invariance principle for a long-range random walk with unbounded conductances

Explicit stationary distribution of the $(L,1)$-reflecting random walk on the half line

A Classification of Asymptotic Behaviors of Green Functions of Random Walks in the Quadrant

The limit distribution of the maximum increment of a random walk with regularly varying jump size distribution

Markov modulated fluid network process: Tail asymptotics of the stationary distribution

Local asymptotics for the area under the random walk excursion

The probability of reaching a receding boundary by branching random walk with fading branching and heavy-tailed jump distribution

Light-tailed behavior of stationary distribution for state-dependent random walks on a strip

Asymptotics of noncolliding q-exchangeable random walks

Random Walks in the Quarter Plane Absorbed at the Boundary : Exact and Asymptotic

First-passage time asymptotics over moving boundaries for random walk bridges

Tail Asymptotics and Local Asymptotics for the Supremum of a Random Walk with an Infinite Mean

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

Return Probability and Recurrence for the Random Walk Driven by Two-Dimensional Gaussian Free Field

Asymptotic direction of a ballistic random walk in a two-dimensional random environment with nonuniform mixing

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

Limit theorems for random walks on a strip in subdiffusive regime

Asymptotic Node Distribution of Random Walk Model for Ad Hoc Networks

Tail behaviour of stationary densities for one-dimensional random diffeomorphisms

Quenched local limit theorem for random conductance models with long-range jumps