On the local times of stationary processes with conditional local limit theorems
Manfred Denker, Xiaofei Zheng

TL;DR
This paper explores how conditional local limit theorems influence the behavior of local times in stationary processes, demonstrating convergence to Mittag-Leffler distributions.
Contribution
It establishes a link between conditional local limit theorems and the convergence of local times to Mittag-Leffler distributions in stationary processes.
Findings
Conditional local limit theorem implies local time convergence.
Local times converge to Mittag-Leffler distributions.
Results hold in weak topology and almost surely.
Abstract
We investigate the connection between conditional local limit theorems and the local time of integer-valued stationary processes. We show that a conditional local limit theorem (at 0) implies the convergence of local times to Mittag-Leffler distributions, both in the weak topology of distributions and a.s. in the space of distributions.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and financial applications · Complex Systems and Time Series Analysis · Financial Risk and Volatility Modeling
On the local times of stationary processes with conditional local limit theorems
Manfred Denker [email protected]
Department of Mathematics, The Pennsylvania State University,
State College, PA, 16802, USA
Xiaofei Zheng [email protected]
Department of Mathematics, The Pennsylvania State University,
State College, PA, 16802, USA
Abstract
We investigate the connection between conditional local limit theorems and the local time of integer-valued stationary processes. We show that a conditional local limit theorem (at [math]) implies the convergence of local times to Mittag-Leffler distributions, both in the weak topology of distributions and a.s. in the space of distributions.
1 Introduction and Main Results
Local time characterizes the amount of time a process spends at a given level. Let be integer-valued random variables, . The local time of on level at time is defined to be . Denote by the local time at [math] at time for short. For simple random walks, the exact and the limit distributions of are well known. Chung and Hunt (1949) [11] studied the limit behavior of the sequence of . Révész (1981) [22] proved an almost sure invariance principle by Skorokhod embedding. For more general random walks, Borodin (1984) [7] established the weak convergence of of a recurrent random walk to the Brownian local time. Aleškevičienė (1986) [1] gave the asymptotic distribution and moments of local times of an aperiodic recurrent random walk. Bromberg and Kosloff (2012) [9] proved weak invariance principle for the local times of partial sums of Markov Chains. Bromberg (2014) [8] extended it to Gibbs-Markov processes.
In this article we study the connection of local times and local limit theorems as stated below.
Definition 1.1
A centered integer-valued stationary process is said to have a conditional local limit theorem at [math], if there exists a constant and a sequence of positive real numbers, such that for all
[TABLE]
almost surely.
The full formulation of the corresponding form of a local limit theorem goes back to Stone and reads in the conditional form (see [4]) that
[TABLE]
for all , where is some centering constant. Condition (1.1) can be reformulated using the dual operator of the isometry on operating on , where we take the -spaces of restricted to the -field generated by all and the shift operation . This operator is called the transfer operator. The local limit theorem at [math] then reads
[TABLE]
In this paper, we assume that has the conditional local limit theorem at [math] as formulated in (1.1).
- Remarks
For the full formulation (1.2), if the convergence is uniformly for almost all , it would imply that has a local limit theorem, then by [15], are in the domain of attraction of a stable law with index :
[TABLE]
The probability density function of is as above and the cumulative distribution function is denoted by . Since , we can (and will) assume that . It is necessary [15] that is regularly varying of order .
Next we state the main results of this paper.
Theorem 1.2** (Convergence of local times)**
Suppose that the integer-valued stationary process has a conditional local limit theorem at [math] (1.1) with regularly varying scaling constants , where and is a slowly varying function. Put . Then converges to a random variable strongly in distribution, i.e.
[TABLE]
for any bounded and continuous function and any probability density function on and has the normalized Mittag-Leffler distribution of order .
- Remarks
In Theorem 1.2, . It is because , where is the stability parameter of the stable law . Also, to ensure is divergent, has to be less than .
Strong convergence in distribution is stronger than weak convergence. For the definitions of strong convergence in distribution and Mittag-Leffler distribution, we refer to [3] Sections 3.6 and 3.7.
The representation of the local time as ergodic sums in the proof of Theorem 1.2 enables us to apply the results in Aaronson and Denker (1990) [5] directly. Estimates of the deviation and the upper bounds of local times of are given in the following theorem.
Theorem 1.3** (Deviation and Upper bound)**
Suppose satisfies all conditions in Theorem 1.2. Then for every , there exists a constant such that for all , where , one has
[TABLE]
In addition, if the return time process of is uniformly or strongly mixing from below 333Refer to [5] for uniformly or strongly mixing from below., where is the waiting time for to arrive at [math] the th time, then
[TABLE]
where .
The second part of the theorem was proved by Chung and Hunt in 1949 [11] for simple random walks, by Jain and Pruitt [20] and Marcus and Rosen [18] for more general random walks.
Corollary 1.4** (Gibbs-Markov transformation [4])**
Let be a mixing, probability preserving Gibbs-Markov map (see [4] for definition), and let be Lipschitz continuous on each , with
[TABLE]
and distribution in the domain of attraction of a stable law with order . Then has a conditional local limit theorem with , where is a slowly varying function. By Theorem 1.2, the scaled local time of converges to Mittag-Leffler distribution strongly and (1.5) holds.
If in addition, the return time process of the local time is uniformly or strongly mixing from below, then (1.6) holds.
In [4], the conditions for finite and countable state Markov chains and Markov interval maps to imply the Gibbs-Markov property are listed. Applications of the foregoing results are straight forward, in particular to the behavior of partial sums when the Markov chain starts at independent values.
Next, we show two examples of stationary processes whose local times converge to the Mittag-Leffler distribution.
Example 1.5** (Continued Fractions)**
Any irrational number can be uniquely expressed as a simple non-terminating continued fraction . The continued fraction transformation is defined by
[TABLE]
Define by and . We have the following convergence in distribution with respect to any absolutely continuous probability measure , where is the Lebesgue measure, i.e.
[TABLE]
where has a stable distribution (cf. eg. [24]).
Let for every and the partition is . Then is the continued fraction transformation where . It is a mixing and measure preserving Gibbs-Markov map with respect to the Gauss measure . Define the metric on to be , where Note that is Lipschitz continuous on each partition.
Define to be the direct product of with metric Then one can check that is still a mixing and measure preserving Gibbs-Markov map. Let be defined by . Since is Lipschitz on partitions , so is . Define is in the domain of attraction of a stable law. Let .The local time at level [math] of is denoted to be . By applying Corollary 1.4 to the Gibbs-Markov map and the Lipschitz continuous function , has a conditional local limit theorem and the local time converges to the Mittag-Leffler distribution after scaled and (1.5) holds for . In particular this applies to the number of times that the partial sum agree at times when the initial values are chosen independently.
Example 1.6** ( transformation)**
Fix and is defined by mod . Let be defined as and . There exists an absolutely continuous invariant probability measure . By [6], there is a conditional local limit theorem for the partial sum of . Then Theorem 1.2 can be applied to and , it follows that the scaled local time of at level converges to the Mittag-Leffler distribution and (1.5) holds when is an integer. When is not an integer, a similar product space as in Example 1.5 can be constructed and the same conclusion for the local time in the product space holds.
In the last part, we prove an almost sure weak convergence theorem of the local times. Almost sure central limit theorems were first introduced by Brosamler(1988) [10] and Schatte (1988) [23]. It has been extended for several classes of independent and dependent random variables. For example, Peligrad and Shao (1995) [21] gave an almost sure central limit theorem for associated sequences, strongly mixing and -mixing sequences under the same conditions that assure that the central limit theorem holds. Gonchigdanzan (2002) [17] proved an ASCLT for strongly mixing sequence of random variables under different conditions.
However, the corresponding results for the weak convergence of local times are sparse. We only know that for aperiodic integer-valued random walks, Berkes, István and Csáki, Endre (2001) [16] established an almost sure limit theorem when is in the domain of attraction of a stable law of order . Here, we prove that an almost sure weak limit theorem holds for local times of stationary processes when the local limit theorem holds in a stronger form than (1.1).
Definition 1.7
An integer-valued stationary process is said to satisfy the conditional local limit theorem at [math] if there exists a sequence of real constants such that
[TABLE]
and
[TABLE]
decreases exponentially fast.
This condition is essentially stronger than condition (1.1) holding in and the convergence is exponentially fast.
Theorem 1.8** (Almost sure central limit theorem for the local times)**
Let be an integer-valued stationary process satisfying the local limit theorem at [math] in Definition 1.7 and and slowly varying function converges to . Moreover, assume that the following two conditions are satisfied: for some constants and and for all bounded Lipschitz continuous functions and it holds that
[TABLE]
and
[TABLE]
where Then
[TABLE]
is equivalent to
[TABLE]
where is a cumulative distribution function.
Corollary 1.9** (Gibbs-Markov maps)**
The almost sure central limit theorem for the local times holds under the same setting as Corollary 1.4.
It is because the conditional local limit theorem in the sense of Definition 1.7 holds and the assumptions on the transfer operator in Section 4 are satisfied.
Example 1.10** ( transformation)**
The stationary process defined by the transformation in Example 1.6 has the almost sure central limit theorem 1.8.
This paper is structured as follows. Section 2 is devoted to proving the limiting distribution of the local time of . In Section 3, the almost sure central limit theorem of the local time is proved.
2 Asymptotic Distribution of the Local Times
Since is stationary and integer-valued we may represend the process on the probability space equipped with the -algebra generated by all coordinate projections and the probability measure so that the joint distribution of the agrees with that of the process . If denotes the shift transformation, then and hence the process can be written in the form where we use . Next we extend the probability space to a product space. Define by , then by induction, . Let be the counting measure on the space , and be the Borel- algebra of . A new dynamical system then can be defined, where , and is the product measure. We denote by and the transfer operators of and , respectively.
Lemma 2.1
Suppose has the conditional local limit theorem at [math] (cf. (1.1)). Then
* is conservative and measure preserving in .* 2. 2.
There exists a probability space , and a collection of measures on such that
- (a)
For , is a conservative ergodic measure-preserving transformation of . 2. (b)
For , the map is measurable and
[TABLE] 3. 3.
-almost surely for , is pointwise dual ergodic.
- Proof
- For any , let be defined as .
It can be proved that almost surely for ,
[TABLE]
Set , with the assumption of the local conditional limit theorem (1.1),
[TABLE]
Since , it follows that
[TABLE]
By linearity of , for with with , one has and
[TABLE]
Proposition 1.3.1 in [3] states that
[TABLE]
where is the conservative part of . Hence mod , which means that is conservative.
The proof of the ergodicity decomposition is an adaption of the corresponding argument of Section 2.2.9 of [2](page 63).
- Since
[TABLE]
one also has that relation -a.s.. From 2, it is known that is conservative and ergodic on , by Hurewicz’s ergodic theorem, one has , almost surely,
[TABLE]
Since doesn’t depend on , can be written as . Hence, is pointwise dual ergodic with return sequence .
Next we prove the limiting distribution of the scaled local time .
- Proof
of the Theorem 1.2
Since is regularly varying of order , by Karamata’s integral theorem (c.f. e.g.[25] Theorem ), is regularly varying of order and .
Let , and define Since , the local time of has the following representation:
[TABLE]
From Lemma 2.1, is pointwise dual-ergodic. Since is regularly varying, by applying Theorem 1 in [2], for any one has strong convergence, denoted by
[TABLE]
which means
[TABLE]
for any bounded and continuous function and for any probability density function of . Here has the normalized Mittag-Leffler distribution of order .
Let probability density function of be defined as
[TABLE]
where is an arbitrary probability density function in . For each , define
[TABLE]
Then is a probability density function on for where .
By the Disintegration Theorem (cf., eg.,[3]),
[TABLE]
Let , then . The result above becomes
[TABLE]
for any bounded and continuous function and any probability density function of
3 Proof of Almost Sure Weak Convergence Theorem
3.1 Proof of Theorem 1.8
In this section, we shall show that the local time of has an almost sure weak convergence theorem under the assumptions of Theorem 1.8. The following proposition will be used in the proof of Theorem 1.8, so we state it below and the proof of it is in Section 3.2.
Proposition 3.1
[TABLE]
for some as , where is any bounded Lipschitz function with Lipschitz constant .
Once Proposition 3.1 is granted, the proof of Theorem 1.8 can be proved using standard arguments. We sketch these shortly.
- Proof of Theorem 1.8
By the dominated convergence theorem, statement (1.9) implies (1.10) when taking expectation. To prove the other direction, it is sufficient to prove that (see e.g. Lacey and Philipp, 1990 [19])
[TABLE]
for any bounded Lipschitz continuous function with Lipschitz constant , where .
Taking , for any , then Proposition 3.1 implies
[TABLE]
By Borel-Cantelli lemma,
[TABLE]
For any , there exists such that and we have
[TABLE]
The last step is because as for any , as .
Hence (3.1) holds and the proof is done.
3.2 Proof of Proposition 3.1
Proposition 3.1 is a result of the following two lemmas.
Lemma 3.2
Suppose has conditional local limit theorem 1.7, then where .
- Proof
Since the convergence in the conditional local limit theorem is in the sense of 1.7, as . So
[TABLE]
Lemma 3.3
When and ,
[TABLE]
where and
- Remarks
For i.i.d. case, by Kesten and Spizer (1979) [14], it is known that when is in the domain of attraction of a stable law of order .
- Proof
[TABLE]
Due to the similar form of the two terms above, let .
[TABLE]
In order to bound this expression consider
[TABLE]
which by the assumption of the -conditional local limit theorem at [math], can be written in the form , converging to and being a random variable with . Then, for fixed , and since is universally bounded, and using the assumption,
[TABLE]
is bounded by
[TABLE]
for some constants , where by (1.8). Summing over , then over and finally over shows the lemma.
- Proof
of Proposition 3.1
Split \mathrm{Var}\bigg{(}\sum_{k=1}^{N}\dfrac{1}{k}g(\dfrac{\ell_{k}}{a_{k}})\bigg{)} up into three parts: and :
[TABLE]
For , since is bounded, there is a constant such that for all . For , there is a constant such that
[TABLE]
For , since , let
[TABLE]
which is measurable with respect to . Then
[TABLE]
Due to the assumption 1.7,
[TABLE]
Because is Lipschitz and bounded, .
[TABLE]
So when , one has
[TABLE]
When , Lemma 3.2, Lemma 3.3 and Jensen’s inequality imply that as ,
[TABLE]
Since and with , one has
[TABLE]
Since we assume ,
[TABLE]
.
And since , by integration by parts and that is an increasing function of when is big enough,
[TABLE]
So as . Hence Proposition 3.1 is proved.
4 Transfer operators
We turn to the investigation of conditions (1.7) and (1.8) and show that they can be derived from the theory of transfer operators in dynamics. Define the characteristic function operator by , which is the perturbation of . By induction, . Let the space be the subspace in of all functions with norm: where is the Lipschitz constant of . We assume that acts on and has the following properties:
- •
There exists , such that when , has a representation: , and the is a one-dimensional projection generated by an eigenfunction of , i.e. It implies that .
- •
There exists constants and such that on , , , .
- •
There exists such that for ,
- •
is Lipschitz continuous.
We end up this article by proving conditions 1.7 and 1.8 under these assumptions. This also will complete the proof of the corollary 1.9 in Section 1 since from [4], one can see that Gibbs-Markov maps satisfy all the assumptions above. An example not satisfying the above condition can be derived for functions of the fractional Brownian motion as in [13].
- Proof of (1.7)
Let , then by ,
[TABLE]
- Proof of (1.8)
Let . Then
[TABLE]
and
[TABLE]
On , one has where , whence
[TABLE]
On , one has so that
[TABLE]
The main part is the first term. We show that for some constant
[TABLE]
Let , so . Then
[TABLE]
Since , we have
[TABLE]
If , then so
[TABLE]
If , then
[TABLE]
for some constant .
Next we consider the second part .
[TABLE]
If , then
[TABLE]
If , then
[TABLE]
So
[TABLE]
for some constant is proved.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Aleškevičienė, A. “Asymptotics of moments of local times of a random walk.” Lithuanian Mathematical Journal 26.2 (1986): 105-110.
- 2[2] Jon, Aaronson. “The asymptotic distributional behaviour of transformations preserving infinite measures.” Journal d’analyse mathematique 39.1 (1981): 203-234.
- 3[3] Jon Aaronson. An introduction to infinite ergodic theory. No. 50. American Mathematical Soc., 1997.
- 4[4] Jon Aaronson, and Manfred Denker. “Local limit theorems for partial sums of stationary sequences generated by Gibbs-Markov maps.” Stochastics and Dynamics 1.02 (2001): 193-237.
- 5[5] Jon Aaronson and Manfred Denker. “Upper bounds for ergodic sums of infinite measure preserving transformations.” Transactions of the American Mathematical Society (1990): 101-138.
- 6[6] Jon Aaronson, et al. “Aperiodicity of cocycles and conditional local limit theorems.” Stochastics and Dynamics 4.01 (2004): 31-62.
- 7[7] Borodin, Andrei Nikolaevich. “Asymptotic behaviour of local times of recurrent random walks with infinite variance.” Teoriya Veroyatnostei i ee Primeneniya 29.2 (1984): 312-326.
- 8[8] Michael Bromberg. “Weak invariance principle for the local times of Gibbs-Markov processes.” ar Xiv preprint ar Xiv:1406.4174 (2014).
