Persistence of Random Walk Records

Abstract

We study records generated by Brownian particles in one dimension. Specifically, we investigate an ordinary random walk and define the record as the maximal position of the walk. We compare the record of an individual random walk with the mean record, obtained as an average over infinitely many realizations. We term the walk "superior" if the record is always above average, and conversely, the walk is said to be "inferior" if the record is always below average. We find that the fraction of superior walks, S, decays algebraically with time, S ~ t^(-beta), in the limit t --> infty, and that the persistence exponent is nontrivial, beta=0.382258.... The fraction of inferior walks, I, also decays as a power law, I ~ t^(-alpha), but the persistence exponent is smaller, alpha=0.241608.... Both exponents are roots of transcendental equations involving the parabolic cylinder function. To obtain these theoretical results, we analyze the joint density of superior walks with given record and position, while for inferior walks it suffices to study the density as function of position.

arXiv comment6 pages, 4 figures

References in corpus (27)

• Persistence and First-Passage Properties in Non-equilibrium Systems
• Exact first-passage exponents of 1D domain growth: relation to a reaction diffusion model
• Power-law persistence and trends in the atmosphere: A detailed study of long temperature records
• 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
• Exact distribution of the maximal height of p vicious walkers
• Record statistics for biased random walks, with an application to financial data
• Precise Asymptotics for a Random Walker's Maximum
• Extreme Value Statistics and Traveling Fronts: Various Applications
• Life and Death in a Cage and at the Edge of a Cliff
• Records in a changing world
• Statistics of Lead Changes in Popularity-Driven Systems
• Record Statistics for Multiple Random Walks
• Search for CP Violation in Neutral D Meson Cabibbo-suppressed Three-body Decays
• Extremal properties of random trees
• A record-driven growth process
• Record Statistics of Continuous Time Random Walk
• Maximum distributions of bridges of noncolliding Brownian paths
• Maximum of N Independent Brownian Walkers till the First Exit From the Half Space
• First-Passage Exponents of Multiple Random Walks
• Record-Breaking Avalanches in Driven Threshold Systems
• Leadership Statistics in Random Structures
• Statistics of Superior Records
• Scaling Exponent for Incremental Records
• Statistics of leaders and lead changes in growing networks

Cited by in corpus (6)

• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Slow Kinetics of Brownian Maxima
• Record Ages of Scale Invariant non-Markovian Random Walks
• Records for the number of distinct sites visited by a random walk on the fully-connected lattice
• From Markovian to non-Markovian persistence exponents
• Scaling Exponents for Ordered Maxima