On the Gap and Time Interval between the First Two Maxima of Long Random Walks

Abstract

In the context of order statistics of discrete time random walks (RW), we investigate the statistics of the gap, $G_n$, and the number of time steps, $L_n$, between the two highest positions of a Markovian one-dimensional random walker, starting from $x_0=0$, after $n$ time steps (taking the $x$-axis vertical). The jumps ${\eta }_i=x_i-x_{i-1}$ are independent and identically distributed random variables drawn from a symmetric probability distribution function (PDF), $f(\eta )$, the Fourier transform of which has the small $k$ behavior $1-\hat{f}(k)\propto |k{|}^{\mu }$, with $0<\mu \le 2$. For $\mu =2$, the variance of the jump distribution is finite and the RW (properly scaled) converges to a Brownian motion. For $0<\mu <2$, the RW is a Lévy flight of index $\mu$. We show that the joint PDF of $G_n$ and $L_n$ 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 $p_{\mathrm{gap}}(g)$ and $p_{\mathrm{time}}(l)$, revealing a rich variety of behaviors depending on the tail of $f(\eta )$ (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 $G_n$ and $L_n$ converges to the {\it 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 [S. N. Majumdar, Ph. Mounaix, G. Schehr, Phys. Rev. Lett. {\bf 111}, 070601 (2013)].

arXiv comment52 pages, 8 figures. Published version (typos corrected). Accepted for publication in J. Stat. Mech

References in corpus (27)

• Level-Spacing Distributions and the Airy Kernel
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Universality Classes for Extreme Value Statistics
• Level-Spacing Distributions and the Airy Kernel
• Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
• Persistence in Nonequilibrium Systems
• Exact Maximal Height Distribution of Fluctuating Interfaces
• Power-Law Time Distribution of Large Earthquakes
• Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
• A branching random walk seen from the tip
• Extreme Value Statistics of Hierarchically Correlated Variables: Deviation from Gumbel Statistics and Anomalous Persistence
• Statistics at the tip of a branching random walk and the delay of traveling waves
• Exact solutions for the statistics of extrema of some random 1D landscapes, Application to the equilibrium and the dynamics of the toy model
• Precise Asymptotics for a Random Walker's Maximum
• Market dynamics immediately before and after financial shocks: quantifying the Omori, productivity and Bath laws
• Universal Asymptotic Statistics of Maximal Relative Height in One-dimensional Solid-on-solid Models
• Implications on Inelastic Dark Matter from 100 Live Days of XENON100 Data
• Density of near-extreme events
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Universal Order Statistics of Random Walks
• Record Statistics for Multiple Random Walks
• Near-extreme statistics of Brownian motion
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Exact Statistics of the Gap and Time Interval Between the First Two Maxima of Random Walks
• Near-extreme eigenvalues and the first gap of Hermitian random matrices
• Activity autocorrelation in financial markets. A comparative study between several models
• Order statistics of 1/f^α signals

Cited by in corpus (16)

• Extreme value statistics of correlated random variables: a pedagogical review
• Large deviations and dynamical phase transitions in stochastic chemical networks
• Record statistics for random walks and Lévy flights with resetting
• Time between the maximum and the minimum of a stochastic process
• Distribution of the Time Between Maximum and Minimum of Random Walks
• Exact statistics of record increments of random walks and Lévy flights
• Ramifications of disorder on active particles in one dimension
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Empirical scaling of the length of the longest increasing subsequences of random walks
• First-passage properties of the jump process with a drift. Two exactly solvable cases
• Complex (super)-matrix models with external sources and $q$-ensembles of Chern-Simons and ABJ(M) type
• Sturm-Liouville systems for the survival probability in first-passage time problems
• On the Gap and Time Interval between the First Two Maxima of Long Continuous Time Random Walks
• Exit probability and first passage time of a lazy Pearson walker: Scaling behaviour
• New insights into the distribution of the topmost gap in random walks and Lévy flights
• First-passage properties of the jump process with a drift. The general case