Universal gap statistics for random walks for a class of jump densities

MaRDI QIDQ5124138zbMATH OpenFDO

Authors Matteo Battilana, Satya N. Majumdar, Grégory Schehr

Publication date 17 September 2020

Full work available at URL https://arxiv.org/abs/1711.08744, http://math-mprf.org/journal/articles/id1565/

zbMATH Keywords

extreme value theoryorder statisticsrandom walks

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Extreme value theory; extremal stochastic processes (60G70) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Abstract: We study the order statistics of a random walk (RW) of $n$ steps whose jumps are distributed according to symmetric Erlang densities $f_p(eta)sim|eta{|}^p,e^{-|eta|}$, parametrized by a non-negative integer $p$. Our main focus is on the statistics of the gaps $d_{k,n}$ between two successive maxima $d_{k,n}=M_{k,n}-M_{k+1,n}$ where $M_{k,n}$ is the $k$-th maximum of the RW between step 1 and step $n$. In the limit of large $n$, we show that the probability density function of the gaps $P_{k,n}(Delta)=Pr(d_{k,n}=Delta)$ reaches a stationary density $P_{k,n}(Delta)o{p}_k(Delta)$. For large $k$, we demonstrate that the typical fluctuations of the gap, for $d_{k,n}=O(1/sqrtk)$ (and $noinfty$), are described by a non-trivial scaling function that is independent of $k$ and of the jump probability density function $f_p(eta)$, thus corroborating our conjecture about the universality of the regime of typical fluctuations (see G. Schehr, S. N. Majumdar, Phys. Rev. Lett. 108, 040601 (2012)). We also investigate the large fluctuations of the gap, for $d_{k,n}=O(1)$ (and $noinfty$), and show that these two regimes of typical and large fluctuations of the gaps match smoothly.

Recommendations

• Gap statistics close to the quantile of a random walk
• Universal order statistics for random walks \& Lévy flights
• On the gap and time interval between the first two maxima of long random walks
• First gap statistics of long random walks with bounded jumps
• Universal record statistics of random walks and Lévy flights

Cited in

(5)

• On the gap and time interval between the first two maxima of long random walks
• Universal order statistics for random walks \& Lévy flights
• First gap statistics of long random walks with bounded jumps
• Pseudo-gaps for random hopping models
• Gap statistics close to the quantile of a random walk

This page was built for publication: Universal gap statistics for random walks for a class of jump densities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124138)