Abstract
The prediction and control of rare events is an important task in disciplines that range from physics and biology, to economics and social science. The Big Jump principle deals with a peculiar aspect of the mechanism that drives rare events. According to the principle, in heavy-tailed processes a rare huge fluctuation is caused by a single event and not by the usual coherent accumulation of small deviations. We consider generalized Lévy walks, a class of stochastic processes with power law distributed step durations and with complex microscopic dynamics in the single stretch. We derive the bulk of the probability distribution and using the big jump principle, the exact form of the tails that describes rare events. We show that the tails of the distribution present non-universal and non-analytic behaviors, which depend crucially on the dynamics of the single step. The big jump estimate also provides a physical explanation of the processes driving the rare events, opening new possibilities for their correct prediction.
Similar content being viewed by others
Introduction
Rare events are an important and exciting theoretical research field in mathematics and in natural sciences, with a long history in topics ranging from physics, geophysics and biology, to ecology and social systems1,2,3,4. A deeper understanding of the mechanism that leads to rare events is a major problem in risk predictions and management, across different disciplines5,6.
In this field, an interesting role is played by the so called Big Jump principle. The principle explains extreme events in a wide class of natural and man-made systems with heavy tailed distributions, not in terms of an accumulation of many small subevents but solely as an effect of the biggest event, the big jump. The accumulated rain fall in one month in a region7, the energy released in an earthquake, and also the position of particles whose motion is determined by a sum of very heterogeneous steps are examples of processes where the principle is very likely to be valid. If only one event is controlling the statistics of extremes, we can understand the inherent difficulties in the prediction. At the same time, if we know that the process we are studying follows the principle, we can learn how to better quantify the extremes.
The big jump principle has originally been shown to hold for sums of independent random variables following a heavy-tailed (i.e. subexponential) distribution8,9,10,11,12. Recently it has been applied to models of anomalous transport in quenched disorder13,14,15, where it has been used to predict with a surprising accuracy large fluctuations driven by a single rare event. Interestingly, a key feature of the big jump approach is that it is able to reproduce the whole general shape of the probability density for rare events, and in particular its non-analytical behaviors15, i.e. cusps and fine structures related to the specific form of the single process that contributes to the tail. Indeed, while the central part of the probability distribution typically features universal and smooth shapes driven by central limit theorems arguments16, the big jump can give rise to non universal effects since it involves a single process. The non universal effects can be used in one direction, from the microscopic modelling towards an accurate prediction of the risk for rare events, but also in reverse order, that is to argue details of the microscopic underlying processes from the structure of the far tail.
In particular, the big jump principle was recently extended15,17,18 to case studies which involve Lévy walks. These are introduced as continuous time stochastic process for particles performing steps with duration drawn from a power law, hence heavy-tailed, distribution19,20,21. Because of their generality, Lévy walks are applied to describe motion of cold atoms in laser cooling22, transport in turbulent flow23 and in neural transmission24, animal motion25,26, and natural and optimized search processes27. These systems all have in common a power law distribution for step durations and they can differ in how the walker moves along the steps, i.e. at constant velocity or with a more complex type of motion. In this framework, the typical quantity of interest is the particle position at fixed time, independently of the number of steps (draws). This introduces a non trivial coupling mechanism between position and observation time, as the far tails of the position distribution are naturally cutoff by the finite speed of propagation. Therefore Lévy walks depart from the simple case of summation of random variables and in particular the distribution of rare events presents cutoffs and other non analytic features.
A generalized Lévy walks28,29, originally introduced for motion in turbulent fluids, has recently been considered to model complex motion in each single stretch. More precisely, the duration of a step t is drawn from a power law distribution λ(t) ∼ t−1−α, while the motion within a step is described by two further exponents: v, relating the step length with the duration time t, and \(\eta \), which provides the temporal dynamics within a step, modelling acceleration and deceleration effects. Such a general description of the microscopic motion is suitable to deal with a wide class of Lévy walks and hence it can be applied to many model systems in the presence of complex trajectories25,26. Previous results28,29 focus on the calculation of the mean square displacement of the generalized Lévy walk as a function of time. Here, we describe the asymptotic time evolution of the entire walker probability distribution, which allows us to extract the behavior of correlations and higher moments.
First, we apply standard techniques in random walk theory to obtain the central part of the distribution and its scaling length. We show that the bulk of the distribution displays standard universal behaviors, i.e. a Gaussian distribution, a Lévy stable distribution or the distribution of continuous time random walks (CTRW), depending on the divergence or finiteness of the mean duration and the mean square length of the single step.
Then, by using the big jump principle, we characterize the tail of the probability distribution at distances much larger than the scaling length. We show that rare events are described by non trivial functions, determined both by the duration distribution of the steps \(\lambda (t)\) and by the microscopic acceleration and deceleration along the step, so that the result depends on all the exponents \(\alpha \), v and \(\eta \). Remarkably, these non-universal distributions, which display non-analytic behaviors, are obtained from the general principle of single big jump, which provides a unique physical explanation of the process driving the rare events. We also highlight that for some values of \(\alpha \), v and \(\eta \) the motion within a step can be slower than the growth of the scaling length, so in this case the principle does not apply. As a final result, we also derive the scaling of all the moments of the distribution that, interestingly, feature strong anomalous diffusion30,31,32. All our analytical results are in very good agreement with extensive numerical simulations.
The paper is organized as follows: the section Results is divided into 4 parts. In the first one we discuss the single big jump principle. In the second, we discuss the generalized Lévy walk model28,29 and we describe the central part of the probability distribution. In the third part we apply the big jump principle to the generalized Lévy walk and we obtain the distribution of rare events and in the last part we discuss the moments of the distribution. Comparisons with numerical simulations are shown along the sections, showing a very good agreement in the long time asymptotic limit. The section Methods is devoted to a discussion of the big jump principle in terms of a very general formulation which can be applied to a wide class of models. In the Supplementary Information (SI) we describe some the details of our calculation. We end with our conclusions and final remarks.
Results
The big Jump principle
The big jump principle applies to systems where a rare fluctuation of a stochastic variable is driven by a single extreme event, that we call the big jump. We introduce the principle with the rate approach15, an heuristic formulation which allows for an easy extension beyond the standard case of sum of independent and identically distributed random variables. The estimate is based on the splitting of the problem in two parts: the first one leads to the calculation of the jump rate, that is the rate at which the walker makes attempts to perform the big jump. The second part takes into account the dynamical evolution during the big jump.
We consider a dynamical stochastic process with random variables \({T}_{i}\) drawn from a broad distribution \(\lambda (t)\) at times \({T}_{i}\) (\({T}_{i} < {T}_{j}\) if \(i < j\)). The extraction time \({T}_{i}\) is also a random variable that can depend on \({t}_{j}\) (\(j < i\)), while in the simple case of the sum of IID we simply have \({T}_{i}=i\). We are interested in the “global” stochastic variable \(R\) which in general depends on \({t}_{i}\) in a non trivial way (\(R > 0\) for the sake of simplicity). We call \(P(R,T)\) the Probability Density Function (PDF) of measuring R at time T (see Methods for details). We focus on generalized Lévy walks where the event i is a jump, \({t}_{i}\) is the jump duration and R the particle position. In different stochastic processes, \({t}_{i}\) and R can have different interpretations (energies, masses...)33,34,35,36.
We consider a process where, at large T, P(R, T) can be split in two terms, one related to the central part of the distribution, describing typical values of the final position R, and the other related to the far tail at very large R, driven by rare events:
where \(\ell (T)\) is the characteristic length of the process and \(\kappa (T)\) is a slowly growing function of \(T\) (e.g. a logarithmic function). Notice that at large \(T\), \(P(R,T)\) converges in probability to \({\ell }^{-1}(T)f(R/\ell (T))\), a function which is significantly different from zero only for values of the final position \(R < \ell (T)\kappa (T)\). However, \(B(R,T)\) describes \(P(R,T)\) for \(R\gg \ell (T)\), i.e. at distances much larger than the scaling length of the process. Therefore \(B(R,T)\) can be relevant in the calculation of higher moments of the distribution \(\langle {R}^{q}(T)\rangle ={\int }_{0}^{\infty }P(R,T){R}^{q}dR\) (\(q > 0\)), such as the mean square displacement \(q=2\), since:
Here the first term can be subleading with respect to the second integral for \(q > {q}_{c}\), where \({q}_{c}\) is a critical order of the moments. This means that some moments of the process are influenced by the rare events30,32. \(B(R,T)\) is precisely the part of the distribution that we want to calculate with the big jump principle. In practice, \(B(R,T)\) describes the finite time deviations of \(P(R,T)\) from the bulk scaling function at large \(R\gg \ell (T)\), and this is what determines the anomalous moments of the distribution.
Since \(\lambda (t)\) does not depend on the jumping time, the probability to perform a jump of duration \(t\) at time \({T}_{w}\) is \({p}_{{\rm{tot}}}(t,{T}_{w})={n}_{R}({T}_{w})\cdot \lambda (t)\), where \({n}_{R}({T}_{w})\) is the jumping rate that is \({n}_{R}(T)=d\langle N(T)\rangle /dT\) and \(\langle N(T)\rangle \) in the average number of jumps up to time \(T\). As we are considering \(R\gg \ell (T)\), according to the principle we suppose that the only important process that contributes to \(B(R,T)\) is the biggest jump and therefore we neglect all the jumps occurring before and after that. We call \({\mathcal{P}}(R|T,t,{T}_{w})\) the probability that a process, driven by the single jump of duration \(t\) starting at \({T}_{w}\), takes the walker in \(R\) at time \(T\ge {T}_{w}\). The big jump principle states that, as for \(R\gg \ell (T)\) the relevant part of the distribution is \(B(R,T)\), this can be determined as:
Hence, \(B(R,T)\) is evaluated by summing over all the paths (\(t\) and \({T}_{w}\)) that in a single jump bring the process to \(R\) at time \(T\). These paths, described by \({\mathcal{P}}(R|T,t,{T}_{w})\), can be very complex, as they include all the correlations and non-linearities of the the model. However, since only one stochastic draw is involved, an analytic approach is often feasible (for further details see Methods). Notice that Eq. (3) provides an estimate of \(B(R,T)\) only for large \(R\), so in general \(B(R,T)\) can behave as an infinite density37, i.e. \(B(R,T)\) diverges at \(R=0\) so that \(\int dRB(R,T)=\infty \). Nevertheless, \(B(R,T)\) provides the correct expression for the asymptotic behavior of the moments \(\langle {R}^{q}(T)\rangle \) with large \(q\), since, according to Eq. (2), the factor \({R}^{q}\) cures the divergence in \(R=0\). Notice also that the hypothesis that a single big jump contributes to \(B(R,T)\) is crucial. If in a process it is not possible to reach \(R > > \ell (T)\) with a single stochastic event, Eq. (3) does not apply and different approaches must be introduced38.
Generalized Lévy walks: microscopic dynamics and the bulk of the distribution
The generalized Lévy walk28,29 is a model of anomalous transport with acceleration and deceleration along the microscopic trajectories, an effect that is often encountered in experiments25,26. In this model, the stochastic variable \({t}_{i}\) drawn from the broad PDF \(\lambda ({t}_{i})\) defines the duration of the i-th step so that the draw i occurs at time \({T}_{i}=\mathop{\sum }\limits_{j=1}^{i-1}{t}_{j}\) (T1 = 0). As a typical example of broad distribution we take a power law \(\lambda (t)\) where for \(t > {\tau }_{0}\)
and \(\lambda (t)=0\) for \(t < {\tau }_{0}\). We define \(r(T)\) the position of the walker and \(R(T)=|r(T)-r(0)|\) its distance from the origin. The microscopic dynamic of the walker in the time interval \({T}_{i} < T < {T}_{i+1}\) is defined as:
where \(\nu > 0\) and \(\eta > 0\) are the parameters describing the microscopic motion and the random “velocity” \({c}_{i}=\pm \,c\) is drawn with probability \(1/2\) in each step. According to Eq. (5) the step i starts in \(r({T}_{i})\) and stops in \(r({T}_{i})+{c}_{i}{t}_{i}^{\nu }=r({T}_{i+1})\) which defines the starting point of the \(i+1\) step. In this framework we call \({L}_{i}=c{t}_{i}^{\nu }\) the length of the step i.
The generalized Lévy walks correspond to many different types of motions along the steps. If \(\eta < \nu \) the walker moves faster at the beginning of the step, then it slows down. Conversely, for \(\eta > \nu \) the motion starts at slow speed, then it speeds up (see Fig. 1). In particular, for \(\eta =0\) we recover the so called step-first dynamics21, where the particle reaches instantaneously \(r({T}_{i})+{c}_{i}{t}_{i}^{\nu }\) at time \({T}_{i}\) then it waits a time \({t}_{i}\) before the following step. On the other hand, for \(\eta =\infty \) this is the wait-first dynamics21, with the walker waiting a time \({t}_{i}\) in \(r({T}_{i})\) then suddenly moving to \(r({T}_{i})+{c}_{i}{t}_{i}^{\nu }\) just before the next step. The case \(\eta =\nu =1\) corresponds to standard Lévy walks19, which presents ballistic motion along the steps, while the case \(\eta =\nu \) has been studied recently in detail in39, where the distribution of the rare events has been evaluated using a moment resummation technique.
If \(\lambda ({t}_{i})\) is given by Eq. (4), the step length \({L}_{i}\) is distributed as \(\tilde{\lambda }({L}_{i}) \sim {L}_{i}^{-1-\alpha /\nu }\). Hereafter, we define \(\langle t\rangle =\int dtt\lambda (t)\) the average duration of a step and \(\langle {L}^{2}\rangle ={c}^{2}\langle {t}^{2\nu }\rangle =\int dt{t}^{2\nu }\lambda (t)\) the average square length of a jump; \(\langle t\rangle \) is finite for \(\alpha > 1\), \(\langle {L}^{2}\rangle \) is finite for \(\alpha > 2\nu \). Since at the end of the jump the length \({L}_{i}=c{t}_{i}^{\nu }\) is independent of \(\eta \), one can expect naively, as in standard transport theories, that the statistical properties of \(R\) will be \(\eta \) independent. However, for heavy-tailed processes, the dynamics in the time interval between the last jump and the measurement time are important and hence the final result will be sensitive to \(\eta \).
Since \({t}_{i}\) can be arbitrary large, also the generalized velocity \(c{t}_{i}^{\nu -\eta }\) for \(\nu > \eta \) is unbounded and the walker can reach arbitrary large distances in an arbitrary small time \(\delta t=T-{T}_{i}\). Conversely, for \(\eta \ge \nu \), in a time \(T\) the walker can reach a maximum distance \({l}_{{\rm{cone}}}(T)\), that we call the light cone of the walker. For \(\nu \ge 1\) the light cone can be reached in a single step and \({l}_{{\rm{cone}}}(T)=c{T}^{\nu }\). For \(\nu < 1\) the light cone can only be reached in many steps, all in the same direction and \({l}_{{\rm{cone}}}(T)=Tc{\tau }_{0}^{\nu -1}\).
The bulk behavior of the PDF \(P(R,T)\) can be evaluated showing that the following scaling form holds (see SI for details):
with
For \(\alpha > 2\nu \) and \(\alpha > 1\), the mean duration and the mean square length of the single step are finite so that the scaling function is Gaussian, independently of the value of the exponents \(\alpha \), \(\nu \) and \(\eta \), as shown in Fig. 2 panel (a). For \(\alpha < 2\nu \) and \(\alpha > 1\) the mean duration of a step is finite but the mean square length is infinite, we are in a super-diffusive regime and \(f(\,\cdot \,)\) is a Lévy stable function8,40 which only depends on the ratio \(\nu /\alpha \), as shown in Fig. 2 panel (b). Notice that in this case the exponent \(\alpha /\nu \) driving both the scaling length \(\ell (T)\) and the distribution \(f(\,\cdot \,)\) is exactly the exponent that describes the distribution of the jump \(L\) whose variance is infinite. For \(\alpha > 2\nu \) and \(\alpha < 1\) the mean square length is finite but the mean duration of a step is infinite, and in this case the motion is sub-diffusive and \(f(\,\cdot \,)\) only depends on \(\alpha \) and corresponds to the scaling function of CTRW with infinite waiting time40 (see Fig. 2 panel (c)). Finally, Fig. 2 panel (d) shows that for \(\alpha < 2\nu \) and \(\alpha < 1\), when the mean square length and the mean duration are both infinite, the scaling function is not universal and depends on the exponents \(\alpha \), \(\nu \) and \(\eta \). In particular, the tail of the scaling function for \(R/{T}^{\nu }\gg 1\) is a pure power law when \(\eta < \nu \) and in this case it can be evaluated using the big jump approach (dashed-line).
Generalized Lévy walks and the big Jump: tails and rare events
Let us now derive the tail \(B(R,T)\) by applying the big jump principle. According to Eq. (3), we have to find the rate of attempts for the big jump, and the form of all the processes that, in a single jump, bring the walker in \(R\gg \ell (T)\) at time T. We ignore the motion before and after the big jump, as this is the only contribution to the displacement. As shown in Fig. 1, two possible different contributions to \({\mathcal{P}}(R|T,t,{T}_{w})\) are present. In panel (a) \(t > (T-{T}_{w})\), the walker is still moving in the big jump at \(T\) and \(R=c{t}^{\nu -\eta }{(T-{T}_{w})}^{\eta }\). In panel (b) \(t < (T-{T}_{w})\), the walker ends its motion at \(t\) so that \(R=c{T}^{\nu }\). Since the big jump principle applies if \(R\gg \ell (T)\), in this second process we get \(c{T}^{\nu }\gtrsim c{t}^{\nu }=R\gg \ell (T)\). By comparing \(\nu \) with the characteristic exponent of \(\ell (T)\) in Eq. (7), we obtain that the path in panel (b) is relevant only for \(\alpha > 1\) and \(\nu > 1/2\). On the other hand, in the process of panel (a) for \(\nu > \eta \) the walker can reach arbitrary large distances in any fixed time interval \(T-{T}_{w}\) and the process is always relevant. Finally, for \(\nu \le \eta \), for both processes in Fig. 1, we have that \(R \sim c{T}^{\nu }\), and they both provide a contribution to \({\mathcal{P}}(R|T,t,{T}_{w})\) only for \(\alpha > 1\) and \(\nu > 1/2\). This means that, for \(\nu \le \eta \), \(\alpha < 1\) and for \(\nu \le \eta \), \(\alpha > 1\), \(\nu < 1/2\) the walker cannot reach a distance larger than \(\ell (T)\) in a single step and Eq. (3) cannot be used to evaluate \(B(R,T)\).
Let us first consider the case \(\alpha > 1\) and \(\nu > 1/2\) when both processes in Fig. 1 are relevant. In the SI we show that these processes can be simply encoded into the function \({\mathcal{P}}(R|T,L,{T}_{w})\). Moreover since \(\alpha > 1\), the jump rate is constant (\({n}_{R}({T}_{w})={\langle t\rangle }^{-1}\)) and \({p}_{{\rm{tot}}}(t,{T}_{w})=\lambda (t)/\langle t\rangle \). Then we plug \({p}_{{\rm{tot}}}(t,{T}_{w})\) and the explicit expression for \({\mathcal{P}}(R|T,L,{T}_{w})\) into the formula (3) so we obtain the explicit scaling form of \(B(R,T)\):
The scaling length at large distance grows as \(c{T}^{\nu }\). The non universal scaling function \(F(x)\) can be explicitly evaluated (see SI), it depends on the exponents \(\alpha \), \(\nu \) and \(\eta \) and it is non-analytic at \(x=1\). The case \(\eta =\mu \) with \(2\nu > \alpha \) has recently been studied in39 and the far tails of the distribution have been obtained using a moment summation technique. The tail of standard Lévy walks \(\eta =\nu =1\) has been discusses within various approaches37,41.
In Fig. 3, panels (a,b), for \(\alpha > 1\) and \(\nu > 1/2\), we plot the far tail of \(P(R,T)\) as a function of \(R/(c{T}^{\nu })\) and compare the analytic predictions with finite time simulations. In the long time limit, the densities fully agree with the big jump formalism. We remark that we used the same data of panels (a,b) in Fig. (2) introducing only a different scaling procedure. In particular, the figure shows the singularities in the distribution when \(R/(c{T}^{\nu })=1\) and the different behaviors when \(\nu > \eta \), \(\nu =\eta \) and \(\nu < \eta \) respectively.
In the case \(\alpha > 1\), \(\nu < 1/2\) and \(\eta < \nu \) only the first process in Fig. 1 allows to reach distances larger than \(\ell (T)\). Moreover since \(\alpha > 1\) and \(\langle t\rangle \) is finite we have \({p}_{{\rm{tot}}}(t,{T}_{w})=\lambda (t)/\langle t\rangle \). So we obtain (see SI):
Also for \(\alpha < 1\) and \(\eta < \nu \) only the process in panel (a) provides a contribution. For \(\alpha < 1\), the average duration of a step is infinite and the jump rate is not constant. In particular, the jump rate decays with time as \({n}_{R}({T}_{w})={C}_{\alpha }{T}_{w}^{\alpha -1}/{\tau }_{0}^{\alpha }\) (the numerical constant \({C}_{\alpha }\) depends on \(\alpha \) only). So we obtain (see SI):
where \({D}_{\alpha }\) depends on \(\alpha \) only. Since for \(R\gg \ell (T)\gg c{T}^{\nu }\), no characteristic length is present in the system, Eqs. (9) and (10) are pure power-laws (scale free) functions decaying as \({R}^{-(1+\frac{\alpha }{\nu -\eta })}\).
Figure 4, panels (a,b), shows that, for \(\alpha > 1\), \(\nu < 1/2\) and for \(\alpha < 1\), \(\nu < \alpha /2\), Eqs. (9) and (10) well describe the distributions at \(R\gg \ell (T)\), if \(\eta < \nu \) (dashed-lines). In the regime, \(\alpha < 1\), \(\nu > \alpha /2\), \(\eta < \nu \) Fig. 2, panel (d), shows that the tail in Eq. (10) perfectly matches the short distance scaling function. Notice that in this last case Eq. (10) can be rewritten as in Eqs. (6) and (7) i.e. introducing the scaling length \(\ell (T) \sim {T}^{\nu }\) and obtaining the same \(T\) dependent pre-factor i.e. \(B(R,T) \sim {T}^{-\nu }{(R/{T}^{\nu })}^{-1-\frac{\alpha }{\nu -\eta }}\). This perfect matching means that for \(\alpha < 1\), \(\nu > \alpha /2\) and \(\eta < \nu \), Eq. (6) holds also for \(R\gg \ell (T)\), however its behavior for \(R\gg \ell (T)\) can be evaluated with the single big jump approach.
For \(\alpha < 1\), \(\eta \ge \nu \) and \(\eta \ge \nu \), \(\alpha > 1\) with \(\nu < 1/2\) a single process cannot reach a distance larger than \(\ell (T)\) and Eq. (3) does not apply. In particular the power law tails in Eqs. (9) and (10) cannot be observed, as shown in Fig. 2, panel (d), and in Fig. 4, panels (a,b). A summary of the scaling for the bulk and the tails in the whole range of exponents is shown in Table 1.
We can compare the results of the tail in Table 1 with the conditions for the light cone. For \(\eta < \nu \) there is no light cone, so \(B(R,T)\) describes the behavior of the tail at arbitrary large distances. When \(\eta \ge \nu \) and \(\alpha > 1\) and \(\nu > 1\), the tail \(B(R,T)\) exactly vanishes at the light cone \({l}_{\mathrm{cone}}(T)=c{T}^{\nu }\). For \(\alpha > 1\) and \(1/2 < \nu < 1\), \(B(R,T)\) vanishes at \(R=c{T}^{\nu }\). However in this case the particle can reach larger distances (\({l}_{\mathrm{cone}}(T) \sim T\)) with multiple steps. Clearly these processes are exponentially suppressed, and this means that in the simulations of Fig. 3 panel (a), for \(\eta =3\) we observe events reaching a distance larger than \(c{T}^{\nu }\) at time \(T\), but these events become extremely rare when increasing \(T\). When the big jump does not apply, two cases are possible: for \(\alpha < 1\) and \(\nu \ge 1\), the light cone of the walker is determined by a single step, \({l}_{\mathrm{cone}}(T)=c{T}^{\nu }\), and trivially \(B(R,T)=0\) since it is impossible to go farther than \(c{T}^{\nu } \sim \ell (T)\) (as in the case of the standard Lévy walks for \(\alpha < 1\) where \({l}_{\mathrm{cone}}(T)=cT\)). In the other cases, the light cone is reached in a large number of coherent steps all in the same direction and \({l}_{\mathrm{cone}}(T) \sim T\gg \ell (T)\), whereas the single jump cannot go farther than \(\ell (T)\). In this case we expect \(B(R,T)\) to be exponentially suppressed and not described by Eq. (3).
The moments of the distribution
We now study the moments of the distribution of \(R\), which are related to quantities typically measured in experiments. We introduce the exponents \(\gamma (q)\) defined as \(\langle {R}^{q}(T)\rangle \sim {T}^{\gamma (q)}\). If \(\gamma (q)\) is not simply proportional to \(q\), this is what is called strongly anomalous diffusion30,32. Here \(\gamma (q)\) is evaluated taking into account the dominant term in Eq. (2) in the different regimes of Table 1. Notice that, for \(\eta < \nu \) \(B(R,T)\) decays at large \(T\) as \({R}^{-1-\frac{\alpha }{\nu -\eta }}\), therefore, for \(q > \alpha /(\nu -\eta )\), the second integral in Eq. (2) and the relevant moments are infinite. In this case, as we show in Figs. 5 and 6 the numerical value of \(\langle {R}^{q}(T)\rangle \) depends on the number of realizations \({N}_{R}\) that we average in the simulation. In particular, \(\langle {R}^{q}(T)\rangle \) diverges for \({N}_{R}\to \infty \) displaying at the same time very large fluctuations.
In Fig. 5 we consider the super-diffusive regime \(\alpha > 1\), \(\nu > \alpha /2\) and \(\nu > \eta \) where:
Therefore the system displays strong anomalous diffusion30,31. In panel (a) of Fig. 5 we plot \(\langle {R}^{q}(T)\rangle \) and we show that when \(\langle {R}^{q}(T)\rangle \) diverges, the results indeed depend on the number of realizations \({N}_{R}\) we use to obtain the average. In panel (b) we plot the function \(\gamma (q)\) and we show that far away from the critical value, where preasymptotic effects are expected to be stronger, simulations displays a nice agreements with theoretical values in Eq. (11).
In Fig. 6, panels (a,b), we consider \(\alpha > 1\) and \(\nu < 1/2\). For \(\eta < \nu \) analytical calculations of Eq. (2) gives \(\gamma (q)=q/2\) if \(q < \alpha /(\nu -\eta )\) while \(\gamma (q)\) diverges if \(q > \alpha /(\nu -\eta )\). On the other hand, for \(\eta \ge \nu \) we get \(\gamma (q)=q/2\) for any values of \(q\) and strong anomalous diffusion is not present. We remark that this is a general feature of the regimes where the big jump cannot be applied and the far tail are exponentially suppressed. Figure 6 confirms that simulations fit analytical predictions and that in the divergent regime the average moments depends on the number of dynamical realizations in the average process.
In general, therefore, the big jump approach via Eq. (2) is an effective tool for the calculations of anomalous exponents. Moreover, strong anomalous diffusion seems to be a general feature for systems where the big jump approach provides a significant contribution to the tail of \(P(R,T)\).
Discussion
The single big jump principle provides an interesting and effective insight on the origin of rare events in heavy - tailed processes. The principle allows both for a physical interpretation of the mechanism that drives large fluctuations and also for a direct tool for calculation. In practice, it works as soon as we deal with a process where only one event contributes to the far tail, that is when only one jump takes our physical quantity \(R\) to a value that is well beyond the scaling length of the process. While derived within a heuristic scheme, the principle in the rate approach appears to be extremely effective in predicting the form of the tails, leaving an open question for a rigorous derivation.
We have here applied the principle to derive the exact form of the tail of the distribution in a class of generalized Lévy walks, a stochastic process that models anomalous transport in the presence of complex dynamics in the single step taken by the walker, which is subject to acceleration and deceleration effects. The dynamics in the steps give rise to a variety of shapes and behaviors for the PDF, summarized in Table 1. Interestingly, the single step dynamics is shown to strongly influence the form of the tail. We are therefore in a situation where, while the bulk of the distribution feature the usual universality properties of central limit theorems, the tail is sensitive to the detail of the single step dynamics, because the single step is what drives the rare events.
The big jump approach and the rate calculation can be applied well beyond the Lévy walk models considered in this paper and well beyond quantities that represent random walkers, sums of steps and particle positions. Our result opens new possibilities to use rare events to obtain information on the microscopic dynamics and to have a fresh look on real datasets of single trajectories in systems exhibiting heavy tails statistics. In particular, we expect the generalized Lévy walk to be largely applicable to all settings where deceleration and acceleration effects are relevant along the microscopic trajectories, like in contamination spreading and in complex active transport in the cell26,42.
An open point is to deal with processes where single rare events provide non trivial contribution to the distribution also at shorter distances38, as it happens in the case of the standard Lévy walk for \(\alpha < 1\). The extension of the results to higher dimensions43 is also an open question.
Methods
Consider a stochastic process where the variables \({t}_{i}\) (\(i=1,2,\ldots \)) are drawn from the distribution \(\lambda (t)\) at times \({T}_{i}\) with \({T}_{i} < {T}_{j}\) if \(i < j\). The time \({T}_{i}\) is, in general, a stochastic variable which can depend, according to the model, also on the draws occurring before \({T}_{i}\), i.e. on \({t}_{1},\ldots ,{t}_{i-1}\). A general expression for the PDF to measure the quantity \(R\) at time \(T\) is:
where \({\mathscr{F}}(R|T,\{{t}_{i}\})\) is the probability of measuring \(R\) at time \(T\) given the sequence of random variables \(\{{t}_{i}\}\).
Equation (12) is very general and it is suitable to describe processes with complex dynamical correlations, with \({\mathscr{F}}(R|T,\{{t}_{i}\})\) being a highly non trivial function13,15,17.
We first discuss the explicit form of \({\mathscr{F}}(R|T,\{{x}_{i}\})\) for the generalized Lévy walk28,29. We notice that only the first \(n\) steps with \({T}_{n} < T < {T}_{n+1}\) provides a contribution to the process, so we can rewrite \({\mathscr{F}}(R,T,\{{t}_{i}\})\) as
where \(\theta (\,\cdot \,)\) is the Heaviside function. So we obtain for Eq. (12):
Notice that in Eq. (14) \(P(R,T)\) is written as the sum of a series and each term of the series is given by an integral over a finite number \(n\) of random variables. This is a general property since only processes occurring at time \({T}_{n} < T\) can affect the measure of quantity \(R\) at time \(T\). Let us consider again the general process in Eq. (12) where \({t}_{i}\) are generic random variables drawn at times \({T}_{i}\). We can call \({w}_{n}({t}_{1},\ldots ,{t}_{n},T)\) the probability that \({T}_{n} < T < {T}_{n+1}\) given the sequence of random variables \({t}_{1},\ldots ,{t}_{n}\). Moreover we define \({{\mathscr{F}}}_{n}(R|T,{t}_{1},\ldots ,{t}_{n})\) the PDF to measure \(R\) at time \(T\) given the the random variables \({t}_{1},\ldots ,{t}_{n}\) and knowing that the variables \({t}_{n}\) has been drawn before \(T\) and the variable \({t}_{n+1}\) has been drawn after \(T\). We have
comparing Eqs. (14) and (15) we have that \({w}_{n}({t}_{1},\ldots ,{t}_{n},T)=\theta (T-\mathop{\sum }\limits_{i=1}^{n-1}\,{t}_{i})\theta (\mathop{\sum }\limits_{i=1}^{n}\,{t}_{i}-T)\) i.e. the probability is, respectively, zero or one if the sums are smaller or larger than \(T\) and
Moreover, we can now write a simple general definition of \(\langle N(T)\rangle \) that is the average number of draws up to time \(T\), i.e.
Here, we have considered the generalized Lévy walk and we provide a heuristic expression for \({\mathscr{P}}(R|T,t,{T}_{w})\); analogous results have been obtained in15 for different models such as the Lévy Lorentz gas. A fundamental question for the stochastic process is to obtain a general procedure to obtain \({\mathscr{P}}(R|T,t,{T}_{w})\) given the stochastic process described by the observable R and the function \({\mathscr{F}}(R|T,\{{t}_{i}\})\) in Eq. (12).
References
Gumbel, E. J. Statistics of extremes. Dover Publications, Mineola (2004).
den Hollander, F. Large Deviations. American Mathematical Society (2008).
Extreme Events in Nature and Society, edited by Albeverio, S., Jentsch, V. & Kantz, H. (Springer, Berlin, 2005).
Large Deviations in Physics: The legacy of the Law of Large Numbers edited by Vulpiani, A., Cecconi, F., Cancini, M., Puglisi, A. & Vergni, D. Lecture Notes in Physics 995 (2014).
Embrechts, P., Kappelberg, C. & Mikosch, T. Modelling Extremal Events for Insurance and Finance, Springer (1997).
de Arcangelis, L., Godano, C., Grasso, J. R. & Lippiello, E. Statistical physics approach to earthquake occurrence and forecasting. Phys. Rep. 628, 1 (2016).
Papalexiou, S. M. & Koutsoyiannis Battle, D. of extreme value distributions: A global survey on extreme daily rainfall Wat. Res. 49, 187 (2013).
Chistyakov, V. P. & Theorem, A. on Sums of Independent Positive Random Variables and Its Applications to Branching Random Processes, Theory of Probab. Appl 9, 640 (1964).
Foss, S., Korshunov, D. & Zachary, S. An introduction to heavy tailed and subexponential distributions, Springer (2013).
Denisov, D., Dieker, A. B. & Shneer, V. Large deviations for random walks under sub-exponentiality: the big-jump domain. Ann. Probab. 36, 1946–1991 (2008).
Geluk, J. & Tang Asymptotic, Q. Tail Probabilities of Sums of Dependent Subexponential Random Variables. J. Theor. Probab. 22, 871 (2009).
Bertin, E. & Clusel, M. Generalized extreme value statistics and sum of correlated variables. J. Phys. A.: Math. Theor. 39, 7607 (2006).
Burioni, R., Caniparoli, L. & Vezzani, A. Lévy walks and scaling in quenched disordered media. Phys. Rev. E. 81, 060101(R) (2010).
Burioni, R., Ubaldi, E. & Vezzani, A. Superdiffusion and transport in two-dimensional systems with Lévy-like quenched disorder. Phys. Rev. E 89, 022135 (2014).
Vezzani, A., Barkai, E. & Burioni, R. Single-big-jump principle in physical modeling. Phys. Rev. E. 100, 012108 (2019).
Gardiner, C., Stochastic methods, Springer (2009)
Wang, W., Vezzani, A., Burioni, R. & Barkai, E. Transport in disordered systems: the single big jump approach. Phys. Rev. Research 1, 033172 (2019).
Burioni, R., Gradenigo, G., Sarracino, A., Vezzani, A. & Vulpiani, A. Rare events and scaling properties in field-induced anomalous dynamics. J. Stat. Mech. P09022 (2013).
Shlesinger, M. F., West, B. J. & Klafter, J. Lévy dynamics of enhanced diffusion: Application to turbulence. Phys. Rev. Lett. 58, 110 (1987).
Zumofen, G. & Klafter, J. Scale-invariant motion in intermittent chaotic systems. Phys. Rev. E. 47, 851 (1993).
Zaburdaev, V., Denisov, S. & Klafter, J. Lévy walks. Rev. Mod. Phys. 87, 483 (2015).
Sagi, Y., Brook, M., Almog, I. & Davidson, N. Observation of Anomalous Diffusion and Fractional Self-Similarity in One Dimension. Phys. Rev. Lett. 108, 093002 (2012).
Boffetta, G. & Sokolov, I. M. Relative Dispersion in Fully Developed Turbulence: The Richardson’s Law and Intermittency Corrections. Phys. Rev. Lett. 88, 094501 (2002).
Song, M. S., Moon, H. C., Jeon, J. & Park, H. Neuronal messenger ribonucleoprotein transport follows an aging Lévy walk. Nat. Comm. 9, 344 (2018).
Ariel, G. et al. bacteria migrate by Lévy Walk. Nat. Comm. 6, 8396 (2015).
Reynolds, A. M. Current status and future directions of Lévy walk research, Biology Open 2018 7: bio030106 (2018)
Benichou, O., Loverdo, C., Moreau, M. & Voituriez, R. Intermittent search strategies. Rev. Mod. Phys. 83, 81 (2011).
Albers, T. & Radons, G. Exact Results for the Nonergodicity of d-Dimensional Generalized Lévy Walks. Phys. Rev. Lett. 120, 104501 (2018).
Bothe, M., Sagues, F. & Sokolov, I. M. Mean squared displacement in a generalized Lévy walk model. Phys. Rev. E 100, 012117 (2019).
Castiglione, P., Mazzino, A., Muratore-Ginanneschi, P. & Vulpiani, A. On strong anomalous diffusion. Physica D 134, 75 (1999).
Cagnetta, F., Gonnella, G., Mossa, A. & Ruffo, S. Strong anomalous diffusion of the phase of a chaotic pendulum. EPL 111, 10002 (2015).
Vollmer, J., Rondoni, L., Tayyab, M., Giberti, C. & Mejía-Monasterio, C. On a universality class of anomalous diffusion. arXiv 1903, 12500 (2019).
Majumdar, S. N., Evans, M. R. & Zia, R. K. P. Nature of the Condensate in Mass Transport Models. Phys. Rev. Lett. 94, 180601 (2005).
Szavits-Nossan, J., Evans, M. R. & Majumdar, S. N. Constraint-Driven Condensation in Large Fluctuations of Linear Statistics. Phys. Rev. Lett. 112, 020602 (2014).
Filiasi, M. et al. On the concentration of large deviations for fat tailed distributions, with application to financial data. J. Stat. Mech.: Theor. Exp. P09030 (2014).
Corberi, F. Development and regression of a large fluctuation. Phys. Rev. E. 95, 032136 (2017).
Rebenshtok, A., Denisov, S., Hanggi, P. & Barkai, E. Non-Normalizable Densities in Strong Anomalous Diffusion: Beyond the Central Limit Theorem. Phys. Rev. Lett. 112, 110601 (2014).
Wang, W. L., Hoell, M. & Barkai, E. (to be published).
Aghion, E., Kessler, D. A. & Barkai, E. Asymptotic densities from the modified Montroll-Weiss equation for coupled CTRWs. Eur. Phys. J. B. 91, 17 (2018).
Bouchaud, J. P. & Georges Anomalous, A. diffusion in disordered media: Statistical mechanisms, models and physical applications. Phys. Rep. 195, 127–293 (1990).
Wang, W., Schulz, J. H. P., Deng, W. & Barkai, E. Renewal theory with fat tailed distributed sojourn times: typical versus rare. Phys. Rev. E 98, 042139 (2018).
Gal, N. & Weihs, D. Experimental evidence of strong anomalous diffusion in living cells. Phys. Rev. E 81, 020903(R) (2010).
Fouxon, I. & Ditlevsen, P. Refined central limit theorem and infinite density tail of the Lorentz gas from Levy walk, arXiv:1908.03094 (2019).
Acknowledgements
The support of Israel Science Foundation grant 1898/17 (E.B.) is acknowledged. R.B. thanks CSEIA (Center for Studies in European and International Affairs) of the University of Parma for the award granted to cover the costs of open-access publication.
Author information
Authors and Affiliations
Contributions
A.V., E.B. and R.B. designed research, performed research and wrote the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
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
Vezzani, A., Barkai, E. & Burioni, R. Rare events in generalized Lévy Walks and the Big Jump principle. Sci Rep 10, 2732 (2020). https://doi.org/10.1038/s41598-020-59187-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-020-59187-w
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.