Asymptotic normality of high level-large time crossings of a Gaussian process
Federico Dalmao, Jos\'e Rafael Le\'on, Ernesto Mordecki, St\'ephane, Mourareau

TL;DR
This paper proves that the standardized count of high-level crossings in a stationary Gaussian process becomes normally distributed as both the crossing level and observation time grow large, under certain conditions.
Contribution
It establishes the asymptotic normality of high-level crossings for Gaussian processes when both level and time tend to infinity, extending previous results to a broader setting.
Findings
Standardized crossings follow a normal distribution asymptotically.
Results apply to stationary mixing Gaussian processes.
The expected number of crossings diverges as level and time increase.
Abstract
We prove the asymptotic normality of the standardized number of crossings of a centered stationary mixing Gaussian process when both the level and the time horizon go to infinity in such a way that the expected number of crossings also goes to infinity.
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.
Asymptotic normality of high level-large time crossings of a Gaussian process
F. Dalmao J. R. León E. Mordecki S. Mourareau
DMEL, Universidad de la República, Salto, Uruguay. E-mail: [email protected], Universidad de la República, Montevideo, Uruguay and and Escuela de Matemática. Facultad de Ciencias. Universidad Central de Venezuela, Caracas, Venezuela. E-mail: [email protected] CMAT, Universidad de la República, Montevideo, Uruguay. E-mail: [email protected], Université Paris-Est Marne la Vallée, France. E-mail: [email protected]
Abstract
We prove the asymptotic normality of the standardized number of crossings of a centered stationary mixing Gaussian process when both the level and the time horizon go to infinity in such a way that the expected number of crossings also goes to infinity.
AMS2000 Classifications. Primary 60F05. Secondary 60G15.
Key words: high-level crossings, Rice formula, mixing process, dependent CLT.
1 Introduction
The number of crossings of a stochastic process through a level over a time interval gives important information about the geometry of the trajectories and, for large values of the level, about the behavior of the tail of the maximum of the process. Since the exact distribution of this functional is not known but in very particular cases, the study of its asymptotic behavior, under different asymptotic schemes, has become a classical subject of research.
In the case when the level and the time horizon both go to infinity in such a way that the expectation of the number of crossings through on remains fixed, the classical results by Volkonskiĭ and Rozanov state that the conveniently normalized number of up-crossings asymptotically behaves like a standardized Poisson process ([16],[17]) where the intensity is the constant expectation of the number of up-crossings. Since the standardized Poisson distribution approximates the normal distribution when this intensity tends to infinity, it is natural to ask for the asymptotic normality when its intensity tends to infinity.
A classical way to prove asymptotic normality is based on the computation of different moments of the underlying random variables. In the case of the number of crossings of a smooth stochastic process, this task can be carried out with the help of Rice formulas ([13]). However, the explicit computation and the analysis of the asymptotic behavior of moments of higher order than the second is in general a difficult task, in particular taking into account that the level is not fixed. A general picture of the field can be found in the books by Cramér and Leadbetter [4] and Azaïs and Wschebor [1]. An alternative approach to prove asymptotic normality consists in the study of the chaotic expansion of the crossings in the Wiener space (see for instance [14]), using the corresponding limit theorem results as the one exposed in the books by Peccati and Taqqu [12] or Nourdin and Peccati [11]. Wiener chaos techniques have the advantage of avoiding higher moments than the second and, sometimes, of giving rates of convergence. The first results in this direction were obtained by Malevič [9], Cuzick [5], Slud [15] and Kratz and León [8] where -within other results- the normal asymptotic behavior of the standardized number of crossing of a smooth stationary Gaussian process is obtained for a fixed level as the time horizon goes to infinity. In order to obtain this result, the chaotic expansion of the number of crossings and the approximation of the process by -dependent processes are used. In his recent Phd thesis [10], Mourareau analyzes the chaos expansion of the crossings in the case where the level, the time horizon and the mean number of crossings go to infinity, obtaining the asymptotic normality of the normalized number of crossings for an -dependent Gaussian process. However, the usual scheme of translating this approximation to more general Gaussian processes is not carried out. Mourareau’s work points out the sophisticated nature of this situation. While most of the asymptotic distributions found via the Wiener chaos techniques rely on the fact that some -possibly every- component of the chaotic expansion of the functional have variance of the same order than the global variance, in the present case the variance of each chaotic component of the number of crossings tends to zero.
In the present paper, we study the normal asymptotic behavior of the normalized number of crossings of a class of stationary Gaussian processes when both the level and the observation time go to infinity, in such a way that the expectation of the number of crossings also goes to infinity (see Theorem 2). The basic idea to obtain our result is to use the Bernstein block method [3] for dependent random variables in the Central Limit Theorem, with the formulation presented in [2]. In particular, this approach requires the analysis of the asymptotic behavior of the second and third moments of the number of crossings over an increasing time interval, when the level of the crossings also goes to infinity in a regulated way. This task is accomplished with the help of the corresponding Rice formulas. The computations of the third moment for zero level (i.e. roots) in the context of stationary random polynomials can be found in [7], see also section 5.2 in [1]. To our knowledge, the use of the Rice formula for the third factorial moment at an arbitrary level has not been used previously. In the way of our proof, we obtain the equivalence of the asymptotic behavior of the expectation and the variance of the crossings under a very general asymptotic scheme (see Theorem 1).
We use the usual notations to indicate that ; for .
The rest of the paper is organized as follows: Section 2 presents the problem, the main results and some motivating partial results. Section 3 introduces some preliminary results. Section 4 contains the proof of Theorem 1, Section 5 the proof of Theorem 2 and Section 6 the proof of Theorem 3.
2 Main results
Assume that is a mean zero variance one stationary Gaussian process with smooth paths. Denote the covariance function of by
[TABLE]
Without loss of generality we assume that , and that Define the number of crossings through level by the process over the time interval by
[TABLE]
and denote . For simplicity of notation we always assume . Set
[TABLE]
We present now our main results. The first theorem states that when the level tends to infinity, uniformly in bounded away from zero, the mean and the variance of are of the same order. Wiener chaos techniques are used in Proposition 7.4.2 of [10] to prove a similar result under a more restrictive time-level asymptotic scheme. Here we use an approach based on Rice formula.
Theorem 1**.**
Assume that satisfies Geman’s condition:
- (G)
If , then, for some , the integral
[TABLE]
Furthermore, assume that , as , and that the integral
[TABLE]
Hence, for any fixed , as tend to infinity, we have
[TABLE]
uniformly in .
The second result states the asymptotic normality of the standardized number of crossings . Extra conditions on the process are imposed and now depends on , we write to emphasize this dependence. We need the following definition.
Definition 1**.**
For and , let be the -algebra generated by the random variables . The -mixing coefficient is defined as
[TABLE]
and the -mixing coefficient is
[TABLE]
We say that the process is -mixing (resp. -mixing) if (resp. ).
Theorem 2**.**
Assume the following conditions on the process : For any , the distribution of the vector is non-degenerated. The process is -mixing with a polynomial rate , i.e.
[TABLE]
The covariance function verifies:
[TABLE]
Besides, assume that there exists such that and
[TABLE]
Then, the standardized number of crossings converges in distribution towards the standard normal distribution as , that is:
[TABLE]
Remark 1**.**
A sufficient condition for the non-degeneracy of the finite-distributions of the stationary Gaussian process is that the support of the spectral measure of has an accumulation point, see page 82 of [1].
Let us finish this section discussing a direct approach based on the celebrated Volkonskiĭ-Rozanov Theorem. This approach yields some partial results and the motivation for Theorem 2, see [16, 17] or Th. 10.1 in [1]. Roughly speaking, Volkonskiĭ-Rozanov Theorem states that when the number of up-crossings
[TABLE]
satisfy , once normalized, they converge towards a Poisson distribution with parameter . As said above, the motivation for Theorem 2 is provided by the fact that the normalized Poisson distribution with parameter converges to the normal distribution as . Theorem 3 below, using this approach, states the asymptotic normality of but only for some sequences in a non-constructive way. Theorem 2 gives a more satisfactory result under more restrictive conditions on the process . In order to formulate Theorem 3, whose hypothesis are the same as those of Volkonskiĭ-Rozanov Theorem (Th. 10.1 in [1]), we need to introduce the following condition:
- (B)
Berman’s condition: as .
Theorem 3** (Existence of a good sequence).**
*Assume that satisfies conditions , *(B) and (G). Then, there exists a sequence such that and
[TABLE]
Remark 2**.**
As the process has continuous trajectories, we have the relation , and all asymptotic results for large number of crossings can be expressed in terms of crossings or up-crossings. Observe that this is not the case in Volkonskii-Rozanov scheme.
3 Preliminaries
3.1 The covariance function and its derivatives
We present some basic results that are used thorough the paper.
Lemma 1**.**
Assume that the process has a twice differentiable covariance.
(a)* Under the conditions , we have , , .*
(b)* Under (1) the functions , and are in for all .*
(c)* The -mixing condition (3) implies that the functions , and are in for all . In particular, condition (1) holds.*
Proof.
Proof of (a). First observe that, according to Proposition 1.13 in [1], the process exists, as the derivative in quadratic mean of . We have
[TABLE]
As , the statements of (a) follow from the application of the Cauchy-Schwarz inequality.
Proof of (b). In view of (a) it is direct.
Proof of (c). By using that and belong to , and that and belong to , we get
[TABLE]
As by Kolmogorov-Rozanov inequality (see pag. 57 in [6]), and that by our hypothesis we get that the three functions are integrable. As by (a) they are bounded, the statement of (c) follows. ∎
Remark 3**.**
The parameters in (4) are not completely free, in particular
[TABLE]
In fact, , so taking , and applying Cauchy-Schwarz inequality, we obtain . Since we get the desired inequality.
3.2 Rice formula
In the sequel we need to deal with the second and the third moments of the number of crossings . The main tool is the celebrated Rice formula which we now present in its general form, see [1] for the details.
Let , , then we have
[TABLE]
being , and . To deal with the conditional expectation in this formula we use the following result, that has a direct proof.
Lemma 2** (Gaussian regression).**
Consider the times . Denote ,
[TABLE]
and
[TABLE]
Then: (a) The Gaussian vector defined by
[TABLE]
is independent from , centered, and has a variance matrix given by
[TABLE]
since . Since and is positive definite, it follows from (7) that for .
(b)* The random vector*
[TABLE]
has the same distribution as conditional on the set .
4 Proof of Theorem 1
In this section we prove that the asymptotic expectation and variance of are of the same order. We begin by specializing Lemma 2 to the case , see pg. 76 in [1]. For we have
[TABLE]
Thus –ommiting the in the notation–, we have
[TABLE]
Hence,
[TABLE]
[TABLE]
Therefore, we find the following expressions
[TABLE]
We also have
[TABLE]
Then we denote
[TABLE]
Now we turn to the proof of Theorem 1.
Proof of Theorem 1.
With , we have
[TABLE]
The condition () implies that for . Hence, we can apply Rice formula. By Rice formula and the stationarity of we have
[TABLE]
Here,
[TABLE]
Also by Rice formula , since , we have
[TABLE]
Hence, using the Gaussian regression in Lemma 2, the first term in the r.h.s. of (10) can be written as , being
[TABLE]
We have to prove that
[TABLE]
uniformly on for any . We divide the proof in three steps, corresponding to small, medium and large values of in the integral.
First step. For an arbitrary small to be chosen, smaller than , uniformly in , we have
[TABLE]
It is no hard to verify the following limits for any :
[TABLE]
Note that Geman’s condition guarantees the finiteness of the second integral since as , see page 99 of [1]. From these results, it follows that
[TABLE]
Now, using (9), we have to prove that
[TABLE]
We now observe that, as
[TABLE]
and is arbitrarily small, we have to prove that
[TABLE]
We change variables according to
[TABLE]
that is monotonous for conveniently small. So
[TABLE]
concluding the first step.
Second step. For all
[TABLE]
We now work for . As both and converge to zero as , are continuous functions, and for , we obtain the existence a constant, say , . As , we have
[TABLE]
It follows that, for all fixed and uniformly in , we have
[TABLE]
Furthermore,
[TABLE]
so the integrand in (11) is uniformly bounded in , concluding the second step by dominated convergence.
Third step. There exists such that
[TABLE]
Coming back to the difference,
[TABLE]
where denote respectively the first and second addends. Now, we apply the triangle inequality. For the second integral we get
[TABLE]
We have
[TABLE]
The second term is equivalent, as , to , because as . In conclusion its integral vanishes because (see (b) in Lemma 1). For the first term in the r.h.s in (12), we denote . As , we take large enough such that , and, simultaneously, as , such that , and also , these three inequalities for all . We apply Lagrange’s Formula to the difference inside the integrand,
[TABLE]
The value is such that , so . Then
[TABLE]
In conclusion, we have the following bound for the integrand:
[TABLE]
and, as is integrable, we conclude that
[TABLE]
Let us look at the first integral . With similar arguments we have the following bound:
[TABLE]
Denote , and . We have
[TABLE]
Let us analyze term by term. As for , we have
[TABLE]
Then, for the first two terms
[TABLE]
For the third term, we have and denoting and a standard gaussian random variable, independent from
[TABLE]
Besides, using equation (4)
[TABLE]
Gathering all the terms, and observing that the integrals of and are absolutely convergent, enlarging if necessary, we obtain the bound
[TABLE]
where is a convenient constant. This concludes the proof of Theorem 1. ∎
5 Proof of Theorem 2
We begin by the construction of the corresponding blocks in Bernstein’s scheme. Consider such that and . Define
[TABLE]
Then, as , ,
[TABLE]
and
[TABLE]
For denote
[TABLE]
[TABLE]
Our strategy to establish (5), is to prove
[TABLE]
where stands for convergence in probability.
In both cases we need a bound for the (factorial) third moment of . The next result gives such a bound. As the proof requires the use of the Rice formula for the third (factorial) moment, it is deferred to Subsection 5.3.
Lemma 3**.**
For , there exist constants , independent of and , such that
[TABLE]
5.1 Proof of (15) - Small blocks
The convergence in (15) is a consequence of the following lemma.
Lemma 4**.**
(a)* Let as . We have*
[TABLE]
(b)* Under the mixing condition (3), we have*
[TABLE]
Proof.
In order to verify (a), we write
[TABLE]
To see (b), we use a moment inequality under mixing (see 1.2.2 in [6]), that in our context reads
[TABLE]
So, applying Lemma 3 and the mixing rate, we obtain
[TABLE]
Note that as the series . So
[TABLE]
because can be chosen arbitrarily small and . This concludes the proof of the Lemma. ∎
5.2 Proof of (14) - Big blocks
In order to prove (14), we use the Central Limit Theorem proved by Lindeberg’s method as presented in Theorem 1 in [2]. The next three lemmas verify the hypothesis of Theorem 1 in [2].
Lemma 5**.**
The mixing rate of the process implies that as :
[TABLE]
Proof.
We use Kolmogorov-Rozanov inequality as in the proof of (c) in Lemma 1. Since by (13), we have
[TABLE]
∎
Lemma 6**.**
As :
[TABLE]
In the next lemma we check hypothesis of Theorem 1 in [2] with .
Lemma 7** ( for ).**
As , we have
[TABLE]
Proof.
Denote . We use the following rough bound
[TABLE]
where we rely on , for ; and Jensen’s inequality for the convex function . Then
[TABLE]
The proof is then split into several steps.
We expand the third factorial moment of the crossings
[TABLE] 2. 2.
We verify
[TABLE] 3. 3.
We verify
[TABLE]
as . 4. 4.
It remains to prove
[TABLE]
This step is a consequence of Lemma 3. In fact,
[TABLE]
because and can be taken arbitrarily small.
∎
5.3 Proof of Lemma 3
Below, based on Rice formula, we present the proof for the bound on the third moment given in Lemma 3. In this section stands for meaningless constants whose value may change from line to line.
Proof of Lemma 3.
Let , and
[TABLE]
Rice formula (6) for states
[TABLE]
As the process is stationary, we have , so we change variables according to
[TABLE]
We have
[TABLE]
In conclusion, we have to bound the three integrals that appear above. The proof is divided into several steps.
First step: General facts. Since is non-degenerated by hypothesis, its covariance matrix
[TABLE]
is not singular.
The density is
[TABLE]
Claim: We have
[TABLE]
Proof of the Claim.
As is symmetric and positive definite, we denote its three eigenvalues by
[TABLE]
and introduce the diagonal matrix . Observe that
[TABLE]
so . If denotes the corresponding orthogonal matrix, such that , then . So, denoting ,
[TABLE]
completing the proof. ∎
Hence, the exponential factor in the density is bounded by . The denominator of this density must be bounded jointly with the remaining factors in the integrals.
We now specialize Lemma 2 to the case . We use the notation
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Recall that from Lemma 2 we have
[TABLE]
Second step: First integral. We make the Taylor expansion of each component of the integrand as in order to prove that the integral is convergent. As a consequence we obtain a bound of the desired form for this term. The following result is taken from Proposition 5.9, equation (5.22) in [1]. We have
[TABLE]
that, for satisfies
[TABLE]
Claim: (On the regression coefficients in .) Denote . As we have
[TABLE]
Proof of the Claim..
We have
[TABLE]
so
[TABLE]
We perform the Taylor expansions for ():
[TABLE]
that in view of (17), give the results. ∎
Claim: For and we have
[TABLE]
and for ,
[TABLE]
Proof of the Claim..
We depart from
[TABLE]
and expand the expression
[TABLE]
We conclude
[TABLE]
Similar computations hold for . For , we compute
[TABLE]
Besides,
[TABLE]
and in consequence
[TABLE]
This proves the claim. ∎
Claim: For there exist constants such that
[TABLE]
with as .
Proof of the Claim..
We have
[TABLE]
being
[TABLE]
To deal with them we perform the change of variables
[TABLE]
Furthermore, we use the equivalents above and the fact that (see pg. 147 in [1])
[TABLE]
The first integral is the same as the one that appears for the case in Prop. 5.10 in [1]:
[TABLE]
where and . The second term is
[TABLE]
The third term is
[TABLE]
Finally,
[TABLE]
Gathering all these terms and definig , we conclude the proof of the Claim. ∎
In conclusion, we have
[TABLE]
and as . Consequently
[TABLE]
Third step: Second integral. We have . Then, we expect and to be small, as is close to .
We proceed as in (19). Besides, we have and when is bounded away from [math] is easy to bound , by a constant, see (5.3). Thus, also , and are bounded by constants.
The result follows provided the convergence of the integral at .
If we consider we have
[TABLE]
and
[TABLE]
Now, the Taylor expansion gives
[TABLE]
that in view of the expansion of the determinant gives
[TABLE]
where is a continuous and bounded function of . By similar computations we have
[TABLE]
being continuous and bounded on . For the variance of , we have We have
[TABLE]
so
[TABLE]
So
[TABLE]
By similar arguments, we have
[TABLE]
Both and are continuous and bounded on . We have the bound
[TABLE]
The first two expectations depend on , so, for
[TABLE]
Furthermore,
[TABLE]
As when , we obtain that for these values
[TABLE]
In conclusion
[TABLE]
Fourth step: Third integral. We consider the off-diagonal term.
Claim: When , we have
[TABLE]
where , are constants, depending on .
Proof of the Claim..
[TABLE]
We have
[TABLE]
By (a) in Lemma 2, we know that . We need some rough bounds. Based on (5.3) and (a) in Lemma 1, we obtain that As in the domain of integration, there exists such that , we obtain that
[TABLE]
This concludes the proof of the claim. ∎
Taking into account (20) and the bound of the density of (16):
[TABLE]
This concludes the proof of Lemma 3. ∎
6 Proof of Theorem 3
Proof.
We begin the proof considering the up-crossings. Then, relation (2) reads as
[TABLE]
uniformly in . The normalized number of up-crossings is
[TABLE]
and denote its probability distribution by
[TABLE]
Denote by the Prohorov distance between the probability measures induced by the distributions and in . Denote now by a Poisson random variable with parameter , and
[TABLE]
and the corresponding distribution
[TABLE]
By the Central Limit Theorem for Poisson random variables, we know that
[TABLE]
where stands for the standard normal distribution function. This means that there exists such that
[TABLE]
We have obtained a sequence . We now observe that we are under the hypothesis of the Volkonskiĭ-Rozanov Theorem that states that, as processes indexed by , we have
[TABLE]
where denotes a standard Poisson process. We then have, for each ,
[TABLE]
that is equivalent to
[TABLE]
In consequence, there exists such that
[TABLE]
Denote . As and are increasing it follows that . We obtain that
[TABLE]
concluding the proof for up-crossings. Now, based on Remark 2, we have
[TABLE]
where . As , the result follows. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Azaïs, J-M. and Wschebor, M. Level sets and extrema of random processes and fields, John Wiley & Sons, Inc., Hoboken, NJ, 2009.
- 2[2] Bardet, J-M; Doukhan, P; Lang, G; Ragache, N. Dependent Lindeberg central limit theorem and some applications. ESAIM Probab. Stat. 12 (2008), 154–172.
- 3[3] Bernstein, S, 1927. Sur l’extension du théorème du calcul des probabilités aux sommes de quantités dependendantes. Math. Ann. 97, 1–59.
- 4[4] Cramér, H; Leadbetter, M. R. Stationary and related stochastic processes. Sample function properties and their applications. Reprint of the 1967 original. Dover Publications, Inc., Mineola, NY, 2004.
- 5[5] Cuzick, J. A central limit theorem for the number of zeros of a stationary Gaussian process. Ann. Probability 4 (1976), 547–556.
- 6[6] Doukhan, P. Mixing. Properties and examples. Lecture Notes in Statistics, 85. Springer-Verlag, New York, 1994.
- 7[7] Granville, A; Wigman, I. The distribution of the zeros of random trigonometric polynomials. Amer. J. Math. 133 (2011), no. 2, 295–357.
- 8[8] Kratz, M. F; León, J. R. Central limit theorems for level functionals of stationary Gaussian processes and fields. J. Theoret. Probab. 14 (2001), no. 3, 639–672.
