Aging two-state process with L\'{e}vy walk and Brownian motion
Xudong Wang, Yao Chen, Weihua Deng

TL;DR
This paper develops a theoretical framework for a two-state aging process combining Lévy walk and Brownian motion, analyzing how heavy-tailed sojourn times influence dynamics and mean squared displacements in complex systems.
Contribution
It introduces a novel theoretical analysis of two-state processes with heavy-tailed sojourn times, revealing how state fractions affect long-term dynamics and MSDs.
Findings
The state fraction determines long-time behavior of MSDs.
Heavy-tailed sojourn times lead to anomalous diffusion characteristics.
Velocity correlation functions can be generalized to other multi-state processes.
Abstract
With the rich dynamics studies of single-state processes, the two-state processes attract more and more interests of people, since they are widely observed in complex system and have effective applications in diverse fields, say, foraging behavior of animals. This report builds the theoretical foundation of the process with two states: L\'{e}vy walk and Brownian motion, having been proved to be an efficient intermittent search process. The sojourn time distributions in two states are both assumed to be heavy-tailed with exponents . The dynamical behaviors of this two-state process are obtained through analyzing the ensemble-averaged and time-averaged mean squared displacements (MSDs) in weak and strong aging cases. It is discovered that the magnitude relationship of decides the fraction of two states for long times, playing a crucial role in these MSDs.…
| specific cases | |||
|---|---|---|---|
| 1. | |||
| 2. | |||
| 3. | |||
| 4. | |||
| 5. | |||
| 6. |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Aging two-state process with Lévy walk and Brownian motion
Xudong Wang
Yao Chen
Weihua Deng
School of Mathematics and Statistics, Gansu Key Laboratory of Applied Mathematics and Complex Systems, Lanzhou University, Lanzhou 730000, P.R. China
Abstract
With the rich dynamics studies of single-state processes, the two-state processes attract more and more interests of people, since they are widely observed in complex system and have effective applications in diverse fields, say, foraging behavior of animals. This report builds the theoretical foundation of the process with two states: Lévy walk and Brownian motion, having been proved to be an efficient intermittent search process. The sojourn time distributions in two states are both assumed to be heavy-tailed with exponents . The dynamical behaviors of this two-state process are obtained through analyzing the ensemble-averaged and time-averaged mean squared displacements (MSDs) in weak and strong aging cases. It is discovered that the magnitude relationship of decides the fraction of two states for long times, playing a crucial role in these MSDs. According to the generic expressions of MSDs, some inherent characteristics of the two-state process are detected. The effects of the fraction on these observables are detailedly presented in six different cases. The key of getting these results is to calculate the velocity correlation function of the two-state process, the techniques of which can be generalized to other multi-state processes.
Searching a target is a natural demand in the real world. At the same time, many physical or biological problems can be regarded as the search processes, describing how a searcher finds a target located in an unknown position. At the macroscopic scale, it is exemplified as animals searching for food or a shelter [1]. At the microscopic scale, one can cite the localization by a protein of a specific DNA sequence or the active transport of vesicles in cells [2]. In these examples, the search time is generally a limiting quantity which has to be optimized by choosing different search strategies. Intermittent search strategies have been proved to play a crucial role in optimizing the search time of randomly hidden targets [3, 4]. This kind of search behavior could be extended to broader research domains such as the theory of stochastic processes [5], applied mathematics [6], and molecular biology [7]; and it also motivates some new interesting research topics [8, *XuDeng:2018-2].
For the intermittent search process, it switches between two phases — local Brownian search phase and ballistic relocation phase (Lévy walk). The searcher displays a slow reactive motion in the first phase, during which the target can be detected. The latter fast phase aims at relocating into unvisited regions to reduce oversampling, during which the searcher is unable to detect the target. In the situation of rare targets, it has been shown that the search process with Lévy distributed relocations significantly outperforms that with exponentially distributed relocation [4]. While the two-state process effectively models intermittent strategy, it is also observed in the transport of the neuronal messenger ribonucleoproteins delivered to their target synapses [10], where a type of Lévy walk process is interrupted by the emerging of rest. The rest period can be very long, characterized by power-law distribution without finite mean. This phenomenon becomes a striking feature of the RNA transport in neuronal systems.
The intermittent strategy has been verified to be optimum for searching targets in some specific macroscopic and microscopic situations. But generally it is hard to believe that the intermittent strategy is always the best one in all the foraging behaviors of animals and the intracellular transport in microscopic scale. A question naturally comes up: How about the field of its application? Based on this motivation, it is necessary to build a complete theoretical foundation for this kind of two-state processes for dealing with data observed in experiments. In this report, we consider the two-state process mentioned earlier (i.e., the standard Lévy walk and Brownian motion) and mainly investigate their statistical behaviors, such as ensemble-averaged mean square displacement (EAMSD) and time-averaged mean square displacement (TAMSD). In particular, we carefully examine the aging behaviors of the two-state process, while the aging continuous-time random walk (CTRW) [11], aging renewal theory [12] and aging ballistic Lévy walks [13] have been fully discussed. Since the observation time might not be the beginning of a process in experiments, aging behavior should be paid some attention and it may display interesting phenomena in anomalous diffusion processes [14, 15].
Lévy walk dynamics describe enhanced transport phenomena in many systems. Within the CTRW framework, originally introduced by Montroll and Weiss [16], the significant feature of Lévy walk is the underlying spatiotemporal coupling, which penalizes long jumps and leads to a finite EAMSD [17]. While the uncoupled process, Lévy flight [18, 19], has divergent EAMSD. The diffusion behavior of Lévy walk depends on the exponent of the power-law distributed running time. It displays ballistic diffusion for and sub-ballistic superdiffusion for . We assume the particle switches between Lévy walk phase and Brownian phase, denoted as states ‘’ and ‘’, respectively. The velocities of the two-state process are, respectively, for Lévy walk and for Brownian motion. The PDF of is , while with being a Gaussian white noise satisfying and . By taking the diffusivity , the Brownian phase becomes a trap event and we immediately obtain the process – Lévy walk interrupted by rest.
Let the sojourn times in the two states ‘’ be random variables obeying power-law distribution:
[TABLE]
for large , where are scale factors and is the Gamma function. We assume that the exponents in two states and the sojourn times in two sates are mutually independent. As usual, we apply the approach of Laplace transform and obtain the asymptotic behavior of the sojourn time distribution for small :
[TABLE]
where is the mean sojourn time in state ‘’, being finite when . The survival probability that the sojourn time in state ‘’ exceeds is defined as with Laplace transform . Note that the dynamic behaviors of standard Lévy walk are significantly different for exponent less or larger than [17]. We will fully discuss the EAMSD and TAMSD of the two-state process for different sets of in the following. Although the mean sojourn time is finite (i.e., ) in most cases, such as the intermittent search process, there are still some circumstances presenting scale free dynamics with , for example, the RNA transport in neuronal systems. Here we make uniform discussions with for comprehensive understanding of the two-state process.
Propagator and occupation fraction of two states. Suppose that the particles are initialized at the origin. The propagator represents the PDF of finding the particle at position at time . For the two-state process, it is natural to concern which state the particles are located in at time . Here we denote the joint PDF of finding the particle at position and state ‘’ at time as , which is associated with the propagator by the relation . The subscript ‘’ will imply an identical meaning for other quantities.
The integral equations for can be similarly obtained as the master equations for CTRWs. Besides the sojourn time distribution and survival probability , we introduce the notation to represent the conditional probability that a particle makes a displacement during sojourn time at one step in state ‘’. Their expressions are given by
[TABLE]
since the state ‘’ represents Lévy walk and state ‘’ denotes Brownian motion, respectively. Then the transport equation governing flux of particles , which defines how many particles leave the position and change from state ‘’ to state ‘’ per unit time, satisfies,
[TABLE]
where the constant is the initial fraction of two states, that is . The current density of particles is connected to the flux
[TABLE]
By means of the techniques of Laplace and Fourier transform, can be obtained (see Supplemental Material). Besides, the occupation fraction of two states , as the marginal density of finding the particles in state ‘’ at time , can be obtained by taking in . The expression of in Laplace space is
[TABLE]
the normalization of which can be confirmed by verifying .
EAMSD and TAMSD. If one is eager for more information of a process, such as the TAMSD, the propagator at a single point is not enough. Instead, the two-point velocity correlation function plays a crucial role. We will calculate it firstly and then show the generic results of EAMSD and TAMSD for the aging process . The age means that this process has evolved for a time period before we start to observe it, and is the measurement time.
Since the model we considered contains two states: Lévy walk and Brownian motion, represented by symbols ‘’ and ‘’, respectively. The velocity correlation function could be written as a sum of four possible cases in terms of different states:
[TABLE]
The first term on the right-hand side represents the case that the velocity process are in Lévy walk phase at both time points and ; other terms stand for similar parts of the correlation function. For the first term, the velocity is correlated only when there is no renewal happens between and . Thus, we have
[TABLE]
where has been given in (8) and is the PDF that no renewal happens between times and in state ‘’. Similarly, the second term on the right hand side of (9) is
[TABLE]
where for , since there must be no renewals within a zero time lag. The two states at times and are different in the last two terms on (9). Therefore, the velocity at and are independent. Considering the velocity is unbiased at any time, the last two terms are void.
Note that the PDFs and should be calculated firstly to obtain the velocity correlation function in (9). The former one has been given in (8), while the double Laplace transform of the latter PDF is [20]
[TABLE]
It seems not easy to perform the inverse Laplace transform on . Instead, we can obtain the expression of in Laplace space () by substituting variables (see Supplemental Material):
[TABLE]
Taking inverse Laplace transform on (13) becomes doable. Based on (8) and (13), the velocity correlation function in (9) can be obtained for different sojourn time distributions . Noticing the asymptotic forms of and for large , the velocity correlation function can be rewritten in the scaling form as
[TABLE]
where the parameters and the scaling function are determined by and . The scaling form (14) helps to show different scaling behaviors of for different sojourn time distributions , and brings convenience to give a generic expressions of MSDs [21, 22].
Now we focus on the aging process . The EAMSD of this aging process is defined as , which can be obtained through the scaling form in (14). For weak aging and strong aging cases (see Supplemental Material), it behaves as
[TABLE]
where the coefficients , and . Here depends on the asymptotic form of scaling function for small , and is the exponent of the variance of velocity in the Lévy walk phase for large [21], i.e.,
[TABLE]
When constructing single particle tracking experiments, the aging process is evaluated in terms of its TAMSD, which is defined as with denoting the lag time and the total measurement time [23]. The TAMSD is calculated in the limit to obtain good statistics. Weak ergodicity breaking is the common phenomenon of a majority of anomalous diffusion. Similarly to the procedure of calculating EAMSD, we obtain the ensemble-averaged TAMSD as (see Supplemental Material):
[TABLE]
There are at least four findings being worth to report from the observations of the generic results of EAMSDs in (15) and TAMSDs in (17). (i) All the four mentioned formulae consist of two parts (one from Lévy walk phase and another one from Brownian phase). The exponents of evolution time or time lag in these two parts might be different from the ones of the corresponding individual Lévy walk and Brownian motion. This is because the PDF in (8) plays a weighted role on Lévy walk and Brownian motion. Besides, the sums of exponents of the time variables (including ) in individual two parts are and , respectively, whatever it is EAMSD or TAMSD, and weak or strong aging cases. (ii) The exponents of time variables in weak and strong aging cases are closely related for TAMSD in (17). While keeping the exponents of invariant and replacing measurement time by age , the result for strong aging case is obtained from the one of weak aging case. In other words, the TAMSD for weak aging case only depends on and , while in the same way it counts on and for strong aging cases. (iii) The EAMSD and TAMSD in weak aging case do not depend on the age , the results of which are identical to the non-aging case . In contrast, they explicitly depend on for strong aging case, which implies that the exponents and of must be zero if the equilibrium initial ensemble (i.e., discussed in last section) of this system exists (see specific case in Table 1). And in this case, the TAMSD will be the same for weak and strong aging cases, and only depends on . (iiii) Comparing the strong aging EAMSD and the mean of TAMSD (17), it can be noted that
[TABLE]
which shows that the aging seemingly makes the weak ergodicity breaking system to be ergodic. It is clear that for any Brownian motion is ergodic in its own phase. However, for TAMSD in Lévy walk phase, there are some differences between and . For , the mean sojourn time in Lévy walk phase is finite, individual trajectories become self-averaging at sufficiently long (infinite) times, such that there will be no difference between obtained from different trajectories and ensemble-averaged quantity [24, 25]. While for , the characteristic time scale is infinite, then the individual TAMSD is irreproducible and inequivalent with the corresponding EAMSD.
Specific cases. Since both and go through the range , it can be divided into six cases as shown in Table 1. See the detailed derivations of parameters , and for these cases in (Supplemental Material). It seems tedious to discuss the EAMSDs and TAMSDs individually for six different cases of . In fact, they can be organized into three categories to deepen understandings of the two-state process by considering the properties of its ingredients — Lévy walk and Brownian motion. It is well-known that the standard Lévy walk performs ballistic diffusion when the exponent of the distribution of running times and sub-ballistic superdiffusion when , which is faster than the normal diffusion of Brownian motion. Based on this understanding, the Brownian phase undoubtedly suppresses the diffusion behavior of Lévy walk. This effect may be durable or transient, which is completely determined by the fraction of two states , or more essentially, the magnitude of the exponents . From this point of view, the three categories are: (i) and are comparable, including the first two cases in Table 1; (ii) is smaller, including the middle two cases in Table 1; (iii) is smaller, including the last two cases in Table 1.
As representatives of the above three situations, we choose three sets of parameters: (i) , (ii) , and (iii) . The corresponding TAMSDs for weak and strong aging cases are simulated and shown in Fig. 1. The TAMSDs for other cases and EAMSDs are presented in (Supplemental Material). The theoretical TAMSDs for these three cases can be obtained from (17) as:
[TABLE]
[TABLE]
[TABLE]
For the first category (i), a stationary of the fractions of two states can be achieved for long times, that is, tends to a constant not equal to [math] or (see Supplemental Material). Then the EAMSD and TAMSD are the combination of the fraction of analogues of individual Lévy walk and Brownian motion whether it is weak aging or strong aging. For the second category (ii) with where as , the Lévy walk phase in state ‘’ tends to occupy the whole time. Then the results are naturally similar to an individual Lévy walk, except for the small asymptotic form resulting from Brownian phase. For the third category (iii) with , by contrast, now as and the Lévy walk phase in state ‘’ gradually withdraws from the two states in a power-law way. This power-law way suppresses the diffusion of Lévy walk phase and gives the opportunity to Brownian motion to be the leading term when . In conclusion, compared to the EAMSD and TAMSD of individual aging Lévy walk [13] and Brownian motion, it can be found that the fraction in a two-state process plays a crucial role. It contributes a power term of to weak aging EAMSD, a power term of to weak aging TAMSD, and a power term of to strong aging EAMSD and TAMSD.
The model Lévy walk interrupted by rest has attracted considerable attention in physics [26, 27] and biology [10]. The EAMSD and TAMSD for this model can be obtained by taking the diffusivity in Brownian phase to be zero. It has been pointed that all the results above consist two parts corresponding to Lévy walk and Brownian motion, respectively. Taking just eliminates the latter part and brings no effect on the former part of Lévy walk phase. For Lévy walk interrupted by rest, the asymptotic behavior of small in TAMSD disappears and subdiffusion behavior might exist if .
Initial ensemble. In general, the standard Lévy walk model is a non-Markovian process and so is the two-state process alternating between Lévy walk and Brownian motion with power-law distributed sojourn time. It is natural to consider the effects of the initial ensembles of the particles. It is called a nonequilibrium initial ensemble [28, 29] if all particles are introduced to the system at without any prehistories. In contrast, if the particles have been evolving for time before we start to measure this system, we call this system with equilibrium initial ensemble when [28, 29]. The EAMSD of standard Lévy walk has been shown to be different for different initial ensemble [17, 30]. Note that the equilibrium initial ensemble exists only if the sojourn times in two states ‘’ both have finite first moments, i.e., in our concerned model.
For nonequilibrium initial ensemble, the corresponding EAMSD and TAMSD can be obtained by taking in previous section, i.e.,
[TABLE]
Since the results of the weak aging case (i.e., ) with different sojourn time pairs in Eqs. (15) and (17) are independent of , they are indeed the results for nonequilibrium initial ensemble. When , the results of the strong aging case (i.e., ) in (19) are independent of . Therefore, the EAMSD and TAMSD for equilibrium initial ensemble () are
[TABLE]
If the sojourn times are so long that the mean sojourn time diverges, there is no sense in talking about the equilibrated initial ensemble. However, the asymptotic behaviors of strong aging case can still be investigated (see Supplemental Material). There is a special case , where the particles reach a balance that each half of them are located in each of the two states and the EAMSD and TAMSD are both independent on the age , that is,
[TABLE]
for sufficiently large . If and at least one of them less than , then neither an equilibrium initial ensemble nor a balance for long time exists. The state with small exponent of sojourn time distribution will dominate the MSD for long times. One can see this phenomenon in the last four cases in Table 1. In these cases, the EAMSD and TAMSD for strong aging cases all consist of two parts corresponding to Lévy walk and Brownian motion. One of the parts is independent on while another part contains a power term of with a negative exponent. The latter part tends to zero as and the former one dominates, which corresponds to the state with smaller exponent of sojourn time distributions.
Conclusion. It often happens that a single-state process cannot sufficiently describe the observed physical and biological phenomena. Two-state process is a kind of simple but important model to characterize some of these phenomena. A Langevin equation with two diffusion modes (fast and slow diffusion modes) has been investigated in [31], where a transient subdiffusion and the non-Gaussian propagator for short time are observed for a nonequilibrium ensemble. In this report, we consider a two-state process with fast phase (Lévy walk) and slow phase (Brownian motion), which is also the intermittent search process for finding rare hidden targets. It is not easy to model the process with two completely different phases by a Langevin equation. By contrast, we resort to the velocity process , which also consists of two states. Based on the velocity correlation function, we obtain the generic expressions of the EAMSD and TAMSD for different sojourn time distributions.
One of the key contributions of this report is to explicitly discuss the relation between EAMSD and TAMSD. In particular, the weak and strong aging cases are also considered for these MSDs since the measurement in experiments might not begin at the start of the process concerned. It is found that the occupation fraction plays a weighed role in Lévy walk phase and Brownian phase, and the MSDs are just a combination of these two parts. The meticulous discussions on the aging MSDs are helpful to understand the two-state process and to analyze the experimental data.
If taking the diffusivity to be zero in Brownian phase, we obtain another important process — Lévy walk interrupted by rest. Taking just eliminates the contributions from Brownian phase. From another aspect of the two-state process, we find the fact that the slow phase, whether it is rest or Brownian motion, suppresses the diffusion behavior of Lévy walk if its sojourn time is longer than that of Lévy walk phase. The mechanism is similar to the trap event [32] in CTRW models. Compared to them, there exist some other models describing the suppression of the diffusion of Lévy walk with different mechanism, such as the Lévy walk with memory in running time [33] and the walker moving in a heterogeneous medium [34].
Acknowledgments. This work was supported by the National Natural Science Foundation of China under grant no. 11671182, and the Fundamental Research Funds for the Central Universities under grant no. lzujbky-2018-ot03.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Bell [1991] J. W. Bell, Searching Behaviour, the Behavioural Ecology of Finding Resources (Chapman and Hall, London, 1991).
- 2Bénichou et al. [2011] O. Bénichou, C. Loverdo, M. Moreau, and R. Voituriez, Intermittent search strategies, Rev. Mod. Phys. 83 , 81 (2011).
- 3Bénichou et al. [2005] O. Bénichou, M. Coppey, M. Moreau, P.-H. Suet, and R. Voituriez, Optimal search strategies for hidden targets, Phys. Rev. Lett. 94 , 198101 (2005).
- 4Lomholt et al. [2008] M. A. Lomholt, T. Koren, R. Metzler, and J. Klafter, Lévy strategies in intermittent search processes are advantageous, Proc. Natl. Acad. Sci. USA 105 , 11055 (2008).
- 5Bartumeus et al. [2002] F. Bartumeus, J. Catalan, U. L. Fulco, M. L. Lyra, and G. M. Viswanathan, Optimizing the encounter rate in biological interactions: Lévy versus Brownian strategies, Phys. Rev. Lett. 88 , 097901 (2002).
- 6Stone [1975] L. D. Stone, Theory of Optimal Search (Academic Press, New York, 1975).
- 7Coppey et al. [2004] M. Coppey, O. Bénichou, R. Voituriez, and M. Moreau, Kinetics of target site localization of a protein on DNA: A stochastic approach, Biophys. J. 87 , 1640 (2004).
- 8Xu and Deng [2018 a] P. B. Xu and W. H. Deng, Fractional compound poisson processes with multiple internal states, Math. Model. Nat. Phenom 13 , 10 (2018 a).
