Boundary non-crossing probabilities of Gaussian processes: sharp bounds and asymptotics
Enkelejd Hashorva, Yuliya Mishura, and Georgiy Shevchenko

TL;DR
This paper derives sharp bounds and precise asymptotics for boundary non-crossing probabilities of Gaussian processes, especially for large drifts, using optimization in the reproducing kernel Hilbert space.
Contribution
It provides the first sharp bounds and two-term asymptotics for boundary crossing probabilities of Gaussian processes with arbitrary index sets.
Findings
Sharp upper and lower bounds for boundary non-crossing probabilities.
Precise logarithmic asymptotics for large drifts in boundary crossing probabilities.
Application of optimization in reproducing kernel Hilbert space to derive asymptotics.
Abstract
We study boundary non-crossing probabilities for continuous centered Gaussian process indexed by some arbitrary compact separable metric space . We obtain both upper and lower bounds for . The bounds are matching in the sense that they lead to precise logarithmic asymptotics for the large-drift case , , which are two-term approximations (up to ). The asymptotics are formulated in terms of the solution to the constrained optimization problem in the reproducing kernel Hilbert space of . Several applications of the results are further presented.
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.
Boundary non-crossing probabilities of Gaussian processes: sharp bounds and asymptotics
Enkelejd Hashorva and Yuliya Mishura and Georgiy Shevchenko
Abstract.
We study boundary non-crossing probabilities
[TABLE]
for continuous centered Gaussian process indexed by some arbitrary compact separable metric space . We obtain both upper and lower bounds for . The bounds are matching in the sense that they lead to precise logarithmic asymptotics for the large-drift case , , which are two-term approximations (up to ). The asymptotics are formulated in terms of the solution to the constrained optimization problem
[TABLE]
in the reproducing kernel Hilbert space of . Several applications of the results are further presented.
Key words and phrases:
Gaussian process, boundary non-crossing probability, large deviations, reproducing kernel Hilbert space, Cameron–Martin theorem, constrained quadratic optimization problem, compact metric space
2010 Mathematics Subject Classification:
60G15; 60G70; 60F10
1. Introduction
In this article we are interested in boundary non-crossing probabilities
[TABLE]
Here is a continuous centered Gaussian process defined on a compact separable metric space , (boundary) and (trend) are some deterministic functions111Further we impose stronger assumptions on the drift than on the boundary and also consider the asymptotics of when , and for this reason we do not write the probability in question as \mathrm{P}\big{(}\forall t\in\mathbb{T}\ X_{t}\leq g(t)\big{)} with .. The continuity assumption is motivated by the observation that in order for the probability to be well defined, the corresponding event has to be generated by values of on some countable subset of . Two most natural situations when this happens are the case of countable (which we will study elsewhere) and the case of a continuous process defined on a separable metric space, studied here. We further restrict ourselves to the more tractable case of compact (and we also show how the case of locally compact can be reduced to it). Sufficient conditions for continuity of Gaussian process are given in e.g. [23, Chapter 10].
Explicit formulas for are known only for very special and particular with most prominent example being a Wiener process and being piece-wise linear functions, see e.g., [22, 26, 28]. In the absence of explicit formulas, several authors have obtained upper and lower bounds for the non-crossing probabilities of Gaussian processes with trend and/or their asymptotic behavior. We list just few references on such question: Wiener process was considered in [4, 11, 18]; Brownian bridge, in [3, 5, 7]; Brownian pillow and Brownian sheet in [19, 8]; additive Wiener field, in [20]; fractional Brownian motion, in [21]; for closely related investigations, see [24, 27].
In the case where the boundary non-crossing probabilities are related to survival probabilities
[TABLE]
where is the hitting time of a moving boundary . Such probabilities (typically their asymptotic behavior as ) are studied in the now very active topic of persistence probabilities. We refer to [2] for a comprehensive review of the topic.
Under the continuity assumption, the process can be regarded as a centered Gaussian element in the separable Banach space (equipped with supremum norm)
[TABLE]
of continuous functions vanishing on the zero set of . The zero set of the process is emphasized since the crucial role in asymptotic results is played by the injectivity of the covariance operator, which is defined on the dual space. In case of its dual is the space of signed finite measures on . If the process were considered as an element of , the dual would be , and the kernel of the covariance operator will contain the measures supported by . So such a setting is chosen to allow for the greatest generality (and note that may be empty).
Our approach to getting bounds for is based on the change of measure with the help of Cameron–Martin theorem. For this reason we assume that and the drift belongs to the Cameron–Martin space (or reproducing kernel Hilbert space, RKHS) of . The latter is defined in terms of the covariance function
[TABLE]
as the completion of the space spanned by with respect to the scalar product defined as a linear extension of
[TABLE]
The Cameron–Martin space can be also described in terms of the covariance operator, defined by
[TABLE]
where denotes the duality pairing.
A general lower bound for follows from [1, Proposition 1.6]. For any , let be the metric projection of zero to the closed convex set . Then, applying [1, Proposition 1.6] with and the drift , we get
[TABLE]
We note in passing that comparable lower bounds to (1) follow also by [22, Theorem 1.1’] or [23, Theorem 7.3]. From the above, if further , then
[TABLE]
The main (and a hard) problem is the derivation of an accurate upper bound for (which matches (2)) valid for all large . One approach goes through the general large deviation principle for Gaussian measures, it is explained in detail in Subsection 2.4.
In this contribution we show that a sharp upper bound for can be determined if there exists a non-negative finite measure such that and \bigl{(}f-\tilde{f},\tilde{f}\bigr{)}_{\mathbb{H}_{X}}\geq 0. In this case we establish in Theorem 2.3 the following upper bound:
[TABLE]
where
[TABLE]
and a similar lower bound. Under the additional assumption that the operator is injective and some special assumption on , we identify with the aforementioned projection and prove that
[TABLE]
which implies an equality in (2) and further refines the asymptotics.
In the special case where is a standard Wiener process, is the least non-decreasing concave majorant of , and the above asymptotics agrees with the known results for Brownian motion, see e.g. [4].
The paper is organized as follows. The main results of the article are displayed in Section 2, which starts with a brief introduction to Gaussian processes. In Subsection 2.1, we establish both upper and lower bounds for . The obtained results are then used to derive logarithmic asymptotics of non-crossing probabilities in Subsection 2.2. Subsection 2.3 shows how the results can be extended to the case of a locally compact parameter space. In Subsection 2.4, we show how an asymptotic upper bound matching (16) can be derived using the general large deviation principle for Gaussian measures. In Section 3, we illustrate the findings of Section 2 considering several important Gaussian processes. Section A contains some auxiliary results.
2. Main results
Throughout the paper, is a complete probability space carrying all objects under consideration.
As in the Introduction, is a continuous centered real-valued Gaussian process defined on some compact separable metric space , with covariance function , which (thanks to continuity of ) is continuous in both and . The zero set of is closed and can be given in terms of the covariance function:
[TABLE]
Recall that the process is a Gaussian element in the separable Banach space of functions vanishing on , whose dual is . Hereafter shall denote the duality pairing between and i.e.
[TABLE]
as well as between other spaces and their duals. We slightly abuse notation here since is not defined on ; there is no danger since for .
The covariance operator corresponding to can be equivalently defined by
[TABLE]
or
[TABLE]
Since is a non-negative definite function, (4) defines an inner product on the quotient of modulo . The completion of the latter with respect to this inner product is the Hilbert space of so-called measurable linear functionals, which will be denoted by , and the corresponding inner product will be denoted by . Moreover, thanks to (4), the operator can be extended to by continuity so that
[TABLE]
Again, by continuity, the above duality pairing can be extended to . Similarly, by (4), can be extended to an isometry between and some subspace of .
It is also worth noting that for any , the random variable , being a mean square limit of centered Gaussian random variables, is a centered Gaussian random variable with variance \mathrm{E}\bigl{[}\,\left\langle X,\mu\right\rangle^{2}\,\bigr{]}=\left\lVert\mu\right\rVert^{2}_{\mathcal{H}_{X}}.
Remark 2.1*.*
We slightly abuse rigor here, because the space is a completion of the quotient , not a completion of . For example, the book [23] goes through . However, we decided to keep this slightly ambiguous notation for the sake of clarity and simplicity and in view of the fact that the main results of this article are formulated for the case where is injective.
Further, defines an isometry between and its image equipped with the inner product
[TABLE]
Defining for the Dirac measure by , , we have
[TABLE]
for all , so the space is indeed the reproducing kernel Hilbert space (RKHS) of , since it is unique with respect to the covariance reproducing property (5).
We present below the classical Cameron–Martin theorem for , see [23, Theorem 5.1]. The formulation in [23] is given in terms of push-forward measures induced by and and is slightly different from the one given below, but it is easily seen to be equivalent.
Lemma 2.2** (Cameron–Martin theorem).**
If , then the distribution of with respect to is the same as that of with respect to the measure with
[TABLE]
2.1. Bounds for non-crossing probabilities
In this section, we study the boundary non-crossing probability
[TABLE]
Here and is a lower semicontinuous function such that . The assumption of lower semicontinuity of does not harm the generality. Indeed, in view of the continuity of and , for any bounded function we have
[TABLE]
where is the lower semicontinuous envelope of .
Further we derive lower and upper bounds for for any trend . Denote by the set of finite non-negative measures on and recall that .
Theorem 2.3**.**
Let and suppose that with satisfying condition
- (G1)
.
1. If the condition
- (G2)
**
is satisfied, then
[TABLE]
2. Let be a continuous function such that for all . If further
[TABLE]
and condition
- (G3)
, i.e. for all
holds, then
[TABLE]
Proof.
Using Lemma 2.2 we have
[TABLE]
Note that
[TABLE]
on thanks to (G1) and (G2). Thus, we get
[TABLE]
establishing the claim.
- From assumption (G3), namely , we obtain similarly to (8)
[TABLE]
Also, similarly to (9), we obtain
[TABLE]
on , whence
[TABLE]
∎
Remark 2.4*.*
From (G1) and (G3) it follows that , so (G2) holds as an equality whenever (G1)–(G3) are satisfied simultaneously for some and (not necessarily equal to ). Moreover, in this case and must be “orthogonal” in the sense that is supported by the set .
Now we turn to the question of identification of and satisfying (G1)–(G3). To this end, for any , consider the following minimization problem:
[TABLE]
here the comparison is understood, as usual, in the pointwise sense, i.e. means for all .
Lemma 2.5**.**
The set is a closed set in .
Proof.
Since consists of continuous functions, we can consider the identity operator as acting from to . It is obviously closed, so by the continuous graph theorem it is continuous. Consequently, the set , which is closed in , is also closed in . ∎
Since the set is convex and closed in , then by [17, Chapter 1], there exists a unique element solving the minimization problem (10). Moreover, the following proposition holds.
Proposition 2.6**.**
The solution to the minimization problem (10) satisfies
[TABLE]
Proof.
Since is a metric projection of [math] to the set , the solution is characterized by the well-known variational inequality (see e.g., [12, Lemma] or [25, Lemma 2.2])
[TABLE]
Plugging to (12), we get \bigl{(}f-\tilde{f},\tilde{f}\bigr{)}_{\mathbb{H}_{X}}\geq 0; plugging , we obtain \bigl{(}f-\tilde{f},\tilde{f}\bigr{)}_{\mathbb{H}_{X}}\leq 0, establishing the claim. ∎
In other words, any such that satisfies (G2) and (G3). To ensure the validity of (G1), we need an additional assumption.
- (P)
If is such that for all , then .
Proposition 2.7**.**
Under the assumption (P), the solution to the minimization problem (10) satisfies (G1)–(G3).
Proof.
If , then , hence by (12)
[TABLE]
whence
[TABLE]
Since is arbitrary, then by assumption (P), i.e. we have (G1). (G2) follows from Proposition 2.6, whereas (G3) follows from the definition of . ∎
2.2. Asymptotics
In this section we derive expansions for as tends to infinity. We will need the following additional assumption.
- (D)
is injective on .
Remark 2.8*.*
Condition (D) is equivalent to the distribution of having full support, i.e. the support of the distribution of coincides with . Indeed, it is well known (see e.g. [29, Lemma 5.1]) that the support of distribution of is the closure of . If the latter were not , then by Hanh–Banach theorem there would exist non-zero such that for all . In particular, , which would contradict the injectivity. On the other hand, if for some non-zero , then for all , hence, for all from the support of , which then cannot be full.
We have chosen the injectivity assumption because we believe it is easier to verify than the full support property.
Now we state the assumptions on the boundary function .
- (U)
There exists a sequence of continuous functions such that
, , for all ;
- 2)
P_{0,u,u_{n}}=\mathrm{P}\big{(}\forall t\in\mathbb{T}\ u_{n}(t)\leq X_{t}\leq u(t)\big{)}>0 for all .
Remark 2.9*.*
Under assumption (D), a sufficient condition for a lower semicontinuous to satisfy (U) is that for all . Indeed, in this case for any such that for all and for all , the set
[TABLE]
is non-empty and open in . Therefore, since the support of distribution of is , then we have
[TABLE]
Consequently, (U) holds for any sequence of continuous functions such that , , and , , for any .
We believe that (U) holds whenever for and . However, the above argument fails, as the set can be empty. Considering the set
[TABLE]
will not help, as it is not open in general. One could consider a finer topology to overcome this problem, but then the dual space would be larger and perhaps not as tractable as .
Theorem 2.10**.**
Assume that (D) holds, and let be a lower semicontinuous function satisfying (U). If there exists satisfying (G1)–(G3), then
[TABLE]
Remark 2.11*.*
It follows from (13) that all satisfying (G1)–(G3) must have equal norms. Therefore, since the set of such functions is convex, they all must coincide in implying that such is unique.
Proof.
Denote the right-hand side of (13) by . Since , the inequality (6) yields
[TABLE]
so it remains to establish the lower bound.
Next, take the sequence satisfying (U). It is clear that one can choose positive integers growing to as sufficiently slowly so that , . Then for any , by (7) we get
[TABLE]
Consequently,
[TABLE]
Thanks to the dominated convergence \lim_{{y}\to+\infty}\int_{\mathbb{T}_{1}}\big{(}u_{k}(t)-u(t)\big{)}\tilde{\gamma}(dt)=0 implying
[TABLE]
hence the proof is complete. ∎
We are now ready to state the main result of this section.
Theorem 2.12**.**
Let (D) and (P) hold, and let be a lower semicontinuous function satisfying (U). If further is the projection of [math] to the set , then (13) holds.
Proof.
The statement follows from Proposition 2.7 and Theorem 2.10. ∎
In general, it is difficult to identify . But there are cases where it is possible, e.g. if the drift is the covariance operator applied to a non-negative measure. Namely, the following result follows from Theorem 2.12 immediately.
Corollary 2.13**.**
Assume that (D) holds and is a lower semicontinuous function satisfying (U). Then for any and the asymptotic expansion (13) holds with .
2.3. Locally compact parameter space
Let now the continuous centered Gaussian process be indexed by a separable metric space , which we will assume here to be non-compact, but locally compact. We want to reduce our problem to its counterpart with compact (separable) parameter set. To this end, denote by the one-point compactification of . We first show that can be multiplied by some positive function so that the product vanishes at infinity.
Lemma 2.14**.**
There exists a continuous function such that , a.s.
Proof.
Being a separable metric space, the space is Lindelöf, so in view of local compactness there exists a countable family of compact sets such that and is contained in , the interior of , for each (see e.g. [16, Chapter XI, Theorem 7.2]).
Since is continuous and for each , is compact, then clearly
[TABLE]
Therefore, there exists some such that . Without loss of generality, we can assume that for each and , .
For any , denote and . Since , we have . Then by Urysohn’s lemma, there exists a continuous function such that , , , . Now set
[TABLE]
By construction, this is a continuous function with , .
On the other hand, by the Borel–Cantelli lemma, with probability there exists such that , . Therefore, for
[TABLE]
Consequently, for all
[TABLE]
as establishing the proof. ∎
Remark 2.15*.*
The above lemma is valid for any continuous process on , since the Gaussian distribution of is not used in the proof.
Now we are ready to state the main result about reduction to the case of compact parameter space.
Namely, set below
[TABLE]
and putting
[TABLE]
we have the following statement.
Theorem 2.16**.**
The process is a continuous centered Gaussian process on and for any and any lower semicontinuous , we have that , is lower semicontinuous and further
[TABLE]
Remark 2.17*.*
It is important e.g. for asymptotic results like (3) that , , and depend linearly (and in a rather simple way) on , and , respectively.
Proof.
The process is obviously centered Gaussian, and Lemma 2.14 immediately implies that is continuous. The fact that is a consequence of the following well-known characterization of the Cameron–Martin space. Namely, it consists of functions such that the distribution of is absolutely continuous w.r.t. that of . That said, for any such that , define and write
[TABLE]
Hence, since we have
[TABLE]
whence we derive that . Equation (14) is obtained similarly.
It remains to remark that is lower semicontinuous by definition. (It is possible that , but in this case, and more generally in the case where both probabilities in question are equal to zero.) ∎
2.4. Relation to the large deviation principle
The asymptotics (3) is also closely related to the large deviation principle. Since for process is a centered Gaussian element in the separable Banach space , we can apply the general large deviation principle by Donsker and Varadhan [15] (see also [13, Section 3.4], [14, Theorem 4.5]): for any Borel set ,
[TABLE]
where and are the interior and the closure of , respectively. If we assume, as before, the injectivity of the covariance operator, the rate functional can be identified through the concept of Wiener quadruple (see [13, p. 88]): the Banach space together with the Hilbert space , the identity map (which is injective thanks to our assumption) and the distribution of forms a Wiener quadruple, so the rate functional is given by [13, Theorem 3.4.12]:
[TABLE]
To relate the large deviation extimates (15) to the boundary non-crossing probability , denote ,
[TABLE]
Then the boundary non-crossing probability can be written as P_{{y}f,u}=\mathrm{P}\bigl{(}\varepsilon X\in A_{f-\varepsilon u}\bigr{)}, however, (15) is not directly applicable since the target set depends on . To overcome this problem, one may fix some and write
[TABLE]
where . Then, letting , we get
[TABLE]
But it is clear that
[TABLE]
where is, as before, the solution to the constrained minimization problem (10). As a result, going back to our notation,
[TABLE]
However, in the case where , there is no clear way how to get a lower bound from (15): when is non-negative, the same approach gives
[TABLE]
Since both and vanish on , has empty interior, so ; the lower estimate given by the large deviation principle sharp, as \mathrm{P}\bigl{(}\varepsilon X\in A_{f}\bigr{)}=0 in many cases, e.g., for Brownian motion on .
As it was mentioned in Introduction, there is another (simpler) way to derive a lower bound, leading to (2), which, combined with (16), yields
[TABLE]
Unfortunately, this gives only the main term of asymptotic expansion (3). The next term of the asymptotics comes from the following heuristics: the target set is almost with slightly perturbed boundary. Therefore, denoting by the “rate functional” corresponding to the set , and assuming some smoothness, one might expect that for ,
[TABLE]
where is the derivative in some sense of with respect to , and this relation looks similar to (3). In certain situations, this heuristic argument may be given a precise meaning: see, for example, [10, Theorem 9.3.2]. However, in our case such argument would most likely fail. Indeed, if it were possible to validate, it would also work for negative “perturbations”. However, if and is positive, then , since and both vanish on , so (17) cannot provide correct logarithmic asymptotics.
On the other hand, the large deviation estimates may be used to derive the asymptotic behavior of the probabilities when and then , similarly to the results for random walks, established in [9], but such questions are beyond the scope of our article.
3. Applications
In this section we specialize the general results of Section 2 to several one-parameter processes. In all the examples, we skip the routine verification of assumptions (P) and (D) while putting more emphasis on relevant details.
Throughout the section, is a standard Wiener process on . By we will denote the set of absolutely continuous functions defined on , and for , will denote its weak derivative.
3.1. Wiener process on
Let and . Now , . The primary space is with dual , the space of finite signed measures on . The covariance operator is given by
[TABLE]
where , , . Similarly, for
[TABLE]
Consequently, extends to an isomorphism between and ; the image is full since can be arbitrary left-continuous bounded variation function. Therefore, in view of (18), the image of under the covariance operator consists of functions of the form , where , which is the well-known description of the Cameron-Martin space of . It is worth mentioning that for and we have
[TABLE]
so the Cameron-Martin density can be transformed to its more familiar form:
[TABLE]
Further, the image of a non-negative finite measure on is an absolutely continuous function with and with a non-increasing non-negative derivative. Equivalently, this is a concave non-decreasing function with . Therefore, in order to identify the function from Theorem 2.10, which corresponds to the drift , we need to find a concave non-decreasing function such that satisfies (G2). The latter is equivalent to
[TABLE]
which, in view of (18), reads
[TABLE]
Thanks to Theorem A.1, this property (even with equality) is satisfied by the least non-decreasing concave majorant of , which also is a solution to the minimization problem (10). This is not surprising, as we recover the well-known results for the Wiener process (see e.g. [4]), which we summarize below. Note also that, by definition of , we should define to be left-continuous on and continuous at zero, so we should take the left derivative for and the right derivative at [math].
Theorem 3.1**.**
Let be lower semicontinuous, be such that and , be the least non-decreasing concave majorant of , and be its left derivative (right derivative for ).
1. The probability admits the upper bound
[TABLE]
2. For any such that for all and
[TABLE]
the probability admits the lower bound
[TABLE]
3. If , then the following asymptotics holds:
[TABLE]
3.2. Wiener process on
Let again , but with , . There are two different cases depending on whether or not.
3.2.1.
In this case , . The primary space is with dual , the space of finite signed measures on . Without loss of generality, we can assume .
Similarly to (18), the covariance operator is given by
[TABLE]
where ; also for we have
[TABLE]
As above, the operator extends to an isomorphism between and some subspace of . The image is now not full, since, for each , is constant on ; in fact, it is easy to see that consists of square integrable functions which are constant on . Then, by (19), the image of under the covariance operator consists of absolutely continuous functions on with square integrable derivative. The image of is a bit trickier. As in the previous example, by (19), it contains concave non-decreasing functions, but not all of them. In fact, it is easy to see from (19) that we must have ; also every concave non-decreasing function with such property belongs to the image. Now the function from Theorem 2.10 corresponding to the drift is a concave non-decreasing function such that and satisfies (G2). As in the previous example, it is possible to identify this function. Namely, thanks to the isomorphism property of , we can rewrite (G2) as
[TABLE]
We have for , and is constant on with . So, if we extend to linearly, i.e. , , then we have for . Then, for the least concave non-decreasing majorant of , we have by Theorem A.1 that
[TABLE]
Moreover, is clearly constant on , so we have , where is the non-negative measure on given by , , and (20) follows. Hence we arrive at the following result.
Theorem 3.2**.**
Let be lower semicontinuous and be such that . Define for , let be the least non-decreasing concave majorant of on and be its left derivative.
1. The probability admits the upper bound
[TABLE]
2. For any such that for all and
[TABLE]
the probability admits the lower bound
[TABLE]
3. The following asymptotics holds:
[TABLE]
Remark 3.3*.*
Actually, this example can be compared with the previous one. Namely, we can informally write
[TABLE]
with some , which has large negative values on . Of course, the latter is impossible if , since must be continuous, but with suitable approximation argument it is possible to derive Theorem 3.2 from Theorem 3.1.
3.2.2.
Now , , , . The primary space is with dual .
The covariance function is equal to , for , for , and [math] if . Then for the covariance operator is
[TABLE]
where , . Similarly, for
[TABLE]
where , , and
[TABLE]
Consequently, the operator extends to an isomorphism between and and
[TABLE]
As a result, we get a similar situation as for . The difference is that now the function is non-decreasing and concave on but non-increasing and concave on , so it can be “glued” together from the least non-decreasing concave majorant of on and the least non-increasing concave majorant on . The bounds and the asymptotic behavior we obtain are similar to the previous statements, so we skip the formulation. The important fact we should mention is that the values of on and are independent, so we can write
[TABLE]
and apply Theorem 3.1. The results will agree with those obtained by direct application of the general theory, since
[TABLE]
and
[TABLE]
3.3. Brownian bridge
For convenience in this example we work with . Let , , be a Brownian bridge, which is a centered Gaussian process with covariance function . The primary space is now
[TABLE]
with the dual space . Further, similarly to (18) the covariance operator is given by
[TABLE]
where . Using simple transformations, we obtain
[TABLE]
Consequently, extends to an isometry between and the completion of image of in , which easily seen to be
[TABLE]
Hence, in view of (21), the Cameron–Martin space consists of absolutely continuous functions having square integrable derivative and vanishing at 0 and 1, which agrees with the well known description of this RKHS, see e.g. [23, Example 4.9]. Similarly to the previous example, the drift from Theorem 2.9 should satisfy and
[TABLE]
By Lemma A.2, this is true for the least concave majorant of , which is also a solution to (10). So again we reproduce the known results for Brownian bridge, see [3, 5, 7].
Theorem 3.4**.**
Let be lower semicontinuous, be such that , , be the least concave majorant of , and be its left derivative (right derivative at [math]).
1. The probability admits the upper bound
[TABLE]
2. For any such that for all and
[TABLE]
the probability admits the lower bound
[TABLE]
3. If , then we have
[TABLE]
3.4. Brownian motion on
Let , . Now is locally compact, so we should use the ideas of Subsection 2.3. But first we transform the parameter space conveniently, setting
[TABLE]
Now we should multiply by some positive function so that , . It is not hard to see that works. As a result, we can write
[TABLE]
where
[TABLE]
It appears that the process is a Brownian bridge on , so we reduce the problem to the previous example; the solution to the constrained optimization problem is now a least non-decreasing concave majorant, as in Example 3.1 (see also [6, Lemma 5.1]).
3.5. Volterra process
Consider , , where the Volterra kernel is such that and has continuous sample paths. In this case for any finite signed measure on
[TABLE]
Consequently, the covariance operator admits the following decomposition , where
[TABLE]
Moreover, we have
[TABLE]
As a result, can be identified with a preimage of under , and , with the image of under . Despite the seemingly clear, as in the previous examples, description of the Cameron–Martin space, it is in general hard to identify the solution of the minimization problem (10). (See, for example, the article [21], which considers the boundary non-crossing probabilities for fractional Brownian motion, in particular Theorem 3.1 and Corollary 3.2 therein.) Of course, there is a viable case contained in Corollary 2.13: for any and , the asymptotic expansion (13) holds, however, the Volterra structure does not really help here.
3.6. Brownian sheet
Let be a Brownian sheet, i.e. a centered Gaussian process indexed by and having the covariance function
[TABLE]
Now , . The primary space is with dual , the space of finite signed measures on . Similarly to Example 3.1, the covariance operator is
[TABLE]
where J_{2}\mu(u_{1},u_{2})=\mu\bigl{(}[u_{1},T]\times[u_{2},T]\bigr{)}, and
[TABLE]
so extends to an isomorphism between and L^{2}\bigl{(}[0,T]^{2}\bigr{)}. Therefore, consists of functions of the form , where h\in L^{2}\bigl{(}[0,T]^{2}\bigr{)}, so again we get the well-known description of the Cameron-Martin space of Brownian sheet.
We do not know the solution to the optimization problem (10) in general, only in two particular case. The first case is where is itself the solution, then we have an ad hoc version of Corollary 2.13.
Theorem 3.5**.**
Let be a Brownian sheet, be a lower semicontinuous function such that and for all , be a finite non-negative measure on , and
[TABLE]
Then, the following asymptotics holds:
[TABLE]
The second case is with non-negative belonging to the RKHS of Wiener space, i.e., with , . In this case, the solution to the optimization problem is , where is the smallest non-decreasing concave majorant of , . Indeed, and, thanks to Lemma A.1
[TABLE]
hence
[TABLE]
equivalently,
[TABLE]
As in Example 3.1, assuming that , , the last equality is equivalent to (G2). Thus, noting that
[TABLE]
we arrive at the following statement.
Theorem 3.6**.**
Let be a Brownian sheet, be a lower semicontinuous such that and for all . Let also be non-negative functions such that and , , and be their least concave non-decreasing majorants. Then, the following asymptotics holds as :
[TABLE]
Appendix A Auxiliary statements
The following lemma summarizes properties of the least non-decreasing concave majorant. They are probably well known, but here we write them for completeness.
Lemma A.1**.**
For a function with , its least non-decreasing concave majorant exists and is also absolutely continuous with . Moreover, if , then and
[TABLE]
where
[TABLE]
is the RKHS of a standard Wiener process .
Proof.
Let . The least non-decreasing concave majorant is non-decreasing on and constant on with , so it is enough to prove the statement on given . To simplify the notation, we will assume .
Since is non-decreasing on and exceeds , it is not less than the least non-decreasing majorant of . Further, for all , does not exceed the variation of on , which is equal to . Therefore, is absolutely continuous with a.e., in particular, is square integrable. Consequently, it is enough to prove the statement for a non-decreasing (equivalently, for non-negative ).
Let denote the monotone rearrangement of (i.e. , ). It is well-known that and for all
[TABLE]
Since is non-increasing, is a non-decreasing concave majorant of . Moreover, is continuous with and . Therefore, , being the least non-decreasing concave majorant, lies between and , so it is also continuous at [math] and with , . Since is non-decreasing, it can only have jump discontinuities, which, however, would condradict concavity, so it is continuous.
Now let . Since and are continuous, this set is closed with . Its complement is an open set, so it is a union of disjoint open intervals, say, . Now for any , is affine on with , . Therefore, denoting for any , we have
[TABLE]
whence
[TABLE]
Since for each , by Jensen’s inequality, then follows.
Further, since \big{\lVert}\tilde{f}^{\prime}\big{\rVert}_{L^{2}[0,T]}\leq\left\lVert f^{\prime}\right\rVert_{L^{2}[0,T]}, the minimiser of for all belongs to the set and is concave, non-decreasing. Consequently, it belongs also to the set . For any we have
[TABLE]
hence
[TABLE]
and therefore the minimizer is unique and equals establishing the claim. ∎
The following statement for Brownian bridge is proved similarly and therefore we omit its proof.
Lemma A.2**.**
For an absolutely continuous function , with , its least concave majorant is also absolutely continuous with . Moreover, if , then and
[TABLE]
where
[TABLE]
is the RKHS of a Brownian bridge .
Acknowledgements
The authors thank anonymous referees for their careful reading of the manuscript and valuable remarks which helped to improve the article. Financial support from SNSF Grant 200021-175752/1 is kindly acknowledged.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Frank Aurzada and Steffen Dereich. Universality of the asymptotics of the one-sided exit problem for integrated processes. Ann. Inst. Henri Poincaré Probab. Stat. , 49(1), 2013.
- 2[2] Frank Aurzada and Thomas Simon. Persistence probabilities and exponents. In Lévy matters. V , volume 2149 of Lecture Notes in Math. , pages 183–224. Springer, Cham, 2015.
- 3[3] Wolfgang Bischoff and Enkelejd Hashorva. A lower bound for boundary crossing probabilities of Brownian bridge/motion with trend. Statist. Probab. Lett. , 74(3):265–271, 2005.
- 4[4] Wolfgang Bischoff, Enkelejd Hashorva, and Jürg Hüsler. An asymptotic result for non crossing probabilities of Brownian motion with trend. Comm. Statist. Theory Methods , 36(13-16):2821–2828, 2007.
- 5[5] Wolfgang Bischoff, Enkelejd Hashorva, Jürg Hüsler, and Frank Miller. Exact asymptotics for boundary crossings of the Brownian bridge with trend with application to the Kolmogorov test. Ann. Inst. Statist. Math. , 55(4):849–864, 2003.
- 6[6] Wolfgang Bischoff, Enkelejd Hashorva, Jürg Hüsler, and Frank Miller. Analysis of a change-point regression problem in quality control by partial sums processes and Kolmogorov type tests. Metrika , 62(1):85–98, 2005.
- 7[7] Wolfgang Bischoff, Frank Miller, Enkelejd Hashorva, and Jürg Hüsler. Asymptotics of a boundary crossing probability of a Brownian bridge with general trend. Methodol. Comput. Appl. Probab. , 5(3):271–287, 2003.
- 8[8] Wolfgang Bischoff and Wayan Somayasa. The limit of the partial sums process of spatial least squares residuals. J. Multivariate Anal. , 100(10):2167–2177, 2009.
