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}$.

Random flights governed by Klein-Gordon-type partial differential equations

Anomalous random flights and time-fractional run-and-tumble equations

Intermittent Kac's flights and the generalized telegrapher's equation

Fourier series for the three-dimensional random flight

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

Integral equation for the transition density of the multidimensional Markov random flight

New techniques to solve the 1-dimensional random flight

Lévy flights in confining potentials

On a Planar Random Motion with Asymptotically Correlated Components

Lévy flights as an emergent phenomenon in a spatially extended system

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

Fokker-Planck equations on homogeneous Lie groups and probabilistic counterparts

Levy flights in confining potentials

Series Representations for the Characteristic Function of the Multidimensional Markov Random Flight

Fractional Poisson Random Fields on $\mathbb{R}^2_+$

Regularity of laws via Dirichlet forms: application to quadratic forms in independent and identically distributed random variables

A Ray–Knight theorem for interface models and scaling limits

Universal order statistics for random walks & Lévy flights

Generalized time-fractional kinetic-type equations with multiple parameters