scholarly journals Solution and Analysis of a One-Dimensional First-Passage Problem with a Nonzero Halting Probability

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Ken Yamamoto

This paper treats a kind of a one-dimensional first-passage problem, which seeks the probability that a random walker first hits the origin at a specified time. In addition to a usual random walk which hops either rightwards or leftwards, the present paper introduces the “halt” that the walker does not hop with a nonzero probability. The solution to the problem is expressed using a Gauss hypergeometric function. The moment generating function of the hitting time is also calculated, and a calculation technique of the moments is developed. The author derives the long-time behavior of the hitting-time distribution, which exhibits power-law behavior if the walker hops to the right and left with equal probability.

1995 ◽  
Vol 32 (4) ◽  
pp. 1007-1013 ◽  
Author(s):  
Marco Dominé

The first-passage problem for the one-dimensional Wiener process with drift in the presence of elastic boundaries is considered. We use the Kolmogorov backward equation with corresponding boundary conditions to derive explicit closed-form expressions for the expected value and the variance of the first-passage time. Special cases with pure absorbing and/or reflecting barriers arise for a certain choice of a parameter constellation.


Fractals ◽  
2006 ◽  
Vol 14 (02) ◽  
pp. 119-123 ◽  
Author(s):  
K. H. CHANG ◽  
B. C. CHOI ◽  
SEONG-MIN YOON ◽  
KYUNGSIK KIM

We investigate the multifractals of the first passage time on a one-dimensional small-world network with reflecting and absorbing barriers. The multifractals can be obtained from the distribution of the first passage time at which the random walker arrives for the first time at an absorbing barrier after starting from an arbitrary initial site. Our simulation is found to estimate the fractal dimension D0 = 0.920 ~ 0.930 for the different network sizes and random rewiring fractions. In particular, the multifractal structure breaks down into a small-world network, when the rewiring fraction p is larger than the critical value pc = 0.3. Our simulation results are compared with the numerical computations for regular networks.


2006 ◽  
Vol 43 (1) ◽  
pp. 175-184 ◽  
Author(s):  
Mario Lefebvre

The problem of computing the moment generating function of the first passage time T to a > 0 or −b < 0 for a one-dimensional Wiener process {X(t), t ≥ 0} is generalized by assuming that the infinitesimal parameters of the process may depend on the sign of X(t). The probability that the process is absorbed at a is also computed explicitly, as is the expected value of T.


2021 ◽  
Vol 9 ◽  
Author(s):  
Daniela Pérez-Guerrero ◽  
José Luis Arauz-Lara ◽  
Erick Sarmiento-Gómez ◽  
Guillermo Iván Guerrero-García

The dynamics of colloidal particles at infinite dilution, under the influence of periodic external potentials, is studied here via experiments and numerical simulations for two representative potentials. From the experimental side, we analyzed the motion of a colloidal tracer in a one-dimensional array of fringes produced by the interference of two coherent laser beams, providing in this way an harmonic potential. The numerical analysis has been performed via Brownian dynamics (BD) simulations. The BD simulations correctly reproduced the experimental position- and time-dependent density of probability of the colloidal tracer in the short-times regime. The long-time diffusion coefficient has been obtained from the corresponding numerical mean square displacement (MSD). Similarly, a simulation of a random walker in a one dimensional array of adjacent cages with a probability of escaping from one cage to the next cage is one of the most simple models of a periodic potential, displaying two diffusive regimes separated by a dynamical caging period. The main result of this study is the observation that, in both potentials, it is seen that the critical time t*, defined as the specific time at which a change of curvature in the MSD is observed, remains approximately constant as a function of the height barrier U0 of the harmonic potential or the associated escape probability of the random walker. In order to understand this behavior, histograms of the first passage time of the tracer have been calculated for several height barriers U0 or escape probabilities. These histograms display a maximum at the most likely first passage time t′, which is approximately independent of the height barrier U0, or the associated escape probability, and it is located very close to the critical time t*. This behavior suggests that the critical time t*, defining the crossover between short- and long-time regimes, can be identified as the most likely first passage time t′ as a first approximation.


2007 ◽  
Vol 21 (23n24) ◽  
pp. 4059-4063
Author(s):  
KYUNGSIK KIM ◽  
K. H. CHANG ◽  
DEOCK-HO HA

We investigate the multifractals of the first passage time on a one-dimensional small-world network with reflecting and absorbing barriers. We analyze numerically the distribution of the first passage time at which the random walker arrives for the first time at an absorbing barrier after starting from an arbitrary initial site. Our simulation is found to estimate the fractal dimension D0 = 0.920 ∼ 0.930 for the different network sizes and random rewiring fractions. In particular, our simulation results are compared with the numerical computations for regular networks.


2006 ◽  
Vol 43 (01) ◽  
pp. 175-184
Author(s):  
Mario Lefebvre

The problem of computing the moment generating function of the first passage time T to a &gt; 0 or −b &lt; 0 for a one-dimensional Wiener process {X(t), t ≥ 0} is generalized by assuming that the infinitesimal parameters of the process may depend on the sign of X(t). The probability that the process is absorbed at a is also computed explicitly, as is the expected value of T.


1986 ◽  
Vol 23 (2) ◽  
pp. 398-408 ◽  
Author(s):  
V. Giorno ◽  
A. G. Nobile ◽  
L. M. Ricciardi ◽  
L. Sacerdote

The transition p.d.f. for a one-dimensional Rayleigh process in the presence of an absorption condition or a zero-flux condition in the origin is obtained in closed form. The first-passage-time problem through an arbitrary constant boundary is then considered and the moment-generating function is determined. In some particular cases the first-passage-time p.d.f. is explicitly derived. Use of some of these results is finally made to obtain the transition p.d.f. of the affine drift-linear infinitesimal-variance diffusion process when the origin is an entrance or a regular boundary in the presence of a reflection condition.


1995 ◽  
Vol 32 (04) ◽  
pp. 1007-1013 ◽  
Author(s):  
Marco Dominé

The first-passage problem for the one-dimensional Wiener process with drift in the presence of elastic boundaries is considered. We use the Kolmogorov backward equation with corresponding boundary conditions to derive explicit closed-form expressions for the expected value and the variance of the first-passage time. Special cases with pure absorbing and/or reflecting barriers arise for a certain choice of a parameter constellation.


1986 ◽  
Vol 23 (02) ◽  
pp. 398-408 ◽  
Author(s):  
V. Giorno ◽  
A. G. Nobile ◽  
L. M. Ricciardi ◽  
L. Sacerdote

The transition p.d.f. for a one-dimensional Rayleigh process in the presence of an absorption condition or a zero-flux condition in the origin is obtained in closed form. The first-passage-time problem through an arbitrary constant boundary is then considered and the moment-generating function is determined. In some particular cases the first-passage-time p.d.f. is explicitly derived. Use of some of these results is finally made to obtain the transition p.d.f. of the affine drift-linear infinitesimal-variance diffusion process when the origin is an entrance or a regular boundary in the presence of a reflection condition.


Sign in / Sign up

Export Citation Format

Share Document