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

• 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
• Localization transition induced by learning in random searches
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• First-passage and first-hitting times of Levy flights and Levy walks
• 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
• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• Stochastic resetting in interacting particle systems: A review
• 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
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Space-dependent diffusion with stochastic resetting: A first-passage study
• 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
• 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 processes with Gamma-distributed resetting and non-instantaneous returns
• Mitigating long queues and waiting times with service resetting
• Diffusion with Local Resetting and Exclusion
• 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
• 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
• Exact extreme, order and sum statistics in a class of strongly correlated system
• 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
• Diffusion with two resetting points
• Critical number of walkers for diffusive search processes with resetting
• Encounter-based approach to diffusion with resetting
• Random walks with stochastic resetting in complex networks: a discrete time 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
• Striking universalities in stochastic resetting processes
• Non-linear diffusion with stochastic resetting
• 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
• Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials
• Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
• Joint statistics of space and time exploration of $1d$ random walks
• 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
• Optimal search in E.coli chemotaxis
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Lévy flights and Lévy walks under stochastic resetting
• Autonomous Ratcheting by Stochastic Resetting
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Emergence of Lévy walks from second order stochastic optimization
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Effects of mortality on stochastic search processes with resetting
• Diversity of Sharp Restart
• Freezing transitions of Brownian particles in confining potentials
• Biased random walk on random networks in presence of stochastic resetting: Exact results
• Numerical analysis of homogeneous and inhomogeneous intermittent search strategies
• Entropy rate of random walks on complex networks under stochastic resetting
• Search with stochastic home-returns can expedite classical first passage under resetting
• Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
• Efficiency of a microscopic heat engine subjected to stochastic 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
• Optimal conditions for first passage of jump processes with resetting
• Queues with resetting: a perspective
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Target Search Optimization by Threshold Resetting
• Manipulating phases in many-body interacting systems with subsystem resetting
• Diffusion in a partially absorbing medium with position and occupation time resetting
• Stochastic resetting of a population of random walks with resetting-rate-dependent diffusivity
• Universal performance bounds of restart
• Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
• Partial versus total resetting for Lévy flights in d dimensions: similarities and discrepancies
• Random resetting in search problems
• Optimizing the random search of a finite-lived target by a Lévy flight
• Optimization of escape kinetics by reflecting and resetting
• Survival probability of random walks and Lévy flights with stochastic resetting
• Entropy of Sharp Restart
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• The cost of resetting discrete-time random walks
• Control of spatiotemporal chaos by stochastic resetting
• Emerging cost-time Pareto front for diffusion with stochastic return
• Stochastic resetting in a networked multiparticle system with correlated transitions
• 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
• Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
• Adaptive active Brownian particles searching for targets of unknown positions
• Construction and heat kernel estimates of general stable-like Markov processes
• Mean first-encounter times of simultaneous random walkers with resetting on networks
• 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
• Crossover from Anomalous to Normal Diffusion: Ising Model with Stochastic Resetting
• The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
• Diffusion with stochastic resetting on a lattice
• Unified approach to reset processes and application to coupling between process and reset
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Continuous-Time Multi-Armed Bandits with Controlled Restarts
• Resetting induced multimodality
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
• Local resetting with geometric confinement
• Returns to the origin of the Pólya walk with stochastic resetting
• Analytic and Monte Carlo Approximations to the Distribution of the First Passage Time of the Drifted Diffusion with Stochastic Resetting and Mixed Boundary Conditions
• Exact fluctuation and long-range correlations in a single-file model under resetting
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• The distribution of the maximum of independent resetting Brownian motions
• Search of stochastically gated targets with diffusive particles under resetting
• Arcsine laws for Brownian motion with Poissonian resetting
• Stationary state of harmonic chains driven by boundary resetting
• Concentration of Empirical First-Passage Times
• An exactly solvable predator prey model with resetting
• Abrupt transitions in the optimization of diffusion with distributed resetting
• Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
• Localization of information driven by stochastic resetting
• Ising Model with Power Law Resetting
• Accumulation time of diffusion in a 2D singularly perturbed domain
• Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
• 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