优化重置莱维飞行的跃迁长度

IF 2.2 3区 物理与天体物理 Q2 PHYSICS, FLUIDS & PLASMAS Physical Review E Pub Date : 2024-08-01 DOI:10.1103/PhysRevE.110.L022103
Mattia Radice, Giampaolo Cristadoro
{"title":"优化重置莱维飞行的跃迁长度","authors":"Mattia Radice, Giampaolo Cristadoro","doi":"10.1103/PhysRevE.110.L022103","DOIUrl":null,"url":null,"abstract":"<p><p>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 ℓ_{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.</p>","PeriodicalId":48698,"journal":{"name":"Physical Review E","volume":null,"pages":null},"PeriodicalIF":2.2000,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Optimizing leapover lengths of Lévy flights with resetting.\",\"authors\":\"Mattia Radice, Giampaolo Cristadoro\",\"doi\":\"10.1103/PhysRevE.110.L022103\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>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 ℓ_{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.</p>\",\"PeriodicalId\":48698,\"journal\":{\"name\":\"Physical Review E\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physical Review E\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1103/PhysRevE.110.L022103\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, FLUIDS & PLASMAS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physical Review E","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1103/PhysRevE.110.L022103","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, FLUIDS & PLASMAS","Score":null,"Total":0}
引用次数: 0

摘要

我们考虑的是随机重置条件下的一维搜索过程。目标位于 b≥0,搜索者从原点出发,执行离散时间随机行走,其独立跳跃取自重尾分布。在每次跳跃之前,从初始位置重新开始行走的概率为 r。在 "近视搜索 "中,搜索在第一次越过目标时就会停止,其效率通常用第一次越过时间 τ 来表示。对于对称重尾跳跃分布,在没有重置的情况下,平均跳跃长度总是无限的。在这里,我们将证明,如果平均跳跃长度是有限的,那么重置会导致有限的平均跃迁ℓ_{b}(r)。我们精确地计算了 ℓ_{b}(r),并确定了重置允许非对称优化的条件,即存在 r^{*},使得 ℓ_{b}(r^{*})最小且小于单跳的平均跃迁。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Optimizing leapover lengths of Lévy flights with resetting.

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 ℓ_{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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Physical Review E
Physical Review E PHYSICS, FLUIDS & PLASMASPHYSICS, MATHEMAT-PHYSICS, MATHEMATICAL
CiteScore
4.50
自引率
16.70%
发文量
2110
期刊介绍: Physical Review E (PRE), broad and interdisciplinary in scope, focuses on collective phenomena of many-body systems, with statistical physics and nonlinear dynamics as the central themes of the journal. Physical Review E publishes recent developments in biological and soft matter physics including granular materials, colloids, complex fluids, liquid crystals, and polymers. The journal covers fluid dynamics and plasma physics and includes sections on computational and interdisciplinary physics, for example, complex networks.
期刊最新文献
Efficient machine learning approach for accurate free-energy profiles and kinetic rates. Emergence of unitary symmetry of microcanonically truncated operators in chaotic quantum systems. Eshelby problem in amorphous solids. Exactly solvable Stuart-Landau models in arbitrary dimensions. Hydrodynamic behavior near dynamical criticality of a facilitated conservative lattice gas.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1