English
Related papers

Related papers: Phase transitions in optimal search times: how ran…

200 papers

First passage phenomena arise across physics, biology, and finance when stochastic processes first reach a threshold, triggering downstream events. Examples include the irreversible exit from a domain, a biochemical reaction, a financial…

Statistical Mechanics · Physics 2026-04-06 Maria R. D'Orsogna , Alan E. Lindsay , Thomas Hillen

In this work, we study the dynamics of multiple random walkers on networks subject to a simultaneous resetting protocol, whereby all walkers are synchronously returned to their respective initial nodes. For this collective Markovian…

Statistical Mechanics · Physics 2026-04-23 Cristian D. Suarez-Jimenez , Alejandro P. Riascos , Denis Boyer

Tracking the movement of tracer particles has long been a strategy for uncovering complex structures. Here, we study discrete-time random walks on finite Cayley trees to infer key parameters such as tree depth and geometric bias toward the…

Statistical Mechanics · Physics 2025-12-01 Fabian H. Kreten , Ludger Santen , Reza Shaebani

We investigate the dynamics of simultaneous random walkers with resetting on networks and derive exact analytical expressions for the mean first-encounter times of Markovian random walkers. Specifically, we consider two cases for the…

Statistical Mechanics · Physics 2025-08-08 Daniel Rubio-Gómez , Alejandro P. Riascos , José L. Mateos

Narrow escape and narrow capture problems which describe the average times required to stop the motion of a randomly travelling particle within a domain have applications in various areas of science. While for general domains, it is known…

Statistical Mechanics · Physics 2022-01-14 Jason Gilbert , Alexei Cheviakov

In this work we propose a novel method to calculate mean first-passage times (MFPTs) for random walks on graphs, based on a dimensionality reduction technique for Markov State Models, known as local-equilibrium (LE). We show that for a…

Statistical Mechanics · Physics 2022-03-09 Yanik-Pascal Förster , Luca Gamberi , Evan Tzanis , Pierpaolo Vivo , Alessia Annibale

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation…

Statistical Mechanics · Physics 2022-05-05 Yanfei Ye , Hanshuang Chen

Diffusion in a confining potential offers a minimal setting to understand the interplay between random motion and deterministic forces driving a particle towards a focal point or potential minimum. In continuous space and time, two…

Statistical Mechanics · Physics 2026-05-12 Debraj Das , Luca Giuggioli

We perform a thorough analysis of the survival probability of symmetric random walks with stochastic resetting, defined as the probability for the walker not to cross the origin up to time $n$. For continuous symmetric distributions of step…

Statistical Mechanics · Physics 2022-09-13 Claude Godrèche , Jean-Marc Luck

Stochastic resetting has emerged as a useful strategy to reduce the completion time for a broad class of first passage processes. In the canonical setup, one intermittently resets a given system to its initial configuration only to start…

Statistical Mechanics · Physics 2025-01-28 Arup Biswas , Ashutosh Dubey , Anupam Kundu , Arnab Pal

We investigate the first passage time beyond a barrier located at $b\geq0$ of a random walk with independent and identically distributed jumps, starting from $x_0=0$. The walk is subject to stochastic resetting, meaning that after each step…

Statistical Mechanics · Physics 2025-02-12 Mattia Radice , Giampaolo Cristadoro , Samudrajit Thapa

For many stochastic dynamic systems, the Mean First Passage Time (MFPT) is a useful concept, which gives expected time before a state of interest. This work is an extension of MFPT in several ways. (1) We show that for some systems the…

Systems and Control · Computer Science 2014-12-23 Cenk Oguz Saglam , Katie Byl

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 investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

We study the diffusive transport of Markovian random walks on arbitrary networks with stochastic resetting to multiple nodes. We deduce analytical expressions for the stationary occupation probability and for the mean and global first…

Statistical Mechanics · Physics 2021-06-16 Fernanda H. González , Alejandro P. Riascos , Denis Boyer

Stochastic restarting is a strategy of starting anew. Incorporation of the resetting to the random walks can result in the decrease of the mean first passage time, due to the ability to limit unfavorably meandering, sub-optimal…

Statistical Mechanics · Physics 2023-11-08 Karol Capała , Bartłomiej Dybiec

We analyze velocity-jump process models of persistent search for a single target on a bounded domain. The searcher proceeds along ballistic trajectories and is absorbed upon collision with the target boundary. When reaching the domain…

Statistical Mechanics · Physics 2016-06-22 Daniel B. Poll , Zachary P. Kilpatrick

Efficiency of search for randomly distributed targets is a prominent problem in many branches of the sciences. For the stochastic process of L\'evy walks, a specific range of optimal efficiencies was suggested under variation of search…

Statistical Mechanics · Physics 2021-06-11 S. Mohsen J. Khadem , Sabine H. L. Klapp , Rainer Klages

We present exact results for the spectrum of the fractional Laplacian in a bounded domain and apply them to First Passage Time (FPT) Statistics of L\'evy flights. We specifically show that the average is insufficient to describe the…

Statistical Mechanics · Physics 2008-07-18 E. Katzav , M. Adda-Bedia

We investigate two coupled properties of Levy stable random motions: The first passage times (FPTs) and the first passage leapovers (FPLs). While, in general, the FPT problem has been studied quite extensively, the FPL problem has hardly…

Soft Condensed Matter · Physics 2008-12-08 T. Koren , A. V. Chechkin , J. Klafter