This paper proves a central limit theorem for sums of periodic functions evaluated along sequences generated by expanding matrices, extending understanding of their probabilistic behavior.
Contribution
It establishes the CLT for Riesz-Raikov sums involving expanding matrices, advancing the theory for multidimensional dynamical systems.
Findings
01
Proves CLT for sums of periodic functions along matrix orbits
02
Extends previous results to multidimensional expanding matrices
03
Provides conditions under which the CLT holds
Abstract
For a d×d expanding matrix A, we investigate randomness of the sequence {Akx} and prove the central limit theorem for ∑f(Akx) where f is a periodic function with a mild regularity condition.
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
TopicsRandom Matrices and Applications · Mathematical Dynamics and Fractals · Mathematical Approximation and Integration
Full text
The central limit theorem for Riesz-Raikov sums II
Dedicated to Professor Norio Kôno on his 80th birthday
Abstract.
For a d×d expanding matrix A, we investigate
randomness of the sequence {Akx} and prove the
central limit theorem for ∑f(Akx)
where f is a periodic function with a mild regularity condition.
2010 Mathematics Subject Classification:
Primary 42A55, 60F05
This research is partially supported by JSPS KAKENHI 16K05204 and 15KT0106.
It was also partially supported by the Research Institute for Mathematical Sciences,
a Joint Usage/Research Center located in Kyoto University.
1. Introduction
For θ>1 and a real valued square integrable function f on R with period 1 satisfying
∫01f=0, regarded as random variables on [0,1]
Riesz-Raikov sums ∑k=1Nf(θkx) obey the central limit theorem.
This fact was first proved by Fortet [5] and Kac [8] when θ is an integer, and
was extended to general case by Petit [16] and by the author [6].
In [7]
the case when θ is a complex number was investigated.
In this note, we consider a multidimensional analogue of this problem.
Let Rd denote the vector space of d-dimensional real column vectors
and Rd that of real row vectors.
Fan [4] assumed a very mild condition on A and
proved that the sequence {Anx} is uniformly distributed mod 1
for a.e. x, and Lesigne [11] extended this result.
Since the result of Fan implies the law of large numbers for {f(Anx)}
where f is periodic and continuous,
it is very natural to ask whether the central limit theorem holds.
To have the central limit theorem,
we here assume that A is expanding, i.e., there exists a q>1 such that
[TABLE]
or equivalently,
[TABLE]
Let f be a real valued square integrable function on Rd which satisfies
[TABLE]
where e1, …, ed is the canonical basis of Rd.
We denote the Fourier series of f by
[TABLE]
where
Zd is regarded as a subset of Rd,
and define the subsum fa by
[TABLE]
where
Ra={ξ=(ξ1,…,ξd)∈Zd∖{0}∣∣ξ1∣,…,∣ξd∣≤a}.
Note that we have f(0)=0.
We assume that f satisfies the condition
[TABLE]
Note that a function
of bounded variation over [0,1)d in the sense of Hardy-Krause
satisfies this condition (Cf. [21]).
An easy sufficient condition for (1.5) is the L2-Dini condition
To state our result, we introduce a quantity σ2(f), the limiting variance of
the central limit theorem, by
[TABLE]
The series on the right hand side
is shown to be absolutely convergent under the conditions (1.1)
and (1.5).
We denote the Lebesgue measure on Rd by Leb.
Theorem 1.1**.**
Let A be a d×d real matrix satisfying (1.1),
and let f be a real valued function on Rd satisfying
(1.3) and (1.5).
Then for every bounded measurable Γ⊂Rd,
[TABLE]
and
[TABLE]
for any t=0,
where Φσ2(f) is the distribution function of N(0,σ2(f)).
If σ2(f)>0, then (1.9) holds also for t=0.
In the case when every coefficient of A is an integer,
that is the case when An are endomorphisms on Td,
Leonov [10], Fan [3],
Levin [12] and Conze, Le Borgne, and Roger [2] assumed
so called the partially expanding condition
and proved the central limit theorem.
Löbbe [13]
proved the central limit theorem, the law of the iterated logarithm,
and the metric discrepancy results for {Anx},
where
An is a d×d matrix with integer coefficients satisfying
[TABLE]
for some q>1.
By putting j=(1,0) and 1<c1<c2,
we see that this condition cannot be satisfied even by
[TABLE]
This example suggests the following inference.
For a matrix A, the sequence of matrix An=An satisfies this condition
only if absolute values of characteristic values of A are all equal.
Since the condition (1.1) implies that modulus of all eigenvalues of A are
greater than one,
we expect that the central limit theorem is valid under this assumption.
But we could not prove because of some technical reason.
In the case of endomorphisms on Td,
if σ(f)=0, one can express
f(x)=g(Ax)−g(x) by using some locally square integrable
periodic g.
We could not prove it in our case,
since the situation is more complicated.
For example if
[TABLE]
we have σ(f)=0 for the function f of the form
[TABLE]
where g1, g2, and g3 are locally square integrable and periodic,
g2 does not depend on x2, and g3 does not depend of x1.
Although by a similar argument as one-dimensional case,
we can prove that σ(f)=0 implies this expression,
we do not have the result for general case so far.
2. Real Jordan form and related estimates
In this section we state some preliminary facts.
Irrespectively of the value of γ∈N,
for vectors x=T(x1,…,xγ)∈Rγ
and ξ=(ξ1,…,ξγ)∈Rγ,
we define
∥x∥=maxδ≤γ∣xδ∣
and ∥ξ∥=maxδ≤γ∣ξδ∣.
Abusing the notation we denote by 0 zero vectors in
Rγ and Rγ for any γ.
For λ∈R
a standard Jordan block Jγ(λ) is a γ×γ matrix,
and
for λ∈C∖R a real Jordan block Cγ(λ) is a 2γ×2γ matrix
defined as follows.
[TABLE]
where
Zθ=(cosθsinθ−sinθ\hfillcosθ) and
θ=argλ.
It is known (See e.g. Theorem 6.65 of [19])
that a real matrix is similar to the matrix of the form
[TABLE]
where
λ1, …, λα∈R,
λα+1, λˉα+1, …, λβ, λˉβ∈C∖R
are characteristic values,
i.e.
there exists a real regular matrix
[TABLE]
such that
A=QBQ−1.
We simply write
B=B1\raise0.0pt0⋱\raise−4.0pt0Bβ.
Since Q is regular, there exists a constant 1<D1,Q<∞ such that
[TABLE]
Denoting the span of q1(h), …, qdh(h)
by Wh,
we have
[TABLE]
By calculating Jγ(λ)k and Cγ(λ)k for ∣λ∣>1, we have
∥Jγ(λ)kx∥≤γkγ∣λ∣k∥x∥
and
∥Cγ(λ)kx∥≤2γkγ∣λ∣k∥x∥.
Hence there exists a constant D2,A depending only on A such that
[TABLE]
Denote the δ-th component of ξ by (ξ)δ,
and the 2-dimensional vector consisting of the δ-th and the (δ+1)-th components
of ξ by (ξ)δ,δ+1.
Put
m1(0)=0 and
m1(ξ)=∣ξδ∣ if
ξ=(ξ1,…,ξγ)∈Rγ
satisfies ξ1=⋯=ξδ−1=0=ξδ.
In the last case,
we have
(ξJγ(λ)k)1=⋯=(ξJγ(λ)k)δ−1=0,
(ξJγ(λ)k)δ=λkξδ,
or m1(ξJγ(λ)k)=∣λ∣km1(ξ).
Put m2(0)=0 and
m2(ξ)=∥ηδ∥2
if ξ=(η1,…,ηγ)∈R2γ
(η1, …, ηγ∈R2)
satisfies
η1=⋯=ηδ−1=0=ηδ.
In the last case
we have
(ξCγ(λ)k)1,2=⋯=(ξCγ(λ)k)2δ−3,2δ−2=0 and
(ξCγ(λ)k)2δ−1,2δ=∣λ∣kηδZkθ, or
m2(ξCγ(λ)k)=∣λ∣km2(ξ).
For ξ∈Zd∖{0},
we write ξQ=(ξ1,…,ξβ)
where ξh∈Rdh.
Put i(h)=1 for h∈[1,α] and i(h)=2 for h∈[α+1,β].
The arguments above show that
mi(h)(ξhBhk)=∣λh∣kmi(h)(ξh).
We denote Λ=minh≤β∣λh∣>1.
Since Q is regular,
there exists an h≤β such that ξh=0.
We denote the smallest such h by h(ξ).
Denote
D3,a=minξ∈Rami(h(ξ))(ξh(ξ)).
The arguments above show that
[TABLE]
We put
[TABLE]
and prove that D4,a:=D4,a(∞) is positive. Put
ℓ1=max{mi(h)(ξh′)∣ξ′∈Ra,h≤β}
and
ℓ2=min{mi(h)(ξh′)∣ξ′∈Ra,h≤β,mi(h)(ξh′)=0}>0.
By (2.3),
there exists a K0 such that k≥K0 implies
mi(h(ξ))(ξh(ξ)Bh(ξ)k)≥2ℓ1.
For k≥K0, we can verify
mi(h(ξ))(ξh(ξ)Bh(ξ)k+ξh(ξ)′)≥ℓ1∧ℓ2.
Here we prove it in the case h(ξ)=1.
The other case can be proved in the same way.
Suppose that
(ξh(ξ)Bh(ξ)k)1=⋯=(ξh(ξ)Bh(ξ)k)δ−1=0,
∣(ξh(ξ)Bh(ξ)k)δ∣=m1(ξh(ξ)Bh(ξ)k).
If ξh(ξ)′=0,
we have
ξh(ξ)Bh(ξ)k+ξh(ξ)′=ξh(ξ)Bh(ξ)k and
m1(ξh(ξ)Bh(ξ)k+ξh(ξ)′)=m1(ξh(ξ)Bh(ξ)k)≥2ℓ1.
If not, suppose that
(ξh(ξ)′)1=⋯=(ξh(ξ)′)δ′−1=0
and ∣(ξh(ξ)′)δ′∣=m1(ξh(ξ)′)δ′.
If δ′<δ,
then we have
(ξh(ξ)Bh(ξ)k+ξh(ξ)′)1=⋯=(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ′−1=0
and
∣(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ′∣=∣(ξh(ξ)′)δ′∣=m1(ξh(ξ)′)δ′≥ℓ2.
Hence we have
m1(ξh(ξ)Bh(ξ)k+ξh(ξ)′)≥ℓ2
in this case.
If δ′=δ,
then we have
(ξh(ξ)Bh(ξ)k+ξh(ξ)′)1=⋯=(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ−1=0
and
∣(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ∣≥∣(ξh(ξ)Bh(ξ)k)δ∣−∣(ξh(ξ)′)δ∣≥2ℓ1−ℓ1.
Hence we have
m1(ξh(ξ)Bh(ξ)k+ξh(ξ)′)≥ℓ1
in this case.
If δ′>δ,
then we have
(ξh(ξ)Bh(ξ)k+ξh(ξ)′)1=⋯=(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ−1=0
and
∣(ξh(ξ)Bh(ξ)k+ξh(ξ)′)δ∣=∣(ξh(ξ)Bh(ξ)k)δ∣≥2ℓ1.
Hence we have
m1(ξh(ξ)Bh(ξ)k+ξh(ξ)′)≥2ℓ1
in this case.
By integrating both sides over [−H,H]d by h and dividing by (2H)d, we have
[TABLE]
If ∥ξ∥≥1/H, then there exists a j0 such that ∣ξj0∣H≥1.
Since we have
[TABLE]
we have
[TABLE]
Hence we have ω(2)(2−m,f)≥∥f−f2m∥L2[0,1]d.
Since the condition (1.6) is equivalent to
∑mω(2)(2−m,f)<∞, it implies the condition (1.5).
∎
3. Fourth moment estimates
In this section, we assume the condition (1.1),
Put
[TABLE]
By
[TABLE]
we obtain
ρ1(ξ)=0 if ∣ξ∣≥1/(πd) and
ρ1(x)>0 for x∈R.
By putting
[TABLE]
by d∥ξ∥≥∥ξ∥2, we obtain
[TABLE]
Lemma 3.1**.**
Assume that A satisfies (1.1),
For any bounded measurable set Γ⊂Rd,
and for any trigonometric polynomial fa satisfying (1.3),
there exists a constant D5,Γ,A,fa such that
[TABLE]
for any finite set Δ⊂N.
Proof.
Since we can take a constant D6,Γ<∞ such that
1Γ(x)≤D6,Γρ(x),
it is sufficient to prove
[TABLE]
Komlós-Révész [9]
proved the following:
Suppose that X is a non-empty set, m is a σ-finite measure on X,
and {φi} is a sequence of real valued measurable functions
satisfying
[TABLE]
for some M<∞,
then there exists an absolute constant D8 such that
[TABLE]
Noting this estimate and by applying
Erdős-Stečkin Theorem (See [15]), we can derive
[TABLE]
where D9 is an absolute constant.
Note that any subsequence of {φk} satisfying (3.2)
also satisfies (3.2)
and our version
[TABLE]
follows.
We use the expression
[TABLE]
to have
[TABLE]
Because of
∑ξ∈Ra∣f(ξ)∣<∞,
if we have (3.3) for
φk(⋅)=cos(2πξAk⋅+γξ),
then we have (3.3) for
φk(⋅)=fa(Ak⋅).
Hence it is enough to prove that
the sequence
{cos(2πξAkx+γξ)}k∈N
satisfies (3.2) under the measure ρ(x)dx.
Take p∈N large enough to satisfy
[TABLE]
For r=0, 1, …, p−1,
we show that
{cos(2πξAkp−rx+γξ)}k∈N
satisfies (3.2) under the measure ρ(x)dx.
Then we can see that it satisfies (3.3),
and then by using Minkowski’s inequality
we see
that
{cos(2πξAkx+γξ)}k∈N
itself satisfies (3.3).
We first note that for h≤β and k1<k2<k3<k4,
[TABLE]
By putting ς4=1, we have
[TABLE]
Suppose that h(ξ)≤α.
By denoting h(ξ) simply by h, denoting
ξh by(ξ1,…,ξdh), and
by taking a δ such that ξ1=⋯=ξδ−1=0=ξδ,
by ∣ξδ∣=m1(ξh)≥D3,a,
we have
[TABLE]
Hence we have
[TABLE]
which implies
[TABLE]
Suppose that h(ξ)>α.
By denoting h(ξ) simply by h, denoting
ξh by(η1,…,ηdh/2),
and by taking a δ such that η1=⋯=ηδ−1=0=ηδ, we have
[TABLE]
Hence in the same way as before, we can verify (3.4).
∎
4. Martingale approximation
Take Lδ(h)∈R
(δ=1, …, dh, h=1, …β)
and L>0 arbitrarily
and put
[TABLE]
Let F be the Borel σ-field on Ω and
put
[TABLE]
We consider the sequence {fa(Ak⋅)} on
the probability space (Ω,F,PΩ).
We state the almost sure invariance principle
for the sequence.
We denote the Lebesgue measure on [0,1) by leb.
Proposition 4.1**.**
Let A be a d×d real matrix satisfying (1.1),
and let fa be a trigonometric polynomial on Rd
satisfying (1.3).
By taking the product probability space (Ω×[0,1),F⊗B([0,1)),PΩ×leb) and regard the sequence {fa(Ak⋅)} defined
on this space. If σ2(fa)>0,
then we can define a sequence {Zi} of standard normal i.i.d. such that
[TABLE]
From this proposition, we can derive the central limit theorem.
Corollary 4.2**.**
Let A be a d×d real matrix satisfying (1.1),
and let fa be a trigonometric polynomial on Rd
satisfying (1.3).
Then for any probability measure P on Rd which is absolutely continuous
with respect to Lebesgue measure,
on the probability space (Rd,Bd,P) we have the convergence in law
We divide the increasing sequence N of positive integers
into consecutive blocks
[TABLE]
where
[TABLE]
Put i−=minΔi and i+=maxΔi.
Clearly we have
[TABLE]
Put
[TABLE]
For i∈N, 1≤h≤β, 1≤δ≤dh,
and jδ(h)=0, …, 2μh(i)−1,
we set
[TABLE]
and denote the collection of all such cubes by J(i).
Let Fi be the σ-field on
Ω generated by J(i).
{Fi} forms a filtration on
(Ω,F,PΩ).
Let
[TABLE]
Clearly {Fi} forms a filtration on
(Ω×[0,1),F×B[0,1),PΩ×leb).
For (x,x)∈Ω×[0,1), we here put
[TABLE]
and
prove
[TABLE]
where E(⋅∣⋅) denotes the conditional expectation on
Ω×[0,1) and E(⋅∣⋅) that on Ω.
The first equality is trivial.
Take x∈Ω arbitrarily and take J∈J(i−1)
such that x∈J.
We note that
[TABLE]
By putting
[TABLE]
where Eγ is the unit matrix of size γ×γ,
we can write
[TABLE]
by using some b∈Rd.
Changing variables by y=b+QRi−1t
and noting
[TABLE]
we have
[TABLE]
where
c=ξQBkQ−1b, and
ξh∈Rdh and th∈Rdh
are given by
ξQ=(ξ1,…,ξβ)
and
t=t1⋮tβ.
If we write ξhBhk=(ζ1(h),…,ζdh(h)),
we have
[TABLE]
where c′=L2−μh(i−1)ζδ(h),
ϕ(x)=(sinx)/x if x=0 and ϕ(0)=1.
By (2.3),
there exists a δ(ξ) such that
∣ζδ(ξ)(h(ξ))∣≥D3,a∣λh(ξ)∣k/2.
Hence we have
Let {Yi,Fi} be
a square integrable martingale difference
satisfying
[TABLE]
for some non-decreasing ψ
such that
ψ(x)(logx)α/x is non-increasing for some α>50
and limx→∞ψ(x)=∞.
If there exists a uniformly distributed random variable
U which is independent of {Yn},
there exists a sequence {Zi} of standard normal i.i.d.
such that
[TABLE]
where
[TABLE]
From now on, we regard fa(Akx) as a random variable on
Ω×[0,1).
Recall that σ2(fa)>0 and put ψ(x)=x4/5.
One can see that
Now we apply the following
result on the fluctuation of the standard Wiener process W(t)
due to Csörgő-Révész
((1.2.4) in Theorem 1.2.1 of [1]).
For non-decreasing aT such that 0<aT≤T and T/aT is
non-decreasing,
we have
We first prove that the series in (1.7) is absolutely convergent.
By using the convention f(ξ)=0 for ξ∈/Zd,
we have
[TABLE]
Hence by noting
[TABLE]
for ξ∈Zd∖{0}, we have
[TABLE]
Let Γ⊂Rd be a bounded measurable set.
Since we have L2 convergence
fa→f
on [0,1)d and by periodicity, we have the convergence
on any bounded set Γ′.
By changing variable
we have L2(Γ) convergence
fa(Akx)→f(Akx).
Hence we have L1(Γ) convergence
fa(Akx)fa(Ak′x)→f(Akx)f(Ak′x),
and hence convergence in measure.
Thus we have the convergence
[TABLE]
in measure on Γ under the measure
ρ(x)dx.
That is why we can apply Fatou’s Lemma and have
For η∈Rd,
there is at most one ξ∈Zd such that
∥η−ξ∥2≤1/π.
In case such ξ exists, let χ(η)=ξ,
and χ(η)=0 otherwise.
If ξ=ξ′, then
∥ξAm−ξ′Am∥2≥∥ξ−ξ′∥2≥1, and χ(ξAm)=χ(ξ′Am) if
χ(ξAm)=0 and
χ(ξ′Am)=0.
If χ(ξAm)=0, then
[TABLE]
By
[TABLE]
we have
[TABLE]
We have proved
[TABLE]
where C=D6,Γ∑m=0∞∥f−fqm/2d∥L2[0,1)d.
If ξAk′+ξ′=0, by Riemann-Lebesgue Lemma we have
[TABLE]
as k→∞.
Hence for a trigonometric polynomial fa, we have (1.8) as below:
[TABLE]
Because of the absolute convergence (5.1),
we obtain
First we assume σ2(fa)>0 and
prove the central limit theorem under the measure PΩ.
By using Proposition 4.1 we have
[TABLE]
and the law of GNσ2(fa)/N is N(0,σ2(fa)),
we see that the limit law under PΩ×leb of
XNa is N(0,σ2(fa)).
Since the law of XNa under PΩ×leb
is identical with the law under PΩ,
we see that N(0,σ2(fa)) is also the limit law under P of
XNa.
Now, denote by G the class of integrable functions g on Rd
satisfying
[TABLE]
and denote by H the collection of
1Ω∈G
given by (4.1) using arbitrary L>0 and Lδ(h)∈R
(δ=1, …, dh, h=1, …, β).
We can easily show
[TABLE]
By the above argument we have already proved H⊂G,
and by (5.4) we can see that any simple function
which is given as a linear combination of indicator functions with
supports in H belongs to G.
Since any continuous function with compact support
can be arbitrarily approximated in the sense of L1(Rd) by such simple function,
we see that it belongs to G.
Since any integrable function with compact support
can be arbitrarily approximated in the sense of L1(Rd)
by a continuous function with compact support,
we see that it belongs to G.
Hence we can see that (4.3) holds under any probability measure P on Rd
which is absolutely continuous with respect to the Lebesgue measure.
In case when σ2(fa)=0,
by (1.8) we see that the limit law of XNa is the delta measure concentrated on
0, that is N(0,0).
It proves (4.3) for σ2(fa)=0.
∎
The author thank the referee for his or her valuable advices,
especially for the information on the literature [3].
Bibliography21
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] M. Csörgő, P. Révész, Strong approximations in Probability and Statstics, Academic Press, 1981.
2[2] J. P. Conze, S. Le Borgne, M. Roger, Central limit theorem for stationary products of toral automorphisms , Discrete Cont. Dynm. Sys. 32 (2012) 1597-1626
3[3] A.-H. Fan, Decay of correlation for expanding toral endomorphims , Dynamical Systems, Proceedings of the international conference in Honor of Professor Liao Shantao, Peking University, China, 9-12 August 1998, Eds. Y. P. Jiang and L. Wen, World Scientific 1999, 29-40
4[4] A.-H. Fan, Équirépartition des orbites d’un endomophisme de 𝐑 d superscript 𝐑 𝑑 {\bf R}^{d} , C. R. Adac. Sci. Paris Ser I, 313 (1991) 735–738
5[5] R. Fortet, Sur une suite egalement répartie, Studia Math. 9 (1940) 54–69
6[6] K. Fukuyama, The central limit theorem for Riesz-Raikov sums , Probab. Theory Related Fields, 100 (1994) 57–75
7[7] K. Fukuyama & N. Kuri, The central limit theorem for complex Riesz-Raikov sums , C. R. Math. Acad. Sci. Paris, 353 (2015) 749–753
8[8] M. Kac, On the distribution of values of sums of type ∑ f ( 2 k t ) 𝑓 superscript 2 𝑘 𝑡 \sum f(2^{k}t) , Ann. Math., 47 (1946) 33–49