Phase transitions in optimal search times: how random walkers should combine resetting and flight scales

Abstract

Recent works have explored the properties of Lévy flights with resetting in one-dimensional domains and have reported the existence of phase transitions in the phase space of parameters which minimizes the Mean First Passage Time (MFPT) through the origin [Phys. Rev. Lett. 113, 220602 (2014)]. Here we show how actually an interesting dynamics, including also phase transitions for the minimization of the MFPT, can also be obtained without invoking the use of Lévy statistics but for the simpler case of random walks with exponentially distributed flights of constant speed. We explore this dynamics both in the case of finite and infinite domains, and for different implementations of the resetting mechanism to show that different ways to introduce resetting consistently lead to a quite similar dynamics. The use of exponential flights has the strong advantage that exact solutions can be obtained easily for the MFPT through the origin, so a complete analytical characterization of the system dynamics can be provided. Furthermore, we discuss in detail how the phase transitions observed in random walks with resetting are closely related to several ideas recurrently used in the field of random search theory, in particular to other mechanisms proposed to understand random search in space as mortal random-walks or multi-scale random-walks. As a whole we corroborate that one of the essential ingredients behind MFPT minimization lies in the combination of multiple movement scales (whatever its origin).

8 pages, 4 figures

References in corpus (11)

• Understanding individual human mobility patterns
• 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
• Random walks with preferential relocations to places visited in the past and their application to biology
• Monotonous continuous-time random walks with drift and stochastic reset events
• Solvable random walk model with memory and its relations with Markovian models of anomalous diffusion
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• First-passage times in multi-scale random walks: the impact of movement scales on search efficiency
• Continuous Time Random Walks in periodic systems: fluid limit and fractional differential equations on the circle

Cited by in corpus (55)

• Stochastic Resetting and Applications
• Run and tumble particle under resetting: a renewal approach
• Diffusion with stochastic resetting at power-law times
• First passage under stochastic resetting in an interval
• Stochastic resetting: A (very) brief review
• Stochastic Search with Poisson and Deterministic Resetting
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Optimization in First-Passage Resetting
• Landau theory of restart transitions
• First passage under restart with branching
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Transport properties and first arrival statistics of random searches with stochastic reset times
• Transport properties of random walks under stochastic non-instantaneous resetting
• On subdiffusive continuous time random walks with stochastic resetting
• Continuous-time random walks with reset events: Historical background and new perspectives
• Stochastic resetting by a random amplitude
• Interacting Brownian Motion with Resetting
• Local time of diffusion with stochastic resetting
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Stochastic resetting on comb-like structures
• Diffusion with Resetting Inside a Circle
• Lotka-Volterra systems with stochastic resetting
• First passage in the presence of stochastic resetting and a potential barrier
• Resetting of fluctuating interfaces at power-law times
• Anderson-like localization transition of random walks with resetting
• Comparison of two models of tethered motion
• Time to reach the maximum for a stationary stochastic process
• Universal framework for record ages under restart
• Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting
• Ornstein-Uhlenbeck process and generalizations: particle's dynamics under comb constraints and stochastic resetting
• Quantum unitary evolution interspersed with repeated non-unitary interactions at random times: The method of stochastic Liouville equation, and two examples of interactions in the context of a tight-binding chain
• Anomalous diffusion in random-walks with memory-induced relocations
• First detection probability in quantum resetting via random projective measurements
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Robust random search with scale-free stochastic resetting
• Optimization and Growth in First-Passage Resetting
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Diffusion with two resetting points
• Critical number of walkers for diffusive search processes with resetting
• Non-linear diffusion with stochastic resetting
• Expediting Feller process with stochastic resetting
• Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
• Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
• Optimal conditions for first passage of jump processes with resetting
• Target Search Optimization by Threshold Resetting
• Queues with resetting: a perspective
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Stochastic resetting prevails over sharp restart for broad target distributions
• Optimizing the random search of a finite-lived target by a Lévy flight
• Crossover from Anomalous to Normal Diffusion: Ising Model with Stochastic Resetting
• The distribution of the maximum of independent resetting Brownian motions
• Designing non-equilibrium states of quantum matter through stochastic resetting
• Non-standard diffusion under Markovian resetting in bounded domains
• Random walkers on a deformable medium
• Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting