Optimizing leapover lengths of Lévy flights with resetting

被引:6
作者
Radice, Mattia [1 ]
Cristadoro, Giampaolo [2 ]
机构
[1] Max Planck Inst Phys Komplexer Syst, D-01187 Dresden, Germany
[2] Univ Milano Bicocca, Dipartimento Matemat & Applicazioni, I-20126 Milan, Italy
关键词
LEVY FLIGHTS; SEARCH; MAXIMUM;
D O I
10.1103/PhysRevE.110.L022103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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 r. On the other hand, great relevance is encapsulated by the leapover length l = xr - 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 b(r) pound if the mean jump length is finite. We compute exactly b(r) pound and determine the condition under which resetting allows for nontrivial optimization, i.e., for the existence of r & lowast; such that b(r pound & lowast;) is minimal and smaller than the average leapover of the single jump.
引用
收藏
页数:5
相关论文
共 49 条
[1]  
Ablowitz M., 1997, Complex Variables: Introduction and Applications
[2]   Aging in subdiffusion generated by a deterministic dynamical system [J].
Barkai, E .
PHYSICAL REVIEW LETTERS, 2003, 90 (10) :4
[3]  
Bell W. J., 1991, Searching behaviour: the behavioural ecology of finding resources.
[4]   Intermittent search strategies [J].
Benichou, O. ;
Loverdo, C. ;
Moreau, M. ;
Voituriez, R. .
REVIEWS OF MODERN PHYSICS, 2011, 83 (01) :81-129
[5]   Optimal mean first-passage time for a Brownian searcher subjected to resetting: Experimental and theoretical results [J].
Besga, Benjamin ;
Bovon, Alfred ;
Petrosyan, Artyom ;
Majumdar, Satya N. ;
Ciliberto, Sergio .
PHYSICAL REVIEW RESEARCH, 2020, 2 (03)
[6]  
Boisvert R., 2010, NIST Handbook of Mathematical Functions
[7]   Mitigating long queues and waiting times with service resetting [J].
Bonomo, Ofek Lauber ;
Pal, Arnab ;
Reuveni, Shlomi .
PNAS NEXUS, 2022, 1 (03)
[8]   First passage under restart for discrete space and time: Application to one-dimensional confined lattice random walks [J].
Bonomo, Ofek Lauber ;
Pal, Arnab .
PHYSICAL REVIEW E, 2021, 103 (05)
[9]   The scaling laws of human travel [J].
Brockmann, D ;
Hufnagel, L ;
Geisel, T .
NATURE, 2006, 439 (7075) :462-465
[10]   Random Search with Resetting: A Unified Renewal Approach [J].
Chechkin, A. ;
Sokolov, I. M. .
PHYSICAL REVIEW LETTERS, 2018, 121 (05)