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

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

On Optimal Tempered Lévy Flight Foraging

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

Optimal Searching Strategies for Different Target Distributions

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

Optimal search in interacting populations: Gaussian jumps versus Lévy flights

A Counterexample to the Lévy Flight Foraging Hypothesis in the Narrow Capture Framework

Survey of Lévy Flight-Based Metaheuristics for Optimization

Optimization of species survival for logistic models with non-local dispersal

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

Search in Random Media with Lévy Flights

Emergence of Lévy walks from second order stochastic optimization

Pre-asymptotic analysis of Lévy flights

Optimizing leapover lengths of Lévy flights with resetting

Lévy flight movements prevent extinctions and maximize population abundances in fragile Lotka Volterra systems

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

Survey of Levy Flight-Based Metaheuristics for Optimization

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

Intermittent Inverse-Square Lévy Walks are Optimal for Finding Targets of All Sizes