An application of lattice points counting to shrinking target problems
Dmitry Kleinbock, Xi Zhao

TL;DR
This paper uses advanced lattice points counting techniques to address a shrinking target problem within the context of geodesic flows on finite-volume hyperbolic manifolds, linking geometric analysis with dynamical systems.
Contribution
It introduces a novel application of lattice points counting results to solve a specific problem in hyperbolic dynamical systems.
Findings
Successfully applied lattice points counting to shrinking target problems
Extended methods to geodesic flows on hyperbolic manifolds
Provided new insights into the distribution of geodesic trajectories
Abstract
We apply lattice points counting results of Gorodnik and Nevo to solve a shrinking target problem in the setting of geodesic flows on hyperbolic manifolds of finite volume.
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
TopicsMathematical Dynamics and Fractals · Geometry and complex manifolds · Quantum chaos and dynamical systems
An application of lattice points counting
to shrinking target problems
Dmitry Kleinbock
Brandeis University, Waltham MA 02454-9110 [email protected]
and
Xi Zhao
Brandeis University, Waltham MA 02454-9110 [email protected]
(Date: November 15, 2016
The first-named author was supported by NSF grants DMS-1101320 and DMS-1600814.)
Abstract.
We apply lattice points counting results to solve a shrinking target problem in the setting of discrete time geodesic flows on hyperbolic manifolds of finite volume.
Key words and phrases:
Shrinking target problems, hyperbolic geometry, geodesic flows, counting of lattice points.
1991 Mathematics Subject Classification:
Primary: 37D40; Secondary: 53D25, 37A25.
1. Introduction
Let be a probability space and a measure-preserving transformation. For a sequence of measurable sets , consider the set
[TABLE]
of points such that for infinitely many . The Borel-Cantelli Lemma implies that if is finite, then . The (converse) divergence case requires additional assumptions on the sets . The classical Borel-Cantelli Lemma would imply that the measure of is full if the sets are pairwise independent, an assumption which is hard to establish for deterministic dynamical systems.
In many cases however a milder version of independence can be verified, still implying the full measure of the limsup set. Such results are usually referred to as dynamical Borel-Cantelli Lemmas. In many applications the family of sets is nested, and thus can be viewed as a ‘shrinking target’, hence the terminology ‘Shrinking Target Problems’. For example, if are shrinking balls centered at a point , a dynamical Borel-Cantelli Lemma can be thought of as a quantitative way to express density of trajectories of a generic point of at this fixed point . Starting from the work of Phillip [15], there have been many results of this flavor. For example Sullivan [17] proved a Borel-Cantelli type theorem for cusp neighborhoods in hyperbolic manifolds of finite volume (here ), and the first named author with Margulis [11] extended the result of Sullivan to non-compact Riemannian symmetric spaces. See also [2, 5, 6, 8, 9] for more references, and [1] for a nice survey of the area.
One particular example of a shrinking target property can be found in a paper by Maucourant [12]. He considered nested balls in hyperbolic manifolds (quotients of the -dimensional hyperbolic space ) of finite volume, and proved the following theorem:
Theorem 1.1**.**
Let be a finite volume hyperbolic manifold of real dimension , the unit tangent bundle of , the canonical projection, the geodesic flow on , the Liouville measure on , and the Riemannian distance on . Let be a decreasing family of closed balls in (with respect to the metric ) of radius . Then for -almost every in , the set is bounded provided
[TABLE]
converges, and is unbounded if (1.1) diverges.
Note that Maucourant’s theorem holds for the continuous-time geodesic flow on . Now suppose that one replaces the continuous family by a sequence , and instead of the continuous geodesic flow considers the -step discrete geodesic flow for fixed . The goal of this work is to provide additional argument needed to prove the Borel-Cantelli property, assuming some restrictions on the sequence .
One of the ingredients in Maucourant’s proof is a counting result for the number of lattice points inside balls in . To address a discrete time analogue of Theorem 1.1 we use more refined lattice point counting results, namely an error term estimate for the number of lattice points in large balls in .
We use the following notation throughout the paper: for two non-negative functions and , the notation means where is a constant independent of .
Here is a special case of our main result:
Theorem 1.2**.**
Let be as in Theorem 1.1, and let be a decreasing family of closed balls in centered at of radius . Fix and let be the -step discrete geodesic flow. Then for -almost every , the set
[TABLE]
is finite provided the sum
[TABLE]
converges. Also, if one assumes that (1.3) diverges and, in addition, that
[TABLE]
then for -almost every in , the set (1.2) is infinite.
That is, in the terminology of [4], the sequence is a Borel-Cantelli sequence. Note that the difference in exponents in (1.1) and (1.3) is due to the fact that Theorem 1.1, unlike Theorem 1.2, deals with a continuous time setting.
It is well known that the geodesic flow on as above has exponential decay of correlations, see e.g. [14, 16]. For systems with exponential mixing similar dynamical Borel-Cantelli Lemmas have been established before. For example, it follows from [9, Theorem 4.1] that the set (1.2) will be infinite provided
[TABLE]
or, equivalently, . This shows that the restriction (1.4) is weaker than the one coming from [9, Theorem 4.1]. For example, take , where . Then (1.3) diverges, and one can write
[TABLE]
when is large enough, therefore (1.4) is satisfied. Note that in the ‘critical exponent’ case condition (1.5) fails to hold, thus the methods of [9] are not powerful enough to treat this case. The same also works for
[TABLE]
where : one has
[TABLE]
for large enough .
We derive Theorem 1.2 from a more general statement, Theorem 1.3, which involves a technical condition (1.6) weaker than (1.4):
Theorem 1.3**.**
Let be as above, and let and be as in Theorem 1.2. Then for -almost every , the set (1.2) is finite provided the sum (1.3) converges. Also there exist such that if (1.3) diverges and, in addition, that
[TABLE]
then for -almost every , the set (1.2) is infinite.
In the next section we will reduce Theorem 1.3 to a certain bound, Theorem 2.2, which will be verified in §3, and in §4 we will deduce Theorem 1.2 from Theorem 1.3.
Acknowledgments
The authors want to thank Dubi Kelmer, Keith Merrill, Amos Nevo, Hee Oh and the anonymous referee for useful comments.
2. Reduction to Theorem 2.2
First note that for the divergence case of Theorem 1.3 without loss of generality one can assume that when : indeed, if is bounded from below by a positive constant, then the ergodicity of the geodesic flow implies that
[TABLE]
Furthermore, for a fixed we can assume that for all . Indeed, if the theorem is proved under that assumption, then applying it to the family where is such that when , we still recover condition (2.1). This will be fixed later, see (3.4).
Our proof follows Maucourant’s approach in [12]. Let us first introduce some terminology. Let be a family of measurable functions on a probability space . We call decreasing if for any whenever . Also let us write
[TABLE]
We are going to use the following proposition from Maucourant’s paper:
Proposition 2.1**.**
([12, Proposition 1])* Let be a decreasing family of non-negative measurable functions on such that for all . Assume that , and that is bounded in -norm as . Then, as , converges to weakly in , and for -almost every in one has*
[TABLE]
We note that the above proposition was stated in [12] for the case of a continuous family of functions, but it is immediate to deduce a discrete version. To prove Theorem 1.3, we will apply Proposition 2.1 to the family of characteristic functions of , i.e. take
[TABLE]
It is decreasing because the family of balls is nested, and clearly is equivalent, up to a multiplicative constant, to . Also it is clear that the conclusion (2.2) of Proposition 2.1 implies that the set (1.2) is infinite. Since the convergence case of Theorems 1.2 and 1.3 immediately follows from the Borel-Cantelli Lemma, we can see that Theorem 1.3 can be reduced to proving a uniform bound for , which is the subject of the following theorem:
Theorem 2.2**.**
Let be as in (2.3). Then there exist such that if diverges when goes to and condition (1.6) holds, then the -norm of is bounded for all .
3. Proof of Theorem 2.2
To prove Theorem 2.2, following the same methodology as in [12], we will apply a result on counting lattice points stated below (Theorem 3.3) together with a measure estimate for the space of discrete geodesics (Theorem 3.7).
3.1. Counting lattice points
Write , where is a lattice in , the isometry group of . Choose a lift of and for and , let us denote
[TABLE]
Then
[TABLE]
where
[TABLE]
An estimate for would follow from a reasonable estimate for the error term in the asymptotics of the size of for large . Such estimates are due to Huber [10] for and to Selberg for the general case, see [13], and also [3, 7] for more recent results of this flavor. Denote by the Haar measure on which locally projects onto . The following is a consequence of [13, Theorem 1]:
Theorem 3.1**.**
There exist constants and such that
[TABLE]
for all .
An important property of the family is so-called Hölder well-roundedness, see [7]. In particular the following is true:
Proposition 3.2**.**
There exist such that:
- (i)
For any and , we have that
[TABLE]
- (ii)
For any ,
[TABLE]
From the two statements above one can easily derive the following estimate:
Theorem 3.3**.**
There exist constants with the following property: if and are such that
[TABLE]
*where , then *
[TABLE]
Proof of Theorem 3.3.
Applying Theorem 3.1 for all with , we get that
[TABLE]
and
[TABLE]
Therefore, by (3.1) and (3.2), we have:
[TABLE]
Since and , we have
[TABLE]
and clearly whenever . Summarizing the above, if
[TABLE]
then . ∎
3.2. The space of discrete geodesics on
In this section we will state measure estimates for spaces of geodesics on .
Definition 3.4**.**
We will write as the space of oriented, unpointed continuous geodesics on . Using the fact that can be written as , we can define a measure on by , where is the Liouville measure on .
Then we will describe a similar definition for discrete geodesic flows. Namely:
Definition 3.5**.**
For fixed , is the space of all -step discrete geodesic trajectories: . That is where is with [math] and identified. In addition, since we can write , then we can define the measure on by , where is the measure on defined above and the Lebesgue measure on . Furthermore, the measure on the unit tangent bundle becomes the product of the measure on with the counting measure on .
In [12], Maucourant considered the space of continuous geodesics, and estimated the probability that a random geodesic visits two fixed balls in as follows:
Theorem 3.6**.**
[12, Lemma 4]* There exists a constant such that, for any two balls in of respective centers and radii that satisfy , , and , the -measure of continuous geodesics meeting those two balls is less than*
[TABLE]
Here is a similar estimate for discrete geodesics on :
Theorem 3.7**.**
Consider two balls in with respective centers and radii , that satisfy , , and . Also assume that . Then the -measure of the -step geodesics which intersect those two balls is less than
[TABLE]
where is as in Theorem 3.6.
Proof.
An -step geodesic will fail to intersect both balls if for any we have
[TABLE]
in this case the measure we are to estimate is zero. So only if there is an integer such that (3.3) fails, can the -step geodesic meet those balls. Using Theorem 3.6 and the fact that the space of discrete geodesics is with measure , one can notice that the measure of such geodesics is bounded by . ∎
3.3. A bound for the -norm of
Recall that for we defined to be the characteristic function of , which is a ball centered at of radius , see (2.3), and considered the family of functions on . Also we have chosen a lift of . Now define to be a ball in centered at of radius , and let be the characteristic function of , Thus, the lift of to satisfies
[TABLE]
Fix a fundamental domain of for containing . and define
[TABLE]
Also define
[TABLE]
and, for ,
[TABLE]
Theorem 3.8**.**
Let be a fundamental domain for such that contains the ball of center and of radius . Then for all ,
[TABLE]
Proof.
For fixed and , we know that
[TABLE]
Now we can integrate over and make a change of variable . Since preserves the measure, we have the following:
[TABLE]
By the fact that is the lift of , we obtain that
[TABLE]
Since , we can write
[TABLE]
Recall that is the fundamental domain of for . This insures that for all in , in the sum , all terms but the one corresponding to are zero. So we have
[TABLE]
Making another change of variables , where means the point in with the same projection as and the tangent vector pointing in the opposite direction, we deduce that
[TABLE]
For fixed , we know that is zero when or , which implies that vanishes when
[TABLE]
Since we know that , we can conclude that vanishes when is outside of the interval
[TABLE]
Therefore, for any and any ,
[TABLE]
Furthermore, the integral is zero if for all . Hence this integral vanishes when , i.e. when
[TABLE]
In particular, we see that the quantity is zero if
[TABLE]
By the above fact and the fact that the union of all is , we have
[TABLE]
∎
Now let us define
[TABLE]
and split the estimate of Theorem 3.8 into two parts:
[TABLE]
3.4. A bound on the first part of (3.6)
It is not hard to estimate the first part.
Theorem 3.9**.**
There is constant , only depending on and , such that for all
[TABLE]
Proof.
Observing that is a finite set, we write as its cardinal. Moreover, using (3.5), we get that
[TABLE]
In addition, we notice the following facts:
- •
if , then in the left side vanishes;
- •
if , then is at most .
Therefore, (3.7) is equivalent to the following:
[TABLE]
This allows us to write
[TABLE]
Since is equivalent to , up to a multiplicative constant, there exists some positive constant , depending only on and , such that
[TABLE]
∎
3.5. A bound on the second part of (3.6)
Theorem 3.10**.**
There exist constants and , only depending on , such that
[TABLE]
where is as in Theorem 3.3.
Proof.
Let us fix and produce an upper bound on . This requires the following observations:
- (1)
(3.7) tells us that for any and . 2. (2)
We know that , i.e.
[TABLE]
Therefore, implies that
[TABLE]
Hence, we know that the distance between the centers of and is greater than 2. Thus by Theorem 3.7, the measure of the set of discrete geodesics intersecting both and is bounded by . 3. (3)
Moreover, contains the ball of center with radius . So we know that for fixed , . 4. (4)
In addition, notice that is not zero only if
[TABLE]
This implies that
[TABLE]
Now since is decreasing, for all , we have that
[TABLE]
Therefore, for all , we obtain that
[TABLE]
where is the number of elements of such that the integrated function is not zero. Now we can consider the sum over all and :
[TABLE]
Our goal now is to estimate . Recall Theorem 3.3, which allows us to estimate when for some constants . We will take . Indeed, since is decreasing and we have assumed that , it follows that
[TABLE]
and .
Now let us define
[TABLE]
Then implies that
[TABLE]
Meanwhile, we also know that is not zero only if
[TABLE]
where is such that . Therefore
[TABLE]
when .
By applying the fact that is decreasing, we have the following:
[TABLE]
When , we will use the counting lattice point estimate (Theorem 3.1) to conclude that . Recalling the definition of , see (3.8), we know that the assumption implies that . Meanwhile, since is decreasing, we have that
[TABLE]
Putting it all together, we conclude that
[TABLE]
∎
3.6. Completion of the proof of Theorem 2.2
Proof.
Recall that so far we have
[TABLE]
Now let us take , , and let us assume (1.6), i.e. that there exist such that
[TABLE]
Then we can write
[TABLE]
Since is equivalent, up to a multiplicative constant, to , and with the assumption that , , one can easily conclude that is bounded in -norm. ∎
4. Proof of Theorem 1.2
Recall that we are given a non-increasing sequence which tends to [math] as and such that and in addition satisfying (1.4), that is, for some it holds that
[TABLE]
We need to show that this sequence satisfies condition (1.6). This will be an easy consequence of the following lemma:
Lemma 4.1**.**
Under the above assumptions, for any there exist such that
[TABLE]
Proof.
By (4.1),
[TABLE]
Take such that when . This and (4.2) imply that
[TABLE]
and
[TABLE]
Since is non-increasing, (4.3) implies that
[TABLE]
when . Due to the fact that , we have that
[TABLE]
thus
[TABLE]
Therefore, when , we obtain that
[TABLE]
Now take such that when , and let . Then (4.3) implies that, when ,
[TABLE]
Thus, by adding to both sides, we conclude that, when
[TABLE]
Now let us define .
Then we have that, when
[TABLE]
which, in view of (4.4), implies
[TABLE]
Since , the above inequality implies that, when ,
[TABLE]
On the other hand, since is non-increasing, one will notice that
[TABLE]
and
[TABLE]
Therefore, by (4.5), we have that, when ,
[TABLE]
and hence
[TABLE]
∎
This shows that (1.4) implies (1.6), and finishes the proof of Theorem 1.2. ∎
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Athreya, Logarithm laws and shrinking target properties , Proc. Math. Sci. 119 (2009), no. 4, 541–557.
- 2[2] by same author, Cusp excursions on parameter spaces , J. Lond. Math. Soc. 87 (2013) 741–765.
- 3[3] Y. Benoist and H. Oh, Effective equidistribution of S 𝑆 S -integral points on symmetric varieties , Annales de L’Institut Fourier 62 (2012), 1889–1942.
- 4[4] N. Chernov and D. Kleinbock, Dynamical Borel-Cantelli lemmas for Gibbs measures , Israel J. Math. 122 (2001), 1–27.
- 5[5] D. Dolgopyat, Limit theorems for partially hyperbolic systems , Trans. Amer. Math. Soc. 356 (2004), 1637–1689.
- 6[6] S. Galatolo, Dimension and hitting time in rapidly mixing systems , Math. Res. Lett. 14 (2007), 797–805.
- 7[7] A. Gorodnik and A. Nevo, Counting lattice points , J. Reine Angew. Math. 663 (2012), 127–176.
- 8[8] A. Gorodnik and N. Shah, Khinchin’s theorem for approximation by integral points on quadratic varieties , Math. Ann. 350 (2011), 357–380.
