First order transition for the optimal search time of Lévy flights with resetting

Abstract

We study analytically an intermittent search process in one dimension. There is an immobile target at the origin and a searcher undergoes a discrete time jump process starting at $x_0\ge 0$, where successive jumps are drawn independently from an arbitrary jump distribution $f(\eta )$. In addition, with a probability $0\le r\le 1$ the position of the searcher is reset to its initial position $x_0$. The efficiency of the search strategy is characterized by the mean time to find the target, i.e., the mean first passage time (MFPT) to the origin. For arbitrary jump distribution $f(\eta )$, initial position $x_0$ and resetting probability $r$, we compute analytically the MFPT. For the heavy-tailed Lévy stable jump distribution characterized by the Lévy index $0<\mu <2$, we show that, for any given $x_0$, the MFPT has a global minimum in the $(\mu ,r)$ plane at $({\mu }^{\ast }(x_0),r^{\ast }(x_0))$. We find a remarkable first-order phase transition as $x_0$ crosses a critical value $x_0^{\ast }$ at which the optimal parameters change discontinuously. Our analytical results are in good agreement with numerical simulations.

5 pages, 6 figures

References in corpus (2)

• Diffusion with resetting in arbitrary spatial dimension
• Random walks with preferential relocations to places visited in the past and their application to biology

Cited by in corpus (144)

• First Passage Under Restart
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Stochastic resetting: A (very) brief review
• The inspection paradox in stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• Localization transition induced by learning in random searches
• First-passage and first-hitting times of Levy flights and Levy walks
• Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process
• Driving rapidly while remaining in control: classical shortcuts from Hamiltonian to stochastic dynamics
• Stochastic resetting in underdamped Brownian motion
• Continuous-time random walks with reset events: Historical background and new perspectives
• Stochastic resetting in interacting particle systems: A review
• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• Brownian motion under intermittent harmonic potentials
• Stochastic resetting by a random amplitude
• Interacting Brownian Motion with Resetting
• Local time of diffusion with stochastic resetting
• Phase transitions in large deviations of reset processes
• 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
• Record statistics for random walks and Lévy flights with resetting
• Random acceleration process under stochastic resetting
• A continuous-time Ehrenfest model with catastrophes and its jump-diffusion approximation
• Diffusive transport on networks with stochastic resetting to multiple nodes
• The cost of stochastic resetting
• First-passage Brownian functionals with stochastic resetting
• Continuous time random walks under Markovian resetting
• Diffusion with Partial Resetting
• Number of distinct sites visited by a resetting random walker
• Diffusion-mediated surface reactions and stochastic resetting
• First passage in the presence of stochastic resetting and a potential barrier
• Optimization and universality of Brownian search in quenched heterogeneous media
• Comparison of two models of tethered motion
• Diffusion with Local Resetting and Exclusion
• Mitigating long queues and waiting times with service resetting
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Synchronization in the Kuramoto model in presence of stochastic resetting
• Universal framework for record ages under restart
• Time to reach the maximum for a stationary stochastic process
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Emergent quantum correlations and collective behavior in non-interacting quantum systems subject to stochastic resetting
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting
• Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes
• Exact extreme, order and sum statistics in a class of strongly correlated system
• 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
• Non-equilibrium thermodynamics of diffusion in fluctuating potentials
• 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
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Accumulation time of stochastic processes with resetting
• Diffusion with two resetting points
• Encounter-based approach to diffusion with resetting
• Critical number of walkers for diffusive search processes with resetting
• Random walks with stochastic resetting in complex networks: a discrete time approach
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Stochastic resetting in the Kramers problem: A Monte Carlo approach
• Effect of tax dynamics on linearly growing processes under stochastic resetting: a possible economic model
• Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it
• Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials
• Striking universalities in stochastic resetting processes
• Non-linear diffusion with stochastic resetting
• Joint statistics of space and time exploration of $1d$ random walks
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Expediting Feller process with stochastic resetting
• Twitching Motility of Bacteria with Type IV Pili: Fractal Walks, First passage time and their Consequences on Microcolonies
• Learning how to find targets in the micro-world: The case of intermittent active Brownian particles
• Effect of stochastic resetting on Brownian motion with stochastic diffusion coefficient
• Emergence of Lévy walks from second order stochastic optimization
• Lévy flights and Lévy walks under stochastic resetting
• Optimal search in E.coli chemotaxis
• Autonomous Ratcheting by Stochastic Resetting
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Diversity of Sharp Restart
• Freezing transitions of Brownian particles in confining potentials
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Effects of mortality on stochastic search processes with resetting
• Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
• Numerical analysis of homogeneous and inhomogeneous intermittent search strategies
• Search with stochastic home-returns can expedite classical first passage under resetting
• Entropy rate of random walks on complex networks under stochastic resetting
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Efficiency of a microscopic heat engine subjected to stochastic resetting
• Optimal conditions for first passage of jump processes with resetting
• 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
• Manipulating phases in many-body interacting systems with subsystem resetting
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Diffusion in a partially absorbing medium with position and occupation time resetting
• Random resetting in search problems
• Optimizing the random search of a finite-lived target by a Lévy flight
• Partial versus total resetting for Lévy flights in d dimensions: similarities and discrepancies
• Optimization of escape kinetics by reflecting and resetting
• Universal performance bounds of restart
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Survival probability of random walks and Lévy flights with stochastic resetting
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• The cost of resetting discrete-time random walks
• Entropy of Sharp Restart
• Control of spatiotemporal chaos by stochastic resetting
• Emerging cost-time Pareto front for diffusion with stochastic return
• Construction and heat kernel estimates of general stable-like Markov processes
• Stochastic resetting in a nonequilibrium environment
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Adaptive active Brownian particles searching for targets of unknown positions
• Siegmund duality for physicists: a bridge between spatial and first-passage properties of continuous and discrete time stochastic processes
• Survival probability and position distribution of a run and tumble particle in $U(x)=\alpha |x|$ potential with an absorbing boundary
• Crossover from Anomalous to Normal Diffusion: Ising Model with Stochastic Resetting
• Stochastic resetting in a networked multiparticle system with correlated transitions
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Unified approach to reset processes and application to coupling between process and reset
• Diffusion with stochastic resetting on a lattice
• Resetting induced multimodality
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• Continuous-Time Multi-Armed Bandits with Controlled Restarts
• Analytic and Monte Carlo Approximations to the Distribution of the First Passage Time of the Drifted Diffusion with Stochastic Resetting and Mixed Boundary Conditions
• Local resetting with geometric confinement
• Returns to the origin of the Pólya walk with stochastic resetting
• Localization of information driven by stochastic resetting
• Concentration of Empirical First-Passage Times
• Ising Model with Power Law Resetting
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Stationary state of harmonic chains driven by boundary resetting
• Exact fluctuation and long-range correlations in a single-file model under resetting
• The distribution of the maximum of independent resetting Brownian motions
• Arcsine laws for Brownian motion with Poissonian resetting
• An exactly solvable predator prey model with resetting
• Search of stochastically gated targets with diffusive particles under resetting
• Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• Accumulation time of diffusion in a 2D singularly perturbed domain
• Local large deviation principle for Wiener process with random resetting
• A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
• Chaotic resetting: A resetting strategy for deterministic chaotic systems
• Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting