Record statistics for random walk bridges
arXiv:1505.06053 · doi:10.1088/1742-5468/2015/07/P07026
Abstract
We investigate the statistics of records in a random sequence of time steps. The sequence 's represents the position at step of a random walk `bridge' of steps that starts and ends at the origin. At each step, the increment of the position is a random jump drawn from a specified symmetric distribution. We study the statistics of records and record ages for such a bridge sequence, for different jump distributions. In absence of the bridge condition, i.e., for a free random walk sequence, the statistics of the number and ages of records exhibits a `strong' universality for all , i.e., they are completely independent of the jump distribution as long as the distribution is continuous. We show that the presence of the bridge constraint destroys this strong `all ' universality. Nevertheless a `weaker' universality still remains for large , where we show that the record statistics depends on the jump distributions only through a single parameter , known as the Lévy index of the walk, but are insensitive to the other details of the jump distribution. We derive the most general results (for arbitrary jump distributions) wherever possible and also present two exactly solvable cases. We present numerical simulations that verify our analytical results.
arXiv comment40 pages, 11 figures, contribution to the JSTAT Special Issue based on the Galileo Galilei Institute Workshop "Advances in Nonequilibrium Statistical Mechanics". Published version
References in corpus (19)
- Evolutionary accessibility of mutational pathways
- Universal First-passage Properties of Discrete-time Random Walks and Levy Flights on a Line: Statistics of the Global Maximum and Records
- Records in stochastic processes -- Theory and applications
- On the Role of Global Warming on the Statistics of Record-Breaking Temperatures
- Universal Record Statistics of Random Walks and Lévy Flights
- Driven particle in a random landscape: disorder correlator, avalanche distribution and extreme value statistics of records
- Record-breaking temperatures reveal a warming climate
- Record statistics for biased random walks, with an application to financial data
- Precise Asymptotics for a Random Walker's Maximum
- Record statistics and persistence for a random walk with a drift
- Breaking records in the evolutionary race
- Record Statistics for Multiple Random Walks
- The longest excursion of stochastic processes in nonequilibrium systems
- A record-driven growth process
- Record Statistics of Continuous Time Random Walk
- Universal statistics of longest lasting records of random walks and Lévy flights
- Linear response in aging glassy systems, intermittency and the Poisson statistics of record fluctuations
- Statistics of Superior Records
- Scaling Exponent for Incremental Records
Cited by in corpus (9)
- Sisyphus random walk
- Record statistics for random walks and Lévy flights with resetting
- Learning physical properties of anomalous random walks using graph neural networks
- Universal framework for record ages under restart
- Generating discrete-time constrained random walks and Lévy flights
- Statistical properties of avalanches via the c-record process
- Distribution of zeros in the rough geometry of fluctuating interfaces
- The joint distribution of first return times and of the number of distinct sites visited by a 1D random walk before returning to the origin
- Full Record Statistics of 1d Random Walks