First Gap Statistics of Long Random Walks with Bounded Jumps

Abstract

We study one-dimensional discrete as well as continuous time random walks, either with a fixed number of steps (for discrete time) $n$ or on a fixed time interval $T$ (for continuous time). In both cases, we focus on symmetric probability distribution functions (PDF) of jumps with a finite support $[-g_{max},g_{max}]$. For continuous time random walks (CTRWs), the waiting time $\tau$ between two consecutive jumps is a random variable whose probability distribution (PDF) has a power law tail $\Psi (\tau )\propto {\tau }^{-1-\gamma }$, with $0<\gamma <1$. We obtain exact results for the joint statistics of the gap between the first two maximal positions of the random walk and the time elapsed between them. We show that for large $n$ (or large time $T$ for CTRW), this joint PDF reaches a stationary joint distribution which exhibits an interesting concentration effect in the sense that a gap close to its maximum possible value, $g\approx g_{max}$, is much more likely to be achieved by two successive jumps rather than by a long walk between the first two maxima. Our numerical simulations confirm this concentration effect.

arXiv comment19 pages, 3 figures

References in corpus (8)

• Statistics at the tip of a branching random walk and the delay of traveling waves
• Precise Asymptotics for a Random Walker's Maximum
• Universal Order Statistics of Random Walks
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Branching Brownian Motion Conditioned on Particle Numbers
• Exact Statistics of the Gap and Time Interval Between the First Two Maxima of Random Walks
• Order statistics of 1/f^α signals
• On the Gap and Time Interval between the First Two Maxima of Long Continuous Time Random Walks

Cited by in corpus (3)

• Extreme value statistics of correlated random variables: a pedagogical review
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Survival Probability of Random Walks and Lévy Flights on a Semi-Infinite Line