Record statistics of a strongly correlated time series: random walks and Lévy flights
arXiv:1702.00586 · doi:10.1088/1751-8121/aa71c1
Abstract
We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a Lévy flight on a line. After a brief survey of the theory of records for independent and identically distributed random variables, we focus on random walks. During the last few years, it was indeed realized that random walks are a very useful "laboratory" to test the effects of correlations on the record statistics. We start with the simple one-dimensional random walk with symmetric jumps (both continuous and discrete) and discuss in detail the statistics of the number of records, as well as of the ages of the records, i.e., the lapses of time between two successive record breaking events. Then we review the results that were obtained for a wide variety of random walk models, including random walks with a linear drift, continuous time random walks, constrained random walks (like the random walk bridge) and the case of multiple independent random walkers. Finally, we discuss further observables related to records, like the record increments, as well as some questions raised by physical applications of record statistics, like the effects of measurement error and noise.
arXiv comment64 pages, 14 figures. Topical review, submitted for publication in J. Phys. A
References in corpus (63)
- Persistence and First-Passage Properties in Non-equilibrium Systems
- Collective Transport: From Superconductors to Earthquakes
- Dynamics of a ferromagnetic domain wall: avalanches, depinning transition and the Barkhausen effect
- Statistical Aging and Non Ergodicity in the Fluorescence of Single Nanocrystals
- Evolutionary accessibility of mutational pathways
- Persistence exponents for fluctuating interfaces
- Nontrivial Exponent for Simple Diffusion
- Persistent spins in the linear diffusion approximation of phase ordering and zeros of stationary gaussian processes
- 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
- Aging Correlation Functions for Blinking Nano-Crystals, and Other On - Off Stochastic Processes
- Renormalization Group and Probability Theory
- 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
- Life and Death in a Cage and at the Edge of a Cliff
- Record dynamics and the observed temperature plateau in the magnetic creep rate of type II superconductors
- Records in a changing world
- Intermittent quakes and record dynamics in the thermoremanent magnetization of a spin-glass
- Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
- Universal Order Statistics of Random Walks
- Scaling in Tournaments
- Records and sequences of records from random variables with a linear trend
- Record Statistics for Multiple Random Walks
- Evolution and extinction dynamics in rugged fitness landscapes
- Generalized persistence exponents: an exactly soluble model
- ``Weather'' Records: Musings on Cold Days after a Long Hot Indian Summer
- The longest excursion of stochastic processes in nonequilibrium systems
- Suprema of Lévy processes
- A record-driven growth process
- Record Statistics of Continuous Time Random Walk
- Capture of particles undergoing discrete random walks
- Statistics of persistent events in the binomial random walk: Will the drunken sailor hit the sober man?
- Exact extreme value statistics at mixed order transitions
- 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
- Correlations of record events as a test for heavy-tailed distributions
- Record Dynamics: Direct Experimental Evidence from Jammed Colloids
- Exact Statistics of the Gap and Time Interval Between the First Two Maxima of Random Walks
- Exact statistics of record increments of random walks and Lévy flights
- Record-breaking statistics for random walks in the presence of measurement error and noise
- Record breaking bursts during the compressive failure of porous materials
- Record statistics of financial time series and geometric random walks
- Statistical Properties of the Final State in One-dimensional Ballistic Aggregation
- The longest excursion of fractional Brownian motion : numerical evidence of non-Markovian effects
- Rounding Effects in Record Statistics
- Correlations between record events in sequences of random variables with a linear trend
- Record statistics in random vectors and quantum chaos
- Statistics of Superior Records
- Lévy flights on the half line
- Scaling Exponent for Incremental Records
- Slow Kinetics of Brownian Maxima
- Persistence of Random Walk Records
- Records in the classical and quantum standard map
- Records for the number of distinct sites visited by a random walk on the fully-connected lattice
- Ages of records in random walks
- Scaling Exponents for Ordered Maxima
- First Gap Statistics of Long Random Walks with Bounded Jumps
Cited by in corpus (32)
- Random walks and diffusion on networks
- Extreme value statistics of correlated random variables: a pedagogical review
- Universal survival probability for a -dimensional run-and-tumble particle
- The Single Big Jump Principle in Physical Modelling
- Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
- Record statistics for random walks and Lévy flights with resetting
- Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
- Distribution of the Time Between Maximum and Minimum of Random Walks
- Survival probability of a run-and-tumble particle in the presence of a drift
- An exactly solvable record model for rainfall
- Extreme reductions of entropy in an electronic double dot
- Universal framework for record ages under restart
- Dynamical phase transition in the first-passage probability of a Brownian motion
- Universal survival probability for a correlated random walk and applications to records
- Statistics of occupation time and connection to local properties of non-homogeneous random walks
- Generating discrete-time constrained random walks and Lévy flights
- Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
- Exploring the Gillis model: a discrete approach to diffusion in logarithmic potentials
- Statistical properties of avalanches via the c-record process
- Record Ages of Scale Invariant non-Markovian Random Walks
- Extreme value statistics of positive recurrent centrally biased random walks
- Hausdorff Dimension of the Record Set of a Fractional Brownian Motion
- Record statistics of integrated random walks and the random acceleration process
- On sequences of records generated by planar random walks
- Asymptotic behavior of the length of the longest increasing subsequences of random walks
- Continuous Gated First-Passage Processes
- Extreme-Value Statistics of Stochastic Transport Processes: Applications to Molecular Motors and Sports
- Full Record Statistics of 1d Random Walks
- Record breaking statistics near second order phase transitions
- New insights into the distribution of the topmost gap in random walks and Lévy flights
- On sequences of convex records in the plane
- Records and occupation time statistics for area-preserving maps