Optimizing leapover lengths of Lévy flights with resetting

被引:1
|
作者
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
相关论文
共 50 条
  • [21] Loopy Lévy flights enhance tracer diffusion in active suspensions
    Kiyoshi Kanazawa
    Tomohiko G. Sano
    Andrea Cairoli
    Adrian Baule
    Nature, 2020, 579 : 364 - 367
  • [22] Universal distribution of the number of minima for random walks and Lévy flights
    Kundu, Anupam
    Majumdar, Satya N.
    Schehr, Gregory
    PHYSICAL REVIEW E, 2024, 110 (02)
  • [23] Lévy Flights and Wavelets Analysis of Volcano-Seismic Data
    Maria P. Beccar-Varela
    Hector Gonzalez-Huizar
    Maria C. Mariani
    Osei K. Tweneboah
    Pure and Applied Geophysics, 2020, 177 : 723 - 736
  • [24] Spectral Analysis for a Discrete Metastable System Driven by Lévy Flights
    Toralf Burghoff
    Ilya Pavlyukevich
    Journal of Statistical Physics, 2015, 161 : 171 - 196
  • [25] Hybrid quantum particle swarm algorithm based on Lévy flights
    Zhang, Qi-Wen
    Hu, Song-Qi
    Journal of Computers (Taiwan), 2020, 31 (03) : 58 - 71
  • [26] Geodesic Lévy flights and expected stopping time for random searches
    Chaubet, Yann
    Bonthonneau, Yannick Guedes
    Lefeuvre, Thibault
    Tzou, Leo
    PROBABILITY THEORY AND RELATED FIELDS, 2025, 191 (1-2) : 235 - 285
  • [27] Fractal transit networks: Self-avoiding walks and Lévy flights
    Christian von Ferber
    Yurij Holovatch
    The European Physical Journal Special Topics, 2013, 216 : 49 - 55
  • [28] From Brownian motion to self-avoiding walks and Lévy flights
    Christian von Ferber
    Yurij Holovatch
    Ihor Mryglod
    Gleb Oshanin
    The European Physical Journal Special Topics, 2013, 216 : 1 - 2
  • [29] Anomalous diffusion and lévy flights in a two-dimensional time periodic flow
    S. Espa
    A. Cenedese
    Journal of Visualization, 2005, 8 : 253 - 260
  • [30] aRNAque: an evolutionary algorithm for inverse pseudoknotted RNA folding inspired by Lévy flights
    Nono S. C. Merleau
    Matteo Smerlak
    BMC Bioinformatics, 23