Higher dimensional shrinking target problem in beta dynamical systems
Mumtaz Hussain, Weiliang Wang

TL;DR
This paper investigates the higher-dimensional shrinking target problem in beta dynamical systems, calculating the Hausdorff dimension of the set of points that approximate a target infinitely often, extending prior one-dimensional results.
Contribution
It provides the first Hausdorff dimension calculation for higher-dimensional beta dynamical systems' shrinking target sets, using pressure functions.
Findings
Hausdorff dimension characterized by a pressure function
First such result for higher-dimensional beta systems
Extends shrinking target problem to two dimensions
Abstract
We consider the two dimensional shrinking target problem in the beta dynamical system for general and with the general error of approximations. Let be two positive continuous functions. For any , define the shrinking target set where is the Birkhoff sum. We calculate the Hausdorff dimension of this set and prove that it is the solution to some pressure function. This represents the first result of this kind for the higher dimensional beta dynamical systems.
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
TopicsSpectral Theory in Mathematical Physics Β· Quantum chaos and dynamical systems
Higher dimensional shrinking target problem for beta dynamical systems
Mumtaz Hussain
Mumtaz Hussain, La Trobe University, POBox199, Bendigo 3552, Australia.
Β andΒ
Weiliang Wang
Weiliang Wang, Department of Mathematics, West Anhui University, Liuβan, Anhui 237012, China
Abstract.
We consider the two dimensional shrinking target problem in the beta dynamical system for general and with the general error of approximations. Let be two positive continuous functions. For any , define the shrinking target set
[TABLE]
where is the Birkhoff sum. We calculate the Hausdorff dimension of this set and prove that it is the solution to some pressure function. This represents the first result of this kind for the higher dimensional beta dynamical systems.
Key words and phrases:
Beta-expansions, shrinking target problem, Hausdorff dimension
2010 Mathematics Subject Classification:
Primary 11K55; Secondary 28A80, 11J83, 11K60, 37C45, 37A45
1. introduction
The study of the Diophantine properties of the distribution of orbits for a measure preserving dynamical system has received much attention recently. Let be a measure preserving transformation of the system with a consistent metric . If the transformation is ergodic with respect to the measure , Poincareβs recurrence theorem implies that, for almost every , the orbit returns to an arbitrary but fixed neighbourhood of infinitely often. That is, for any , for -almost all
[TABLE]
Poincareβs recurrence theorem is qualitative in nature but it does motivate the study of the distribution of -orbits of points in quantitatively. In other words, a natural motivation is to investigate how fast the above liminf tends to zero? To this end, the spotlight is on the size of the set
[TABLE]
where is a positive function such that as The set can be viewed as the collection of points in whose -orbit hits a shrinking target infinitely many times. The set is the dynamical analogue of the classical inhomogeneous well-approximable set
[TABLE]
As one would expect the βsizeβ of both of these sets depend upon the nature of the function , that is, how fast it is approaching to zero. The size of the set in terms of Lebesgue measure or Hausdorff measure and dimension has been established even in the higher dimensional (linear form) settings, see [1, 19, 8] for further details. In contrast, not much is known for the higher dimensional version of the set for general .
Following the work of Hill and Velani [6], the Hausdorff dimension of the set has been determined for many dynamical systems, from the system of rational expanding maps on their Julia sets to conformal iterated function systems [15]. We refer the reader to [3] for a comprehensive discussion regarding the Hausdorff dimension of various dynamical systems. In this paper, we confine ourselves to the two dimensional shrinking target problem in the beta dynamical system with a general error of approximation.
For a real number , define the transformation by
[TABLE]
This map generates the -dynamical system . It is well known that -expansion is a typical example of an expanding non-finite Markov system whose properties are reflected by the orbit of some critical point, in other words, it is not a subshift of finite type with mixing properties. This causes difficulties in studying the metrical questions related to -expansions. General -expansions have been widely studied in the literature, see for instance [7, 14, 12, 13, 9] and references therein. In particular, the Hausdorff dimension, denoted throughout as , of was obtained in [13] and the Lebesgue measure and Hausdorff dimension of the set
[TABLE]
was calculated in [9]. Here are fixed and the approximating functions are positive functions of .
In 2014, Yann Bugeaud and Baowei Wang [2] calculated the Hausdorff dimension of the set with the error of approximation given by the ergodic sum, i.e.
[TABLE]
where is a positive continuous function on and Clearly the error of approximation is exponential depending upon the orbits . Note that it is still an open problem whether implies the arbitrary function or not. However, reduces to by considering for some . Thus, it implies the JarnΓk-Besicovitch type result for the set under consideration.
In this paper, we extend Bugeaud and Wangβs set to the two dimensional setting and calculate its Hausdorff dimension. Let be two positive continuous function on and let be fixed. Define
[TABLE]
The set is the set of all points in the unit square such that the pair is in the shrinking rectangle for infinitely many . The rectangle shrink to zero at exponential rates given by and . We shall prove the following result.
Theorem 1.1**.**
Let be two continuous functions on with for all . Then
[TABLE]
where
[TABLE]
Here the notation stands for the pressure function for the -dynamical system associated to continuous potentials and . To keep the introductory section short, we formally give the definition of pressure function in section 2. The reason that the Hausdorff dimension is in terms of the pressure function is because of the dynamical nature of the set . For the detailed analysis of the properties of the pressure function, ergodic sums for general dynamical systems we refer the reader to Chapter 9 of the book [17].
The proof of this theorem splits into two parts: establishing the upper bound and then the lower bound. The upper bound is relatively easier to prove by using the definition of Hausdorff dimension on the natural cover of the set. However, establishing the lower bound is challenging and the main substance of this paper. Actually, the main obstacle in determining the metrical properties of general -expansions lies in the difficulty of estimating the length of a general cylinder and, since we are dealing with two dimensional settings, as a consequence area of the cross product of general cylinders. As far as the Hausdorff dimension is concerned, one does not need to take all points into consideration; instead, one may choose a subset of points with regular properties to approximate the set in question. This argument, in turn requires some continuity of the dimensional number, when the system is approximated by its subsystem.
The paper is organised as follows. Section 2 is devoted to recalling some elementary properties of -expansions. Short proofs are also given when we could not find any reference. Definitions and some properties of the pressure function are stated in this section as well. In section 3, we prove the upper bound of the Theorem 1.1. In section 4, we prove the lower bound of Theorem 1.1 and since this carries the main weightage we subdivide this section into several subsections.
2. Preliminaries
We begin with a brief account on some basic properties of -expansions and fixing some notation. We then state and prove two propositions which will give the covering and packing properties.
The -expansion of real numbers was first introduced by RΓ©nyi [11], which is given by the following algorithm. For any , let
[TABLE]
where is the integer part of . By taking
[TABLE]
recursively for each every can be uniquely expanded into a finite or an infinite sequence
[TABLE]
which is called the -expansion of and the sequence is called the digit sequence of We also write the -expansion of as
[TABLE]
The system is called the -dynamical system or just the -system.
Definition 2.1**.**
A finite or an infinite sequence is said to be admissible (with respect to the base ), if there exists an such that the digit sequence of equals
Denote by the collection of all admissible sequences of length and by that of all infinite admissible sequences.
Let us now turn to the infinite -expansion of , which plays an important role in the study of -expansion. Applying algorithm to the number , then the number can be expanded into a series, denoted by
[TABLE]
If the above series is finite, i.e. there exists such that but for , then is called a simple Parry number. In this case, we write
[TABLE]
where denotes the periodic sequence If is not a simple Parry number, we write
[TABLE]
In both cases, the sequence is called the infinite -expansion of and we always have that
[TABLE]
The lexicographical order between the infinite sequences is defined as follows:
[TABLE]
if there exists such that for , while The notation means that or This ordering can be extended to finite blocks by identifying a finite block with the sequence .
The following result due to Parry [10] is a criterion for the admissibility of a sequence.
Lemma 2.2** (Parry [10]).**
Let be a real number. Then a non-negative integer sequence is admissible if and only if, for any ,
[TABLE]
The following result of RΓ©nyi implies that the dynamical system admits as its topological entropy.
Lemma 2.3** (RΓ©nyi [11]).**
Let For any
[TABLE]
where denotes the cardinality of a finite set.
It is clear from this lemma that
[TABLE]
For any call
[TABLE]
an -th order cylinder . It is a left-closed and right-open interval with the left endpoint
[TABLE]
and of length
[TABLE]
Here and throughout the paper, we use to denote the length of an interval. Note that the unit interval can be naturally partitioned into a disjoint union of cylinders; that is for any ,
[TABLE]
One difficulty in studying the metric properties of -expansion is that the length of a cylinder is not regular. It may happen that . Here is used to indicate that there exists a constant such that . We write if . The following notation plays an important role to bypass this difficulty.
Definition 2.4** (Full cylinder).**
A cylinder is called full if it has maximal length, i.e. if
[TABLE]
Correspondingly, we also call the word , defining the full cylinder , a full word.
Next, we collect some properties about the distribution of full cylinders.
Proposition 2.5** (Fan and Wang [5]).**
An -th order cylinder is full, if and only if for any admissible sequence with ,
[TABLE]
Moreover
[TABLE]
So, for any two full cylinders , the cylinder
[TABLE]
is also full.
Lemma 2.6** (Bugeaud and Wang [2]).**
For , among every consecutive cylinders of order , there exists at least one full cylinder.
As a consequence, one has the following relationship between balls and cylinders.
Proposition 2.7** (Covering property).**
Let be an interval of length with . Then it can be covered by at most cylinders of order .
Proof.
By Lemma 2.6, among any consecutive cylinders of order , there are at least full cylinders. So the total length of these intervals is larger than . Thus can be covered by at most cylinders of order . β
The following result may have an independent interest.
Proposition 2.8** (Packing property).**
Fix . Let be an integer such that for all . Let be an interval of length with . Then inside , there exists a full cylinder satisfying
[TABLE]
Proof.
Let be the integer such that
[TABLE]
Since every cylinder of order is of length at most , the interval contains at least consecutive cylinders of order . Thus, by Lemma 2.6, it contains a full cylinder of order and we denote such a cylinder by . By the choice of , we have
[TABLE]
This completes the proof. β
Now we define a sequence of numbers approximating from below. For any with define to be the unique real solution to the algebraic equation
[TABLE]
Then approximates frow below and the -expansion of the unity is
[TABLE]
More importantly, by the criterion of admissible sequence, we have, for any and , that
[TABLE]
where means a zero word of length .
From the assertion , we get the following proposition.
Proposition 2.9**.**
For any , is a full cylinder. So,
[TABLE]
We end this section with a definition of the pressure function for -dynamical system associated to some continuous potential . The readers are referred to [16] for more details.
[TABLE]
where denotes the ergodic sum . Since is continuous, the limit does not depend upon the choice of . The existence of the limit (2.3) follows from the subadditivity:
[TABLE]
3. Proof of Theorem 1.1: the upper bound
As is typical in determining the Hausdorff dimension of a set; we split the proof of Theorem 1.1 into two parts: the upper bound and the lower bound.
For any and we always take
[TABLE]
to be the left endpoint of and
[TABLE]
to be the left endpoint of .
Instead of directly considering the set , we will consider a closely related lim sup set
[TABLE]
where
[TABLE]
In the sequel it will be clear that the set is easier to handle. Since and are continuous functions, for any and large enough, we have
[TABLE]
Thus we have
[TABLE]
Therefore, to calculate the Hausdorff dimension of the set , it is sufficient to determine the Hausdorff dimension of .
The length of satisfies
[TABLE]
since, for every , we have
[TABLE]
Similarly,
[TABLE]
So, is a set defined by a collection of rectangles. There are two ways to cover a single rectangle as follows.
3.1. Covering by shorter side length
Recall that for all . This implies that the length of is shorter than the length of . Then the rectangle can be covered by
[TABLE]
balls of side length
Since for each ,
[TABLE]
therefore, the -dimensional Hausdorff measure of can be estimated as
[TABLE]
Define
[TABLE]
Then from the definition of the pressure function (2.3), it is clear that
[TABLE]
Hence, for any
[TABLE]
Hence it follows that
3.2. Covering by longer side length
From the previous subsection (Β§3.1), it is clear that only one ball of side length is needed to cover the rectangle . Hence, in this case, the -dimensional Hausdorff measure of can be estimated as
[TABLE]
Define
[TABLE]
Then, from the definition of pressure function and Hausdorff measure, it follows that, for any , \mathcal{H}^{s}\Big{(}\overline{E}(T_{\beta},f,g)\Big{)}=0. Hence,
[TABLE]
4. Theorem 1.1: The lower bound
It should be clear from the previous section that proving the upper bound requires only a suitable covering of the set . However, in contrast, proving the lower bound is a challenging task, requiring all possible coverings to be considered and, therefore, represents the main problem in metric Diophantine approximation (in various settings). The following principle commonly known as the Mass Distribution Principle [4] has been used frequently for this purpose.
Proposition 4.1** (Falconer [4]).**
Let be a Borel measurable set in and be a Borel measure with . Assume that there exist two positive constant such that, for any set with diameter less than , , then .
Specifically, the mass distribution principle replaces the consideration of all coverings by the construction of a particular measure and it is typically deployed in two steps:
- β’
construct a suitable Cantor subset of and a probability measure supported on ,
- β’
show that for any fixed , satisfies the condition that for any measurable set of sufficiently small diameter, .
If this can be done, then by the mass distribution principle, it follows that
[TABLE]
The main intricate and substantive part of this entire process is the construction of a suitable Cantor type subset which supports a probability measure . In the remainder of this paper, we will construct a suitable Cantor type subset of the set and demonstrate that it satisfies the mass distribution principle.
Construction of the Cantor subset.
We construct the Cantor subset iteratively. Start by fixing an and assume that for all We construct a Cantor subset level by level and note that each level depends on its predecessor. Choose a rapidly increasing subsequence of positive integers with large enough.
4.1. Level 1 of the Cantor set.
Let For any ending with the zero word of order , i.e. Let From Proposition 2.8, it follows that there are two full cylinders such that
[TABLE]
and
[TABLE]
[TABLE]
So, we get a subset of . Since for all then It should be noted that and depends on and respectively. Consequently, for different and the choice of and may be different.
The first level of the Cantor set is defined as
[TABLE]
which is composed of a collection of rectangles. Next, we cut each rectangle into balls with the radius as the shorter side length of the rectangle:
[TABLE]
Then we get a collection of balls
[TABLE]
4.2. Level 2 of the Cantor set.
Fix a in . We define the local sublevel as follows.
Choose a large integer such that
[TABLE]
where ||f||=\sup\Big{\{}|f(x)|:x\in[0,1]\Big{\}}.
Write Just like the first level of the Cantor set, for any ending with , applying Proposition 2.8 to , we can get two full cylinders ,Β such that
[TABLE]
and
[TABLE]
[TABLE]
where
Obviously, we get a subset
[TABLE]
of
[TABLE]
and .
Then, the second level of the Cantor set is defined as
[TABLE]
which is composed of a collection of rectangles.
Next, we cut each rectangle into balls with the radius as the shorter sidelength of the rectangle:
[TABLE]
Therefore, the second level is defined as
[TABLE]
4.3. From Level to Level .
Assume that the th level of the Cantor set has been defined. Let be a generic element in We define the local sublevel as follows.
Choose a large integer such that
[TABLE]
Write For each ending with , apply Proposition 2.8 to
[TABLE]
we can get two full cylinders ,Β such that
[TABLE]
and
[TABLE]
[TABLE]
where
Obviously, we get a subset
[TABLE]
of
[TABLE]
and . Then, the -th level of the Cantor set is defined as
[TABLE]
which is composed of a collection of rectangles. As before, we cut each rectangle into balls with the radius as the shorter sidelength of the rectangle:
[TABLE]
Therefore, the -th level is defined as
[TABLE]
Finally, the Cantor set is defined as
[TABLE]
It is straightforward to see that .
Remark 1**.**
It should be noted that the integer depends upon and . However,(assume that is strictly positive, otherwise replace by ), since can be chosen such that for all . So,
[TABLE]
where In other words, is almost dependent only on and
[TABLE]
The same is true for ,
[TABLE]
4.4. **Supporting measure **
Now we construct a probability measure supported on , which is defined by distributing masses among the cylinders with non-empty intersection with . The process splits into two cases: when and .
Case I:
In this case, for any notice that
[TABLE]
This means that the covering the rectangle by balls of shorter side length preferable and therefore, it reasonable to define the probability measure on smaller balls. To this end, let be the solution to the equation
[TABLE]
where
By the continuity of the pressure function with respect to Β [14, Theorem 4.1], it can be shown that when Thus without loss of generality, we choose that all are large enough such that for all and
We systematically define the measure on the Cantor set by defining it on the basic cylinders first. Recall that for the level 1 of the Cantor set construction, we assumed that For sub-levels of the Cantor set, roughly speaking, the role of and are to denote how many positions where the digits can be chosen (almost) freely. While and denote the length of a word in level before shrinking.
- β’
Let be a generic cylinder in Then define
[TABLE]
where .
Assume that the measure on the cylinders of order has been well define. To define measure on the th cylinder,
- β’
Let be a generic th cylinder in . Define the probability measure as
[TABLE]
where .
The measure of a rectangle in is then given as
[TABLE]
where the last inequality follows from the estimates (4.2) and (4.3).
4.4.1. Estimation of the -measure of cylinders.
For any consider the generic cylinder,
[TABLE]
We would like to show by induction that, for any ,
[TABLE]
When . The length of is given as
[TABLE]
But, by the definition of the measure , it is clear that
[TABLE]
Now we consider the inductive process. Assume that
[TABLE]
Let
[TABLE]
be a generic cylinder in . One one hand, its length satisfies
[TABLE]
where
We compare and , by (4.1) we have
[TABLE]
where So, we get
[TABLE]
On the other hand, by the definition of the measure and the induction, we have that
[TABLE]
In the following steps, for any we will estimate the measure of compared with its length By the construction of there exists such that for all
[TABLE]
We remark that though are different for different cylinders composing is given, once is given, the corresponding integers are fixed.
For any , Let be the integer such that
[TABLE]
Step 1. When
Then the cylinder contains cylinders in with order . Note that by the definition of , the first -pairs depends only on the first digits of . So the measure of the sub-cylinder of order are the same. So, its measure of can be estimated as
[TABLE]
Thus by the measure estimation of cylinders of order and the choice of , one has that
[TABLE]
by noting that and
Step 2. When
Recalling the definition of , the first -pairs depends only on the first digits of . So the measure of the sub-cylinder in with order are the same. It is clear that the cylinder contains cylinders of order . So, its measure of can be estimated as
[TABLE]
Thus by the measure estimation of cylinders of order and the choice of , one has that
[TABLE]
by noting that and
Step 3. When
Assume that Denote and . Then
[TABLE]
Then by the estimation on the measure of cylinders of order and let , we get
[TABLE]
The first part can be estimated as
[TABLE]
since
[TABLE]
To estimate the second part, we first recall that we defined to be the solution of the equation
[TABLE]
Therefore,
[TABLE]
So, with the similar arguments as in the paper [14, pp. 2095-2097] and [18, pp. 1331-1332], we derive that
[TABLE]
Therefore,
[TABLE]
As far as the measure of a general ball with is concerned, we notice that it can intersect at most cylinders of order . Thus,
[TABLE]
So, finally, an application of the mass distribution principle (Proposition 4.1) yields that
[TABLE]
Case II:
The arguments are similar to Case I but the calculations are different. In this case, for any it is trivial that
[TABLE]
This means that the covering of the rectangle by balls of larger side length is more preferable and therefore, it reasonable to define the probability measure of the rectangle to be the same measure for the cylinder of order .
Just like Case I, let be the solution to the equation
[TABLE]
where By the continuity of the pressure function with respect to we can assume that for all large enough we have that for all and
We first define the measure on the basic cylinders.
- β’
Let be a generic cylinder in Then define
[TABLE]
where .
- β’
Then the measure of it is evenly distributed on its sub-cylinders in . So, for a generic cylinder in , define
[TABLE]
Assume that the measure on the cylinders of order has been well defined. Then to define the measure on the th cylinder we proceed as follows.
- β’
Let be a generic cylinder in .
Then define
[TABLE]
where .
- β’
By the definition of , the measure of a cylinder in is then given as
[TABLE]
4.4.2. Estimation of the -measure of cylinders.
We first show by induction that for any and a generic cylinder
[TABLE]
we have
[TABLE]
When . On the one hand, the length of is given as
[TABLE]
But on the other hand, by the definition of the measure , it is clear that
[TABLE]
by noting that
Just like Case I, we consider the inductive process. Assume that
[TABLE]
Let
[TABLE]
be a generic cylinder in . By (4.4) we get
[TABLE]
From the definition of the measure , the induction and that , it follows that
[TABLE]
So, for a rectangle
[TABLE]
in we have that
[TABLE]
For any we will estimate the measure of compared with its length By the construction of there exists such that for all
[TABLE]
For any , let be the integer such that
[TABLE]
Step I. When
In this case, the cylinder can intersect only one rectangle in so
[TABLE]
Step II. When
Then the cylinder contains cylinders in with order . Note that by the definition of , the first -pairs depends only on the first digits of . So the measure of the sub-cylinder of order are the same. So, its measure of can be estimated as
[TABLE]
Step III. When
Assume Write and . Then
[TABLE]
Then by the estimation on the measure of cylinders of order and let , we get
[TABLE]
Recall the definition of
[TABLE]
Then
[TABLE]
where
So, with the similar argument as in the previous section, we have that
[TABLE]
Therefore,
[TABLE]
Notice that a general ball with can intersect at most cylinders of order . Therefore the measure of the general ball can be estimated as,
[TABLE]
So, finally, by using the mass distribution principle we have the lower bound of the Hausdorff dimension of this case,
[TABLE]
Hence combining both cases, we have the desired conclusion.
Acknowledgments. We would like to thank Professor Baowei Wang for useful discussions on this project. The first-named author was supported by the ARCDP200100994. The Second author was supported by Natural Science Research Project of West Anhui University (No. WGKQ2021020) and Provincial Natural Science Research Project of Anhui Colleges (No. KJ2021A0950).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] V. Beresnevich, F. RamΓrez and S. Velani, Metric Diophantine approximation: aspects of recent work , Dynamics and analytic number theory, London Math. Soc. Lecture Note Ser., vol. 437, Cambridge Univ. Press, Cambridge, 2016, pp. 1β95. MR 3618787
- 2[2] Y. Bugeaud and B. Wang, Distribution of full cylinders and the Diophantine properties of the orbits in Ξ² π½ \beta -expansions. J. Fractal Geom. 1 (2014), no. 2, 221β241.
- 3[3] M. Coons, M. Hussain and B. Wang, A dichotomy law for the Diophantine properties in Ξ² π½ \beta -dynamical systems . Mathematika 62 (2016), no. 3, 884β897.
- 4[4] K. Falconer, Fractal geometry: Mathematical foundations and applications . John Wiley & Sons, Ltd., Chichester, 1990.
- 5[5] A. Fan and B. Wang, On the lengths of basic intervals in beta expansions . Nonlinearity 25 (2012), no. 5, 1329β1343.
- 6[6] R. Hill and S. Velani, The ergodic theory of shrinking targets . Invent. Math. 119 (1995), no. 1, 175β198.
- 7[7] M. Hussain, B. Li, D. Simmons and B. Wang, Dynamical BorelβCantelli lemma for recurrence theory . Ergodic Theory and Dynamical Systems, (2021) 1-15. doi:10.1017/etds.2021.23.
- 8[8] M. Hussain and D. Simmons, A general principle for Hausdorff measure . Proc. Amer. Math. Soc., Volume 147, Number 9, 3897β3904.
