English
Related papers

Related papers: Target search kinetics for random walkers with mem…

200 papers

In many situations, simply finding a target during a search is not enough. It is equally important to be able to return to that target repeatedly or to enable a larger community to locate and utilize it. While first passage time is commonly…

Soft Condensed Matter · Physics 2025-07-16 Vladimir Yu. Rudyak , Shahar Shinehorn , Yael Roichman

We study the effect of a resetting point randomly distributed around the origin on the mean first passage time of a Brownian searcher moving in one dimension. We compare the search efficiency with that corresponding to reset to the origin…

Statistical Mechanics · Physics 2024-01-03 Vicenç Mendez , Rosa Flaquer-Galmés , Daniel Campos

The kinetics of a variety of transport-controlled processes can be reduced to the problem of determining the mean time needed to arrive at a given location for the first time, the so called mean first passage time (MFPT) problem. The…

Statistical Mechanics · Physics 2015-06-11 Aljaz Godec , Ralf Metzler

First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to…

Statistical Mechanics · Physics 2021-06-01 Ofek Lauber Bonomo , Arnab Pal

We study the first-passage dynamics of a non-Markovian stochastic process with time-averaged feedback, which we model as a one-dimensional Ornstein--Uhlenbeck process wherein the particle drift is modified by the empirical mean of its…

Statistical Mechanics · Physics 2025-09-16 Francesco Coghi , Romain Duvezin , John S. Wettlaufer

We consider a discrete-time random walk where the random increment at time step $t$ depends on the full history of the process. We calculate exactly the mean and variance of the position and discuss its dependence on the initial condition…

Statistical Mechanics · Physics 2009-11-10 Gunter M. Schütz , Steffen Trimper

We investigate searching efficiency of different kinds of random walk on complex networks which rely on local information and one-step memory. For the studied navigation strategies we obtained theoretical and numerical values for the graph…

Computers and Society · Computer Science 2024-11-15 Miroslav Mirchev , Lasko Basnarkov , Igor Mishkovski

We present a simple paradigm for detection of an immobile target by a space-time coupled random walker with a finite lifetime. The motion of the walker is characterized by linear displacements at a fixed speed and exponentially distributed…

Statistical Mechanics · Physics 2015-06-10 D. Campos , E. Abad , V. Méndez , S. B. Yuste , K. Lindenberg

In many physical situations, there appears the problem of reaching a single target that is spatially distributed. Here we analyse how stochastic resetting, also spatially distributed, can be used to improve the search process when the…

Statistical Mechanics · Physics 2023-11-22 Gregorio García-Valladares , Carlos A. Plata , Antonio Prados , Alessandro Manacorda

Quantifying how spatial disorder affects the movement of a diffusing particle or agent is fundamental to target search studies. When diffusion occurs on a network, that is on a highly disordered environment, we lack the mathematical tools…

Statistical Mechanics · Physics 2025-08-15 Daniel Marris , Chittaranjan Hens , Subrata Ghosh , Luca Giuggioli

In this paper, we investigate the quest for a single target, that remains fixed in a lattice, by a set of independent walkers. The target exhibits a fluctuating behavior between trap and ordinary site of the lattice, whereas the walkers…

Statistical Mechanics · Physics 2021-10-18 Félix Rojo , Pedro A. Pury , Carlos E. Budde

The mean first-passage time (MFPT) is one standard measure for the reaction time in thermally activated barrier-crossing processes. While the relationship between MFPTs and phenomenological rate coefficients is known for systems that…

Statistical Mechanics · Physics 2024-03-12 Qingyuan Zhou , Roland R. Netz , Benjamin A. Dalton

We study first-passage statistics for one-dimensional random walks $S_n$ with independent and identically distributed jumps starting from the origin. We focus on the joint distribution of the first-passage time $\tau_b$ and first-passage…

Statistical Mechanics · Physics 2025-07-16 Mattia Radice , Giampaolo Cristadoro

Stochastic resetting is a powerful strategy known to accelerate the first-passage time statistics of stochastic processes. While its effects on Markovian systems are well understood, a general framework for non-Markovian dynamics is still…

Statistical Mechanics · Physics 2025-09-16 Debasish Saha , Rati Sharma

We develop a framework to determine the complete statistical behavior of a fundamental quantity in the theory of random walks, namely, the probability that $n_1$, $n_2$, $n_3$, . . . distinct sites are visited at times $t_1$, $t_2$, $t_3$,…

Statistical Mechanics · Physics 2022-06-22 Léo Régnier , Maxim Dolgushev , Sidney Redner , Olivier Bénichou

First passage times (FPTs) are often used to study timescales in physical, chemical, and biological processes. FPTs generically describe the time it takes a random "searcher" to find a "target." In many systems, the important timescale is…

Statistical Mechanics · Physics 2023-10-04 Sean D Lawley

We study the kinetics for the search of an immobile target by randomly moving searchers that detect it only upon encounter. The searchers perform intermittent random walks on a one-dimensional lattice. Each searcher can step on a nearest…

Statistical Mechanics · Physics 2015-05-14 Gleb Oshanin , Katja Lindenberg , Horacio S Wio , Sergei Burlatsky

We explore the case of a group of random walkers looking for a target randomly located in space, such that the number of walkers is not constant but new ones can join the search, or those that are active can abandon it, with constant rates…

Statistical Mechanics · Physics 2023-11-30 Daniel Campos , Vicenç Méndez

Even after decades of research the problem of first passage time statistics for quantum dynamics remains a challenging topic of fundamental and practical importance. Using a projective measurement approach, with a sampling time $\tau$, we…

Statistical Mechanics · Physics 2017-04-05 Harel Friedman , David A. Kessler , Eli Barkai

We study the first passage times of discrete-time branching random walks in ${\mathbb R}^d$ where $d\geq 1$. Here, the genealogy of the particles follows a supercritical Galton-Watson process. We provide asymptotics of the first passage…

Probability · Mathematics 2026-01-06 Jose Blanchet , Wei Cai , Shaswat Mohanty , Zhenyuan Zhang