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 (23)

• First-passage times in complex scale-invariant media
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with 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
• Mean first-passage times of non-Markovian random walkers in confinement
• 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
• Quantum dynamics with stochastic reset
• Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Localization transition induced by learning in random searches
• 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
• Continuous-time random walks with reset events: Historical background and new perspectives
• Spectral content of fractional Brownian motion with stochastic reset
• 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