Record statistics of a strongly correlated time series: random walks and Lévy flights

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.

64 pages, 14 figures. Topical review, submitted for publication in J. Phys. A

References in corpus (19)

• Universal Record Statistics of Random Walks and Lévy Flights
• Record statistics for biased random walks, with an application to financial data
• Record statistics and persistence for a random walk with a drift
• Record dynamics and the observed temperature plateau in the magnetic creep rate of type II superconductors
• Records in a changing world
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Scaling in Tournaments
• Record Statistics for Multiple Random Walks
• 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
• Record Dynamics: Direct Experimental Evidence from Jammed Colloids
• Record statistics of financial time series and geometric random walks
• Statistical Properties of the Final State in One-dimensional Ballistic Aggregation
• Slow Kinetics of Brownian Maxima
• Persistence of Random Walk Records
• Records in the classical and quantum standard map
• 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 $d$-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