Records in a changing world

Abstract

In the context of this paper, a record is an entry in a sequence of random variables (RV's) that is larger or smaller than all previous entries. After a brief review of the classic theory of records, which is largely restricted to sequences of independent and identically distributed (i.i.d.) RV's, new results for sequences of independent RV's with distributions that broaden or sharpen with time are presented. In particular, we show that when the width of the distribution grows as a power law in time $n$, the mean number of records is asymptotically of order $\ln n$ for distributions with a power law tail (the \textit{Fréchet class} of extremal value statistics), of order $(\ln n{)}^2$ for distributions of exponential type (\textit{Gumbel class}), and of order $n^{1/(\nu +1)}$ for distributions of bounded support (\textit{Weibull class}), where the exponent $\nu$ describes the behaviour of the distribution at the upper (or lower) boundary. Simulations are presented which indicate that, in contrast to the i.i.d. case, the sequence of record breaking events is correlated in such a way that the variance of the number of records is asymptotically smaller than the mean.

12 pages, 2 figures

References in corpus (9)

• On the Role of Global Warming on the Statistics of Record-Breaking Temperatures
• Evolution in complex systems
• Breaking records in the evolutionary race
• Log-Poisson statistics and full aging in glassy systems
• Evolution and extinction dynamics in rugged fitness landscapes
• Evolutionary trajectories in rugged fitness landscapes
• ``Weather'' Records: Musings on Cold Days after a Long Hot Indian Summer
• Punctuated evolution for the quasispecies model
• Exact solution of a model of time-dependent evolutionary dynamics in a rugged fitness landscape

Cited by in corpus (44)

• 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
• Universal Record Statistics of Random Walks and Lévy Flights
• Random Convex Hulls and Extreme Value Statistics
• 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 and persistence for a random walk with a drift
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Records and sequences of records from random variables with a linear trend
• Record Statistics for Multiple Random Walks
• 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
• Record Statistics of Continuous Time Random Walk
• Time between the maximum and the minimum of a stochastic process
• Extremes of $2d$ Coulomb gas: universal intermediate deviation regime
• Distribution of the Time Between Maximum and Minimum of Random Walks
• Martingales for physicists: A treatise on stochastic thermodynamics and beyond
• Correlations of record events as a test for heavy-tailed distributions
• Statistics of the Number of Records for Random Walks and Lévy Flights on a $1D$ Lattice
• Record-Breaking Avalanches in Driven Threshold Systems
• Record-breaking statistics for random walks in the presence of measurement error and noise
• Record statistics of financial time series and geometric random walks
• Rounding Effects in Record Statistics
• Correlations between record events in sequences of random variables with a linear trend
• Bose--Einstein Condensation in the Large Deviations Regime with Applications to Information System Models
• Statistical properties of avalanches via the c-record process
• Scaling Exponent for Incremental Records
• Coarse-graining complex dynamics: Continuous Time Random Walks vs. Record Dynamics
• Record Ages of Scale Invariant non-Markovian Random Walks
• Persistence of Random Walk Records
• Statistical Genetics in and out of Quasi-Linkage Equilibrium (Extended)
• Evolutionary dynamics on strongly correlated fitness landscapes
• Records for the number of distinct sites visited by a random walk on the fully-connected lattice
• Record dynamics of evolving metastable systems: theory and applications
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Entropic aging and extreme value statistics
• Aging of the frictional properties induced by temperature variations
• Extreme Event Statistics in a Drifting Markov Chain
• Records in Fractal Stochastic Processes
• Predicting maximal gaps in sets of primes
• On the first positive position of a random walker
• On the nth record gap between primes in an arithmetic progression
• Extreme-Value Statistics of Stochastic Transport Processes: Applications to Molecular Motors and Sports
• On multidimensional record patterns