Dini derivatives for Exchangeable Increment processes and applications
Osvaldo Angtuncio Hern\'andez, Ger\'onimo Uribe Bravo

TL;DR
This paper extends classical results on derivatives and path properties to infinite variation exchangeable increment processes, revealing their immediate boundary visits, regularity, and convergence behaviors, with broad applications in stochastic process theory.
Contribution
It generalizes key properties of Lévy processes to infinite variation EI processes, including Dini derivatives, boundary regularity, and convergence results, using a novel change of measure.
Findings
Infinite variation EI processes have infinite Dini derivatives at all points.
Both half-lines are visited immediately by infinite variation EI processes.
The paper extends convergence of conditioned Brownian bridges to all infinite variation EI processes.
Abstract
Let be an exchangeable increment (EI) process whose sample paths are of infinite variation. We prove that, for any fixed almost surely, \[ \limsup_{h\to 0 \pm} (X_{t+h}-X_t)/h=\infty \quad\text{and}\quad \liminf_{h\to 0\pm} (X_{t+h}-X_t)/h=-\infty. \]This extends a celebrated result of Rogozin (1968) for L\'evy processes, and completes the known picture for finite-variation EI processes. Applications are numerous. For example, we deduce that both half-lines and are visited immediately for infinite variation EI processes (called upward and downward regularity). We also generalize the zero-one law of Millar (1977) for L\'evy processes by showing continuity of when it reaches its minimum in the infinite variation EI case; an analogous result for all EI processes links right and left continuity at the minimum with upward and downward regularity. We…
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.
Dini derivatives for exchangeable increment processes and applications
Osvaldo Angtuncio
and
Gerónimo Uribe Bravo
Instituto de Matemáticas
Universidad Nacional Autónoma de México
Área de la Investigación Científica, Circuito Exterior, Ciudad Universitaria
Coyoacán, 04510. Ciudad de México, México
LaSoL UMI No. 2001
CNRS-CONACYT-UNAM
Mexico
Abstract.
Let be an exchangeable increment (EI) process whose sample paths are of infinite variation. We prove that, for any fixed almost surely,
[TABLE]
This extends a celebrated result of Rogozin for Lévy processes obtained in [Rog68], and completes the known picture for finite-variation EI processes. Applications are numerous. For example, we deduce that both half-lines and are visited immediately for infinite variation EI processes (called upward and downward regularity). We also generalize the zero-one law of Millar for Lévy processes by showing continuity of when it reaches its minimum in the infinite variation EI case (cf. [Mil77]); an analogous result for all EI processes links right and left continuity at the minimum with upward and downward regularity. We also consider results of Durrett, Iglehart and Miller on the weak convergence of conditioned Brownian bridges to the normalized Brownian excursion considered in [DIM77] and broadened to a subclass of Lévy processes and EI processes in [UB14, CUB15]. We prove it here for all infinite variation EI processes. We furthermore obtain a description of the convex minorant known for Lévy processes found in [PUB12] and extended to non-piecewise linear EI processes. Our main tool to study the Dini derivatives is a change of measure for EI processes which extends the Esscher transform for Lévy processes.
2010 Mathematics Subject Classification:
60G09, 60G17
Research supported by CoNaCyT grant FC-2016-1946 and UNAM-DGAPA-PAPIIT grant IN115217.
1. Statement of the results
Undoubtedly, Lévy Processes are one of the most studied classes of stochastic processes. A less known class which contains them is that of Exchangeable Increment (EI) processes considered in general by Kallenberg in [Kal73].
Definition**.**
A continuous time càdlàg -valued stochastic process has exchangeable increments if for every , the random variables
[TABLE]
are exchangeable.
Clearly, all Lévy Processes are EI since iid random variables are exchangeable. Therefore, one can inherit results for Lévy processes from their counterparts for EI processes, as we illustrate in this paper. However, conditioning a Lévy process by its final value (to obtain the so called Lévy bridges as in [CUB11] and [UB14]) or considering also yield non-Lévy EI processes, so that our results can be applied more broadly.
Also, the analysis of EI processes is sometimes aided by simple combinatorial considerations. Indeed, for random walks, the combinatorial considerations of [Spi56] lead to a more thorough understanding of the Fluctuation Theory (study of extremes) of random walks and Lévy processes, and in particular of the celebrated arcsine law for symmetric random walks and Lévy processes; it also reobtains the following formula of [Kac54]
[TABLE]
More recently, [AP11] introduced a bijection on permutations which ultimately lead to a description of the convex minorant of a (discrete time) EI process and reinterprets the fluctuation theory of random walks. The Kac-Spitzer identity just displayed is interpreted as the equality in law
[TABLE]
where is the partition obtained from a uniform stick breaking process on independent of . The link with the typical fluctuation theory (of random walks and Lévy processes) comes from considering a random independent of and geometrically distributed. The partition is then seen to arise from a Poisson point process and the right hand side becomes a compound Poisson distribution in the Random Walk or Lévy process case; cf. Theorem 4 in [AP11]. The description of the convex minorant for discrete time EI processes is used here to prove an analogous theorem for continuous time EI processes. The multidimensional case is much less studied, but the combinatorial lemma of [BNB63], from which one obtains the expected characteristics of the convex hull of (2D) random walks (like perimeter length or area) has been extended in various directions (and dimensions!) including [RFW17, KVZ17a, KVZ17b, VZ18]. Still in the realm of fluctuation theory, [Ber93] constructs (one-dimensional) random walks conditioned to stay positive through a bijection on permutations; this result is used here to study continuity of an EI process when it reaches its minimum. Away from random walks, (discrete time) EI processes of a particular type are associated to trees (with a given degree distribution) in [BM14] and combinatorial considerations give information on this probabilistic model.
Kallenberg obtained in [Kal73] the following representation of EI processes : there exist random variables , , and which are independent of an iid sequence of uniform random variables , and of a Brownian bridge , such that
[TABLE]
When and are deterministic, the EI process is termed extremal. All EI processes are therefore mixtures of extremal EI processes and we say that has canonical parameters .
Remark**.**
Our results are stated for extremal processes. They can be generalized by conditioning on the parameters, on the set where these satisfy the given hypotheses.
The sample paths of an extremal EI process are of infinite variation if and only if
**Infinite variation: **
either or .
Our first result is the following:
Theorem 1**.**
Let be an extremal EI process of infinite variation. Then, for any fixed almost surely,
[TABLE]
both from the left and from the right.
Reversibility for EI processes (the fact that has the same law as ) implies that it is enough to handle the above theorem for the right-hand derivatives. By exchangeability, it is enough consider . We define
[TABLE]
In contrast, for finite variation EI processes , which satisfy and , we can write them as where . Finite variation EI processes therefore are characterized by the parameters . It is well known that almost surely (cf. [Kal05, Cor. 3.30]).
Theorem 1 was proved for Lévy processes in [Rog68] by using an integro-differential equation initially found by Cramér and later recognized and analyzed as a resolvent equation by Watanabe in [Wat71]. Additional proofs, based on the fluctuation theory for Lévy processes, may be found in [Sat99, Ch. 9§47] and [Vig02]. Bertoin proved the limsup statement in the spectrally positive EI case when ( for all ) in [Ber02] based on the results of Fristedt from [Fri72]. Kallenberg takes results further by considering upper envelopes of EI processes in [Kal05] by clever couplings with Lévy processes. These results are nevertheless insufficient to obtain Thereom 1. A particular case of the above result is found in [CUB15, Prop. 3.5] under an additional hypothesis on . Additionally, the same proposition proves Theorem 1 whenever using the law of the iterated logarithm for Brownian motion. Hence, we could assume that in our proofs, but the method is robust enough to handle it. Actually, in the Lévy process setting, our method can also handle general Lévy processes and gives and independent proof of Rogozin’s result. This is done in Section 2, while Theorem 1 is proved in Section 3.
Our next application is to show that the zero-one laws for Lévy processes of Millar are actually valid (and therefore a consequence) of the following result (cf. items a and b of [Mil77, Thm. 3.1]) which links behaviour when reaching the minimum with behaviour at time zero.
Definition**.**
An EI process is said to be upward regular if almost surely. is downward regular if upward regular.
Knight has given in [Kni96] the following necessary and sufficient conditions for to admit a unique minimum in the extreme setting:
**UM: **
either or or and .
Theorem 2**.**
Let be an extremal EI process satisfying UM. Let and let be the unique element of . Then if and only if is irregular upward and if and only if is irregular downward. In particular, is continuous at if and only if is both upward and downward regular and this holds on the set where has paths of infinite variation.
Millar actually proves the above result in the Lévy process setting at more general random times and refers to this as the pure behavior of Lévy processes, while noting that it is rather exceptional in the class of Markov processes. Millar also remarks that it is this zero-one law which implies that the conditional law of given depends only on and . The extension to general random times follows quite easily with Millar’s arguments from the stated result above. When is a Lévy process of finite-variation, necessary and sufficient conditions for regularity have been found by Bertoin in [Ber97] in terms of the Lévy measure. We believe that a similar characterization should be available for EI processes in terms of . This is left as an open problem.
Regularity of half-lines for a Lévy process has many other applications: it helps in obtaining perfectness of the zero set and in constructing a continuous (Markovian) local time (Theorem 6.6 of [Kyp14]); it implies uniqueness for solutions of time-change equations used to construct multitype branching processes (Lemma 6 in [CPGUB17]); it proves continuity of the Vervaat transform for cyclically exchangeable processes ([CUB15]); regularity of has been used when pricing perpetual American put options, as a condition for smooth pasting (see the discussion on Section 1.4.4 in [KL05]).
Our second application concerns the weak limit of and EI process ending at zero, conditioned on remaining above , as . The limiting process is called the Vervaat transform of , and is defined as:
[TABLE]
Theorem 3**.**
Let be an EI process with which is both upward and downward regular. Consider and let have the law of conditionally on . Then as .
Note that the above theorem always applies to infinite variation EI processes thanks to Theorem 1. The above theorem was proved when is a Brownian bridge from [math] to [math] of length by Durrett, Iglehart and Miller in [DIM77]. The form given above is taken from [CUB15] and is more general, but is actually a simple consequence of the results in that paper. What was lacking in the latter reference is the zero-one law at the minimum of our Theorem 2 and, in particular, the fact that all infinite variation EI processes reach their minimum continuously.
Our next application is to extend the description of the convex minorant of a Lévy process of [PUB12] to the EI setting. In the latter reference, it is noted that this description gives another interpretation of a fundamental fact of the fluctuation theory of Lévy processes, namely, the Pecherskii-Rogozin identity of [PR69]. We will consider EI processes which do not have piecewise linear trajectories. By considering the extremal case, this happens if and only if
**NPL: **
or .
We will call theses processes of the NPL type. The setting of infinite variation EI processes of Theorem 1 is an important step in the proof.
Definition**.**
The convex minorant of a càdlàg function is the greatest convex function that is bounded above by . The excursion set is the open set
[TABLE]
Its maximal components, intervals of the form , are termed excursion intervals and they have an associated length , increment , slope and excursion defined for .
Recall that an upper bounded family of convex functions has a convex supremum, which explains why the convex minorant exists. Let be the convex minorant of an EI process of the NPL type. As stated in the next result, its excursion set
[TABLE]
is open and of Lebesgue measure . We will consider the following precise ordering of the excursion intervals. Let be an iid sequence of uniform random variables on and let , , be the sequence of distinct excursion intervals which are successively discovered by the sequence . With them, we can define the sequence of lengths, slopes and excursions . We will also consider the partition induced by a stick-breaking scheme based on : define
[TABLE]
Then is the uniform stick-breaking process and is the partition of induced by its cumulative sums. Note that this is a very sparse partition of which we can use to analyze by considering: and the sequence of Knight bridges where is the Knight transform of on . The Knight transform of an EI process starting at zero on an interval and satisfying UM is obtained by first defining the Knight bridge , letting be the location of its (unique) minimum to finally define
[TABLE]
Theorem 4**.**
Assume that the EI process satisfies NPL. Then, its excursion set is open and of Lebesgue measure and the following equality in law holds:
[TABLE]
Recent papers have used the above description of the convex minorant (in the Lévy process case) to develop an exact simulation method for the maximum of a stable process (found in [GMU18a]) and an approximate simulation method (albeit very efficient, cf. [GMU18b]) for the maximum of Lévy processes whose one-dimensional distributions can be sampled exactly. This is particularly relevant to Monte Carlo methods for ruin probabilities with finite and deterministic horizon. In [CM15], the classical Cramer-Lundberg ruin process is generalized to an exchangeable increment process on to relax the independence between claim sizes; these are mixtures of Lévy processes. In contrast to the classical setting, when working under the classical net profit condition, the ruin probability might not converge to zero as the initial capital goes to infinity and a new net profit condition is needed. In the finite-horizon case, we would be dealing with an EI process of the type considered here; Theorem 4 would give us access to the ruin probabilities.
We end this section with a few comments on the organization of the paper. Our main result is Theorem 1; all others have a simple proof from Theorem 1 and more specialized results from the literature. A brief outline of the proof of Theorem 1, which explains the organization of the paper, is as follows.
- Step 1:
Assume and for every (if , apply this step to ).
** : **
This follows from results of [Fri72].
** : **
We use an exponential change of measure (which reduces to the well known Esscher transform if is a Lévy process), with parameters and , to deduce that , where is another EI process, is a random variable (not independent of , although for Lévy processes, is deterministic). A lower bound on the probability that an EI process with positive jumps is non-positive (found in [Sat99] for Lévy processes) implies that . It remains to notice that the infinite variation hypothesis gives us when , thereby proving Theorem 1 in this case. 2. Step 2:
Assume or ; also set .
** : **
We note that the aforementioned lower bound is valid when and that it works along deterministic subsequences, so that whenever and has only positive jumps and a Brownian component. We then write , where and are independent, only has negative jumps and only has positive jumps and contains the Brownian component (if any). If or has finite variation, we use [Kal05, Cor. 3.30] and Step 2. Hence, assume both have infinite variation. We then get a random subsequence such that and, using independence, we get . Hence, we obtain .
** : **
Apply the previous case to .
The paper is organized as follows: In Section 2 we present a simplified proof following the outline above in the setting of Lévy processes. This is because the exponential change of measure and lower bounds on probabilities discussed above are already known. In Section 3, we consider Theorem 1 in the case of EI processes. Here, we state and prove the exponential change of measure and lower bounds for probabilities. Finally, Section 4 is devoted to the applications of our results, and contains the proofs of Theorems 2, 3 and 4.
2. The Lévy process case
We now illustrate the proof of Theorem 1 in the case of Lévy processes. This proof is the only one published that does not use fluctuation theory for Lévy processes and can be considered to be simpler. It is based on basic facts on Lévy processes and on the Esscher transform. The reader might consult [Ber96] and [Sat99] for these basic facts, some of which we now recall. In particular, Lévy processes satisfy the Blumenthal [math]- law and therefore the random variables and are actually constant.
Recall that can be written as the independent sum of two Lévy processes and , where has bounded jumps and is compound Poisson. Since exists and is finite, we see that it suffices to prove Theorem 1 when has bounded jumps.
Assume then, that the jumps of are bounded by ; we can then determine by its Laplace transform
[TABLE]
by the Lévy-Kintchine formula. Let be a Lévy process whose paths have infinite variation; equivalently, we assume that
[TABLE]
The Lévy measure , which is concentrated on , satisfies
[TABLE]
In other words, the characteristic triplet of is .
The following result is a trivial extension of the well-known Esscher change of measure for Lévy processes, as found in [Kyp14]. It will imply that the superior and inferior limits in Theorem 1 are not finite. Let .
Proposition 5** (Esscher transform).**
Fix . Define the measure by its restriction to by
[TABLE]
Then, under , the stochastic process is a Lévy process whose Laplace exponent is:
[TABLE]
In particular, the characteristic triplet of under is where:
[TABLE]
Note that as when or .
We now specialize to the spectrally positive case and then use a (simple) argument to deduce the general case.
2.1. The spectrally positive case
We now focus on the spectrally positive case, which corresponds to when is concentrated on . When is spectrally positive, a general result of Fristedt implies that ; cf. the proof of part A of Theorem 1 in [Fri72]. Since is a reverse martingale with no negative jumps (when decreases) which does not converge (because of the preceeding phrase), Proposition 7.19 in [Kal02] tells us that .
To prove that , we use the following result of Sato for spectrally positive Lévy processes.
Lemma 6**.**
If is a spectrally positive Lévy process with parameters with jumps bounded by and then for all . Also, for any deterministic sequence ,
[TABLE]
The first statement is Proposition 46.8 in [Sat99]; the proof is simple and based on inequalities of the Paley-Zygmund type (based on exponentials of ) and on properties of the Laplace exponent. However, it should be noted that the theorem cannot hold for all (consider , so that ), and that the proof is valid when . The second statement is found in penultimate paragraph of the proof of Theorem 47.1 of [Sat99] and basically follows from the Borel-Cantelli lemma and the first part of Lemma 6; however, in the proof, one uses that , so that it remains valid. We reprove the lemma in the EI setting using Lemma 11 below.
Proof of Theorem 1 for totally asymmetric Lévy processes.
As before, we restrict ourselves to the spectrally positive case with jumps bounded by .
Note in particular, that the above result implies that for any spectrally positive Lévy as in its statement. On the other hand, by absolute continuity, we see that takes the same constant value both under and under . Hence, we can write
[TABLE]
where is a spectrally positive Lévy process of characteristics . By the preceeding lemma, . As we remarked, as , so that . We deduce that for all , . ∎
2.2. The general case
Let be a Lévy process of infinite variation and bounded jumps. If suffices to prove for any such process and then apply this to to conclude that also . Using the Lévy-Itô decomposition, we write it as where are independent Lévy processes, where is spectrally negative and is spectrally positive; this can be achieved with so that Lemma 6 applies. In particular, from Theorem 1 for totally asymmetric Lévy processes (proved in Subsection 2.1),. Hence, there exists a random sequence such that . Since is independent of and is spectrally positive, Lemma 6 implies that . We then conclude that
[TABLE]
3. Dini derivatives of EI processes in the totally asymmetric case
In this section, we prove Theorem 1; it suffices to prove it for extremal EI process and obtain the general case by mixing. For concreteness, we assume that is extremal and only has positive jumps, so that .
We first show that Dini derivatives are constant.
Proposition 7**.**
Let be an extremal EI process of parameters . Then
[TABLE]
*for some constants . *
Proof.
Fix any , and define . Hence, for any we have
[TABLE]
which implies
[TABLE]
for any . Let
[TABLE]
The (local) absolute continuity of the Brownian bridge with respect to Brownian motion, and the Blumenthal zero-one law for the latter imply that is trivial. Let and note that is independent of (any -álgebra but in particular) . As noted in the proof of [Ber96, Prop. I§2.4], the argument for Kolmogorov’s zero one law tells us that is trivial. Since the right-hand side of (4) is -measurable, we deduce that the left-hand side is -measurable and therefore trivial. A similar argument works for the lower Dini derivative. ∎
We will proceed as in the case of Lévy processes: we first give a change of measure for EI processes, analogous to the Esscher transformation, which has the effect of transforming the drift and the jumps. As in the Lévy case, follows from simple results of the literature. We then use martingale arguments to prove that . Finally, our change of measure will imply that .
Proposition 8** (Change of measure).**
Let be an extremal EI process with (deterministic) characteristics , defined on the probability space . Then
[TABLE]
for all and .
Fix , and let . Define on by
[TABLE]
Under , the stochastic process is an EI process whose (random) characteristics have the following law. Let be independent Bernoulli random random variables with parameter given by
[TABLE]
Then
[TABLE]
where converges almost surely and in .
If and either or then as .
Remark**.**
When is a finite variation EI process, driven by the two parameters (rather than , ) as explained in Section 1, then under is also of finite variation and is driven by the two parameters . Hence, , which does not depend on ; the interpretation is that, in this case, the change of measure is not adding a drift. If we choose not to reparametrize with , the finite variation case is characterized by the fact that is bounded in . On the other hand, if is of infinite variation, we shall see that stochastically increases from to .
Proof.
Let us begin with the finitude of the moment generating function of . Use the canonical representation . Define
[TABLE]
Note that,
[TABLE]
For fixed , we have
[TABLE]
as . Therefore, exists, since is square summable. By Fatou’s lemma, we see that
[TABLE]
But then, Hölder’s inequality implies the log-concavity of , which is then enough to obtain uniform integrability of the sequence , which then implies the stated infinite product formula for the moment generating function of .
Consider now a sequence of independent uniform random variables, which is independent of and the and define . Note that obviously . Regarding , we use the Kolmogorov three series theorem. Indeed, since the sequence is bounded, so is the sequence . On the other hand, we have
[TABLE]
Finally, we see that
[TABLE]
Consider also the process
[TABLE]
defined on . Note that is an EI process on with random characteristics ; we finish the proof by comparing, through moment generating functions, the finite-dimensional distributions of the increments of under and of (under ).
First of all, by independence of and ; since the law of under equals that of (as can be proved through the Gaussian character of ), it suffices to prove the theorem when . Since is deterministic, it also suffices to consider .
Let and . Using similar arguments as for justifying the exchange of expectation and infinite products in the computation of the generating function, we first see that
[TABLE]
Therefore, the Laplace transform of is finite under and
[TABLE]
By considering the interval of the partition on which falls, and recalling the definition of in (5), we get
[TABLE]
Recall that and are zero in the definition of and . On the other hand, using the definition of , we can use the distributional assumptions on and (first independence, then conditioning on , and finally considering the inverval on which falls) to obtain
[TABLE]
The preceding equation shows that the increments of the left-hand side have the same law as the corresponding increments of under , for every . Thus,
[TABLE]
Similarly as in the proof of Proposition 8, using Fatou’s lemma and Hölder’s inequality we deduce
[TABLE]
Hence the finite-dimensional distributions of under and under are the same.
The last part of the statement follows from the fact that if is any random variable on with finite generating function , then whenever . The hypotheses on are chosen so that for all . Indeed, when , is a martingale; the assumption implies which then gives and our hypotheses imply that has no atoms for as shown in the proof of Lemma 1.2 in [Kni96]. ∎
We now consider the behavior of the drift as a function of .
Proposition 9**.**
The mapping is stochastically non-decreasing. Also, , is continuous and strictly increasing and, if is of infinite variation, as .
Proof.
We have already proved that is a convergent series (plus the couple of constants and ); it is absolutely divergent in the infinite variation case and otherwise absolutely convergent. Using our explicit construction of the random variables as and the definiton of in (5), we note that the are increasing in , which implies the same for .
Recall that is (modulo a constant) a series of independent random variables taking two values, whose means and variances are summable. Hence and
[TABLE]
The above summands are , uniformly for on compact sets. This implies the continuity of . But the mapping
[TABLE]
is strictly increasing, and monotone convergence inplies the same for . Finally, note that the preceding function of goes to as . When is of infinite variation, Fatou’s lemma can be applied to the series for , as the summands in its definition it are either all positive or all negative, and conclude that as . ∎
We now give a version of Lemma 6 for EI processes, as well as a simple lemma which uses it.
Lemma 10**.**
Let be an extremal EI process with parameters such that for all . Then for every .
Proof.
Assume we have proved that
[TABLE]
for and . Then, using the Cauchy-Schwarz inequality we would obtain
[TABLE]
for .
By Proposition 8 we can chose such that , which implies
[TABLE]
Now, let us prove (6). First note that (6) is an equality for a Brownian bridge. Hence, by the independence of the latter with the (purely discontinuous) jump part of , it is enough to assume . Defining
[TABLE]
it is enough to prove for every that
[TABLE]
Since the right-hand side is zero when , proving it has a non-negative derivative implies Equation (7). Taking the derivative with respect to , we need to prove that
[TABLE]
which is equivalent to
[TABLE]
and further equivalent, since the denominators are positive by convexity of the exponential function, to
[TABLE]
As before, the left-hand side at is zero, hence, it suffices to prove its derivative is non-negative. We apply an analogous reasoning by evaluation at , differentiation and division by (which is negative) three times! The sequence of derivatives, taking out the factor are
[TABLE]
The penultimate function is non-negative at when . The last inequality then shows that the penultimate one is non-negative, which we can then bootstrap to show inequality (7). ∎
The choose of such that in the preceding proof, seems arbitrary; the reader can check it gives the best bound obtainable by this method.
Lemma 11**.**
Let be a càdlàg process such that, for some sequence , the random variable is constant. Assume that, for some , for every . Then, .
Remark**.**
Note that the above can be applied when the augmented initial -álgebra of , given by , is trivial (hence for Feller processes) or in the case of extremal EI processes by mimicking the proof of Proposition 7; in this case, we can apply the result to any sequence .
Also, by mixing,we deduce from the above two lemmas that if is an EI process with random characteristics , where and almost surely, then almost surely for any sequence .
Proof.
By contrapositive, assume that almost surely. Then:
[TABLE]
We are now ready to prove Theorem 1 in the case of totally asymmetric EI processes. The proof is similar to the one for (spectrally positive) Lévy processes given in Section 2.
Proof of Theorem 1 when and .
We first prove that . Define the measure . Using Fubini’s theorem
[TABLE]
Hence, we obtain for any
[TABLE]
It follows that, for infinitely many we have , which in turn implies or , for such . Since was arbitrary, we have .
Note that is a backward martingale (here, it is important that we restricted ourselves to the case ) without positive jumps. Note that it does not converge, thanks to the preceding paragraph. The process is therefore a martingale without positive jumps (divergent almost surely). If we define as the first time reaches , then is a non-negative martingale. By the martingale convergence theorem converges a.s. to a finite limit as . If were infinite, itself would therefore converge; hence, is almost surely finite. Since was arbitrary, then , which implies . (The above argument was taken from [Ber01] and [Fri72]). We have proved that for any extremal EI process with parameters of infinite variation when for all . Taking mixtures, we can let and be random, as long as almost surely. We use this remark in the following paragraph.
We now prove that . We now apply a change of measure (through Proposition 8) to ; call the resulting measure to stress the dependence on . Write for the (random parameter) EI process whose law is . Recall from Proposition 7 that is a constant. Since is absolutely continuous with respect to then . Even if has random parameters, they jumps are almost surely positive. The remark following Lemmas 10 and 11 implies that almost surely. Taking expectations we see that
[TABLE]
as , since by Proposition 9. ∎
Proof of Theorem 1.
As before, assume that and focus only on the statement , since we can at the end apply it to . Write , where and are independent extremal EI processes with parameters and , where are the positive terms of and the negative ones. We have proved Theorem 1 for and for if they are of infinite variation. If one of them is of finite variation, then the other one must be of infinite variation, and then Theorem 1 holds for . Hence, we can assume that both and are of infinite variation.
But then, there exists a random sequence such that thanks to Theorem 1 for spectrally negative EI processes (just proved). Since is independent of , we can apply Lemmas 10 and 11 to conclude that . We conclude that . ∎
4. Further applications
We now move on to the applications of Theorem 1, which were stated as Theorems 2, 3 and 4. We already mentioned that Theorem 3 follows from the same arguments as in [CUB15] once we have Theorem 1. Again, it suffices to prove the theorems for extremal EI processes.
4.1. An extension of Millar’s zero-one law at the minimum
To prove Theorem 2, we will use a representation of the post minimum process associated to an EI process found in [Ber93] which is now recalled.
Let be an extremal EI process with parameters ; according to [Kal05, Ch. 2], such a process is a semimartingale. Let be the time of the ultimate infimum. Define the post-infimum process as
[TABLE]
(where is a cemetery state) and the reversed pre-infimum process as
[TABLE]
We introduce two processes and as in [Ber93]. Since is a semimartingale, it has a semimartingale local time at zero denoted ; this local time is actually zero unless in which case
[TABLE]
Consider the time spent at and up to time of , that is
[TABLE]
and consider also their right-continuous inverses . It can be seen by a picture, that using the time change on consist on erasing the jumps of that fall on and closing up the gaps (similarly for ). The process of juxtaposition of the excursions in is given by
[TABLE]
We remark that an excursion in includes the possible initial positive jump across 0 and excludes the possible ultimate negative jump across 0. The process of juxtaposition of the excursions in is given by
[TABLE]
By establishing a bijection for discrete-time EI processes and passing to the limit, Bertoin obtains the following result.
Theorem 12** (Theorem 3.1 in [Ber93]).**
Let be an extremal EI process on with parameters . Then, the following equality in law holds
[TABLE]
We first establish the following simple result for EI processes.
Lemma 13**.**
When satisfies UM, we have for every .
Proof.
From the proof of Lemma 1.2 in [Kni96] we see that UM implies that for any and . Fix any and define . Since , then
[TABLE]
The statement for the left limit follows by time-reversibility. ∎
Proof of Theorem 2.
Let be an EI process satisfying UM. The previous lemma tells us that does not jump into or from [math].
Assume that is irregular upward. Then, remains negative up to the time
[TABLE]
which is strictly positive. We actually have since otherwise the only positive value that has to take, by assumption, would be taken at time , by a jump, and does not jump at . The trajectory of up to might comprise several excursions below zero and we will be interested in the first one, which ends at the random time
[TABLE]
Recall the definition of as the time of the last minimum. Let us prove that
[TABLE]
Note that
[TABLE]
where the equality in distribution holds by Theorem 12. Since we do not jump into or from [math], then if and only if and is continuous at . Assume that has positive probability. Then the reversed pre-infimum process would hit zero twice (and the process would hit its infimum twice); this is impossible under UM. Indeed, note that on , and that from the construction of the pre-minimum process in Theorem 12, has the same distribution as where
[TABLE]
When , then and . Hence, with positive probability, we would have that and , so that the minimum of is reached at least twice. The contradiction follows from negating (8), which proves its validity.
Conversely, assume jumps from its infimum with positive probability. Then equation (8) holds true (though only with positive probability). Since is continuous at zero, then , which implies is in on . This means is irregular upward with positive probability; being irregular upward is a tail event for the uniform random variables defining , therefore, its probability is zero or one.
Using similar arguments we can prove is irregular downward if and only if jumps to its infimum.
Finally, Theorem 1 shows that is both regular upward and downward when it is of infinite variation, so that reaches its minimum continuously. ∎
4.2. EI processes conditioned to remain positive
The aim of this subsection is to prove Theorem 3. As before, let be an extremal EI process with parameters . Assume that is both upward and downward regular. Since , either has infinite activity () or a Gaussian component (). Otherwise, would have piecewise linear trajectories with the same slope ; but then, would not be either upward or downward regular. Hence, satisfies UM; let be the unique time reaches its minimum. Theorem 3 tells us that is continuous at . Corollary 3.1 in [CUB15] tells us that under these hypotheses, the law of conditioned to remain above converges weakly to the Vervaat transform of , given by . What was needed in the above cited corollary were conditions that would allow one to apply it and we have identified them in terms of regularity of both half-lines. In the particular case when is of infinite variation, Theorem 1 tells us that is both upward and downward regular and that therefore, the conclusion of Theorem 3 is satisfied.
The reader might wonder why we had to impose . The reference [CUB15] has a description of what could be the limit when and (that is, for a brownian bridge from [math] to ). The candidate for a limit is described as a random shift, just as the Vervaat transformation for the case , but it needs a bicontinuous family of (non-zero!) local times in its definition. Defining such a process for an EI process is an open problem; semimartingale local times are only non-zero when , so a different approach is needed. Note that a limit theorem is not provided in [CUB15].
4.3. The convex minorant of EI processes
Let be an extremal EI process with parameters where, for concreteness, for all .
To prove Theorem 4, we will rely strongly on [PUB12].
First, we establish some basic properties of the convex minorant in analogy with [PUB12, Proposition 1]. They will be fundamental in applying a transformation in Skorohod space, which is continuous on paths satisfying the conclusion.
Proposition 14**.**
Assume that satisfies NPL and let be the convex minorant of . Then
- (1)
The open set has Lebesgue measure . 2. (2)
For every connected component of , . If has infinite variation, . 3. (3)
If and are connected components of , then
[TABLE]
The proof of the above proposition is almost the same as the corresponding one in [PUB12]. We just need to apply different results. For example, the fact that when has finite variation, (in the parametrization for this case), which is found in [Ber96, Prop. 4, p. 81] for Lévy processes, is now found in [Kal05, Cor. 3.30, p. 161] for EI processes. (We have already used this result.) Or, Döblin’s result that non-piecewise linear Lévy processes have continuous distributions, has a counterpart for EI processes in [Kni96], which also contains the fact that the minimum is reached in a unique place under NPL (which implies UM). One also needs our extensions of Millar’s results stated in Theorem 2, as well as the fact that
[TABLE]
at any jump time of . This follows from 1 applied to .
To prove Theorem 4, we will use the following path transformation that leaves the laws of EI processes invariant.
Theorem 15**.**
Let be an extremal EI process of parameters satisfying NPL. Define its convex minorant and the open set of excursion intervals as before. Let be an uniform random variable on independent of and consider the connected component of that contains . Define the 3214 transformation of by means of
[TABLE]
Then, .
Remark that belongs almost surely to , since the latter has Lebesgue measure by Proposition 14.
The above path transformation can be understood as follows: the random variable is used to select a face of the convex minorant of , with endpoints and . This divides the trajectory into 4 parts, say and which are then rearranged as . Parts and have the same convex minorant as , with the selected face removed. Parts and are interpreted as an inverse Vervaat transformation; the original trajectory and can be obtained as the Vervaat transform of the Knight bridge of on . Once of the consequences is that has the same law as , which is a remarkable universality result for exchangeable increment processes and is responsible for the stick breaking process of Theorem 4. Indeed, we just need to iterate the path transformation on parts and of the trajectory of . Therefore, Theorem 4 follows from Theorem 15, whose proof we now sketch, being very similar to the proof for Lévy processes of [PUB12]. It is based on an analogous path transformation for discrete time EI processes stated in [AP11, Theorem 8.1] or [APRUB11, Lemma 7]; the proof of the latter is by means of a bijection between permutations. To pass to the limit, one uses the continuity of the path transformation, on Skorohod space, whenever the trajectory satisfies the basic properties of Proposition 14, see Section 6.3 of [PUB12]. Continuity of the path transformation is mucho more simple when is of infinite variation since then is continuous at and . See Section 6.2 of [PUB12].
We end the paper with an explanation of the distributional description of the maximum (or minimum, after multiplication by ) of an EI process, which in discrete time is displayed in Equation (2), and how it proves the celebrated formula due to M. Kac, which in discrete time is Equation (1). Indeed, note that the infimum of on is the sum of the increments of the convex minorant that are negative. Thanks to Theorem 4, this gives us the equality in law
[TABLE]
Next, conditioning on the stick-breaking process , we see that
[TABLE]
where for . However, exchangeability implies that , so that
[TABLE]
where . Finally, recall that the uniform stick-breaking process is invariant under size-biased permutations. Indeed, it is itself a size-biased permutation of a non-decreasing sequence; cf. [Pit95, Corollaries 7 and 8] or the following comment from [Pit06, p. 57]: *[The uniform stick-breaking process] has the same distribution as the size-biased permutation of the jumps of the Dirichlet process[…]. * In particular, if conditionally on , the index has the law
[TABLE]
then . Hence, we obtain that for any ,
[TABLE]
Applying the above result to gives
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[AP 11] Josh Abramson and Jim Pitman, Concave majorants of random walks and related Poisson processes , Combin. Probab. Comput. 20 (2011), no. 5, 651–682. MR 2825583
- 2[APRUB 11] Josh Abramson, Jim Pitman, Nathan Ross, and Gerónimo Uribe Bravo, Convex minorants of random walks and Lévy processes , Electron. Commun. Probab. 16 (2011), 423–434. MR 2831081
- 3[Ber 93] Jean Bertoin, Splitting at the infimum and excursions in half-lines for random walks and Lévy processes , Stochastic Process. Appl. 47 (1993), no. 1, 17–35. MR 1232850
- 4[Ber 96] by same author, Lévy processes , Cambridge Tracts in Mathematics, vol. 121, Cambridge University Press, Cambridge, 1996. MR 1406564
- 5[Ber 97] by same author, Regularity of the half-line for Lévy processes , Bull. Sci. Math. 121 (1997), no. 5, 345–354. MR 1465812
- 6[Ber 01] by same author, Eternal additive coalescents and certain bridges with exchangeable increments , Ann. Probab. 29 (2001), no. 1, 344–360. MR 1825153
- 7[Ber 02] by same author, Some aspects of additive coalescents , Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002) (Beijing), Higher Ed. Press, 2002, pp. 15–23. MR 1957515
- 8[BM 14] Nicolas Broutin and Jean-François Marckert, Asymptotics of trees with a prescribed degree sequence and applications , Random Structures Algorithms 44 (2014), no. 3, 290–316. MR 3188597
