Exact statistics of record increments of random walks and L\'evy flights
Claude Godreche, Satya N. Majumdar, Gregory Schehr

TL;DR
This paper derives exact and universal statistics for record increments in random walks and Le9vy flights, revealing stationary increment distributions and a universal decay law for the probability of decreasing record increments.
Contribution
It provides explicit formulas for record increment distributions and proves the universality of the decay of the probability that record increments decrease monotonically.
Findings
Record increment distribution becomes stationary for large n.
Probability Q(n) decays as rac{A}{\u221a n} with universal amplitude.
Q(n) is independent of jump distribution for large n.
Abstract
We study the statistics of increments in record values in a time series generated by the positions of a random walk (discrete time, continuous space) of duration steps. For arbitrary jump length distribution, including L\'evy flights, we show that the distribution of the record increment becomes stationary, i.e., independent of for large , and compute it explicitly for a wide class of jump distributions. In addition, we compute exactly the probability that the record increments decrease monotonically up to step . Remarkably, is universal (i..e., independent of the jump distribution) for each , decaying as for large , with a universal amplitude .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
