Modified shrinking target problem for Matrix Transformations of Tori
Key words and phrases:
Shrinking target problem; Fractal sets; Hausdorff dimension2020 Mathematics Subject Classification:
37A05, 37B20, 28A80Abstract. We calculate the Hausdorff dimension of the fractal set
where the is the standard -transformation with , is a positive function on and is the usual metric on the torus . Moreover, we investigate a modified version of the shrinking target problem, which unifies the shrinking target problems and quantitative recurrence properties for matrix transformations of tori. Let be a non-singular matrix with real coefficients. Then, determines a self-map of the -dimensional torus . For any , let be a positive function on and with . We obtain the Hausdorff dimension of the fractal set
where is a hyperrectangle and is a sequence of Lipschitz vector-valued functions on with a uniform Lipschitz constant.
1. Introduction
Let be a metric space, and let be a transformation. If is a -invariant Borel probability measure on and is ergodic with respect to the measure , Birkhoff’s ergodic theorem implies that for any ball of positive measure, the subset has full -measure. Here and throughout the paper, ‘i.m.’ stands for ‘infinitely many’. This means that the trajectories of almost all points will enter the ball infinitely often. In general, one may wonder what will happen if shrinks with time. Let be a function on and , the investigation of the size in terms of measure and dimension of the set
is called shrinking target problems by Hill and Velani [13], where is a ball of center and radius . On the other hand, motivated by Poincaré’s recurrence theorem in dynamical systems, one is also interested in the quantitative recurrence set(see[5, 6])
The measures and dimensions of the fractal sets and have already been extensively investigated in many dynamical systems. For the measure aspect, the reader is referred to [1, 2, 9, 10, 12, 16, 17, 19, 20, 21] and references therein. With regards to the dimension aspect, let us cite some but far from all concrete cases. The dimension aspect has been studied for expanding rational maps of Julia sets [13, 14], matrix transformations of tori [15, 21], -transformations [18, 27, 29], conformal iterated function systems [24, 26, 22]. For the more results, the reader is referred to [23, 3, 4, 33] and references therein.
It should be observed that in many systems, the fractal dimensional formulae for the two sets and are the same. In [28, 31, 32, 34], the dimensions of and were unified in some dynamical systems by using a Lipschitz function. We are interested in finding out if they can be unified when is a matrix transformation on the torus .
We start by laying out some necessary definitions and notations. Let be a -dimensional torus endowed with the usual metric in induced by the Euclidean metric. Let be a non-singular matrix with real coefficients. Then, determines a self-map of the -dimensional torus , namely, for any , . In what follows, will denote both the matrix and the transformation. Denote by the -th iteration of the transformation with . Let be the set of positive numbers.
We explore two special sets that are relevant to the classical theory of Diophantine approximation. For any , let be a positive function on and with . For any , let
and
where is the usual metric on . Then is a hyperrectangle and is a hyperboloid. Define
The set is intimately related to sets studied within the multiplicative theory of Diophantine approximation.
Let be a sequence of vector-valued functions on with a uniform Lipsitz constant, i.e., there exists such that for any and ,
(1.1) |
where we also use for the usual metric on induced by the Euclidean metric. Then, (1.1) means that for any and ,
(1.2) |
where is the function restricted to the direction of the -th axis.
Define the modified shrinking target set associated to and by
If , we write
Note that if for all , where is a fixed point in , then the fractal set is an analogue of the sets explored by the classical simultaneous theory of Diophantine approximation.
Denote by the Hausdorff dimension. Let
Our results are listed below.
Theorem 1.1.
Let be a real, non-singular matrix transformation of the torus . Suppose that is diagonal and all eigenvalues , , , are of modulus strictly larger than . Assume that . Then
Let be the set of accumulation points of the sequence
The following Theorem 1.2 gives the value of when is a real, non-singular diagonal matrix transformation of the torus .
Theorem 1.2.
Let be a real, non-singular matrix transformation of the torus . Suppose that is diagonal with all eigenvalues , and . Let be a sequence of vector-valued functions on with a uniform Lipsitz constant and , where . If is bounded, then
where
and
Remark 1.3.
Note that the Hausdorff dimension of the set is independent of the sequence .
Corollary 1.4.
Let be a sequence of vector-valued functions on with a uniform Lipsitz constant. Let be a real, non-singular matrix transformation of the torus . Suppose that is diagonal with all eigenvalues , . Assume that , then
Remark 1.5.
The following Theorem 1.6 extends Corollary 1.4 from diagonal matrix to the matrix which can be diagonalizable over .
Theorem 1.6.
Let be an integer, non-singular matrix transformation of the torus . Let be a sequence of vector-valued functions on with a uniform Lipsitz constant and . Suppose that is diagonalizable over with all eigenvalues , . Assume that . Then
Our paper is organized as follows. Section 2 begins with some preparations on -transformation and some useful Lemma. Section 3 provides the proof of Theorem 1.1. The proof of Theorem 1.2 and Corollary 1.4 can be found in Section 4. More precisely, we establish the upper bound of in Section 4.1, and obtain the lower bound of in Section 4.2. Section 4.3 gives the proof of Corollary 1.4. The proof of Theorem 1.6 is presented in Sections 5.
2. Preliminaries
Let . Define the -transformation by
where stands for the largest integer no more than . The system is called -dynamical system. Then every real number can be expressed uniquely as a finite or an infinite series
(2.1) |
where, for , is called -th digit of (with respect to base ). Then formula (2.1) or the digit sequence is called the -expansion of . Sometimes we rewrite (2.1) as
It is clear that, for , the -th digit , where . While, not all sequence would be a -expansion of some . We call a finite or an infinite sequence admissible if there exists an such that the -expansion of begins with . For , let be the set of all admissible sequences of length .
The following widely recognized result from Rényi.
Lemma 2.1 ([25]).
Let . Then for any ,
where denotes the cardinality of a finite set.
Definition 2.2.
For any , the set
is called a cylinder of order (with respect to base ).
Remark 2.3.
The set is a left-closed and right-open interval. Moreover, the length of satisfies , where the denotes the length of a cylinder.
Definition 2.4.
Let . Then is called a full cylinder of order if .
The following property of full cylinders plays an important role in the proofs of Theorem 1.2.
Lemma 2.5.
([8, Theorem 1.2]) For each , there exists at least one full cylinder among every consecutive cylinders of order .
We can get the following lemma by similar idea as in the proof of [32, Lemma 4].
Lemma 2.6.
([32, lemma 4]) Let be a sequence of functions on with a uniform Lipsitz constant. Then for any full cylinder and for any , there exists a point such that
The following lemma shows that the Hausdorff dimension of a set is invariant under bi-Lipschitz maps.
Lemma 2.7 ([11]).
Let be a subset of and be a bi-Lipschitz map, i.e., there exist such that for any ,
Then .
Now we will introduce the Mass Transference Principle for rectangles that is useful to get the lower bound of in Theorem 1.2. For our purpose, we only need the following special case of [30, Theorem 3.4].
Lemma 2.8.
([30, Theorem 3.4]) Let be -dimensional torus and be the -dimensional Lebesgue measure on . For any and , let , and be a ball. Suppose that as for each . If
(2.2) |
where for all . Then for any choice of with and , (if , then ),
where and for each ,
the sets ,, form a partition of defined as
and
3. Proof of the Theorem 1.1
We begin by presenting some lemma that we will use to prove Theorem 1.1.
Lemma 3.1.
Let and with . For any and any , the set
can be covered by intervals of length .
Proof.
Note that inside the cylinder ,
is a linear map with slope , where . Thus, for any , consists of at most two intervals of length
∎
Lemma 3.2.
([7, Lemma 1]) Let and be a sufficiently small positive number. Let be a sufficiently large integer. Then, for any , the set has a covering by -dimensional cubes such that
where is the length of a side of and implies an inequality with a factor independent of .
Lemma 3.3.
With the same notation given in Lemma 3.2, we have
(3.1) |
Proof.
For each , it is direct that
Thus for some ,
This gives that
∎
We divided the proof into two parts: the upper bound and the lower bound, as is typical when calculating the Hausdorff dimension of a set.
As usual, the upper bound is obtained by finding an efficient cover of . First, for sufficiently large , we find an efficient cover of . By Lemmas 3.2 and 3.3, with and , for any , there exists a collection of cubes such that
(3.2) |
and
(3.3) |
By Lemma 3.1, we obtain that can be covered by intervals of length for any . Thus, can be covered by hyperrectangles, and the side length of these hyperrectangles in the direction of the -th axis is .
We now cover by balls with diameter equal to . Note that for any , , then we can find a collection of balls with diameter that cover with
Hence for any ,
Given , we choose large enough so that for any and any ball , . Then, according to the definition of the -dimensional Hausdorff measure, for any
(3.4) |
On the one hand, by Lemma 2.1, . This together with (3.3) and (3) implies there exists such that for any and sufficiently large
Therefore, for any
, which implies that
Now, we will give the proof of the lower bound of .
Lemma 3.4 ([11]).
Let be a subset of and be a subset of the -axis. Assume that for all
where is the plane parallel to all other axis through the point Then
4. Proof of Theorem 1.2 and Corollary 1.4
We first provide the upper and lower bounds of separately in Sections 4.1 and 4.2. Then we will give the proof of Corollary 1.4 in Section 4.3.
Suppose is a diagonal matrix, there exist such that . Then
where is the standard -transformation with .
4.1. The upper bound part
Recall that is the set of accumulation point of the sequence .
We first assume that contains only one point, then for any ,
For any , , let
Then we have
(4.1) |
For any , we have
Therefore, for sufficiently large , we obtain that for all ,
(4.2) |
By (4.1), for any ,
(4.3) |
where
The upper bound of can be proven using the (4.2) and (4.3) in a manner similar to [21, Proposition 4].
4.2. The lower bound part
In this section, we will prove that
(4.4) |
Now we will construct a subset of for all full cylinder . Denote
(4.5) |
For any full cylinder , by Lemma 2.6, there exists a point such that
Then for any , and ,
Let and be the left and right endpoints of the cylinder . If
then we can choose a point such that
If let . Therefore,
By Lemmas 2.3 and 2.5, we know that the distance between any consecutive -th full cylinder along the -th axis is less than , which implies that
(4.6) |
With inequalities (4.4)-(4.6) and Lemma 2.8, the lower bound of can be proved in the similar way as [21, Proposition 5].
4.3. The proof of Corollary 1.4
Recall that is the set of accumulation points of the sequence . If , we use instead of . Thus, for any , .
If , for any , let . Then . We can choose sufficiently large such that
which yields that
(4.8) |
where
Then we obtain for any , Therefore,
(4.9) |
5. Proof of Theorem 1.6
Recall that
and is diagonalizable over with the eigenvalues . Then, there exists a diagonal integer matrix and an invertible mapping satisfying . Note that is a bi-Lipschitz map, there exist two constants such that for any ,
(5.1) |
Let
and
Since is a uniform Lipschitz sequence and is a bi-Lipschitz map, is also a uniform Lipschitz sequence. By Corollary 1.4, we can obtain that
which implies that the Hausdorff dimension of is independent of the uniform Lipschitz sequence . We claim that
(5.2) |
then . By Lemma 1.2 and the definition of , we can obtain . Therefore, we need only to prove the claim (5.2).
For any , there exists a point such that . Due to the fact that and (5.1),
Note that , then for infinity many , which implies that
Thus, , which implies that .
For any , there exists such that , which yields that
for infinity many . This together with
implies that and , then .
Thus, we complete the proof of the claim.
Acknowledgements
This work was supported partially by Guangdong Natural Science Foundation 2023A1515010691 and China Scholarship Council.
References
- [1] D. Allen, S. Baker, and B. Bárány, Recurrence rates for shifts of finite type, (2022), preprint, arxiv:2209.01919.
- [2] S. Baker and M. Farmer, Quantitative recurrence properties for self-conformal sets., Proc. Amer. Math. Soc. 149 (2021), no. 3, 1127–1138.
- [3] B. Bárány and M. Rams, Shrinking targets on Bedford–McMullen carpets, Proc. Lond. Math. Soc. 117 (2018), no. 5, 951–995.
- [4] B. Bárány and S. Troscheit, Dynamically defined subsets of generic self-affine sets, Nonlinearity 35 (2022), no. 10, 4986–5013.
- [5] L. Barreira and B. Saussol, Hausdorff dimension of measures via Poincaré recurrence, Comm. Math. Phys. 219 (2001), no. 2, 443–463.
- [6] M. D. Boshernitzan, Quantitative recurrence results, Invent. Math. 113 (1993), no. 3, 617–631.
- [7] J. D. Bovey and M. M. Dodson, The fractional dimension of sets whose simultaneous rational approximations have errors with a small product, Bull. London Math. Soc. 10 (1978), no. 2, 213–218.
- [8] Y. Bugeaud and B.-W. Wang, Distribution of full cylinders and the diophantine properties of the orbits in -expansions, J. Fractal Geom. 1 (2014), no. 2, 221–241.
- [9] Y.-Y. Chang, M. Wu, and W. Wu, Quantitative recurrence properties and homogeneous self-similar sets, Proc. Amer. Math. Soc. 147 (2019), no. 4, 1453–1465.
- [10] N. Chernov and D. Kleinbock, Dynamical borel-cantelli lemmas for gibbs measures, Israel J. Math. 122 (2001), no. 1, 1–27.
- [11] K. J. Falconer, Fractal geometry-mathematical foundations and application, Wiley, New York, 1990.
- [12] Y.-B He and L.-M. Liao, Quantitative recurrence properties for piecewise expanding map on , (2023), arxiv.2302.05149.
- [13] R. Hill and S. L. Velani, The ergodic theory of shrinking targets, Invent. Math. 119 (1995), no. 1, 175–198.
- [14] by same author, Metric Diophantine approximation in julia sets of expanding rational maps, Publ. Math. Inst. Hautes Études Sci. 85 (1997), no. 1, 193–216.
- [15] by same author, The shrinking target problem for matrix transformations of tori, J. London Math. Soc. 60 (1999), no. 2, 381–398.
- [16] by same author, A zero–infinity law for well-approximable points in Julia sets, Ergodic Theory and Dynam. Systems 22 (2002), no. 6, 1773–1782.
- [17] M. Hussain, B. Li, D. Simmons, and B.-W. Wang, Dynamical Borel-Cantelli lemma for recurrence theory, Ergodic Theory Dynam. Systems 42 (2022), no. 6, 1994–2008.
- [18] M. Hussain and W.-L Wang, Two dimensional shrinking target problem in beta dynamical systems, Bull. Aust. Math. Soc. 97 (2017), no. 1, 33–42.
- [19] M. Kirsebom, P. Kunde, and T. Persson, On shrinking targets and self-returning points, Ann. Sc. Norm. Super. Pisa Cl. Sci 24 (2023), no. 3, 1499–1535.
- [20] D. Kleinbock and J.-J. Zheng, Dynamical Borel-Cantelli lemma for recurrence under Lipschitz twists, Nonlinearity 36 (2023), no. 2, 1434–1460.
- [21] B. Li, L.-M. Liao, S. Velani, and E. Zorin, The shrinking target problem for matrix transformations of tori: Revisiting the standard problem, Adv. Math. 421 (2023), 108994.
- [22] B. Li, B.-W. Wang, J. Wu, and J. Xu, The shrinking target problem in the dynamical system of continued fractions, Proc. Lond. Math. Soc. 108 (2014), no. 1, 159–186.
- [23] T. Persson and M. Rams, On shrinking targets for piecewise expanding interval maps, Ergodic Theory Dynam. Systems 37 (2017), no. 2, 646–663.
- [24] H. W. Reeve, Shrinking targets for countable Markov maps, (2011), preprint, arxiv.1107.4736.
- [25] A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 (1957), 477–493.
- [26] S. Seuret and B.-W. Wang, Quantitative recurrence properties in conformal iterated function systems, Adv. Math. 280 (2015), 472–505.
- [27] L.-M. Shen and B.-W. Wang, Shrinking target problems for beta-dynamical system, Sci. China Math. 56 (2013), no. 1, 91–104.
- [28] Z.-P. Shen, Modified shrinking target problems on self-conformal sets, J. Math. Anal. Appl. 517 (2023), no. 2, 126659.
- [29] B. Tan and B.-W. Wang, Quantitative recurrence properties for beta-dynamical system, Adv. Math. 228 (2011), no. 4, 2071–2097.
- [30] B.-W. Wang and J. Wu, Mass transference principle from rectangles to rectangles in diophantine approximation, Math. Ann. 381 (2021), no. 1-2, 243–317.
- [31] W.-L. Wang, Modified shrinking target problem in beta dynamical systems, J. Math. Anal. Appl. 468 (2018), no. 1, 423–435.
- [32] Y.-F. Wu, Inhomogeneous and simultaneous Diophantine approximation in beta dynamical systems, J. Math. Anal. Appl. 519 (2023), no. 1, 126781.
- [33] Y.-L. Wu and N. Yuan, Recurrent set on some Bedford-McMullen carpets, (2022), preprint, arxiv:2209.07315.
- [34] N. Yuan and B. Li, Hausdorff dimensions of recurrent and shrinking target sets under Lipschitz functions for expanding Markov maps, Dyn. Syst. 38 (2023), no. 3, 365–394.