English
Related papers

Related papers: Algorithms for Brownian first passage time estimat…

200 papers

Let $W$ be a standard Brownian motion with $W_0 = 0$ and let $b: \mathbb{R}_+ \to \mathbb{R}$ be a continuous function with $b(0) > 0$. The first passage time (from below) is then defined as \begin{align*} \tau := \inf \{ t \geq 0 \vert W_t…

Probability · Mathematics 2023-03-10 Sören Christensen , Simon Fischer , Oskar Hallmann

The determination of mean first-passage time (MFPT) for random walks in networks is a theoretical challenge, and is a topic of considerable recent interest within the physics community. In this paper, according to the known connections…

Statistical Mechanics · Physics 2010-01-30 Zhongzhi Zhang , Yi Qi , Shuigeng Zhou , Shuyang Gao , Jihong Guan

We study the error in approximating the minimum of a Brownian motion on the unit interval based on finitely many point evaluations. We construct an algorithm that adaptively chooses the points at which to evaluate the Brownian path. In…

Probability · Mathematics 2016-01-07 James M. Calvin , Mario Hefter , André Herzwurm

The distribution of the first-passage time (FPT)$T_a$ for a Brownian particle with drift $\mu$ subject to hitting an absorber at a level $a>0$ is well-known and given by its density $\gamma(t) = \frac{a}{\sqrt{2 \pi t^3} } e^{-\frac{(a-\mu…

Statistical Mechanics · Physics 2024-09-04 Alain Mazzolo

Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe…

Statistical Mechanics · Physics 2015-06-12 Denis Boyer , David S. Dean , Carlos Mejía-Monasterio , Gleb Oshanin

In this paper, we present a Longstaff-Schwartz-type algorithm for optimal stopping time problems based on the Brownian motion filtration. The algorithm is based on Le\~ao, Ohashi and Russo and, in contrast to previous works, our methodology…

Computational Finance · Quantitative Finance 2019-12-05 Sérgio C. Bezerra , Alberto Ohashi , Francesco Russo , Francys de Souza

We consider any dynamical system that starts from a given ensemble of configurations and evolves in time until the system reaches a certain fixed stopping criterion, with the mean first-passage time the quantity of interest. We present a…

Statistical Mechanics · Physics 2010-04-19 Katja Schäfer , M. A. Novotny

We provide an analytic solution to the first-passage time (FPT) problem of a piecewise-smooth stochastic model, namely Brownian motion with dry friction, using two different but closely related approaches which are based on eigenfunction…

Statistical Mechanics · Physics 2014-03-19 Yaming Chen , Wolfram Just

Milestoning is an efficient method for rare event kinetics calculation using short trajectory parallelization. Mean first passage time (MFPT) is the key kinetic output of Milestoning, whose accuracy crucially depends the initial…

Chemical Physics · Physics 2024-10-08 Ru Wang , Hao Wang , Wenjian Liu , Ron Elber

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

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 prediction of arrival time or first passage time statistics of a quantum particle is an open problem, which challenges the foundations of quantum theory. One of the most promising and insightful approaches to this problem stems from the…

Quantum Physics · Physics 2025-11-04 Siddhant Das

We consider a run-and-tumble particle (RTP) in one dimension, subjected to a telegraphic noise with a constant rate $\gamma$, and in the presence of an external confining potential $V(x) = \alpha |x|^p$ with $p \geq 1$. We compute the mean…

Statistical Mechanics · Physics 2024-03-25 Mathis Guéneau , Satya N. Majumdar , Gregory Schehr

The transition mechanism of jump processes between two different subsets in state space reveals important dynamical information of the processes and therefore has attracted considerable attention in the past years. In this paper, we study…

Probability · Mathematics 2018-03-28 Max von Kleist , Christof Schütte , Wei Zhang

The computation of the probability of the first-passage time through a given threshold of a stochastic process is a classic problem that appears in many branches of physics. When the stochastic dynamics is markovian, the probability admits…

Statistical Mechanics · Physics 2009-05-05 Michele Maggiore , Antonio Riotto

First-passage properties are central to the kinetics of target-search processes. Theoretical approaches so far primarily focused on predicting first-passage statistics for a given process or model. In practice, however, one faces the…

Statistical Mechanics · Physics 2025-01-08 Rick Bebon , Aljaz Godec

Estimating the entropy rate of discrete time series is a challenging problem with important applications in numerous areas including neuroscience, genomics, image processing and natural language processing. A number of approaches have been…

Methodology · Statistics 2023-03-22 Ioannis Papageorgiou , Ioannis Kontoyiannis

We consider a continuous-time random walk model with finite-mean waiting-times and we study the mean first-passage time (MFPT) as estimated by an observer in a reference frame $\mathcal{S}$, that is co-moving with a target, and by an…

Statistical Mechanics · Physics 2023-06-14 Marcus Dahlenburg , Gianni Pagnini

In this paper we consider Bayesian parameter inference for partially observed fractional Brownian motion (fBM) models. The approach we follow is to time-discretize the hidden process and then to design Markov chain Monte Carlo (MCMC)…

Computation · Statistics 2022-11-02 Mohamed Maama , Ajay Jasra , Hernando Ombao

We derive an approximate but explicit formula for the Mean First Passage Time of a random walker between a source and a target node of a directed and weighted network. The formula does not require any matrix inversion, and it takes as only…

Statistical Mechanics · Physics 2021-11-10 Silvia Bartolucci , Fabio Caccioli , Francesco Caravelli , Pierpaolo Vivo