Abstract
The distribution of exit times is computed for a Brownian particle in spherically symmetric two-dimensional domains (disks, angular sectors, annuli) and in rectangles that contain an exit on their boundary. The governing partial differential equation of Helmholtz type with mixed Dirichlet–Neumann boundary conditions is solved analytically. We propose both an exact solution relying on a matrix inversion, and an approximate explicit solution. The approximate solution is shown to be exact for an exit of vanishing size and to be accurate even for large exits. For angular sectors, we also derive exact explicit formulas for the moments of the exit time. For annuli and rectangles, the approximate expression of the mean exit time is shown to be very accurate even for large exits. The analysis is also extended to biased diffusion. Since the Helmholtz equation with mixed boundary conditions is encountered in microfluidics, heat propagation, quantum billiards, and acoutics, the developed method can find numerous applications beyond exit processes.
Similar content being viewed by others
References
Redner, S.: A Guide to First-Passage Processes. Cambridge University Press, Cambridge (2001)
Condamin, S., Bénichou, O., Tejedor, V., Voituriez, R., Klafter, J.: First-passage times in complex scale-invariant media. Nature 450(7166), 77–80 (2007)
Bénichou, O., Chevalier, C., Meyer, B., Voituriez, R.: Facilitated diffusion of proteins on chromatin. Phys. Rev. Lett. 106, 38102 (2011)
Sheinman, M., Bénichou, O., Kafri, Y., Voituriez, R.: Classes of fast and specific search mechanisms for proteins on DNA. Rep. Prog. Phys. 75(2), 026601 (2012)
Mazzolo, A.: Properties of diffusive random walks in bounded domains. Europhys. Lett. (EPL) 68(3), 350–355 (2004)
Reingruber, J., Holcman, D.: Diffusion in narrow domains and application to phototransduction. Phys. Rev. E (Statistical, Nonlinear, and Soft Matter Physics) 79(3), 30904 (2009)
Meyer, B., Bénichou, O., Kafri, Y., Voituriez, R.: Geometry-induced bursting dynamics in gene expression. Biophys. J. 102(9), 2186–2191 (2012)
Singer, A., Schuss, Z., Holcman, D.: Narrow escape, Part II: the circular disk. J. Stat. Phys. 122(3), 465–489 (2006)
Pillay, S., Ward, M.J., Peirce, A., Kolokolnikov, T.: An asymptotic analysis of the mean first passage time for narrow escape problems: part I: two-dimensional domains. Multiscale Model. Simul. 8(3), 803–835 (2009)
Chevalier, C., Bénichou, O., Meyer, B., Voituriez, R.: First-passage quantities of Brownian motion in a bounded domain with multiple targets: a unified approach. J. Phys. A 44, 25002 (2011)
Isaacson, Samuel A., Newby, Jay: Uniform asymptotic approximation of diffusion to a small target. Phys. Rev. E 88(1), 012820 (2013)
Bénichou, O., Chevalier, C., Klafter, J., Meyer, B., Voituriez, R.: Geometry-controlled kinetics. Nat. Chem. 2(6), 472–477 (2010)
Meyer, B., Chevalier, C., Voituriez, R., Bénichou, O.: Universality classes of first-passage-time distribution in confined media. Phys. Rev. E 83(5), 51116 (2011)
Nguyen, Binh T., Grebenkov, Denis S.: A spectral approach to survival probabilities in porous media. J. Stat. Phys. 141(3), 532–554 (2010)
Sneddon, I.N.: Mixed Boundary Value Problems in Potential Theory. North-Holland, Amsterdam (1966)
Caginalp, C., Chen, X.: Analytical and numerical results for an escape problem. Arch. Ration. Mech. Anal. 203, 329–342 (2012)
Benichou, O., Voituriez, R.: Narrow-escape time problem: time needed for a particle to exit a confining domain through a small window. Phys. Rev. Lett. 100(16), 168104–168105 (2008)
Mattos, Thiago G., Mejía-Monasterio, Carlos, Metzler, Ralf, Oshanin, Gleb: First passages in bounded domains: when is the mean first passage time meaningful? Phys. Rev. E 86(3), 031143 (2012)
Singer, A., Schuss, Z., Holcman, D.: Narrow escape, Part III: non-smooth domains and Riemann surfaces. J. Stat. Phys. 122(3), 491–509 (2006)
Lagache, T., Holcman, D.: Effective motion of a virus trafficking inside a biological cell. SIAM J. Appl. Math. 68(4), 1146–1167 (2008)
Carslaw, H.: Conduction of Heat in Solids. Clarendon, Oxford (1959)
Crank, J.: The Mathematics of Diffusion. Oxford Science Publications, Oxford (1975)
Sbragaglia, M., Prosperetti, A.: A note on the effective slip properties for microchannel flows with ultrahydrophobic surfaces. Phys. Fluids 19(4), 043603 (2007)
Joseph, P., Cottin-Bizonne, C., Benoît, J.-M., Ybert, C., Journet, C., Tabeling, P., Bocquet, L.: Slippage of water past superhydrophobic carbon nanotube forests in microchannels. Phys. Rev. Lett. 97(15), 156104 (2006)
Cottin-Bizonne, C., Barentin, C., Charlaix, E., Bocquet, L., Barrat, J.-L.: Dynamics of simple liquids at heterogeneous surfaces: molecular-dynamics simulations and hydrodynamic description. Eur. Phys. J. E Soft Matter 15(4), 427–438 (2004)
Gardiner, C.W.: Handbook of Stochastic Methods for Physics, Chemistry and Natural Sciences. Springer, New York (2004)
Abramowitz, Milton: Handbook of mathematical functions with formulas, graphs, and mathematical tables. Am. J. Phys. 56(10), 958 (1988)
Grebenkov, D.: Efficient Monte Carlo methods for simulating diffusion-reaction processes in complex systems. arXiv:1304.7807 (2013)
Berezhkovskii, A.M., Barzykin, A.V.: Extended narrow escape problem: boundary homogenization-based analysis. Phys. Rev. E 82(1), 011114 (2010)
Bénichou, O., Grebenkov, D., Levitz, P., Loverdo, C., Voituriez, R.: Optimal reaction time for surface-mediated diffusion. Phys. Rev. Lett. 105, 150606 (2010)
Bénichou, O., Grebenkov, D., Levitz, P., Loverdo, C., Voituriez, R.: Mean first-passage time of surface-mediated diffusion in spherical domains. J. Stat. Phys. 142(4), 657–685 (2011)
Rupprecht, J.F., Bénichou, O., Grebenkov, D., Voituriez, R.: Kinetics of active surface-mediated diffusion in spherically symmetric domains. J. Stat. Phys. 147(5), 891–918 (2012)
Pryor, R.W.: Multiphysics Modeling Using COMSOL: A First Principles Approach. Jones & Bartlett Learning, Sudbury (2009)
Castro, L.P., Speck, F.O., Teixeira, F.S.: Mixed boundary value problems for the helmholtz equation in a quadrant. Integral Equ. Oper. Theory 56(1), 1–44 (2005)
Grebenkov, D.: Efficient Monte Carlo methods for simulating diffusion-reaction processes in complex systems. In: First-Passage Phenomena and their Applications. World Scientific Publishing Company, Singapore (2013)
Temkin, S.: Elements of Acoustics. American Institute of Physics, Woodbury (2001)
Duffy, D.G.: Mixed Boundary Value Problems. Chapman & Hall, London (2007)
Valsa, J.: Invlap package (from Matlabcentral/fileexchange), (2011)
Acknowledgments
O.B. is supported by the ERC Starting Grant No. FPTOpt-277998. D.G. is supported by an ANR project “INADILIC”.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Simplification of \(\alpha _{n}\) and \(M_{nm}\)
1.1 Simplified Expressions for \(\alpha _{0}\)
Herewith we prove the following identity for all \(0 \le t < \pi \)
We proceed by a change of variable \(z = \cos x\) in the left-hand side term of Eq. (111) and we denote \(T = \cos (t)\):
We write the right-hand side of Eq. (111) in the form
From Ref. [15], the Abel’s equation
has an unique solution for all \( -1 < X < 1\)
Identification of the kernels of Eqs. (112) and (115) proves the identity (111).
The expression for \(\alpha _{0}\) from Eq. (27a) is found by setting \(t = \pi - \epsilon \) in Eq. (112). Note that the obtained expression for \(\alpha _{0}\) from Eq. (27a) could also be deduced from the expression of the MFPT from Ref. [16].
1.2 Simplified Expressions for \(\alpha _{n}, n \ge 1\)
The solution of Eqs. (24a), (24b) is given in [8] in the form:
Using the identity (111), we show that
After the change of variable \( u = \cos t\), the latter identity leads to
We now use the identity
which is valid for all \(X \in \left[ - 1 , 1 \right] \), to obtain the announced result:
1.3 Simplified Expression for \(M_{nm}\)
The expression for \(M_{nm}\) from Eq. (46) can be simplified using Mehler’s integral representation (35):
The identity Eq. (119) then leads to the announced expression (47). Notice that the following matrix
is symmetric. The eigenvalues of \(S_{nm}\) are real, and so are the eigenvalues of \(M\). In Sect. 5.5 we show that the coefficients \(\alpha _n\) are given by an eigenvector of the infinite-dimensional matrix \(M\).
1.4 Perturbative Expansion of \(M_{nm}\)
We first derive an alternative identity to Eq. (119). Let us define
Using the recurrence formulas for Legendre polynomials, we obtain
where we used \(P_{0}(x) = 1\), \(P_{1}(x) = x\), and \(A_1(x) = 1 = (2-1) P_{0}(x)\).
Combining Eq. (121) and the identity (124) we obtain the announced result:
where the coefficients \(K_{k,n}\) are defined by
In the leading order in \(\epsilon \ll 1\), Eq. (125) reads
If \(m < n\), it is straightforward to show that \(M_{nm} = \mathcal {O}(\epsilon )\). If \(m > n\), \(M_{nm} = \mathcal {O}(\epsilon )\) as successive terms with \(k = n\) and \( k = n +1\) cancel each other. The matrix \(M_{nm}\) (\(n,m \ge 1\)) is thus diagonal at the first order in \(\epsilon \):
In order to get the next term in the series expansion in \(\epsilon \ll 1\), we write
We now focus on the term in the right-hand side of Eq. (129). In the vicinity of \(x = -1\), the integrand of Eq. (129) expands into
Notice that
Substituting Eqs. (130) and (131) into Eq. (129) leads to
1.5 Summation Identities
Using the identities for sums of Legendre polynomials from Ref. [37], we derive the following equation
To prove this identity, we first use the Mehler’s representation (35) for Legendre polynomials \(P_{m}(\cos \epsilon )\) and \(P_{m-1}(\cos \epsilon )\) to obtain
We then use trigonometric identities and the series identity (39) to obtain the following integral representation
The consecutive change of variables \(z = \cos (t)\) and \(U = \sqrt{(z+\cos \epsilon )(\cos x- z)}\) leads to
which proves the identity (133). We will use this identity in the following form:
where \(\alpha _m\) are given by Eq. (27b).
1.5.1 Proof of the Identity (83)
We write \(\alpha _m\) from Eq. (25b) and exchange the sum and the integral to obtain:
Using the identity (133) in the right-hand side of Eq. (138) and the representation (25a) of \(\alpha _0\) leads to the result of Eq. (83).
1.5.2 An Eigenvector of the Matrix \(M\)
We show that the coefficients \(\alpha _n\) (with \(n \ge 1\)) form an eigenvector of the matrix \(M\):
We express \(M_{nm}\) through Eq. (47) and exchange the sum and the integral:
from which the identity (133) leads to the announced identity (139).
Appendix 2: Spatially Averaged Variances
We denote by \(\overline{\mathbb {E}\left[ \tau ^n\right] }\) the spatial average of the \(n\)th moment of the exit time:
where \(\mathrm {d} \vec {r}_0\) is the uniform measure over \(\Omega \). Let us now consider the random variable \(\tau _{\Omega }\), defined in Sect. 2.4.1 as the exit time of a particle started at a random starting position \(X\). The \(n\)th moment \(\tau _{\Omega }\) reads
where \(\mathrm {d} \mu (X =\vec {r}_0)\) is the probability density for \(X\) to be started at the position \(\vec {r}_0\). If \( \mathrm {d} \mu (X =\vec {r}_0) =\mathrm {d} \vec {r}_0\) is the uniform probability distribution, we can identify Eqs. (141) and (142), \(\mathbb {E}\left[ \tau _{\Omega }^n\right] = \overline{\mathbb {E}\left[ \tau ^n\right] }\), and the variance of the random variable \(\tau _{\Omega }\) is
Note that \(\mathrm {Var}\left[ \tau _{\Omega } \right] \) differs from the spatial average of the variance: \(\mathrm {Var}\left[ \tau _{\Omega } \right] \ne \overline{\mathrm {Var}\ \tau } = \overline{\mathbb {E}\left[ \tau ^2\right] } - \overline{\mathbb {E}\left[ \tau \right] ^2}\), because \(\overline{\mathbb {E}\left[ \tau \right] }^2 \ne \overline{\mathbb {E}\left[ \tau \right] ^2}\).
Appendix 3: Convergence to an Exponential Distribution in the Narrow-Escape Limit
1.1 From the Expression for the Survival Distribution
We recall that the expressions for \((\alpha _n), n \ge 0,\) in the limit \(\epsilon \ll 1\) are provided in Eqs. (59a)–(59b). We denote by \(\tilde{S}_{e}(t)\) the normalized single exponential distribution whose mean is equal to the GMFPT defined in Eq. (13). The Laplace transform of the distribution \(\tilde{S}^{(t)}_{e}\) is
We show that in the narrow-escape limit (\(\epsilon \ll 1\)), the averaged exit time distribution \(\overline{S^{(p)}} \approx a^{(p)}_0/2\) converges to \(S_{e}^{(p)}\), as expected from Ref. [12]. Due to the divergence of the coefficient \(\alpha _0\) from Eq. (59a), the asymptotic expansion of Eq. (52a) at the first order in \(\epsilon \ll 1\) reads
where \(\left[ \partial _r f^{[1]}_{0}\right] _{|r=1}\) is the first-order expansion in \(p \ll 1\) of \(\left[ \partial _r f^{(p)}_{0}\right] _{|r=1}\). At the leading order in \(\epsilon \), the averaged survival probability over \(\Omega \) is
Combining Eqs. (21) and (52a), the GMFPT at the leading order in \(\epsilon \ll 1\) is
Combining Eqs. (144) and (146) leads to
This shows the convergence in law of the FPT distribution to an exponential distribution whose mean is the GMFPT as expected for the narrow-espace limit [12].
1.2 From the Expression for the Moments
Let us consider the random variable \(\tau _{\Omega }\), defined in Sect. 2.4.1 as the exit time of a particle started at a random starting position. We provide a positive answer to the following question: does the distribution of \(\tau _{\Omega }\) converge to an exponential distribution in the limit \(\epsilon \ll 1\), even though the starting positions within the boundary layer contribute to the statistics of \(\tau _{\Omega }\)? Using the recurrence scheme of Sect. 2.4.1, we verify that at the leading order in \(\epsilon \ll 1\) the moments of \(\tau _{\Omega }\) are
which leads to \(\mathbb {E}\left[ \tau _{\Omega }^n\right] = n! \ \mathbb {E}\left[ \tau _{\Omega }\right] ~ (n \ge 1)\) at the leading order in \(\epsilon \). The latter identity indicates that the FPT distribution of \(\tau _{\Omega }\) converges to an exponential distribution whose mean is the GMFPT defined by Eq. (29), as expected from Sect. 7.1. We emphasize that the relation \(\mathbb {E}\left[ \tau _{\Omega }^n\right] = n! \ \mathbb {E}\left[ \tau _{\Omega }\right] ~ (n\ge 1)\), implies that the GMFPT characterizes the whole distribution of the exit time, in contrast to the statement of Eq. (18) from Ref. [18].
Appendix 4: Computational Aspects
We summarize the numerical methods used to compute the FPT distribution.
-
(i)
The Monte Carlo simulations rely on a sample of \(2 \cdot 10^{6}\) of random walks. This sample is obtained through \(2\) hours of computation on \(200\) CPUs (\(3.20\) GHz Intel Core\(^\mathrm{TM}\) i7). The home-built C++ program uses an adaptive time step method so that the time steps are given by a decreasing function with the distance to the exit.
-
(ii)
A finite element method realized in COMSOL Multiphysics v4.2 [33] allowed to greatly reduce the computational time. For instance, the FPT probability density shown in Fig.2a, b required 10–15 min on a single CPU (\(2,66\) GHz Intel Core \(^\mathrm{TM}\) i5).
-
(iii)
The exact and approximate analytical solutions were computed in MATLAB and using the numerical Laplace inversion package INVLAP [38]. The series were truncated at \(N = 100\) terms and the computational time is of the order of a few minutes on a single CPU (\(2,66\) GHz Intel Core \(^\mathrm{TM}\) i5).
Rights and permissions
About this article
Cite this article
Rupprecht, JF., Bénichou, O., Grebenkov, D.S. et al. Exit Time Distribution in Spherically Symmetric Two-Dimensional Domains. J Stat Phys 158, 192–230 (2015). https://doi.org/10.1007/s10955-014-1116-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-014-1116-6