A Directed Continuous Time Random Walk Model with Jump Length Depending on Waiting Time

Shi, Long; Yu, Zuguo; Mao, Zhi; Xiao, Aiguo

doi:https://doi.org/10.1155/2014/182508

The Scientific World Journal

On this page

Abstract Introduction Conclusions Acknowledgments References Copyright Related Articles

Special Issue

Analysis of Fractional Dynamic Systems

View this Special Issue

Research Article | Open Access

Volume 2014 | Article ID 182508 | https://doi.org/10.1155/2014/182508

A Directed Continuous Time Random Walk Model with Jump Length Depending on Waiting Time

Long Shi,^1,2Zuguo Yu,^1,3Zhi Mao,¹and Aiguo Xiao¹

Academic Editor: S. B. Yuste, F. Liu, C. Li

Received03 Jan 2014

Accepted10 Feb 2014

Published13 Mar 2014

Abstract

In continuum one-dimensional space, a coupled directed continuous time random walk model is proposed, where the random walker jumps toward one direction and the waiting time between jumps affects the subsequent jump. In the proposed model, the Laplace-Laplace transform of the probability density function of finding the walker at position at time is completely determined by the Laplace transform of the probability density function of the waiting time. In terms of the probability density function of the waiting time in the Laplace domain, the limit distribution of the random process and the corresponding evolving equations are derived.

1. Introduction

The continuous time random walk (CTRW) theory, which was introduced by Montroll and Weiss [1] to study random walks on a lattice, has been applied successfully in many fields (see, e.g., the reviews [2–4] and references therein).

In continuum one-dimensional space, a CTRW process is generated by a sequence of independent identically distributed (IID) positive waiting times , and a sequence of IID random jump lengths . Each waiting time has the same probability density function (PDF) , , and each jump length has the same PDF (usually chosen to be symmetric ). Setting , for and , , for , we get a microscopic description of the diffusion process [5]. If and are independent, the CTRW is called decoupled. Otherwise it is called coupled CTRW [6]. The decoupled CTRW, which is completely determined by mutually independent random jump length and random waiting time, has been widely studied in recent years [3–20].

In some applications it becomes important to consider coupled CTRW [7, 8]. The coupled CTRW can be described by the joint PDF of jump length and waiting time. Because is the probability of a jump to be in the interval in the time interval , the waiting time PDF and the jump length PDF can be deduced. Some kinds of couplings and correlations were proposed in [21–25], where the symmetric jump length PDF is chosen. For the coupled CTRW, there exist two coupled forms: and . The first coupled form has been studied sufficiently in many literatures [8, 21–23]. The famous model is Lévy walk. Recently, we considered the second coupled form, discussed the asymptotic behaviors of the coupled jump probability density function in the Fourier-Laplace domain, and derived the corresponding fractional diffusion equations from the given asymptotic behaviors [25].

In this work, we introduce a directed CTRW model with jump length depending on waiting time (i.e., , , ). In our model, the Laplace-Laplace transform [26] of of finding the walker at position at time is completely determined by the Laplace transform of . Generally, CTRW processes can be categorised by the mean waiting time being finite or infinite. Here we find that the long-time limit distributions of the PDF are a Dirac delta function for finite and a beta-like density for infinite , the corresponding evolving equations are a standard advection equation for finite and a pseudodifferential equation with fractional power of coupled space and time derivative for infinite .

This paper is organized as follows. In Section 2, we introduce the basic concepts of the coupled CTRW. In Section 3, a coupled directed CTRW model is introduced. In Section 4, the limit distributions and the corresponding evolving equations of the coupled directed CTRW model are derived. The conclusions are given in Section 5.

2. The Coupled Continuous Time Random Walk

Now we recall briefly the general theory of CTRW [3]. Let be the PDF of just having arrived at position at time . It can be expressed by (the PDF of just having arrived at position at time ) as Then, the PDF with the initial condition can be described by the following integral equation [3]: where is the probability of not having made a jump until time .

Let and be the transforms of Fourier and Laplace of sufficiently well-behaved (generalized) functions and , respectively, defined by

After using the Fourier-Laplace transforms and the convolution theorems for integral equation (2), one can obtain the following famous algebraic relation [3]:

3. A Coupled Directed CTRW Model

In [23], the author considered a CTRW model with waiting time depending on the preceding jump length, where the author supposed that the PDF of the waiting time is a function of a preceding jump length. In that model, the author introduced a natural “physiological” analogy: after making a jump one needs time to rest and recover. The longer the jump distance is, the longer the recovery and the waiting time needed are. This is an interesting hypothetical physiological example. Motivated by this, we consider a directed CTRW model with jump length depending on the waiting time and give an analogue physiological explanation.

A directed CTRW model with jump length depending on the waiting time can be generated by a sequence of IID positive waiting times , and a sequence of jumps ; each waiting time has the same PDF , . Every time jump has the same direction and each jump length has the same conditional PDF , , which is the PDF of the random walker making a jump of length following a waiting time .

A natural assumption is that the jump length is proportional to the waiting time. So we can take the simplest jump length PDF as , . Without loss of generality, we take in the following discussion. Setting , for and , , for , we get a directed CTRW process, where the joint PDF can be expressed by . A physiological explanation can be made as follows: the walker has a random time for a rest to supplement energy and then makes a jump. The longer the rest time is, the longer the jump length can be.

Since the variable takes positive values in proposed directed CTRW model, it is convenient to replace the Fourier transform for variable in formula (4) with the Laplace transform (i.e., ) to obtain the following Laplace-Laplace relation [26]: Since (5) is recast into

Theth () moment of is given by

In the following section, we will study the possible behaviors of and its th () moment.

4. The Limit Distributions of the Coupled Directed CTRW Model

From (7), we can see that the Laplace-Laplace transform of PDF is completely determined by the Laplace transform of the waiting time PDF . Usually, the random waiting time is characterized by its mean value . It may be finite or infinite.

For finite mean waiting time , the Laplace transform of is of the form

Substituting (9) into (7), in the limit , we get the asymptotic relation

After taking the inverse Laplace transforms for (10) about and , we have

For long times

From (10), we get

Using , , initial condition , and natural boundary conditions, we obtain the partial differential equation which is the standard advection equation.

In many applications, one needs to consider a long waiting time (i.e., is infinite); it is natural to generalize (9) to the following form:

Inserting (15) into (7), in the limit , we get the asymptotic relation

After taking the Laplace inverse transform for (16) about , one has where we use the formulas for , , and .

According to formula (8) and (17), for long times, one gets

Then taking the Laplace inverse transform for (17) about , the following form is obtained: which is the density of a random variable , where has a Beta distribution with parameters and .

From (17), we can also obtain which leads to the pseudodifferential equation [27, 28] with a coupled space-time fractional derivative operator on the left-hand side.

Equation (21) is useful to model flow in porous media and other physical systems characterized by a link between the waiting time and the jump length.

5. Conclusions

In this work, we introduce a directed CTRW model with jump lengths depending on waiting times. By the Laplace-Laplace transform technique, we find that the PDF is determined only by the waiting times PDF . For finite and infinite mean waiting time, we deduce the limit distributions of from the asymptotic behaviors of in the Laplace domain, respectively. The corresponding evolving equations are also derived. For finite mean waiting time, the limit behavior of the PDF is governed by a standard advection equation. For infinite mean waiting time, the limit behavior of the PDF is governed by a pseudodifferential equation with coupled space-time fractional derivative. We also calculate the first-order moment and the second-order moment of . An interesting phenomenon is obtained: there exist the relations , , whether the mean waiting time is finite or not.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This project was supported by the Natural Science Foundation of China (Grant nos. 11371016 and 11271311), the Chinese Program for Changjiang Scholars and Innovative Research Team in University (PCSIRT) (Grant no. IRT1179), the Research Foundation of Education Commission of Hunan Province of China (Grant no. 11A122), and the Lotus Scholars Program of Hunan province of China.

References

E. W. Montroll and G. H. Weiss, “Random walks on lattices. II,” Journal of Mathematical Physics, vol. 6, no. 2, pp. 167–181, 1965.
View at: Google Scholar
J.-P. Bouchaud and A. Georges, “Anomalous diffusion in disordered media: statistical mechanisms, models and physical applications,” Physics Report, vol. 195, no. 4-5, pp. 127–293, 1990.
View at: Google Scholar
R. Metzler and J. Klafter, “The random walk's guide to anomalous diffusion: a fractional dynamics approach,” Physics Report, vol. 339, no. 1, pp. 1–77, 2000.
View at: Google Scholar
R. Metzler and J. Klafter, “The restaurant at the end of the random walk: recent developments in the description of anomalous transport by fractional dynamics,” Journal of Physics A, vol. 37, no. 31, pp. R161–R208, 2004.
View at: Publisher Site | Google Scholar
R. Gorenflo, A. Vivoli, and F. Mainardi, “Discrete and continuous random walk models for space-time fractional diffusion,” Nonlinear Dynamics, vol. 38, no. 1–4, pp. 101–116, 2004.
View at: Publisher Site | Google Scholar
M. M. Meerschaert, E. Nane, and Y. Xiao, “Correlated continuous time random walks,” Statistics and Probability Letters, vol. 79, no. 9, pp. 1194–1202, 2009.
View at: Publisher Site | Google Scholar
M. F. Shlesinger, J. Klafter, and Y. M. Wong, “Random walks with infinite spatial and temporal moments,” Journal of Statistical Physics, vol. 27, no. 3, pp. 499–512, 1982.
View at: Publisher Site | Google Scholar
J. Klafter, A. Blumen, and M. F. Shlesinger, “Stochastic pathway to anomalous diffusion,” Physical Review A, vol. 35, no. 7, pp. 3081–3085, 1987.
View at: Publisher Site | Google Scholar
G. H. Weiss, Aspects and Applications of the Random Walk., North Holland, Amsterdam, The Netherlands, 1994.
H. E. Roman and P. A. Alemany, “Continuous-time random walks and the fractional diffusion equation,” Journal of Physics A, vol. 27, no. 10, article 017, pp. 3407–3410, 1994.
View at: Publisher Site | Google Scholar
R. Hilfer and L. Anton, “Fractional master equations and fractal time random walks,” Physical Review E, vol. 51, no. 2, pp. R848–R851, 1995.
View at: Publisher Site | Google Scholar
E. Scalas, R. Gorenflo, and F. Mainardi, “Fractional calculus and continuous-time finance,” Physica A, vol. 284, no. 1, pp. 376–384, 2000.
View at: Publisher Site | Google Scholar
E. Barkai, “CTRW pathways to the fractional diffusion equation,” Chemical Physics, vol. 284, no. 1-2, pp. 13–27, 2002.
View at: Publisher Site | Google Scholar
R. Hilfer, “On fractional diffusion and continuous time random walks,” Physica A, vol. 329, no. 1-2, pp. 35–40, 2003.
View at: Publisher Site | Google Scholar
E. Scalas, R. Gorenflo, and F. Mainardi, “Uncoupled continuous-time random walks: solution and limiting behavior of the master equation,” Physical Review E, vol. 69, no. 1, Article ID 011107, 2004.
View at: Google Scholar
E. Scalas, “The application of continuous-time random walks in finance and economics,” Physica A, vol. 362, no. 2, pp. 225–239, 2006.
View at: Publisher Site | Google Scholar
R. Gorenflo, F. Mainardi, and A. Vivoli, “Continuous-time random walk and parametric subordination in fractional diffusion,” Chaos, Solitons and Fractals, vol. 34, no. 1, pp. 87–103, 2007.
View at: Publisher Site | Google Scholar
A. V. Chechkin, M. Hofmann, and I. M. Sokolov, “Continuous-time random walk with correlated waiting times,” Physical Review E, vol. 80, no. 3, Article ID 031112, 2009.
View at: Publisher Site | Google Scholar
V. Tejedor and R. Metzler, “Anomalous diffusion in correlated continuous time random walks,” Journal of Physics A, vol. 43, no. 8, Article ID 082002, 2010.
View at: Publisher Site | Google Scholar
K. S. Fa, “Uncoupled continuous-time random walk: finite jump length probability density function,” Journal of Physics A, vol. 45, no. 19, Article ID 195002, 2012.
View at: Publisher Site | Google Scholar
A. Blumen, G. Zumofen, and J. Klafter, “Transport aspects in anomalous diffusion: Lévy walks,” Physical Review A, vol. 40, no. 7, pp. 3964–3973, 1989.
View at: Publisher Site | Google Scholar
G. Zumofen and J. Klafter, “Scale-invariant motion in intermittent chaotic systems,” Physical Review E, vol. 47, no. 2, pp. 851–863, 1993.
View at: Publisher Site | Google Scholar
V. Y. Zaburdaev, “Random walk model with waiting times depending on the preceding jump length,” Journal of Statistical Physics, vol. 123, no. 4, pp. 871–881, 2006.
View at: Publisher Site | Google Scholar
J. Liu and J. D. Bao, “Continuous time random walk with jump length correlated with waiting time,” Physica A, vol. 392, pp. 612–617, 2013.
View at: Google Scholar
L. Shi, Z. Yu, Z. Mao, A. Xiao, and H. Huang, “Space-time fractional diffusion equations and asymptotic behaviors of a coupled continuous time random walk model,” Physica A, vol. 392, pp. 5801–5807, 2013.
View at: Google Scholar
R. Goreno and F. Mainardi, “Laplace-Laplace analysis of the fractional poisson process,” in Analytical Methods of Analysis and Differential Equations, S. Rogosin, Ed., pp. 43–58, 2012.
View at: Google Scholar
P. Becher-Kern, M. M. Meerschaert, and H. P. Scheffer, “Limit theorems for coupled continuous time random walks,” The Annals of Probability, vol. 32, pp. 730–756, 2004.
View at: Google Scholar
A. Jurlewicz, P. Kern, M. M. Meerschaert, and H. P. Scheffer, “Fractional governing equations for coupled random walks,” Computers & Mathematics with Applications, vol. 64, pp. 3021–3036, 2012.
View at: Google Scholar

Copyright

Copyright © 2014 Long Shi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

1866

Downloads

886

Citations