Darling--Erd\H{o}s theorem for L\'evy processes at zero
Peter Kevei, David Mason

TL;DR
This paper extends the Darling--Erdős theorem to Lévy processes near zero, providing two equivalent formulations and new inequalities, advancing understanding of their asymptotic behavior.
Contribution
It introduces two equivalent versions of the Darling--Erdős theorem for Lévy processes at zero and derives new maximal and exponential inequalities.
Findings
Two equivalent formulations of the Darling--Erdős theorem for Lévy processes at zero.
New maximal inequalities for general Lévy processes.
New exponential inequalities for general Lévy processes.
Abstract
We establish two equivalent versions of the Darling--Erd\H{o}s theorem for L\'evy processes in the domain of attraction of a stable process at zero with index . In the course of our proof we obtain a number of maximal and exponential inequalities for general L\'evy processes, which should be of separate interest.
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.
Taxonomy
TopicsStochastic processes and financial applications · Probability and Risk Models · Stochastic processes and statistical mechanics
Darling–Erdős theorem for Lévy processes at zero
Péter Kevei University of Szeged, Bolyai Institute, Aradi vértanúk tere 1, 6720 Szeged, Hungary, e-mail: [email protected]
David M. Mason Department of Applied Economics and Statistics, University of Delaware, 213 Townsend Hall, Newark, DE 19716, USA, e-mail: [email protected]
Abstract
We establish two equivalent versions of the Darling–Erdős theorem for Lévy processes in the domain of attraction of a stable process at zero with index . In the course of our proof we obtain a number of maximal and exponential inequalities for general Lévy processes, which should be of separate interest.
1 Introduction
Let be a sequence of independent mean zero and variance one random variables and for each set . Darling and Erdős [5] proved that if the third absolute moments of the are uniformly bounded then for all , as ,
[TABLE]
where we use the notation for , and , with . Such a limiting distribution result is now often called a Darling–Erdős theorem. Einmahl [7] showed in the i.i.d. mean zero and variance one case that for (1) to hold it is necessary and sufficient that
[TABLE]
Einmahl and Mason [8] have obtained martingale Darling–Erdős theorems, and recently Dierickx and Einmahl [6] have established multivariate versions. Corresponding results for Brownian motion were established by Khoshnevisan et al. [9].
In the infinite-variance case Bertoin [3] proved Darling–Erdős theorems for sums of i.i.d. random variables from the normal domain of attraction of an -stable law. More precisely, if and , as , for some and , and for then for any
[TABLE]
Our work was motivated by this result. In fact, our Theorem 4 is a Lévy process version of Theorem 1 in [3].
Let be a Lévy process in the domain of attraction of a stable process at zero with index . Introduce the running supremum and the maximum jump process as
[TABLE]
We consider for an appropriate positive increasing function of the maximum of the scaled running supremum, the maximum of the scaled process, and the maximum of the scaled maximum jump process, defined as
[TABLE]
For the definitions of and are slightly different, see Theorems 3 and 4. Our goal is to derive analogues of (1) and (2) for the Lévy process . In particular, we shall prove in our Theorem 2 that under suitable regularity conditions for all , in the case ,
[TABLE]
and from this result we shall derive its Darling–Erdős version in Theorem 4
[TABLE]
Along the way, in our Theorem 1 we establish a similar result for the scaled maximum jump process . We fix our notation in Section 2, state our results in Section 3 and detail our proofs in Sections 4 and 5, where we derive some maximal and exponential inequalities for general Lévy processes, which should of separate interest.
2 Notation
In this section we give our basic setup. Let , , be a Lévy process with Lévy measure and without a normal component. Put , , and for let
[TABLE]
Note that iff . Let be a Poisson random measure on with intensity measure and let be the compensated Poisson measure. By the Lévy-Itô representation for suitable shift parameters and , with ,
[TABLE]
We assume that belongs to the domain of attraction at zero of an -stable law for some , which means that for some norming and centering functions
[TABLE]
where is an -stable law. This happens if and only if
[TABLE]
where is a slowly varying function at [math]; see Bertoin [2, p.82], Maller and Mason [10, Theorem 2.3]. In what follows we assume that the constants are chosen such that
[TABLE]
Note that the integral is always finite for and infinite for , while for both cases can happen.
Without loss of generality we assume that in (6) is increasing, moreover
[TABLE]
Using Remark (i) on page 320 of [10] the function in (6) can be chosen as
[TABLE]
where for
[TABLE]
For , with , it can be shown using standard properties of regularly varying functions that, by the choice of ,
[TABLE]
This says that (6) holds with when , with .
3 Results
From the monotonicity of it is simple that
[TABLE]
where . This simple observation allows us to calculate the distribution of . Indeed, for put
[TABLE]
Then, recalling the definition of in (5),
[TABLE]
and
[TABLE]
As , we have
[TABLE]
Since and are disjoint, we obtain
[TABLE]
Remark 1*.*
If is a spectrally positive -stable process, , with , then , . Substituting into (11) short calculation gives
[TABLE]
Therefore, we obtain for any fixed the scaled maximum has Fréchet distribution, i.e.
[TABLE]
In what follows, we show that (12) remains true in the limit as for Lévy processes in the domain of attraction of a stable law at zero under regularity.
A measurable function is super-slowly varying at 0 with auxiliary function , if for some
[TABLE]
This is exactly the definition in Bingham et al. [4, Section 3.12.2], changing to and to . See also [4, Section 2.3]. We further assume that and that is nondecreasing in for some If (13) holds for some , and is nondecreasing then (13) holds for any ; see [4, p.186]. In what follows we fix the function .
Theorem 1**.**
Assume that for , , , where is a super-slowly varying function at [math] with auxiliary function . Then for all
[TABLE]
Remark 2*.*
The super-slowly varying condition is not very restrictive. The slowly varying functions , , , are super-slowly varying with auxiliary function . The function is slowly varying, but not super-slowly varying with auxiliary function .
Remark 3*.*
We also note that Theorem 1 is a result on the maximum of a Poisson point process, therefore does not have to be a Lévy measure. Thus Theorem 1 remains true for any .
For our next result assume that the spectrally negative part does not dominate in the sense
[TABLE]
Theorem 2**.**
Assume that is a Lévy process without normal component such that for , , with , where is a super-slowly varying function at 0 with auxiliary function , and (15) holds. Then for all
[TABLE]
This result also holds for but, as usual, a different centering is needed. As in (10), for let
[TABLE]
Theorem 3**.**
Assume that is a Lévy process without normal component such that for , , where is a super-slowly varying function at 0 with auxiliary function , (15) holds, and . Then for all
[TABLE]
As a consequence, we obtain the following Darling–Erdős result.
Theorem 4**.**
Assume that is a Lévy process without normal component such that for , , , where is a super-slowly varying function at 0 with auxiliary function , and (15) holds. For additionally assume . Then for all
[TABLE]
where for , and given in (16) for .
Remark 4*.*
We note that the conditions for the corresponding result for sums of i.i.d. random variables in [3, Theorem 1] are more stringent. The non-dominating negative tail assumption is the same as (15), but in [3] it is assumed that the slowly varying function in (7) is constant, and the case is excluded. It will be apparent from the proofs that the nontrivial slowly varying function significantly complicates the arguments.
We also mention that large time results similar to (17) for stable processes are stated in Theorem 5 of [3] based on the correspondence between stable processes and stable Ornstein–Uhlenbeck processes. Theorem 5 in [3] can be deduced from Corollary 5.3 in Rootzén [12], since Ornstein–Uhlenbeck processes can be represented as stable moving average processes with exponential kernel function (see e.g. Applebaum [1, Section 4.3.5]).
4 Proof of Theorem 1
Since here the spectrally negative part does not play a role, to ease the notation we suppress the lower index, i.e. . From (11) we get for fixed
[TABLE]
In what follows, we need that
[TABLE]
To see this, define for
[TABLE]
Clearly is increasing and regularly varying with index at . Recall (4) and set for
[TABLE]
By (9) and Theorem 1.5.12 of [4] we have that as
[TABLE]
which by the change of variable gives (19).
Let be an auxiliary function to be chosen later, which is continuous, increasing on and . We can write the exponent in (18) as
[TABLE]
By the assumption on
[TABLE]
By the definition of super-slowly varying functions, for any there exists such that for all
[TABLE]
where . To see this note that for any there exists a such that . We choose for and
[TABLE]
We claim that
[TABLE]
In (22) choose
[TABLE]
Clearly, for small enough. Thus, in order to use (22) we have to check that
[TABLE]
and, with in (24) and ,
[TABLE]
Since is regularly varying at [math] with parameter
[TABLE]
Using the monotonicity of and (27), for , small enough
[TABLE]
The latter upper bound tends to 0 as , therefore (25) follows.
By (28) for any and small enough
[TABLE]
By the monotonicity of and , and by (29) we have
[TABLE]
where the last inequality holds for large enough if . Since, by the remark before Theorem 1, can be chosen to be large, (26) holds, and (23) follows.
Thus, by (21) uniformly in
[TABLE]
Therefore, using also (19),
[TABLE]
Next we see that
[TABLE]
which by (21)
[TABLE]
Applying part (ii) of Theorem 1.5.6 in [4] we see that this last bound is for any , some and for all small enough
[TABLE]
By (19) we can infer that there exists a such that for all
[TABLE]
Thus with
[TABLE]
which for small enough converges to zero as .
Therefore it follows that
[TABLE]
Finally, the for third term in (20) we have, by (19) and (23),
[TABLE]
which converges to zero as , and statement (14) follows.
5 Proofs of Theorems 2, 3, and
5.1 Exponential inequalities for general Lévy processes
In this subsection for convenience of presentation we state and prove the exponential inequalities that are needed in the proof of Theorem 2. All of them are derived from Proposition 1 below, which may be of separate interest.
Let , , be a Lévy process without a normal component with Lévy measure . As before for , and . For any fixed introduce the Lévy processes
[TABLE]
Set for
[TABLE]
We note that the following proposition holds for general Lévy process, regular variation of the Lévy measure is not needed here.
Proposition 1**.**
For all , , integer, and
[TABLE]
and for all , and
[TABLE]
Moreover, inequality (32) holds with replaced by and inequality (33) remains true with replaced by , and where is replaced by in both cases.
Proof. We shall borrow steps from the proof of Lemma 1 of Sato [13]. Clearly, is a martingale, thus by Doob’s martingale inequality, for any
[TABLE]
The difficult issue here is to choose the right .
Set for ,
[TABLE]
Since for all , we see that
[TABLE]
Thus for all . Differentiating with respect to we obtain for all
[TABLE]
and differentiating again, for all
[TABLE]
from which we see that
[TABLE]
where , and , as .
For any introduce the inverse to
[TABLE]
The function is well defined on , since by (35), is strictly increasing and continuous as a function of . Furthermore by the inverse function theorem we have
[TABLE]
and we know from the above that if and only if . Now by (34) with and (36) for any ,
[TABLE]
Observe that
[TABLE]
which by (37) is equal to
[TABLE]
Thus for all
[TABLE]
Since for all , for
[TABLE]
from which it follows by (36) that
[TABLE]
The inequality for and , gives
[TABLE]
and thus
[TABLE]
Hence after a little algebra we get
[TABLE]
which on account of (38) gives (32).
Next consider inequality (33). The process , , is also a martingale. Therefore exactly as above for all
[TABLE]
where . We get
[TABLE]
and , from which we see that
[TABLE]
where , and , as . For any introduce the inverse to
[TABLE]
The function is well defined on , since by , is strictly increasing and continuous as a function of . Furthermore by the inverse function theorem we have
[TABLE]
and we know from the above that if and only if .
Now just as in the proof (32), for all
[TABLE]
Since for , we have for all ,
[TABLE]
from which it follows by setting into (40) that . This gives (33) by (39).
The validity of the moreover part of the statement of Proposition 1 is obvious. ∎
5.2 Applications of Proposition 1
In what follows we assume (7). Then Karamata’s theorem implies that for in (31)
[TABLE]
For any , select small and depending on and so that for all with such that by the Potter bounds [Theorem 1.5.6 [4, Section 2.3], p. 25],
[TABLE]
Corollary 1**.**
Assume (7). For any there exist , , and , such that whenever and
[TABLE]
Proof. Let with , , and set . Choose the integer so large that . By (32)
[TABLE]
Let be defined later. If both and are small enough, we get from (41), (19), and (42) that for some
[TABLE]
Substituting back into (44) we obtain
[TABLE]
which, by choosing small enough, implies (43). ∎
Corollary 2**.**
Assume (7). For any there exists and such that if and , then for any
[TABLE]
In particular, for any
[TABLE]
Proof. Set , and , with , and . If both and are small enough, we get from (41), (19), and (42) that for some
[TABLE]
Thus, an application of inequality (33) implies (45). ∎
Recall from (5) that is the spectrally negative part of the Lévy process .
Corollary 3**.**
Assume (7) and (15). For further assume that . For every there exist and , such that for all and
[TABLE]
Proof. First note that if , in particular if , then is a subordinator, therefore the probability in question is 0.
Assume that . Since is a spectrally negative Lévy process for any
[TABLE]
where
[TABLE]
Now
[TABLE]
which by (15) and (7) for all small enough is for some
[TABLE]
Similarly, we can verify that for some
[TABLE]
Setting we see by (19) that for all small enough for some and both
[TABLE]
Choose so large so that . Thus by (48)
[TABLE]
which by inequality (33) in the case with and is
[TABLE]
This gives (47), with and for sufficiently small. ∎
5.3 Four auxiliary lemmas
The i.i.d. counterpart of the next result is due to Bertoin, Lemma 1, [3].
Lemma 1**.**
Let , . Assume (7) and (15). For any there exist , , , , such that if , , , and for additionally assume , then
[TABLE]
Proof. Step 1. Assume that is spectrally positive. Note that in this case . For , we have
[TABLE]
where the latter two events are independent. Therefore
[TABLE]
Recall the definition from (30). We see by (50) that when
[TABLE]
as by (8), and when , again by (8)
[TABLE]
Fix . Put
[TABLE]
In the case , by Karamata’s theorem for small enough
[TABLE]
Thus, by using (19) and the Potter bounds there exists a , such that for all small enough
[TABLE]
Hence for all small enough and large enough
[TABLE]
Therefore, for any , , there exist , , , such that for , , and for additionally assume , we have with as in (51)
[TABLE]
which by inequality (43) is less than or equal to for some and constant This proves (49).
Step 2. Finally, we extend the statement from spectrally positive processes. Recall from (5) that is the spectrally negative part of . Notice that by arguing as in Step 1, for , we have
[TABLE]
In the case
[TABLE]
so is a subordinator and thus for any . Therefore, the result follows immediately from the case of Step 1, since
[TABLE]
On the other hand in the case , thus
[TABLE]
By a slight modification of first part of the proof given in Step 1, the probability of the first event on the right-hand side of the last inclusion is bounded by for some and , while the probability of the second event is exponentially small by (47). ∎
Lemma 2**.**
Let , . Assume (7) and (15). For any there exist a constant , , , , such that if , , and , then
[TABLE]
Proof. Step 1. Assume first that is spectrally positive. For let . Then , and is exponentially distributed with parameter . Conditioning on , and using Proposition 0.5.2 in [2], for
[TABLE]
Put
[TABLE]
For integration by parts and Karamata’s theorem give
[TABLE]
Moreover, by (19) and by Potter’s bounds, there exist and such that for , ,
[TABLE]
Therefore for any fixed, there exist and such that for , , ,
[TABLE]
For by the definition of in (8), simply .
Summarizing, for any , and , we get the bound
[TABLE]
Inequality (46) gives for any choice of there exist , such that for and with
[TABLE]
which is clearly stronger than (52).
Step 2. We extend the proof to the general case. As in (53)
[TABLE]
The first term in the square bracket is exponentially small by the first part of the proof, where are as in (54).
Note that in the second term is a spectrally positive Lévy process, therefore we can use the methods of the first part of the proof of Lemma 1. Let , we have
[TABLE]
For the first term in (56) we have by (15), (19), and (39)
[TABLE]
whenever and are small enough. For the second term in (56), by assumption (15), Lemma 1 is applicable, therefore it is of order for some . Finally, note that the first factor in the right-hand side of (55)
[TABLE]
and the result follows. ∎
The next result is the continuous analogue of Lemma 2, [3]. Recall the notation in (3).
Lemma 3**.**
Let , . Assume (7) and (15). For any and
[TABLE]
Proof. For consider the sequence . We have for
[TABLE]
As is regularly varying, the second factor in the lower bound converges to . Therefore for any there is a such that for all
[TABLE]
where
[TABLE]
Since is monotone increasing, for
[TABLE]
Similarly, the second factor in the upper bound converges to . Thus for any there is a such that for all
[TABLE]
with and as above. Note that for any fixed
[TABLE]
Keeping in mind that is fixed, we can choose close to and small so that
[TABLE]
Then choose such that both (57) and (59) hold true. This choice will permit us to use Lemma 1. We see for
[TABLE]
which by (60), as ,
[TABLE]
where at the last inequality we used (57) and (59).
We apply Lemma 1 with
[TABLE]
and note that by (61). By Lemma 1 there exist , , and such that if , , then
[TABLE]
With in (62), for define
[TABLE]
Using Potter’s bounds for small enough , thus
[TABLE]
For we have
[TABLE]
which tends to 0 as . Therefore, for small enough . Recall and from (58). Simply,
[TABLE]
where the second term goes to 0 as for any . To finish the proof note that for fixed as (thus ) we have . ∎
Lemma 4**.**
Let , . Assume (7) and (15). For any and
[TABLE]
Proof. The proof follows the steps of the previous proof, so we only sketch it.
For consider the sequence . For any there is a such that for all
[TABLE]
and
[TABLE]
where and are defined as in (58).
Choose close to and so small that (61) holds. Then choose such that both (64) and (65) hold true. This choice will permit us to use Lemma 2. We see for
[TABLE]
where the second term goes to 0 by (60). For the first term by (64) and (65) we have
[TABLE]
Choose as in (62). Using Lemma 2 we can show there exist , , , , and such that if , , then
[TABLE]
For as in (63), as in the previous proof for small enough .We obtain
[TABLE]
where the second term goes to [math] as for any . To finish the proof note that for fixed as (thus ) we have . ∎
5.4 Proof of Theorem 2
Now we are ready to prove Theorem 2. Let be arbitrary. Simply,
[TABLE]
By Theorem 1 the left-hand side converges to , and by Lemma 3 the second term in the right-hand side tends to 0. Therefore
[TABLE]
thus
[TABLE]
On the other hand, for
[TABLE]
Here the first term on the right-hand side goes to 0 by Lemma 4, and by Theorem 1
[TABLE]
Combining this with (66) the result follows.
5.5 Proof of Theorem 3
In the case the result follows similarly, only a minor change is needed in the proof, because one cannot choose the centering to be zero. Note that Theorem 1, Proposition 1, and Corollaries 1, 2, and 3 hold for any . Recalling the definition of the centering in (16), introduce the notation
[TABLE]
Lemma 1 remains true in the following form.
Lemma 5**.**
Assume (7) with , (15), and . For any there exist , , , , such that if , , , then
[TABLE]
Proof. Step 1. First let be spectrally positive. Note that in this case . For , we have
[TABLE]
where the latter two events are independent. Therefore
[TABLE]
Recall the definition of and the centering in (8) and in (16). Since , for and large enough, if we obtain
[TABLE]
While, if ,
[TABLE]
Therefore in both cases we get the same term. Next, we claim that
[TABLE]
We have for and small
[TABLE]
By Potter’s bounds, whenever is small enough
[TABLE]
Substituting back into (72) and using that by (19), we obtain uniformly in
[TABLE]
for large enough and small enough. This proves (71).
Using the bound (71) in inequality (68) we obtain
[TABLE]
and the result follows from (43).
Step 2. The extension to the general case is immediate now, because is a subordinator by our assumption . ∎
The corresponding version of Lemma 2 also holds. Recall the definition in (67).
Lemma 6**.**
Assume (7) with and (15). For any there exist a constant , , , , such that if , , and , then
[TABLE]
Proof. Assume first that is spectrally positive. For let . As in the proof of Lemma 2 for
[TABLE]
Put and . From (69) and (70) we obtain
[TABLE]
Therefore, the result follows as in the proof of Lemma 2.
The general case follows exactly as in the proof of Lemma 2. ∎
After having the appropriate versions of Lemma 1 and 2 the proof of the theorem is identical to the proof in the case.
5.6 Proof of Theorem 4
We shall prove that
[TABLE]
which clearly implies the theorem.
First assume that , in which case . Note that
[TABLE]
Assume that . Then , for some and . Since , we have , thus the monotonicity of implies . Therefore
[TABLE]
Now for all and
[TABLE]
By Theorem 2 for all the first term on the right-hand side tends to , which converges to [math] as . Next we show that is stochastically bounded. By (5)
[TABLE]
The second term is stochastically bounded by (47), while the first term is stochastically bounded since the process
[TABLE]
converges weakly in . (See Remark (iv) on page 322 of Maller and Mason [10] and the methods of the proofs of Proposition 4.1 and Corollary 4.2 of Maller and Mason [11].) Thus the second term in (74) converges to [math] for all . We see now that
[TABLE]
which implies that
[TABLE]
which is (73).
For the proof is almost identical. There is a small difference in the stochastic boundedness of . Note that
[TABLE]
The second term is again stochastically bounded by (47), while for the first it follows from the convergence as above.
Acknowledgment. Péter Kevei is supported by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences, by the NKFIH grant FK124141, and by the EU-funded Hungarian grant EFOP-3.6.1-16-2016-00008. David Mason’s visit at the Bolyai Institute was supported by the Ministry of Human Capacities, Hungary grant 20391-3/2018/FEKUSTRAT. David Mason thanks the hospitality of the Bolyai Institute. He also acknowledges the support of a 2019 UDARF Research Fund Grant.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. Applebaum. Lévy processes and stochastic calculus , volume 116 of Cambridge Studies in Advanced Mathematics . Cambridge University Press, Cambridge, second edition, 2009.
- 2[2] J. Bertoin. Lévy processes , volume 121 of Cambridge Tracts in Mathematics . Cambridge University Press, Cambridge, 1996.
- 3[3] J. Bertoin. Darling-Erdős theorems for normalized sums of i.i.d. variables close to a stable law. Ann. Probab. , 26(2):832–852, 1998.
- 4[4] N. H. Bingham, C. M. Goldie, and J. L. Teugels. Regular variation , volume 27 of Encyclopedia of Mathematics and its Applications . Cambridge University Press, Cambridge, 1989.
- 5[5] D. A. Darling and P. Erdös. A limit theorem for the maximum of normalized sums of independent random variables. Duke Math. J. , 23:143–155, 1956.
- 6[6] G. Dierickx and U. Einmahl. A general Darling-Erdős theorem in Euclidean space. J. Theoret. Probab. , 31(2):1142–1165, 2018.
- 7[7] U. Einmahl. The Darling-Erdős theorem for sums of i.i.d. random variables. Probab. Theory Related Fields , 82(2):241–257, 1989.
- 8[8] U. Einmahl and D. M. Mason. Darling-Erdős theorems for martingales. J. Theoret. Probab. , 2(4):437–460, 1989.
