Abstract:We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the important case of L\'evy flights. We study the statistics of the gaps $\Delta_{k,n}$ between the $k^\text{th}$ and $(k+1)^\text{th}$ maximum of the set of positions $\{x_1,\ldots,x_n\}$. We obtain an exact analytical expression for the probability distribution $P_{k,n}(\Delta)$ valid for any $k$ and $n$, and jump distribution $f(\eta)$, which we then analyse in the large $n$ limit. For jump distributions whose Fourier transform behaves, for small $q$, as $\hat f (q) \sim 1 - |q|^\mu$ with a L\'evy index $0< \mu \leq 2$, we find that, the distribution becomes stationary in the limit of $n\to \infty$, i.e. $\lim_{n\to \infty} P_{k,n}(\Delta)=P_k(\Delta)$. We obtain an explicit expression for its first moment $\mathbb{E}[\Delta_{k}]$, valid for any $k$ and jump distribution $f(\eta)$ with $\mu>1$, and show that it exhibits a universal algebraic decay $ \mathbb{E}[\Delta_{k}]\sim k^{1/\mu-1} \Gamma\left(1-1/\mu\right)/\pi$ for large $k$. Furthermore, for $\mu>1$, we show that in the limit of $k\to\infty$ the stationary distribution exhibits a universal scaling form $P_k(\Delta) \sim k^{1-1/\mu} \mathcal{P}_\mu(k^{1-1/\mu}\Delta)$ which depends only on the L\'evy index $\mu$, but not on the details of the jump distribution. We compute explicitly the limiting scaling function $\mathcal{P}_\mu(x)$ in terms of Mittag-Leffler functions. For $1< \mu <2$, we show that, while this scaling function captures the distribution of the typical gaps on the scale $k^{1/\mu-1}$, the atypical large gaps are not described by this scaling function since they occur at a larger scale of order $k^{1/\mu}$.

Mean number of visits to sites in Levy flights

The statistics of Rayleigh-Levy flight extrema

Pre-asymptotic analysis of Lévy flights

Geodesic Lévy flights and expected stopping time for random searches

Levy flights in confining potentials

Lévy flights in confining potentials

Levy flights in quenched random force fields

Lévy Statistics and Anomalous Transport: Lévy flights and Subdiffusion

First passage time moments of asymmetric Lévy flights

Clifford asymptotics and the local lefschetz index

First-passage and first-hitting times of Levy flights and Levy walks

Equivalent continuous and discrete realizations of Levy flights: Model of one-dimensional motion of inertial particle

Universal order statistics for random walks & Lévy flights

Expected maximum of bridge random walks & Lévy flights

Asymptotics for the Expected Maximum of Random Walks and Lévy Flights with a Constant Drift

On the Extreme Flights of One-Sided Levy Processes

Aftermath Epidemics: Percolation on the Sites Visited by Generalized Random Walks

Asymptotic Relation for the Transition Density of the Three-Dimensional Markov Random Flight on Small Time Intervals

Number of distinct and common sites visited by $N$ independent random walkers

First Hitting Time of a One-Dimensional Levy Flight to Small Targets