Chover-Type Laws of the Iterated Logarithm for Continuous Time Random Walks
Kyo-Shin Hwang1and Wensheng Wang2
Academic Editor: P. G. L. Leach
Received25 Feb 2012
Accepted19 Jun 2012
Published10 Jul 2012
Abstract
A continuous time random walk is a random walk subordinated to a renewal process used in physics to model anomalous diffusion. In this paper, we establish Chover-type laws of the iterated logarithm for continuous time random walks with jumps and waiting times in the domains of attraction of stable laws.
1. Introduction
Let be a sequence of independent and identically distributed random vectors, and write and . Let the renewal process of . A continuous time random walk (CTRW) is defined by
In this setting, represents a particle jump, and is the waiting time preceding that jump, so that represents the particle location after jumps and is the time of the th jump. Then is the number of jumps by time , and the CTRW represents the particle location at time , which is a random walk subordinated to a renewal process.
It should be mentioned that the subordination scheme of CTRW processes is going back to Fogedby [1] and that it was expanded by Baule and Friedrich [2] and Magdziarz et al. [3]. It should also be mentioned that the theory of subordination holds for nonhomogeneous CTRW processes, that were introduced in the following works: Metzler et al. [4, 5] and Barkai et al. [6].
The CTRW is useful in physics for modeling anomalous diffusion. Heavy-tailed particle jumps lead to superdiffusion, where a cloud of particles spreads faster than the classical Brownian motion, and heavy-tailed waiting times lead to subdiffusion. CTRW models and the associated fractional diffusion equations are important in applications to physics, hydrology, and finance; see, for example, Berkowitz et al. [7], Metzler and Klafter [8], Scalas [9], and Meerchaert and Scalas [10] for more information. In applications to hydrology, the heavy tailed particle jumps capture the velocity irregularities caused by a heterogeneous porous media, and the waiting times model particle sticking or trapping. In applications to finance, the particle jumps are price changes or log returns, separated by a random waiting time between trades.
Throughout this paper we will use to denote an unspecified positive and finite constant which may be different in each occurrence and use βi.o.β to stand for βinfinitely oftenβ and βa.s." to stand for βalmost surelyβ and ββ to stand for ββ. Our main results read as follows.
Theorem 1.1. Let be a sequence of i.i.d. nonnegative random variables with a common distribution , and let , independent of , be a sequence of i.i.d. nonnegative random variables with a common distribution . Assume that , , where is a slowly varying function, and that is absolutely continuous and , . Let be a sequence such that as . Then one has
The following is an immediate consequence of Theorem 1.1.
Corollary 1.2. If the tail distribution of satisfies in Theorem 1.1, then one has
In the course of our arguments we often make statements that are valid only for sufficiently large values of some index. When there is no danger of confusion, we omit explicit mention of this proviso.
2. Chung Type LIL for Stable Summands
In this section we consider a Chung-type law of the iterated logarithm for sums of random variables in the domain of attraction of a stable law, which will take a key role to show Theorem 1.1. When has a symmetric stable distribution function characterized by
. Chover [17] established that
We call (2.2) as Chover's law of the iterated logarithm. Since then, several papers have been devoted to develop Chover's LIL; see, for example, Hedye [18β20], Pakshirajan and Vasudeva [21], Vasudeva [22], Qi and Cheng [23], Scheffler [24], Chen [25], and Peng and Qi [26] for reference. For some reason the obvious corresponding statement for the βlimββinfβ result does not seem to have been recorded, and it is the purpose of this section to do so and may be of independent interest.
Theorem 2.1. Let be a sequence of i.i.d. nonnegative random variables with a common distribution , and let . Assume that is absolutely continuous and , , where is a slowly varying function. Then one has
In order to prove Theorem 2.1, we need some lemmas.
Lemma 2.2. Let be a slowly varying function. Then, if , , one has for any given ,
Lemma 2.3. Let be a sequence of i.i.d. nonnegative random variables with a common distribution and let . Assume that is absolutely continuous and , , where is a slowly varying function. Then one has for some given small
Proof. We will follow the argument of Lemma 2.1 in Darling [28]. Without loss of generality we can assume since each has a probability of of being the largest term, and for since is presumed continuous. For notational simplicity we will use the tail distribution and denote by the corresponding density, so that . Then, the joint density of , given , is
Thus
Let us put
so that
It follows from Doeblin's theorem that if ,
for with some large . Then, for , we can choose small enough such that since has regularly varying tail distribution, so that
It follows that
Consider the case . By a slight transformation we find that
Putting
we have since and is small. Thus
By (2.9) and making the change of variable to give
which yields the desired result.
The following large deviation result for stable summands is due to Heyde [19].
Lemma 2.4. Let be a sequence of i.i.d. nonnegative random variables with a common tail distribution satisfying , , where is a slowly varying function. Let be a sequence such that as , and let be a sequence with as . Then
Proof of Theorem 2.1. In order to show (2.3), it is enough to show that for all We first show (2.18). Let , . Put again . Let be the inverse of . Obverse that , , where is a slowly varying function and , so that
by Lemma 2.2. Let be i.i.d. random variables with the distribution of Uniform over , and let . Then, from the fact that is a Uniform random variable, we note that , . From (2.21), nonnegative, and and nonincreasing, it follows that
Hence, the sum of the left hand side of the previously mentioned probability is finite; by the Borel-Cantelli lemma, we get
Thus, by (2.20) we have
Therefore, by the arbitrariness of , (2.18) holds. We now show (2.19). Let , . For notational simplicity, we introduce the following notations:
By Lemma 2.3, we have
Thus, we get . Observe again that and , so that
by Lemma 2.2. Thus, we note
which yields easily . Hence, since , we get . Since are independent, by the Borel-Cantelli lemma, we get
By applying Lemma 2.4 and (2.27) and some simple calculation, we have easily that , so that
which, together with (2.30), implies
This yields (2.19). The proof of Theorem 2.1 is now completed.
Proof of Theorem 1.1. We have to show that for all We first show (3.1). Let , . For notational simplicity, we introduce the following notations:
By (2.18), we have
Put . Let be the inverse of . Recall that , , where is a slowly varying function, so that and
Note that
Thus, by noting increasing,
Hence, by Lemma 2.2,
Thus, by (3.8) and Lemma 2.4, we have
Therefore, . By the Borel-Cantelli lemma, we get . Observe that
where stands for the complement of . Thus, letting , we have
which implies that
Thus, by (3.5), we have
This yields (3.1) immediately by letting . We now show (3.2). Let , . To show (3.2), it is enough to prove
Put
By (2.19), we have
Note that
Thus, by noting increasing,
Hence, by Lemma 2.2,
Similarly, by noting , one can have
Thus, by Lemma 2.4, we have
Therefore, . Since the events are independent, by the Borel-Cantelli lemma, we get . Now, observe that
Therefore, by letting , we get
which implies (3.14). The proof of Theorem 1.1 is now completed.
Remark 3.1. By the proof Theorem 1.1, (1.3) can be modified as follows:
That is to say that the form of (1.3) is no rare and the variables must be cut down additionally by the factors to achieve a finite limββsup.
Acknowledgments
The authors wish to express their deep gratitude to a referee for his/her valuable comments on an earlier version which improve the quality of this paper. K. S. Hwang is supported by the Korea Research Foundation Grant Funded by Korea Government (MOEHRD) (KRF-2006-353-C00004), and W. Wang is supported by NSFC Grant 11071076.
References
H. C. Fogedby, βLangevin equations for continuous time Lévy flights,β Physical Review E, vol. 50, no. 2, pp. 1657β1660, 1994.
A. Baule and R. Friedrich, βJoint probability distributions for a class of non-Markovian processes,β Physical Review E, vol. 71, no. 2, Article ID 026101, 9 pages, 2005.
M. Magdziarz, A. Weron, and K. Weron, βFractional Fokker-Planck dynamics: Stochastic representation and computer simulation,β Physical Review E, vol. 75, no. 1, Article ID 016708, 2007.
R. Metzler, E. Barkai, and J. Klafter, βAnomalous diffusion and relaxation close to thermal equilibrium: a fractional Fokker-Planck equation approach,β Physical Review Letters, vol. 82, no. 18, pp. 3563β3567, 1999.
R. Metzler, J. Klafter, and I. M. Sokolov, βAnomalous transport in external fields: Continuous time random walks and fractional diffusion equations extended,β Physical Review E, vol. 58, no. 2, pp. 1621β1633, 1998.
E. Barkai, R. Metzler, and J. Klafter, βFrom continuous time random walks to the fractional Fokker-Planck equation,β Physical Review E, vol. 61, no. 1, pp. 132β138, 2000.
B. Berkowitz, A. Cortis, M. Dentz, and H. Scher, βModeling non-fickian transport in geological formations as a continuous time random walk,β Reviews of Geophysics, vol. 44, no. 2, article RG2003, 2006.
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.
E. Scalas, βFive years of continuous-time random walks in econophysics,β in Proceedings of Workshop on Economical Heterogeneous Interacting Agents (WEHIA '04), A. Namatame, Ed., Kyoto, Japan, 2004.
P. Becker-Kern, M. M. Meerschaert, and H.-P. Scheffler, βLimit theorems for coupled continuous time random walks,β The Annals of Probability B, vol. 32, no. 1, pp. 730β756, 2004.
M. M. Meerschaert and H.-P. Scheffler, βLimit theorems for continuous-time random walks with infinite mean waiting times,β Journal of Applied Probability, vol. 41, no. 3, pp. 623β638, 2004.
M. M. Meerschaert and H.-P. Scheffler, Limit Distributions for Sums of Independent Random Vectors, Wiley Series in Probability and Statistics: Probability and Statistics, John Wiley & Sons, New York, NY, USA, 2001.
P. Becker-Kern, M. M. Meerschaert, and H.-P. Scheffler, βLimit theorem for continuous-time random walks with two time scales,β Journal of Applied Probability, vol. 41, no. 2, pp. 455β466, 2004.
M. M. Meerschaert and H.-P. Scheffler, βTriangular array limits for continuous time random walks,β Stochastic Processes and Their Applications, vol. 118, no. 9, pp. 1606β1633, 2008.
M. M. Meerschaert, E. Nane, and Y. Xiao, βCorrelated continuous time random walks,β Statistics & Probability Letters, vol. 79, no. 9, pp. 1194β1202, 2009.
C. C. Hedye, βOn large deviation problems for sums of random variables not attracted to the normal law,β Annals of Statistics, vol. 38, pp. 1575β1578, 1967.
C. C. Heyde, βA contribution to the theory of large deviations for sums of independent random variables,β Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol. 7, pp. 303β308, 1967.
C. C. Heyde, βA note concerning behaviour of iterated logarithm type,β Proceedings of the American Mathematical Society, vol. 23, pp. 85β90, 1969.
R. P. Pakshirajan and R. Vasudeva, βA law of the iterated logarithm for stable summands,β Transactions of the American Mathematical Society, vol. 232, pp. 33β42, 1977.
Y. Qi and P. Cheng, βOn the law of the iterated logarithm for the partial sum in the domain of attraction of stable distribution,β Chinese Annals of Mathematics A, vol. 17, pp. 195β206, 1996 (Chinese).
H.-P. Scheffler, βA law of the iterated logarithm for heavy-tailed random vectors,β Probability Theory and Related Fields, vol. 116, no. 2, pp. 257β271, 2000.
L. Peng and Y. Qi, βChover-type laws of the iterated logarithm for weighted sums,β Statistics & Probability Letters, vol. 65, no. 4, pp. 401β410, 2003.
E. Seneta, Regularly Varying Functions, Lecture Notes in Mathematics, Vol. 508, Springer, Berlin, Germany, 1976.
D. A. Darling, βThe influence of the maximum term in the addition of independent random variables,β Transactions of the American Mathematical Society, vol. 73, pp. 95β107, 1952.