First passage under restart with branching

Abstract

First passage under restart with branching is proposed as a generalization of first passage under restart. Strong motivation to study this generalization comes from the observation that restart with branching can expedite the completion of processes that cannot be expedited with simple restart; yet a sharp and quantitative formulation of this statement is still lacking. We develop a comprehensive theory of first passage under restart with branching. This reveals that two widely applied measures of statistical dispersion---the coefficient of variation and the Gini index---come together to determine how restart with branching affects the mean completion time of an arbitrary stochastic process. The universality of this result is demonstrated and its connection to extreme value theory is also pointed out and explored.

References in corpus (42)

• Diffusion with Stochastic Resetting
• Intermittent search strategies
• First-passage times in complex scale-invariant media
• Persistence and First-Passage Properties in Non-equilibrium Systems
• 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
• Diffusion under time-dependent resetting
• Diffusion in a potential landscape with stochastic resetting
• Diffusion with resetting in arbitrary spatial dimension
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Stochastic resetting in backtrack recovery by RNA polymerases
• Diffusion with stochastic resetting at power-law times
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Mean first-passage times of non-Markovian random walkers in confinement
• Stochastic thermodynamics of resetting
• Stochastic Search with Poisson and Deterministic Resetting
• Monotonous continuous-time random walks with drift and stochastic reset events
• Restart could optimize the probability of success in a Bernoulli trial
• Large deviations for Markov processes with resetting
• Quantum dynamics with stochastic reset
• Statistical mechanics of the coagulation-diffusion process with a stochastic reset
• Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
• Statistics at the tip of a branching random walk and the delay of traveling waves
• Localization transition induced by learning in random searches
• Random walk with random resetting to the maximum
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Phase transitions in optimal search times: how random walkers should combine resetting and flight scales
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Spatial extent of an outbreak in animal epidemics
• Spectral properties of simple classical and quantum reset processes
• Long time scaling behaviour for diffusion with resetting and memory
• Spectral content of fractional Brownian motion with stochastic reset
• Continuous-time random walks with reset events: Historical background and new perspectives
• Interacting Brownian Motion with Resetting
• Diffusion with Resetting Inside a Circle
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Spatial Extent of Branching Brownian Motion

Cited by in corpus (55)

• Stochastic Resetting and Applications
• Experimental realization of diffusion with stochastic resetting
• Run and tumble particle under resetting: a renewal approach
• Extreme value statistics of correlated random variables: a pedagogical review
• First passage under stochastic resetting in an interval
• Stochastic resetting: A (very) brief review
• Search with home returns provides advantage under high uncertainty
• The inspection paradox in stochastic resetting
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Work fluctuations and Jarzynski equality in stochastic resetting
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Diffusion with resetting in a logarithmic potential
• Landau theory of restart transitions
• Non-renewal resetting of scaled Brownian motion
• Stochastic resetting with stochastic returns using external trap
• Diffusion with stochastic resetting is invariant to return speed
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process
• Invariants of motion with stochastic resetting and space-time coupled returns
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• Extremal statistics for stochastic resetting systems
• Local time of diffusion with stochastic resetting
• Resetting with stochastic return through linear confining potential
• Thermodynamic uncertainty relation for first-passage times on Markov chains
• First-passage Brownian functionals with stochastic resetting
• Diffusion with Partial Resetting
• Mean-performance of sharp restart I: Statistical roadmap
• Mitigating long queues and waiting times with service resetting
• Diffusion with Local Resetting and Exclusion
• Asymmetric Stochastic Resetting: Modeling Catastrophic Events
• Mitigating long transient time in deterministic systems by resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Restart uncertainty relation for monitored quantum dynamics
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• A Unified Approach to Gated Reactions on Networks
• Rate enhancement of gated drift-diffusion process by optimal resetting
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Median and Mode in First Passage under Restart
• Non-linear diffusion with stochastic resetting
• Tail-behavior roadmap for sharp restart
• Branching processes with resetting as a model for cell division
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Optimal Measurement Protocols in Quantum Zeno Effect
• Diversity of Sharp Restart
• Target Search Optimization by Threshold Resetting
• Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
• Queues with resetting: a perspective
• Designing Autonomous Maxwell Demon via Stochastic Resetting
• Random resetting in search problems
• Entropy of Sharp Restart
• Continuous Gated First-Passage Processes
• Unified approach to reset processes and application to coupling between process and reset
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Concentration of Empirical First-Passage Times
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference