Abstract:We consider a one-dimensional search process under stochastic resetting conditions. A target is located at b≥0 and a searcher, starting from the origin, performs a discrete-time random walk with independent jumps drawn from a heavy-tailed distribution. Before each jump, there is a given probability r of restarting the walk from the initial position. The efficiency of a "myopic search"—in which the search stops upon crossing the target for the first time—is usually characterized in terms of the first-passage time τ . On the other hand, great relevance is encapsulated by the leapover length l=xτ−b , which measures how far from the target the search ends. For symmetric heavy-tailed jump distributions, in the absence of resetting the average leapover is always infinite. Here we show instead that resetting induces a finite average leapover lb(r) if the mean jump length is finite. We compute exactly lb(r) and determine the condition under which resetting allows for nontrivial optimization, i.e., for the existence of r* such that lb(r*) is minimal and smaller than the average leapover of the single jump. https://doi.org/10.1103/PhysRevE.110.L022103 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Open access publication funded by Max Planck Society. Published by the American Physical Society

Optimizing the random search of a finite-lived target by a Lévy flight

Optimizing the random search of a finite-lived target by a Lévy flight

First Order Transition for the Optimal Search Time of Lévy Flights with Resetting

Lévy flight random searches in biological phenomena

Efficient search by optimized intermittent random walks

Optimizing leapover lengths of Lévy flights with resetting

Lévy flights in random searches

Optimal Lévy-Flight Foraging with a Finite Flight Distance

Optimal Random Search, Fractional Dynamics and Fractional Calculus

Geodesic Lévy flights and expected stopping time for random searches

Search in Random Media with Lévy Flights

On Optimal Tempered Lévy Flight Foraging

First Hitting Time of a One-Dimensional Lévy Flight to Small Targets

Target search kinetics for random walkers with memory

Lévy flights search patterns of biological organisms

First Hitting Time of a One-Dimensional Levy Flight to Small Targets

Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests

First-passage and first-hitting times of Levy flights and Levy walks

Robustness of optimal intermittent search strategies in dimension 1, 2 and 3

Dynamic redundancy as a mechanism to optimize collective random searches