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 = x_r - 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) if the mean jump length is finite. We compute exactly ℓ_b(r) and determine the condition under which resetting allows for nontrivial optimization, i.e., for the existence of r∗ such that ℓ_b(r∗) is minimal and smaller than the average leapover of the single jump.

Radice, M., Cristadoro, G. (2024). Optimizing leapover lengths of Lévy flights with resetting. PHYSICAL REVIEW. E, 110(2), 1-5 [10.1103/PhysRevE.110.L022103].

Optimizing leapover lengths of Lévy flights with resetting

Cristadoro Giampaolo
2024

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 r. On the other hand, great relevance is encapsulated by the leapover length l = x_r - 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) if the mean jump length is finite. We compute exactly ℓ_b(r) and determine the condition under which resetting allows for nontrivial optimization, i.e., for the existence of r∗ such that ℓ_b(r∗) is minimal and smaller than the average leapover of the single jump.
Articolo in rivista - Articolo scientifico
Random walks, stochastic resetting, first passage
English
19-ago-2024
2024
110
2
1
5
L022103
reserved
Radice, M., Cristadoro, G. (2024). Optimizing leapover lengths of Lévy flights with resetting. PHYSICAL REVIEW. E, 110(2), 1-5 [10.1103/PhysRevE.110.L022103].
File in questo prodotto:
File Dimensione Formato  
Radice-Cristadoro-2024-Physical Review E-VoR.pdf

Solo gestori archivio

Descrizione: Optimizing Leapover
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Licenza: Tutti i diritti riservati
Dimensione 378.6 kB
Formato Adobe PDF
378.6 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/521281
Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
Social impact