Universal framework for record ages under restart

Abstract

We propose a universal framework to compute record age statistics of a stochastic time-series that undergoes random restarts. The proposed framework makes minimal assumptions on the underlying process and is furthermore suited to treat generic restart protocols going beyond the Markovian setting. After benchmarking the framework for classical random walks on the $1$D lattice, we derive a universal criterion underpinning the impact of restart on the age of the $n$th record for generic time-series with nearest-neighbor transitions. Crucially, the criterion contains a penalty of order $n$, that puts strong constraints on restart expediting the creation of records, as compared to the simple first-passage completion. The applicability of our approach is further demonstrated on an aggregation-shattering process where we compute the typical growth rates of aggregate sizes. This unified framework paves the way to explore record statistics of time-series under restart in a wide range of complex systems.

References in corpus (51)

• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Wealth Distributions in Models of Capital Exchange
• Optimal stochastic restart renders fluctuations in first passage times universal
• Diffusion under time-dependent resetting
• Diffusion in a potential landscape with stochastic resetting
• Extreme value statistics of correlated random variables: a pedagogical review
• Stochastic resetting in backtrack recovery by RNA polymerases
• Fluctuating interfaces subject to stochastic resetting
• First passage under stochastic resetting in an interval
• Stochastic resetting: A (very) brief review
• Boosting search by rare events
• Size distribution of particles in Saturn's rings from aggregation and fragmentation
• Records in stochastic processes -- Theory and applications
• On the Role of Global Warming on the Statistics of Record-Breaking Temperatures
• Search with home returns provides advantage under high uncertainty
• Work fluctuations and Jarzynski equality in stochastic resetting
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Optimization in First-Passage Resetting
• Random walks on networks with stochastic resetting
• Extreme events on complex networks
• Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
• Record statistics for biased random walks, with an application to financial data
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Record statistics and persistence for a random walk with a drift
• Power-law versus exponential distributions of animal group sizes
• Record statistics of a strongly correlated time series: random walks and Lévy flights
• Extremal statistics for stochastic resetting systems
• Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
• Record statistics for random walks and Lévy flights with resetting
• ``Weather'' Records: Musings on Cold Days after a Long Hot Indian Summer
• Oscillations in aggregation-shattering processes
• Continuous time random walks under power-law resetting
• Record Statistics of Continuous Time Random Walk
• Universal statistics of longest lasting records of random walks and Lévy flights
• An exactly solvable record model for rainfall
• Mitigating long queues and waiting times with service resetting
• Random walks on complex networks with first-passage resetting
• Mitigating long transient time in deterministic systems by resetting
• The role of clearance mechanisms in the kinetics of toxic protein aggregates involved in neurodegenerative diseases
• Random walks on complex networks under node-dependent stochastic resetting
• Record statistics of financial time series and geometric random walks
• Maximum and records of random walks with stochastic resetting
• Phase Transitions in Systems with Aggregation and Shattering
• Record statistics for random walk bridges
• Non-extensive super-cluster states in aggregation with fragmentation
• Kinetic regimes in aggregating systems with spontaneous and collisional fragmentation
• A combined model of aggregation, fragmentation, and exchange processes: insights from analytical calculations
• Fission-fusion dynamics and group-size dependent composition in heterogeneous populations

Cited by in corpus (15)

• Rate enhancement of gated drift-diffusion process by optimal resetting
• First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Record Ages of Scale Invariant non-Markovian Random Walks
• Search with stochastic home-returns can expedite classical first passage under resetting
• Queues with resetting: a perspective
• Target Search Optimization by Threshold Resetting
• Quest for optimal quantum resetting: protocols for a particle on a chain
• Random resetting in search problems
• Continuous Gated First-Passage Processes
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Universal criterion for selective outcomes under stochastic resetting
• Replicating a renewal process at random times
• Returns to the origin of the Pólya walk with stochastic resetting
• Full Record Statistics of 1d Random Walks