16.3: Mean First Passage Time
- Page ID
- 294344
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)Another way of describing diffusion-to-target rates is in terms of first passage times. The mean first passage time (MFPT), ⟨τ⟩, is the average time it takes for a diffusing particle to reach a target position for the first time. The inverse of ⟨τ⟩ gives the rate of the corresponding diffusion-limited reaction. A first passage time approach is particularly relevant to problems in which a description the time-dependent averages hide intrinsically important behavior of outliers and rare events, particularly in the analysis of single molecule kinetics.
To describe first passage times, we begin by defining the reaction probability R and the survival probability S. R is a conditional probability function that describes the probability that a molecule starting at a point \(x_0=0\) at time t0 will reach a reaction boundary at x = xf for the first time after time t: R(xf,t|x0,t0). S is just the conditional probability that the molecule has not reached x = b during that time interval: S(xf,t|x0,t0). Therefore
\[ R+S=1 \nonumber \]
Next, we define F(τ,xf|x0), the first passage probability density. F(τ)dτ is the probability that a molecule passes through x = xf for the first time between times τand τ+dτ. R, S, and F are only a function of time for a fixed position of the reaction boundary, i.e. they integrate over any spatial variations. To connect F with the survival probability, we recognize that the reaction probability can be obtained by integrating over all possible first passage times for time intervals τ < t. Dropping space variables, recognizing that (t‒t0) = τ, and setting x0 = 0,
\[R(t) = \int^t_0 F(\tau )d\tau \nonumber \]
This relation implies that the first passage time distribution can be obtained by differentiating S
\[ F(t) = \dfrac{\partial }{\partial t}R(t) = - \dfrac{\partial }{\partial t} S(t) \]
Then the MFPT is obtained by averaging over F(t)
\[ \langle \tau \rangle = \int^{\infty }_0 \tau F(\tau ) d\tau \]
To evaluate these quantities for a particular problem, we seek to relate them to the time-dependent probability density, P(x,t|x0,t0), which is an explicit function of time and space. The connection between P and F is not immediately obvious because evaluating P at x = xf without the proper boundary conditions includes trajectories that have passed through x = xf before returning there again later. The key to relating these is to recognize that the survival probability can be obtained by calculating a diffusion problem with an absorbing boundary condition at x = xf that does not allow the particle to escape: P(xf,t|x0) = 0. The resulting probability distribution Pa(x,t|x0,t0) is not conserved but gradually loses probability density with time. Hence, we can see that the survival probability is an integral over the remaining probability density that describes particles that have not yet reached the boundary:
\[ S(t) = \int^{x_f}_{-\infty }dxP_a(x,t) \]
The mean free passage time can be written as
\[ \langle \tau \rangle = \int^{x_f}_{-\infty }dx \int^{\infty}_{0}dt \: P_a(x,t) \nonumber \]
The next important realization is that the first passage time distribution is related to the flux of diffusing particles through xf. Combining eq. (16.3.1) and (16.3.3) shows us
\[ F(t) = -\int^{x_f}_{-\infty }dx \dfrac{\partial }{\partial t} P_a(x,t) \]
Next we make use of the continuity expression for the probability density
\[ \dfrac{\partial P}{\partial t} = -\dfrac{\partial j}{\partial x} \nonumber \]
j is a flux, or probability current, with units of s−1, not the flux density we used for continuum diffusion J (m−2 s−1). Then eq. (16.3.4) becomes
\[ \begin{aligned} F(t) &= \int^{x_f}_{-\infty}dx \dfrac{\partial }{\partial x} j_a(x,t) \\ &=j_a(x_f,t) \end{aligned} \]
\[\]
So the first passage time distribution is equal to the flux distribution for particles crossing the boundary at time t. Furthermore, from eq. (16.3.2), we see that the MFPT is just the inverse of the average flux of particles crossing the absorbing boundary:
\[\langle \tau \rangle = \dfrac{1}{\langle j_a(x_f) \rangle } \]
In chemical kinetics, \( \langle j_a (x_f) \rangle \) is the rate constant from transition state theory.
Calculating the First Passage Time Distribution
To calculate F one needs to solve a Fokker–Planck equation for the equivalent diffusion problem with an absorbing boundary condition. As an example, we can write these expressions explicitly for diffusion from a point source. This problem is solved using the Fourier transform method, applying absorbing boundary conditions at xf to give
\[P_a (x,t) = P(x,t)-P(2x_f-x,t) \qquad \qquad (x \leq x_f) \nonumber \]
which is expressed in terms of the probability distribution in the absence of absorbing boundary conditions:
\[ P(x,t) = (4\pi Dt)^{1/2}\mathrm{exp}\left[ \dfrac{-(x-x_0)^2}{4Dt} \right] \nonumber \]
The corresponding first passage time distribution is:
\[F(t) = \dfrac{x_f-x_0}{(4\pi Dt^3)^{1/2}} \mathrm{exp}\left[ -\dfrac{(x-x_0)^2}{4Dt} \right] \nonumber \]
F(t) decays in time as t−3/2, leading to a long tail in the distribution. The mean of this distribution gives the MFPT
\[ \langle \tau \rangle = x^2_f/2D \nonumber \]
and the most probable passage time is xf2/6D. Also, we can use eq. (16.3.3) to obtain the survival probability
\[ S(t) = \mathrm{erf}\left( \dfrac{x_f}{\sqrt{4Dt}} \right) = \mathrm{erf}\left( \sqrt{\dfrac{\langle \tau \rangle }{2t}} \right) \nonumber \]
S(t) depends on the distance of the target and the rms diffusion length over time t. At long times S(t) decays as t−1/2.
It is interesting to calculate the probability that the diffusing particle will reach xf at any time. From eq. (16.3.4), we can see that this probability can be calculated from \(\int^{\infty}_0 F(\tau )d\tau \). For the current example, this integral over F gives unity, saying that a random walker in 1D will eventually reach every point on a line. Equivalently, it is guaranteed to return to the origin at some point in time. This observation holds in 1D and 2D, but not 3D.
Calculating the MFPT From Steady‐State Flux
From eq. (16.3.6) we see that it is also possible to calculate the MFPT by solving for the flux at an absorbing boundary in a steady state calculation. As a simple example, consider the problem of releasing a particle on the left side of a box, \(P(x, 0) = \delta (x,x_0)\), and placing the reaction boundary at the other side of the box x = b. We solve the steady-state diffusion equation \(\partial^2P_a/\partial x^2=0\) with an absorbing boundary at x = b, i.e., \(P(b,t)=0\). This problem is equivalent to absorbing every diffusing particle that reaches the right side and immediately releasing it again on the left side.
The steady-state solution is \[ P_a(x) = \dfrac{2}{b}\left( 1-\dfrac{x}{b} \right) \nonumber \]
Then, we can calculate the flux of diffusing particles at x=b:
\[ j(b) = \left. -D\dfrac{\partial P}{\partial x} \right|_{x=b} = \dfrac{2D}{b^2}\nonumber \]
and from the inverse we obtain the MFPT:
\[\langle \tau \rangle = \dfrac{1}{j(b)} = \left( \dfrac{b^2}{2D} \right) \nonumber \]
MFPT in a Potential
To extend this further, let’s examine a similar 1D problem in which a particle is released at x0 = 0, and diffuses in x toward a reaction boundary at x = b, but this time under the influence of a potential U(x). We will calculate the MFPT for arrival at the boundary. Such a problem could be used to calculate the diffusion of an ion through an ion channel under the influence of the transmembrane electrochemical potential.
From our earlier discussion of diffusion in a potential, the steady state flux is
\(j=\dfrac{-D\left[ P(b) e^{U(b)/k_BT}-P(x)e^{U(x)/k_BT} \right]}{\int^b_x e^{U(x')/k_BT}dx'} \)
Applying the absorbing boundary condition, P(b) = 0, the steady state probability density is
\[P_a(x) = \dfrac{j}{D}e^{-U(x)/k_BT} \int^b_x e^{U(x')/k_BT} dx' \]
Now integrating both sides over the entire box, the left side is unity, so we obtain an expression for the flux
\[ \dfrac{1}{j} = \dfrac{1}{D} \int^b_0 e^{-U(x)/k_BT}\left[ \int^b_x e^{U(x')/k_BT}/k_BT dx' \right] dx \]
But j−1 is just the MFPT, so this expression gives us ⟨τ⟩. Note that if we set U to be a constant in eq. (16.3.8), that we recover the expressions for ⟨τ⟩, j, and Pa in the preceding example.
Diffusion in a linear potential
For the case of a linear external potential, we can write the potential in terms of a constant external force \(U=-fx\). Solving this with the steady state solution, we substitute U into eq. (16.3.8) and obtain
\[ \langle \tau \rangle = \dfrac{1}{j} = \dfrac{1}{D\underset{\sim}{f }^2} \left[ e^{-\underset{\sim}{f }b}-1+\underset{\sim}{f }b \right] \]
where \(\underset{\sim}{f}=f/k_BT\) is the force expressed in units of thermal energy. Substituting into eq. (16.3.7) gives the steady state probability density
\[ P(x) = \dfrac{\underset{\sim}{f }\left( 1-e^{\underset{\sim}{f }(b-x)} \right) }{e^{-\underset{\sim}{f }b}-1+\underset{\sim}{f }b} \nonumber\]
Now let’s compare these results from calculations using the first passage time distribution. This requires solving the diffusion equation in the presence of the external potential. In the case of a linear potential, we can solve this by expressing the constant force as a drift velocity
\[ v_x = \dfrac{f}{\zeta} = \dfrac{fD}{k_BT} = \underset{\sim}{f }D \nonumber \]
Then the solution is obtained from our earlier example of diffusion with drift:
\[P(x,t) = -\dfrac{1}{\sqrt{4\pi Dt}}\mathrm{exp} \left[ -\dfrac{(x-\underset{\sim}{f }Dt)^2}{4Dt} \right] \nonumber \]
The corresponding first passage time distribution is
\[F(t) = \dfrac{b}{\sqrt{4\pi Dt^3}}\mathrm{exp}\left[ -\dfrac{(b-\underset{\sim}{f }Dt)^2}{4Dt} \right] \nonumber \]
and the MFPT is given by eq. (16.3.9).
__________________________________
- A. Nitzan, Chemical Dynamics in Condensed Phases: Relaxation, Transfer and Reactions in Condensed Molecular Systems. (Oxford University Press, New York, 2006); S. Iyer-Biswas and A. Zilman, First-Passage Processes in Cellular Biology, Adv. Chem. Phys. 160, 261–306 (2016).
- H. C. Berg, Random Walks in Biology. (Princeton University Press, Princeton, N.J., 1993).