English
Related papers

Related papers: Stochastic restarting with multiple restart condit…

200 papers

Randomized methods such as PRM and RRT are widely used in motion planning. However, in some cases, their running-time suffers from inherent instability, leading to ``catastrophic'' performance even for relatively simple instances. We apply…

Robotics · Computer Science 2025-08-05 Nancy Amato , Stav Ashur , Sariel Har-Peled%

We demonstrate that the source to target mean first passage time (MFPT) is approximately given by the potential difference of an electrostatic problem which shows that the MFPT scales like the resistance between the target and a distant…

Statistical Mechanics · Physics 2009-09-21 Anthony P. Roberts , Christophe P. Haynes

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

First passage under restart has recently emerged as a conceptual framework suitable for the description of a wide range of phenomena, but the endless variety of ways in which restart mechanisms and first passage processes mix and match…

Statistical Mechanics · Physics 2017-01-25 Arnab Pal , Shlomi Reuveni

Randomized algorithms sometimes employ a restart strategy. After a certain number of steps, the current computation is aborted and restarted with a new, independent random seed. In some cases, this results in an improved overall expected…

Data Structures and Algorithms · Computer Science 2019-04-29 Jan-Hendrik Lorenz

The mean first passage time, one of the important characteristics for a stochastic process, is often calculated assuming the observation time is infinite. However, in practice, the observation time, T, is always finite and the mean first…

Statistical Mechanics · Physics 2020-04-22 Ji-Hyun Kim , Hunki Lee , Sanggeun Song , Hye Ran Koh , Jaeyoung Sung

How long does a trajectory take to reach a stable equilibrium point in the basin of attraction of a dynamical system? This is a question of quite general interest, and has stimulated a lot of activities in dynamical and stochastic systems…

Adaptation and Self-Organizing Systems · Physics 2021-02-03 Arnob Ray , Arnab Pal , Dibakar Ghosh , Syamal K. Dana , Chittaranjan Hens

The approach the first-passage time (FPT) of a random process to a certain level is applied to the description of radiation-enhanced diffusion. This is an integral approach to describing the problem of radiation-enhanced diffusion, which…

Statistical Mechanics · Physics 2022-11-09 V. V. Ryazanov

The stochastic motion of particles in living cells is often spatially inhomogeneous with a higher effective diffusivity in a region close to the cell boundary due to active transport along actin filaments. As a first step to understand the…

Statistical Mechanics · Physics 2019-09-25 Matthieu Mangeat , Heiko Rieger

The First Passage Time (FPT) is the time taken for a stochastic process to reach a desired threshold. In this letter we address the FPT of the stochastic measurement current in the case of continuously measured quantum systems. Our approach…

Quantum Physics · Physics 2024-08-08 Michael J. Kewming , Anthony Kiely , Steve Campbell , Gabriel T. Landi

We consider properties of one-dimensional diffusive dichotomous flow and discuss effects of resonant activation in the presence of statistically independent random resetting mechanism. Resonant activation and stochastic resetting are two…

Statistical Mechanics · Physics 2021-06-30 Karol Capała , Bartłomiej Dybiec , Ewa Gudowska-Nowak

The transport of particles through channels holds immense significance in physics, chemistry, and biological sciences. For instance, the motion of solutes through biological channels is facilitated by specialized proteins that create…

Statistical Mechanics · Physics 2024-07-22 Suvam Pal , Denis Boyer , Leonardo Dagdug , Arnab Pal

The ``first passage-time'' (FPT) problem is an important problem with a wide range of applications in mathematics, physics, biology and finance. Mathematically, such a problem can be reduced to estimating the probability of a (stochastic)…

Computational Engineering, Finance, and Science · Computer Science 2025-10-20 Di Zhang , Roderick V. N. Melnik

We study the statistical properties of first-passage Brownian functionals (FPBFs) of an Ornstein-Uhlenbeck (OU) process in the presence of stochastic resetting. We consider a one dimensional set-up where the diffusing particle sets off from…

Statistical Mechanics · Physics 2024-03-27 Ashutosh Dubey , Arnab Pal

We determine the survival probability and first-passage time (FPT) to capture for a harmonically trapped particle, diffusing outside an absorbing spherical boundary by directly solving the differential equation for the survival probability.…

Mathematical Physics · Physics 2025-06-18 Tianyu Yuan , Ivan Surovtsev , Megan C. King , Simon G. J. Mochrie

A stochastic process with movement, return, and rest phases is considered in this paper. For the movement phase, the particles move following the dynamics of Gaussian process or ballistic type of L\'evy walk, and the time of each movement…

Statistical Mechanics · Physics 2021-12-01 Tian Zhou , Pengbo Xu , Weihua Deng

We address some inverse problems for the first-passage place and the first-passage time of a one-dimensional diffusion process $\mathcal X(t)$ with stochastic resetting, starting from an initial position $\mathcal X(0)= \eta ;$ this type of…

Probability · Mathematics 2024-10-23 Mario Abundo

When does a diffusing particle reach its target for the first time? This first-passage time (FPT) problem is central to the kinetics of molecular reactions in chemistry and molecular biology. Here we explain the behavior of smooth FPT…

Statistical Mechanics · Physics 2016-11-24 A. Godec , R. Metzler

We investigate an intermittent stochastic process in which the diffusive motion with time-dependent diffusion coefficient $D(t) \sim t^{\alpha -1}$ with $\alpha > 0$ (scaled Brownian motion) is stochastically reset to its initial position,…

Statistical Mechanics · Physics 2019-07-24 Anna S. Bodrova , Aleksei V. Chechkin , Igor M. Sokolov

Certain biochemical reactions can only be triggered after binding of a sufficient number of particles to a specific target region such as an enzyme or a protein sensor. We investigate the distribution of the reaction time, i.e., the first…

Chemical Physics · Physics 2022-10-10 Denis S. Grebenkov , Aanjaneya Kumar