Mean first-passage and residence times of random walks on asymmetric disordered chains
نویسنده
چکیده
The problems of the first-passage time (FPT) [1, 2] and the residence time (RT) [3] are very important issues in random walk theory. Moreover, several properties of diffusion and transport in disordered systems are based in this concepts. Here, we do not want to present a survey of the enormous literature in the field of mean firstpassage time (MFPT) and mean residence time (MRT) of random walks, nevertheless, we wish to single out the works involved with analytical or exact results, mainly in one-dimensional disordered systems. Goldhirsch and Gefen [4] developed an analytical method for calculating MFPT for branched networks such as finite segments with dangling bonds and loops. The method is based on the generating function and was generalized for biased walks [5]. Extensions of the generating function method were done for analyzing the probability distribution function of FPT [6] and the current autocorrelation function [7]. Later on, the generating function method was used for random one-dimensional chains [8, 9], particularly for the Sinai problem [10]. Explicit expressions for the MFPT, in terms of the basic jump probabilities for discrete time random walk with a reflecting boundary were obtained independently by Van den Broeck [11], Le Doussal [12], and Murthy and Kehr [13] by different methods. It is interesting to remark that Gardiner [14] had previously reported explicit MFPT formulae. An exact solution of the generating function for the first-passage probability was presented by Raykin [15] using enumerative conbinatorics for summing up over
منابع مشابه
Probing microscopic origins of confined subdiffusion by first-passage observables.
Subdiffusive motion of tracer particles in complex crowded environments, such as biological cells, has been shown to be widespread. This deviation from Brownian motion is usually characterized by a sublinear time dependence of the mean square displacement (MSD). However, subdiffusive behavior can stem from different microscopic scenarios that cannot be identified solely by the MSD data. In this...
متن کاملRandomized Search of Graphs in Log Space and Probabilistic Computation
Reingold has shown that L = SL, that s-t connectivity in a poly-mixing digraph is complete for promise-RL, and that s-t connectivity for a poly-mixing out-regular digraph with known stationary distribution is in L. Several properties that bound the mixing times of random walks on digraphs have been identified, including the digraph conductance and the digraph spectral expansion. However, rapidl...
متن کاملAverage persistence of random walks
– We study the first passage time properties of an integrated Brownian curve both in homogeneous and disordered environments. In a disordered medium we relate the scaling properties of this center-of-mass persistence of a random walker to the average persistence, the latter being the probability Ppr(t) that the expectation value 〈x(t)〉 of the walker’s position after time t has not returned to t...
متن کاملFirst-exit times and residence times for discrete random walks on finite lattices.
In this paper, we derive explicit formulas for the surface averaged first-exit time of a discrete random walk on a finite lattice. We consider a wide class of random walks and lattices, including random walks in a nontrivial potential landscape. We also compute quantities of interest for modeling surface reactions and other dynamic processes, such as the residence time in a subvolume, the joint...
متن کاملMultiple random walks on complex networks: A harmonic law predicts search time.
We investigate multiple random walks traversing independently and concurrently on complex networks and introduce the concept of mean first parallel passage time (MFPPT) to quantify their search efficiency. The mean first parallel passage time represents the expected time required to find a given target by one or some of the multiple walkers. We develop a general theory that allows us to calcula...
متن کامل