Record statistics for random walks and Lévy flights with resetting

Abstract

We compute exactly the mean number of records $⟨R_N⟩$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $\eta$ drawn independently from a symmetric and continuous distribution $f(\eta )$ with probability $1-r$ (with $0\le r<1$) and with the complementary probability $r$ it resets to its starting point $x=0$. This is an exactly solvable example of a weakly correlated time-series that interpolates between a strongly correlated random walk series (for $r=0$) and an uncorrelated time-series (for $(1-r)\ll 1$). Remarkably, we found that for every fixed $r\in [0,1[$ and any $N$, the mean number of records $⟨R_N⟩$ is completely universal, i.e., independent of the jump distribution $f(\eta )$. In particular, for large $N$, we show that $⟨R_N⟩$ grows very slowly with increasing $N$ as $⟨R_N⟩\approx (1/\sqrt{r})\ln N$ for $0<r<1$. We also computed the exact universal crossover scaling functions for $⟨R_N⟩$ in the two limits $r\to 0$ and $r\to 1$. Our analytical predictions are in excellent agreement with numerical simulations.

24 pages, 7 figures. Version submitted for publication

References in corpus (62)

• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Evolutionary accessibility of mutational pathways
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Extreme value statistics of correlated random variables: a pedagogical review
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Diffusion with stochastic resetting at power-law times
• Optimal first arrival times in Lévy flights with resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• 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
• Stochastic Search with Poisson and Deterministic Resetting
• Monotonous continuous-time random walks with drift and stochastic reset events
• Universal survival probability for a $d$-dimensional run-and-tumble particle
• Optimization in First-Passage Resetting
• Random walk with random resetting to the maximum
• Record-breaking temperatures reveal a warming climate
• Record statistics for biased random walks, with an application to financial data
• Statistics of static avalanches in a random pinning landscape
• Transport properties and first arrival statistics of random searches with stochastic reset times
• 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
• Spectral content of fractional Brownian motion with stochastic reset
• Records in a changing world
• Intermittent quakes and record dynamics in the thermoremanent magnetization of a spin-glass
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Scaling in Tournaments
• Record Statistics for Multiple Random Walks
• Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
• Record occurrence and record values in daily and monthly temperatures
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• ``Weather'' Records: Musings on Cold Days after a Long Hot Indian Summer
• A record-driven growth process
• Record Statistics of Continuous Time Random Walk
• Survival Probability of Random Walks and Lévy Flights on a Semi-Infinite Line
• An exactly solvable record model for rainfall
• Correlations of record events as a test for heavy-tailed distributions
• On the Gap and Time Interval between the First Two Maxima of Long Random Walks
• Exact statistics of record increments of random walks and Lévy flights
• Phase transition in random adaptive walks on correlated fitness landscapes
• Greedy adaptive walks on a correlated fitness landscape
• Record-breaking statistics for random walks in the presence of measurement error and noise
• Statistics of the Number of Records for Random Walks and Lévy Flights on a $1D$ Lattice
• Record statistics of financial time series and geometric random walks
• Parafermions in the tau-2 model
• Universal survival probability for a correlated random walk and applications to records
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Record statistics for random walk bridges
• $\delta$-exceedance records and random adaptive walks
• Record statistics for a discrete-time random walk with correlated steps

Cited by in corpus (19)

• Number of distinct sites visited by a resetting random walker
• Universal framework for record ages under restart
• Time to reach the maximum for a stationary stochastic process
• Random walks on complex networks under time-dependent stochastic resetting
• Maximum and records of random walks with stochastic resetting
• Effect of tax dynamics on linearly growing processes under stochastic resetting: a possible economic model
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• Effect of stochastic resetting on Brownian motion with stochastic diffusion coefficient
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Entropy rate of random walks on complex networks under stochastic resetting
• Extreme value statistics of positive recurrent centrally biased random walks
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Survival probability of random walks and Lévy flights with stochastic resetting
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• Returns to the origin of the Pólya walk with stochastic resetting
• An exactly solvable predator prey model with resetting
• Full Record Statistics of 1d Random Walks
• Stationary state of harmonic chains driven by boundary resetting
• Non-standard diffusion under Markovian resetting in bounded domains