Abstract
For many stochastic processes, the probability \(S(t)\) of not-having reached a target in unbounded space up to time \(t\) follows a slow algebraic decay at long times, \(S(t) \sim {S}_{0}/{t}^{\theta }\). This is typically the case of symmetric compact (i.e. recurrent) random walks. While the persistence exponent \(\theta\) has been studied at length, the prefactor \({S}_{0}\), which is quantitatively essential, remains poorly characterized, especially for non-Markovian processes. Here we derive explicit expressions for \({S}_{0}\) for a compact random walk in unbounded space by establishing an analytic relation with the mean first-passage time of the same random walk in a large confining volume. Our analytical results for \({S}_{0}\) are in good agreement with numerical simulations, even for strongly correlated processes such as Fractional Brownian Motion, and thus provide a refined understanding of the statistics of longest first-passage events in unbounded space.
Similar content being viewed by others
Introduction
In order to determine the time it takes for a random walker to find a target, or the probability that a stochastic signal has not reached a threshold up to time \(t\), it is required to analyse the first-passage time (FPT) statistics. This has attracted considerable attention from physicists and mathematicians in the last decades1,2,3,4,5,6 notably because of the relevance of FPT related quantities in contexts as varied as diffusion controlled reactions, finance, search processes, or biophysics7,8.
A single-target first-passage problem is entirely characterized by the so-called “survival probability” \(S(t)\) (the probability that the target has not been reached up to time \(t\)), or equivalently by the FPT distribution \(F(t)=-{\partial }_{t}S(t)\). For a symmetric random walk in a confined domain, the mean FPT is in general finite and has been studied at length. This led recently to explicit results for broad classes of stochastic processes2,9,10,11,12. The opposite case of unconfined random walks is drastically different. In this case, either the walker has a finite probability of never finding the target (non-compact random walks), or it reaches it with probability one (compact random walk) and the survival probability decays algebraically with time, \(S(t) \sim {S}_{0}/{t}^{\theta }\), with \(\theta\) the persistence exponent that does not depend on the initial distance to the target. In this case the mean FPT is often infinite so that the relevant observable to quantify FPT statistics is the long-time algebraic decay of the probability \(S(t)\) that the target has not been reached up to \(t\). This, additional to the fact that \(\theta\) can be non-trivial for non-Markovian random walks, has triggered a considerable amount of work to characterize the persistence exponent \(\theta\) in a wide number of models of non-equilibrium statistical mechanics. Indeed, \(S(t)\) is an essential observable to quantify the kinetics of transport controlled reactions and the dynamics of coarsening in phase transitions in general13,14.
However, if one aims to evaluate the time \(t\) to wait for observing a first-passage event with a given likelihood, or to determine the dependence of the survival probability on the initial distance to the target, one needs to know the prefactor \({S}_{0}\), which turns out to be much less characterized than the persistence exponent \(\theta\). Even for Markovian random walks this problem is not trivial15, as exemplified by recent studies for one-dimensional Levy flights16, while only scaling relations for \({S}_{0}\) (with the initial distance to the target) are known17 in fractal domains. However, if the dynamics of the random walker results from interactions with other degrees of freedom, the process becomes non-Markovian and the determination of \({S}_{0}\) becomes much more involved18. In this case, the only explicit results are derived from perturbation expansion around Markovian processes19,20, or have been obtained for particular processes such as “run and tumble” motion (driven by telegraphic noise21) or the random acceleration process22. For long-range correlated processes, such as fractional Brownian Motion, the existence of \({S}_{0}\) is not even established rigourously15,23, and it has been found that straightforward adaptation of Markovian methods can lead to order-of-magnitude overestimations of \({S}_{0}\) and even to erroneous scalings24.
In this article, we rely on a non-perturbative strategy to determine \({S}_{0}\), which is of crucial interest to quantify the statistics of long FPT events. Our main result is a relation between the prefactor \({S}_{0}\) in the long-time survival probability in free space and the mean FPT for the same process in a large confining volume. Our formula thus shows how to make use of the wealth of explicit results obtained recently on first-passage properties in confinement2,9,10,25 to determine the decay of the free-space survival probability. This formula is shown to be robust and holds for Markovian or non-Markovian processes with stationary increments, that are scale invariant at long times with diverging moments of the position, in one or higher spatial dimensions, and also for processes displaying transient aging (i.e., processes with finite memory time, whose initial state is not stationary, see below). This theory is confirmed by simulations for a variety of stochastic processes, including highly correlated ones such as Fractional Brownian Motion.
Results
Markovian case
We consider a symmetric random walker of position \({\bf{r}}(t)\) moving on an infinite discrete lattice (potentially fractal) of dimension \({d}_{f}\) (see Fig. 1a for the continuous space counterpart) in continuous time \(t\), in absence of external field. The initial position is \({{\bf{r}}}_{0}\). We assume that the increments are stationary (no aging), which means in particular that \(\sigma (t,\tau )\equiv \langle | {\bf{r}}(t+\tau )-{\bf{r}}(t){| }^{2}\rangle\) is independent of the elapsed time \(t\). Note that in the case of fractal spaces, we use the standard “chemical” distance defined as the minimal number of steps to link two points on the lattice. We define the walk dimension \({d}_{w}\) such that \(\sigma (t,\tau )\propto {\tau }^{2/{d}_{w}}\) for \(\tau \to \infty\). Note that (i) this scale invariance is assumed only at long times, and that (ii) it implies that all even moments of the position diverge with time. We assume \({d}_{w} > {d}_{f}\) so that the process is compact26,27 (and eventually reaches any point with probability one). We also introduce the Hurst exponent \(H=1/{d}_{w}\).
We first consider the case of Markovian (memoryless) random walks. One can then define a propagator \(p({\bf{r}},t| {{\bf{r}}}_{0})\), which represents the probability to observe the walker at site \({\bf{r}}\) at time \(t\) given that it started at \({{\bf{r}}}_{0}\) at initial time. Note that \(p\) is defined in absence of target. We now add an absorbing target at site \({\bf{r}}=0\) (different from \({{\bf{r}}}_{0}\)). We start our analysis with the standard renewal equation1,18,28:
which relates the propagator \(p\) to the FPT distribution \(F\) that depends on \({{\bf{r}}}_{0}\). This equation is obtained by partitioning over the FPT to the target, and can be rewritten in Laplace space as
where \(\widetilde{F}(s)={\int }_{\!0}^{\infty }dtF(t){e}^{-st}\) stands for the Laplace transform of \(F(t)\). Here, we only focus on the long-time behavior of \(F(t)\), that can be obtained by expanding Eq. (2) for small \(s\). Scale invariance at long times implies27 that for any site \({\bf{r}}\)
where the notation “\(\sim\)” represents asymptotic equivalence, and \(K\) is a positive coefficient. Note that \(K\) is known to be position independent and is well characterized (at least numerically) for a large class of stochastic processes, including diffusion in a wide class of fractals17, 29,30,31. We find that the small-\(s\) behavior of the propagator is
where \(\Gamma (\cdot )\) is the Gamma function. Eqs. (2) and (4) (written for \({\bf{r}}={\bf{0}}\) and \({\bf{r}}={{\bf{r}}}_{0}\)) lead to
Taking the inverse Laplace transform (and using \(F(t)=-\dot{S}\)) leads to \(S(t) \sim {S}_{0}/{t}^{\theta }\) with \(\theta =1-{d}_{f}/{d}_{w}\) (as found in ref. 17), and to
This expression is exact and characterizes the decay of the survival probability of unconfined scale invariant Markovian random walks.
We now consider the target search problem for the same random walk, with the only difference that it takes place in a confining volume \(V\) (that is equal to the number of sites \(N\) in our discrete formulation) (see Fig. 1b). For this problem, the mean FPT \(\langle {\bf{T}}\rangle\) is in general finite and it is known that it scales linearly with the volume and reads2,9
We recognize in the above expression the time integral of propagators appearing in Eq. (6), leading to
Hence, for compact Markovian random walks, we have identified a proportionality relation between the prefactor \({S}_{0}\) that characterizes the long-time survival probability in free space and the rescaled mean FPT to the target in unconfined space. The proportionality coefficient involves the walk dimension \({d}_{w}\) and the coefficient \(K\) which characterizes the long-time decay of the propagator (see Eq. (3)). Formula (8) is the key result of this paper. As we proceed to show, it is very robust and is not limited to Markovian walks.
As a first application, consider the case of scale invariant Markovian random walks (such as diffusion on fractals), for which it was shown32 that \(\overline{T}\simeq {r}_{0}^{{d}_{w}-{d}_{f}}\), where the mean waiting time on a given site is taken as unity, and \({r}_{0}\) is the initial source-target (chemical) distance. Inserting this formula into Eq. (8) thus leads to
In this case, we thus recover the scaling result of ref. 17 but in addition obtain the value of the prefactor. We have checked this relation for the Sierpinski gasket: simulation results are shown in Fig. 2a. The long-time persistence is perfectly described by our formula without any fitting parameter for different source-target distances, confirming the validity of our approach (see SI for other examples).
As a second application, we can consider the one-dimensional Lévy stable process of index \(\alpha\), which is defined as the only Markovian process whose jump distribution is given by \(p(\Delta x,t)=1/(2\pi ){\int }_{-\infty }^{\infty }{e}^{i\Delta x.k-t| k{| }^{\alpha }}dk\). This process, defined in continuous space, is the continuous time limit of the Lévy Flight with same index \(\alpha\). Its walk dimension is \({d}_{w}=\alpha\) and it is compact for \(\alpha > 1\), so that the first passage to a point target is well defined (note that we consider here the first arrival at the target, and not the first crossing event33,34). For such a process, the prefactor \({S}_{0}\) for an unconfined random walk starting at a distance \({r}_{0}\) from the target has been shown to be \({S}_{0}=\alpha \sin (\pi \alpha /2)\sin (\pi /\alpha )\Gamma (2-\alpha ) {r}_{0}^{\alpha -1}/(\pi \Gamma (1/\alpha )(\alpha -1))\)35. By computing the rescaled MFPT in confinement with Eq. (7), one can check that the relation (8), which can be readily generalized to continuous space, is still verified for this process.
Extension to non-Markovian processes
We now relax the Markov property and generalize our theory to the case of non-Markovian processes, i.e., displaying memory. In the following, we argue that the relation (8) yields much more accurate results for \({S}_{0}\) than Markov approximations; it is exact for processes with finite memory time, and is very precise (even though not exact) for strongly correlated processes such as the Fractional Brownian Motion. As the mean FPT in confinement has recently been characterized for non-Markovian Gaussian processes25, this equation (8) provides a means to estimate \(S(t)\) at long times, beyond persistence exponents, for a wide class of random walks with memory.
For simplicity, we consider one-dimensional processes and we switch to continuous space description. The stochastic trajectories \(x(t)\) are assumed to be continuous but non-smooth (the method in fact also applies to compact and not continuous processes, such as \(1d\) Levy stable processes of index \(\alpha > 1\) as discussed above), mathematically meaning that \(\langle {\dot{x}}^{2}\rangle =\infty\) and physically corresponding to very rough trajectories, similar to those of Brownian motion. We assume that the increments of the walk are stationary (meaning that there is no aging, even transient (In particular, the case of continuous time random walks (CTRWs) is not directly covered by our analysis; persistence exponents and prefactors for CTRWs can be obtained from the subordination principle)). This hypothesis is known to have two consequences: (i) the persistence exponent for the unconfined problem is exactly given by \(\theta =1-1/{d}_{w}\)14,15,23,36,37,38; (ii) the mean FPT for the confined problem varies linearly with the confinement volume \(V\), so that \(\overline{T}\) is finite and has been identified as25:
Here, \(p(0,t)\) is the probability density of \(x=0\) at a time \(t\) after the initial state (where \(x(0)={r}_{0}\)), and \({p}_{\pi }(0,t)\) denotes the probability density of finding the walker on the target at a time \(t\) after the first-passage:
where \(p(0,t+\tau | {\rm{FPT}}=\tau )\) is the probability density of \(x=0\) at time \(t+\tau\), given that the FPT is \(\tau\).
The starting point to relate \(\overline{T}\) to \({S}_{0}\) consists in writing the generalization of Eq. (1) to non-smooth non-Markovian processes:
To proceed further, we insert into Eq. (10) the expressions (11) and (12) of \({p}_{\pi }(0,t)\) and \(p(0,t)\):
To avoid diverging integrals in the change of variables \(t=u+\tau\), we replace \({\int }_{\!0}^{\infty }dt(...)\) by \(\mathop{\mathrm{lim}}\limits_{A\to \infty }\ \ {\int }_{\!0}^{A}dt(...)\), so that
Setting \(t=uA\) and \(\tau =vA\), we note that when \(A\to \infty\), only the large time behavior are involved in these integrals, where one can use the asymptotics \(F(Av;{r}_{0}) \sim {S}_{0}\theta /{(Av)}^{1+\theta }\) and
which is a form imposed by dimensional analysis. As previously, \(K\) is the constant which characterizes the long-time behavior of the one point probability distribution function (i.e., \(p(x,t)\mathop{ \sim }\limits_{t\to \infty }K/{t}^{1/{d}_{w}}\)), \(G\) is a scaling function, with \(G(\infty )=1\), that does not depend on the geometrical parameters of the problem. Inserting these asymptotic behaviors into Eq. (14), we get:
The fact that the above integral exists and is finite leads to the (known) relation \(\theta =1-1/{d}_{w}\). This finally leads to the exact relation:
We stress that the dependency of \({S}_{0}\) on the source-to-target distance, even when not trivial, is entirely contained in the term \(\overline{T}\). Indeed, the scaling function \(G\) depends only on the large scale properties of the random walk and not on the geometrical parameters.
While the exact determination of \(G\) is a challenging task, the following decoupling approximation turns out to be very accurate. In this approximation, the return probability to the target at a time \(t\) after the first-passage time is independent of the actual value of the FPT, which leads to \(p(0,t+\tau | \text{FPT}=\tau )\simeq {p}_{\pi }(t)\) for self-consistence reason. Within this decoupling approximation, \(G\simeq 1\) and we obtain
which generalizes Eq. (8) to non-Markovian processes. We now comment on the validity of this key relation.
First, we stress that Eq. (18) is exact for processes with finite memory time (i.e. for which the correlation function of increments decays exponentially at long times). This comes from the very definition of the function \(G\), which involves only large time scales in Eq. (15), over which this finite memory time becomes irrelevant. This case is illustrated here by considering a Gaussian process whose Mean Square Displacement function \(\psi (t)=\langle {[x(t+\tau )-x(\tau )]}^{2}\rangle\) is given by \(\psi (t)=Dt+B(1-{e}^{-\lambda t})\). This “bidiffusive” process involves two diffusive behaviors at long and short time scales, and presents only one relaxation time \({\lambda }^{-1}\). This is typically relevant to tracers moving in viscoelastic Maxwell fluids39, nematics40, or solutions of non-adsorbing polymers41. We also consider the effect of multiple relaxation times with the case that \(x(t)\) is the position of the first monomer of a flexible polymer chain with \(N\) monomers, in the most simple (Rouse, bead-spring) polymer model. We use recently obtained estimates of \(\overline{T}\) in ref. 25 to obtain estimates of \({S}_{0}\) through Eq. (18) and compare with numerical simulations in Fig. 2b, c. We also compare with a pseudo-Markovian approximation (using Eq. (6) with effective “propagators” (The pseudo-Markovian approximation, which is similar to the Wilemski–Fixman approximation for the polymer cyclization kinetics problem, consists in using effective propagators in Eq. (18), i.e., \(p({\bf{x}},t| {{\bf{x}}}_{0})={e}^{-{({\bf{x}}-{{\bf{x}}}_{0})}^{2}/2\psi (t)}/{(2\pi \psi (t))}^{d/2}\).)). Our prediction for \({S}_{0}\) is in good agreement with numerical simulations, and shows that even if the memory time is finite, memory effects are strong.
Second, it is showed in SI that Eq. (18) is also exact at first order in \(\varepsilon =H-1/2\) for the fractional Brownian motion (FBM), which is an emblematic example of processes with infinite memory time. The FBM is used in fields as varied as hydrology42, finance43, and biophysics44,45. This Gaussian process is characterized by \(\left\langle {[x(t+\tau )-x(t)]}^{2}\right\rangle =\kappa {\tau }^{2H}\), with \(0 < H < 1\).
Third, in the strongly non-Markovian regime, where \(\varepsilon\) cannot be considered as small, it turns out that Eq. (18) provides a very accurate approximation (Fig. 2e) of \({S}_{0}\), which takes the explicit form
where \({\beta }_{H}\) is a function of \(H\) analyzed in ref. 25. It can indeed be seen in Fig. 2e that Eq. (18) correctly predicts the long-time behavior of \(S(t)\) when \(H=0.34\). For this value, non-Markovian effects are strong, as can be seen by comparing with the prediction of the pseudo-Markovian approximation, which is wrong by more than one order of magnitude (Fig. 2e, dashed line). The value of \({S}_{0}\) is slightly underestimated in the decoupling approximation, but can be made more precise by evaluating the scaling function \(G\) (see SI).
Furthermore, our approach also holds in dimension higher than one, even for strongly correlated non-Markovian processes. Indeed, the \(d-\)dimensional version of Eq. (18) (i.e., Eq. (8)) correctly predicts (but slightly underestimates) the value of \({S}_{0}\) for an example of two-dimensional FBM (Fig. 2f). In this example, the target radius \(a\) is not zero even if the \(a\to 0\) limit is well defined for compact processes; the dependence of \({S}_{0}\) on the target radius is predicted to be the same as that of \(\overline{T}\), which is available in the non-Markovian theory of ref. 25. Finally, in the case of processes with finite memory, we find that Eq. (18) also holds for non-stationary initial conditions. This is illustrated by considering the case of a flexible phantom polymer for which all monomers are placed initially at \({r}_{0}\) (instead of having the shape of a random equilibrium coil for stationary initial conditions). This non-stationary initial condition induces transiently aging dynamics, and \({S}_{0}\) is changed with respect to the case of stationary initial conditions, but is still predicted correctly by Eq. (18) (see Fig. 2d).
Finally, let us mention the case of the one-dimensional run and tumble process, where a particle switches between phases of constant velocities \(\pm v\) with rate \(\alpha\). This process is smooth and is a priori not covered by our analysis. However, our relation (18) between \({S}_{0}\) and \(T/V\) is still exact, as is made clear by comparing the results for the mean FPT in confinement21 and in semi-infinite space46. This agreement holds even for non-stationary initial conditions, where the probability \(p\) that the initial velocity is positive differs from \(1/2\): in this case, one can obtain \({S}_{0}=({r}_{0}+pv/\alpha )\sqrt{2\alpha /(\pi {v}^{2})}=\overline{T}/(K\pi )\), with \(K=\sqrt{\alpha /(2\pi {v}^{2})}\), and we can check that our relation still holds21,46. Furthermore, it also holds in the case of partially reflecting targets, as can be deduced from the results of ref. 47. This suggests that our analysis can be extended to smooth non-Markovian processes with partial absorption as well.
Discussion
The determination of the survival probability \(S(t)\), and in particular its dependence on the initial distance to the target, requires the knowledge of its prefactor \({S}_{0}\), which has remained an elusive quantity up to now. In this article, we have bridged this gap by identifying a general relation between the long-time persistence and the mean FPT in confinement. The latter can be calculated with various recently introduced methods, for a large class of Markovian2,10,11 and non-Markovian random walks25. Our theory holds for compact, unbiased walks with stationary increments that are scale invariant at long times (without confinement), with moments of the position that diverge with time. Our main result is Eq. (8), which is exact for both Markovian processes (such as diffusion in fractals) and for non-Markovian processes with finite memory time (for which memory effects are nevertheless quantitatively non-negligible). For long-ranged correlated processes such as FBM our formula provides a good approximation of \({S}_{0}\) in one or higher dimensions, and is found to be exact at first order in a perturbation expansion around Brownian motion. Together, our results thus improve our understanding of the impact of memory on the statistics of long first-passage events.
Data availability
The numerical data presented in Fig. 2 are available from the corresponding author on reasonable request.
Code availability
The code that generated these data are available from the corresponding author on reasonable request.
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, 77–80 (2007).
Pal, A. & Reuveni, S. First passage under restart. Phys. Rev. Lett. 118, 030603 (2017).
Grebenkov, D. S. Universal formula for the mean first passage time in planar domains. Phys. Rev. Lett. 117, 260201 (2016).
Bénichou, O., Grebenkov, D., Levitz, P., Loverdo, C. & Voituriez, R. Optimal reaction time for surface-mediated diffusion. Phys. Rev. Lett. 105, 150606 (2010).
Vaccario, G., Antoine, C. & Talbot, J. First-passage times in d-dimensional heterogeneous media. Phys. Rev. Lett. 115, 240601 (2015).
Metzler, R., Redner, S. & Oshanin, G. First-Passage Phenomena and Their Applications (World Scientific, 2014).
Berg, O. G. & vonHippel, P. H. Diffusion-controlled macromolecular interactions. Annu. Rev. Biophys. Biophys. Chem. 14, 131–160 (1985).
Condamin, S., Bénichou, O. & Moreau, M. First-passage times for random walks in bounded domains. Phys. Rev. Lett. 95, 260601 (2005).
Bénichou, 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, 168105 (2008).
Schuss, Z., Singer, A. & Holcman, D. The narrow escape problem for diffusion in cellular microdomains. Proc. Natl Acad. Sci. USA. 104, 16098–103 (2007).
Guérin, T., Bénichou, O. & Voituriez, R. Non-Markovian polymer reaction kinetics. Nat. Chem. 4, 568–573 (2012).
Majumdar, S. N. Persistence in nonequilibrium systems. Curr. Sci. 77, 370–375 (1999).
Bray, A. J., Majumdar, S. N. & Schehr, G. Persistence and first-passage properties in nonequilibrium systems. Adv. Phys 62, 225–361 (2013).
Aurzada, F. & Simon, T. in Lévy Matters V 183–224 (Springer, 2015).
Majumdar, S. N., Mounaix, P. & Schehr, G. Survival probability of random walks and Lévy flights on a semi-infinite line. J. Phys. A: Math. Theor 50, 465002 (2017).
Meroz, Y., Sokolov, I. M. & Klafter, J. Distribution of first-passage times to specific targets on compactly explored fractal structures. Phys. Rev. E 83, 020104 (2011).
Van Kampen, N. Stochastic Processes in Physics and Chemistry 3rd edn (Amsterdam, 2007).
Delorme, M. & Wiese, K. J. Maximum of a fractional Brownian motion: analytic results from perturbation theory. Phys. Rev. Lett. 115, 210601 (2015).
Delorme, M. & Wiese, K. J. Perturbative expansion for the maximum of fractional Brownian motion. Phys. Rev. E 94, 012134 (2016).
Masoliver, J., Lindenberg, K. & West, B. J. First-passage times for non-Markovian processes: correlated impacts on a free process. Phys. Rev. A 34, 1481 (1986).
Burkhardt, T. W. Semiflexible polymer in the half plane and statistics of the integral of a Brownian curve. J. Phys. A: Math. Gen. 26, L1157 (1993).
Aurzada, F. et al. On the one-sided exit problem for fractional Brownian motion. Electron. Commun. Probab. 16, 392–404 (2011).
Sanders, L. P. & Ambjörnsson, T. First passage times for a tracer particle in single file diffusion and fractional Brownian motion. J. Chem. Phys. 136, 175103 (2012).
Guérin, T., Levernier, N., Bénichou, O. & Voituriez, R. Mean first-passage times of non-Markovian random walkers in confinement. Nature 534, 356–359 (2016).
DeGennes, P.-G. Kinetics of diffusion-controlled processes in dense polymer systems. 1. Non-entangled regimes. J. Chem. Phys. 76, 3316–3321 (1982).
benAvraham, D. & Havlin, S. Diffusion and Reactions in Fractals and Disordered Systems. (Cambridge University Press, Cambridge, 2000).
Hughes, B. D. Random Walks and Random Environments (Oxford Science Publications, 1995).
Grabner, P. J. & Woess, W. Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph. Stoch. Proc. Their Appl. 69, 127 (1997).
Krön, B. & Teufl, E. Asymptotics of the transition probabilities of the simple random walk on self-similar graphs. Trans. Am. Math. Soc 356, 393–414 (2004).
Weber, S., Klafter, J. & Blumen, A. Random walks on Sierpinski gaskets of different dimensions. Phys. Rev. E 82, 051129 (2010).
Bénichou, O., Meyer, B., Tejedor, V. & Voituriez, R. Zero constant formula for first-passage observables in bounded domains. Phys. Rev. Lett. 101, 130601 (2008).
Chechkin, A. V., Metzler, R., Gonchar, V. Y., Klafter, J. & Tanatarov, L. V. First passage and arrival time densities for Lévy flights and the failure of the method of images. J. Phys. A: Math. Gen. 36, L537 (2003).
Tejedor, V., Bénichou, O., Metzler, R. & Voituriez, R. Residual mean first-passage time for jump processes: theory and applications to Lévy flights and fractional Brownian motion. J. Phys. A: Math. Theor 44, 255003 (2011).
Blumenthal, R. M., Getoor, R. K. & Ray, D. B. On the distribution of first hits for the symmetric stable processes. Trans. Am. Math. Soc 99, 540–554 (1961).
Levernier, N., Bénichou, O., Guérin, T. & Voituriez, R. Universal first-passage statistics in aging media. Phys. Rev. E 98, 022125 (2018).
Molchan, G. Maximum of a fractional Brownian motion: probabilities of small values. Commun. Math. Phys. 205, 97–111 (1999).
Krug, J. et al. Persistence exponents for fluctuating interfaces. Phys. Rev. E 56, 2702–2712 (1997).
Grimm, M., Jeney, S. & Franosch, T. Brownian motion in a maxwell fluid. Soft Matter 7, 2076–2084 (2011).
Turiv, T. et al. Effect of collective molecular reorientations on Brownian motion of colloids in nematic liquid crystal. Science 342, 1351–1354 (2013).
Ochab-Marcinek, A. & Hołyst, R. Scale-dependent diffusion of spheres in solutions of flexible and rigid polymers: mean square displacement and autocorrelation function for FCS and DLS measurements. Soft Matter 7, 7366–7374 (2011).
Mandelbrot, B. B. & Wallis, J. R. Noah, Joseph, and operational hydrology. Water Resour. Res. 4, 909–918 (1968).
Cutland, N. J., Kopp, P. E. & Willinger, W. in Seminar on Stochastic Analysis, Random Fields and Applications 327–351 (Springer, 1995).
Ernst, D., Hellmann, M., Köhler, J. & Weiss, M. Fractional Brownian motion in crowded fluids. Soft Matter 8, 4886–4889 (2012).
Burnecki, K. et al. Universal algorithm for identification of fractional Brownian motion. A case of telomere subdiffusion. Biophys. J. 103, 1839–1847 (2012).
Malakar, K. et al. Steady state, relaxation and first-passage properties of a run-and-tumble particle in one-dimension. J. Stat. Mech. 2018, 043215 (2018).
Angelani, L., DiLeonardo, R. & Paoluzzi, M. First-passage time of run-and-tumble particles. Eur. Phys. J. E 37, 59 (2014).
Guérin, T., Bénichou, O. & Voituriez, R. Reactive conformations and non-Markovian kinetics of a Rouse polymer searching for a target in confinement. Phys. Rev. E 87, 032601 (2013).
Acknowledgements
This work was supported by ERC grant FPTOpt-277998. Computer time for this study was provided by the computing facilities MCIA (Mesocentre de Calcul Intensif Aquitain) of the Université de Bordeaux and of the Université de Pau et des Pays de l’Adour.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Peer review information: Nature Communications thanks the anonymous reviewers for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Levernier, N., Dolgushev, M., Bénichou, O. et al. Survival probability of stochastic processes beyond persistence exponents. Nat Commun 10, 2990 (2019). https://doi.org/10.1038/s41467-019-10841-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467-019-10841-6
- Springer Nature Limited
This article is cited by
-
Random Walks on Quasi-One-Dimensional Lattices
Journal of Statistical Physics (2023)
-
Everlasting impact of initial perturbations on first-passage times of non-Markovian random walks
Nature Communications (2022)