The inspection paradox in stochastic resetting

Abstract

The remaining travel time of a plane shortens with every minute that passes from its departure, and a flame diminishes a candle with every second it burns. Such everyday occurrences bias us to think that processes which have already begun will end before those which have just started. Yet, the inspection paradox teaches us that the converse can also happen when randomness is at play. The paradox comes from probability theory, where it is often illustrated by measuring how long passengers wait upon arriving at a bus stop at a random time. Interestingly, such passengers may on average wait longer than the mean time between bus arrivals -- a counter-intuitive result, since one expects to wait less when coming some time after the previous bus departed. In this \textit{viewpoint}, we review the inspection paradox and its origins. The insight gained is then used to explain why, in some situations, stochastic resetting expedites the completion of random processes. Importantly, this is done with elementary mathematical tools which help develop a probabilistic intuition for stochastic resetting and how it works. This viewpoint can thus be used as an accessible introduction to the subject.

A viewpoint on the connection between the inspection paradox and stochastic resetting

References in corpus (39)

• Efficient Immunization Strategies for Computer Networks and Populations
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Excitation lines and the breakdown of Stokes-Einstein relations in supercooled liquids
• 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
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Stochastic Search with Poisson and Deterministic Resetting
• Dynamical Exchanges in Facilitated Models of Supercooled liquids
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Spatial extent of an outbreak in animal epidemics
• Transport properties of random walks under stochastic non-instantaneous resetting
• Stochastic resetting in underdamped Brownian motion
• A double-ended queue with catastrophes and repairs, and a jump-diffusion approximation
• Stochastic resetting by a random amplitude
• Local time of diffusion with stochastic resetting
• Space-dependent diffusion with stochastic resetting: A first-passage study
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Random acceleration process under stochastic resetting
• Stochastic resetting on comb-like structures
• Aging power spectrum of membrane protein transport and other subordinated random walks
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Continuous time random walks under Markovian resetting
• Diffusion with Local Resetting and Exclusion
• Anomalous diffusion in random-walks with memory-induced relocations
• Accumulation time of stochastic processes with resetting
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Stochastic resetting in the Kramers problem: A Monte Carlo approach
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Non-linear diffusion with stochastic resetting
• Random acceleration process on finite intervals under stochastic restarting
• Dichotomous flow with thermal diffusion and stochastic resetting
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Continuous-Time Multi-Armed Bandits with Controlled Restarts
• Search of stochastically gated targets with diffusive particles under resetting
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest

Cited by in corpus (19)

• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• First-passage Brownian functionals with stochastic resetting
• Stochastic Resetting for Enhanced Sampling
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Mitigating long queues and waiting times with service resetting
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Operationally Accessible Uncertainty Relations for Thermodynamically Consistent Semi-Markov Processes
• Random walks on complex networks under time-dependent stochastic resetting
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Intermittent relaxation and avalanches in extremely persistent active matter
• Striking universalities in stochastic resetting processes
• Diversity of Sharp Restart
• Entropy rate of random walks on complex networks under stochastic resetting
• Universal performance bounds of restart
• Entropy of Sharp Restart
• Continuous Gated First-Passage Processes
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
• Winding number of a Brownian particle on a ring under stochastic resetting