English
Related papers

Related papers: First passage in discrete-time absorbing Markov ch…

200 papers

We study the mean first passage time (MFPT) to an absorbing target of a one-dimensional Brownian particle subject to an external potential $v(x)$ in a finite domain. We focus on the cases in which the external potential is confining, of the…

Statistical Mechanics · Physics 2022-07-14 Gabriel Mercado-Vásquez , Denis Boyer , Satya N. Majumdar

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

We study the counting of level crossings for inertial random processes exposed to stochastic resetting events. We develop the general approach of stochastic resetting for inertial processes with sudden changes in the state characterized by…

Statistical Mechanics · Physics 2023-12-22 Miquel Montero , Matteo Palassini , Jaume Masoliver

The first passage time (FPT) distribution for random walk in complex networks is calculated through an asymptotic analysis. For network with size $N$ and short relaxation time $\tau\ll N$, the computed mean first passage time (MFPT), which…

Statistical Mechanics · Physics 2013-01-29 Hon Wai Lau , Kwok Yip Szeto

Motivated by applications in telecommunications, computer scienceand physics, we consider a discrete-time Markov process withrestart. At each step the process eitherwith a positive probability restarts from a given distribution, orwith the…

Performance · Computer Science 2017-03-13 Konstantin Avrachenkov , Alexey Piunovskiy , Yi Zhang

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to…

Statistical Mechanics · Physics 2025-06-18 Yating Wang , Hanshuang Chen

First-passage times in random walks have a vast number of diverse applications in physics, chemistry, biology, and finance. In general, environmental conditions for a stochastic process are not constant on the time scale of the average…

Statistical Mechanics · Physics 2018-06-13 Martin Falcke , V. Nicolai Friedhoff

Let {X_n,n\geq0} be a Markov chain on a general state space X with transition probability P and stationary probability \pi. Suppose an additive component S_n takes values in the real line R and is adjoined to the chain such that…

Probability · Mathematics 2016-09-07 Cheng-Der Fuh

The first passage time (FPT) is a generic measure that quantifies when a random quantity reaches a specific state. We consider the FTP distribution in nonlinear stochastic biochemical networks, where obtaining exact solutions of the…

Molecular Networks · Quantitative Biology 2024-09-05 Changqian Rao , David Waxman , Wei Lin , Zhuoyi Song

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

An efficient and accurate iterative scheme for the computation of the mean first passage times (MFPTs) of ergodic Markov chains has been presented. Firstly, the computation problem of MFPTs is transformed into a set of linear equations. It…

Numerical Analysis · Mathematics 2018-08-14 Yaming Chen

We propose a new model for a measurement of a characteristic of a microscopic quantum state by a large system that selects stochastically the different eigenstates with appropriate quantum weights. Unlike previous works which formulate a…

Quantum Physics · Physics 2009-01-24 Fariel Shafee

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

In this paper, by using two different techniques we derive an explicit formula for the mean first-passage time (MFPT) between any pair of nodes on a general undirected network, which is expressed in terms of eigenvalues and eigenvectors of…

Statistical Mechanics · Physics 2012-01-04 Zhongzhi Zhang , Alafate Julaiti , Baoyu Hou , Hongjuan Zhang , Guanrong Chen

A general theory is derived for the moments of the first passage time of a one-dimensional Markov process in presence of a weak time-dependent forcing. The linear corrections to the moments can be expressed by quadratures of the potential…

Statistical Mechanics · Physics 2009-11-10 Benjamin Lindner

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

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

The resonant activation phenomenon (RAP) in a discrete system is studied using the master equation formalism. We show that the RAP corresponds to a non-monotonic behavior of the frequency dependent first passage time probability density…

Other Condensed Matter · Physics 2007-05-23 O. Flomenbom , J. Klafter

We study the extreme value statistics of first-passage trajectories generating from a one-dimensional drifted Brownian motion subject to stochastic resetting to the starting point with a constant rate $r$. Each stochastic trajectory starts…

Statistical Mechanics · Physics 2025-06-18 Wusong Guo , Hao Yan , Hanshuang Chen

Recently a general growth curve including the well known growth equations, such as Malthus, logistic, Bertallanfy, Gompertz, has been studied. We now propose two stochastic formulations of this growth equation. They are obtained starting…