Random resetting in search problems
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915082311565312 |
|---|---|
| author | Pal, Arnab Stojkoski, Viktor Sandev, Trifce |
| author_facet | Pal, Arnab Stojkoski, Viktor Sandev, Trifce |
| contents | By periodically returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets. In this chapter, we highlight the pivotal theoretical contributions that have enriched our understanding of random resetting within an abundance of stochastic processes, ranging from standard diffusion to its fractional counterpart. We also touch upon the general criteria required for resetting to improve the search process, particularly when distribution describing the time needed to reach the target is broader compared to a normal one. Building on this foundation, we delve into real-world applications where resetting optimizes the efficiency of reaching the desired outcome, spanning topics from home range search, ion transport to the intricate dynamics of income. Conclusively, the results presented in this chapter offer a cohesive perspective on the multifaceted influence of random resetting across diverse fields. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_12057 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Random resetting in search problems Pal, Arnab Stojkoski, Viktor Sandev, Trifce Statistical Mechanics By periodically returning a search process to a known or random state, random resetting possesses the potential to unveil new trajectories, sidestep potential obstacles, and consequently enhance the efficiency of locating desired targets. In this chapter, we highlight the pivotal theoretical contributions that have enriched our understanding of random resetting within an abundance of stochastic processes, ranging from standard diffusion to its fractional counterpart. We also touch upon the general criteria required for resetting to improve the search process, particularly when distribution describing the time needed to reach the target is broader compared to a normal one. Building on this foundation, we delve into real-world applications where resetting optimizes the efficiency of reaching the desired outcome, spanning topics from home range search, ion transport to the intricate dynamics of income. Conclusively, the results presented in this chapter offer a cohesive perspective on the multifaceted influence of random resetting across diverse fields. |
| title | Random resetting in search problems |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2310.12057 |