Gap statistics close to the quantile of a random walk

Abstract

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta )$ of the gap $d_{k,n}$ between the $k^{\mathrm{th}}$ and $(k+1{)}^{\mathrm{th}}$ maxima in the limit of large $n$ and large $k$, with $\alpha =k/n$ fixed. We show that the typical fluctuations of the gaps, which are of order $O(n^{-1/2})$, are described by a universal $\alpha$-dependent distribution, which we compute explicitly. Interestingly, this distribution has an inverse cubic tail, which implies a non-trivial $n$-dependence of the moments of the gaps. We also argue, based on numerical simulations, that this distribution is universal, i.e. it holds for more general jump distributions (not only the Laplace distribution), which are continuous, symmetric with a well defined second moment. Finally, we also compute the large deviation form of the gap distribution $p_{\alpha n,n}(\Delta )$ for $\Delta =O(1)$, which turns out to be non-universal.

arXiv comment24 pages, 6 figures

References in corpus (26)

• Level-Spacing Distributions and the Airy Kernel
• Shape Fluctuations and Random Matrices
• Probability Distribution of the Free Energy of the Continuum Directed Random Polymer in 1+1 dimensions
• Universal Distributions for Growth Processes in 1+1 Dimensions and Random Matrices
• The one-dimensional KPZ equation: an exact solution and its universality
• Universality Classes for Extreme Value Statistics
• Free-energy distribution of the directed polymer at high temperature
• Bethe anzats derivation of the Tracy-Widom distribution for one-dimensional directed polymers
• Airy Distribution Function: From the Area Under a Brownian Excursion to the Maximal Height of Fluctuating Interfaces
• Exact Maximal Height Distribution of Fluctuating Interfaces
• 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
• Maximal Height Scaling of Kinetically Growing Surfaces
• 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
• Density of near-extreme events
• Universal Order Statistics of Random Walks
• Statistics of extremal intensities for Gaussian interfaces
• On the joint distribution of the maximum and its position of the Airy2 process minus a parabola
• Near-extreme statistics of Brownian motion
• 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

Cited by in corpus (2)

• Extreme value statistics of correlated random variables: a pedagogical review
• Universal survival probability for a correlated random walk and applications to records