Intersections of middle- Cantor sets with a fixed translation
Yan Huang
College of Mathematics and Statistics, Chongqing University, 401331, Chongqing, P.R.China
[email protected] and Derong Kong
College of Mathematics and Statistics, Chongqing University, 401331, Chongqing, P.R.China
[email protected]
Abstract.
For let be the middle- Cantor set in . Given , excluding the trivial case we show that
is a topological Cantor set with zero Lebesgue measure and full Hausdorff dimension. In particular, we calculate the local dimension of , which reveals a dimensional variation principle. Furthermore, for any we show that the level set
has equal Hausdorff and packing dimension . We also show that the set of for which has full Hausdorff dimension.
Key words and phrases:
Intersection; Cantor set; Hausdorff dimension; Packing dimension; Level set; Digit frequency
Intersections of Cantor sets on the real line appear in the setting of homoclinic bifurcations in dynamical systems (cf. [4]). Moreira and Yoccoz [5] studied the stable intersections of regular Cantor sets, and gave an affirmative answer to Palis’ conjecture. Intersections of Cantor sets also appear in number theory. Hall [9] proved that any real number can be written as the sum of two numbers whose continued fractional coefficients are at most , and from this it follows that the Lagrange spectrum contains a whole half-line. Note that the middle- Cantor set is an affine Cantor set, which minimizes the Hausdorff dimension with a given thickness (cf. [12, 16]). Motivated by the above works there is a great interest in the study of intersections of middle- Cantor set with its translations. Kraft [13] gave a complete description when the intersection of middle- Cantor set with its translation is a single point. Li and Xiao [14] calculated the Hausdorff and packing dimensions of the intersection of middle- Cantor set with its translation for . When , Zou, Lu and Li [19] determined when the intersection of middle- Cantor set with its translation is a self-similar set under the condition that the translation has a unique coding. Recently, Baker and the second author [2] proved that for it is possible that the intersection of middle- Cantor set with its translation contains only Liouville numbers.
For let be the middle- Cantor set with . Then is a self-similar set generated by the iterated function system (IFS):
In other words, is the unique nonempty compact set satisfying . So,
(1.1)
Observe that
if and only if .
By (1.1) it follows that
(1.2)
Clearly, if , then is a Cantor set having zero Lebesgue measure. And each has a unique coding such that
Li and Xiao [14, Theorem 3.4] gave the Hausdorff and packing dimensions of :
(1.3)
where denotes the cardinality of a set .
If , then except for a countable set of points in having two different codings, all other s in have a unique coding; and the dimension formulae (1.3) still hold. If , then , and it is well known that Lebesgue almost every has a continuum of codings (cf. [17]). In this case the dimension formulae (1.3) fail for typical , but we still have the dimension formulae (1.3) if has a unique coding (see [11]).
Figure 1. The fourth level approximation of the master set which consists of all vectors such that . Each curve corresponds to a unique coding via the equation . For any the vertical fiber is , and the horizontal fiber is .
Let be the master set defined by the intersections of Cantor sets. Since for any and the intersection is always non-empty, and if and only if , it is then interesting to consider the subset (see Figure 1)
where the second equality holds because if and only .
Observe that for the vertical fiber is a Cantor set having Hausdorff dimension . Since is a self-similar set, a lot is known about this vertical fiber (cf. [10]). On the other hand, for any let
(1.4)
be a horizontal fiber of .
By (1.2) it follows that , and . So it is interesting to study for .
Our first result shows that is a topological Cantor set, which is a non-empty compact set having neither interior nor isolated points.
Theorem 1.1.
Let .
(i)
The set is a topological Cantor set with and ;
(ii)
is a Lebesgue null set having full Hausdorff dimension;
(iii)
For any we have
Remark 1.2.
Note that is a self-similar set having Hausdorff dimension . Then Theorem 1.1 (iii) shows that the local dimension of at is the same as the local dimension of at . In view of Figure 1 it follows that the local dimensions of at any point through the horizontal and the vertical fibers are the same; this can be viewed as a dimensional ‘variation principle’ for the set .
Note by Theorem 1.1 (i) that is a topological Cantor set. Then it can be obtained by successively removing a sequence of open intervals from the closed interval .
A geometrical construction of is plotted in Figure 2 (left).
By Theorem 1.1 (iii) it follows that
Therefore, the dimension function , which describes the distribution of , is a Cádlág function (see Figure 2, right). It is locally constant almost everywhere, left continuous with right-hand limits everywhere, and thus it has countably infinitely many discontinuities; and it has no downward jumps.
Figure 2. Left: the geometrical construction of . Right: the graph of for .
Observe by (1.3) that the dimension of is determined by the frequency of digit zero in the coding of in base . Then for the vertical fiber can be partitioned as
Here we adopt the convention . Furthermore, an application of [3] gives that
.
Inspired by the works of [3] and [14] we consider the level sets of the horizontal fiber . Given , for let
Then the horizontal fiber can be partitioned as
where
Theorem 1.3.
For any and the sets and are both dense in . Furthermore,
Remark 1.4.
Our proof of Theorem 1.3 can be adapted to showing that for any
has the same Hausdorff dimension as , that is .
The rest of the paper is organized as follows. In the next section we define the coding map which maps each to its coding of in base , and show that is continuous and piecewise monotonic in . Based on this map we show in Section 3 that is a topological Cantor set, and it has full Hausdorff dimension. In Section 4 we calculate the local dimension of , and prove Theorem 1.1. Motivated by the works of non-normal numbers we show in Section 5 that is a dense subset of with full Hausdorff dimension. Finally, in Section 6 we calculate the dimension of and prove Theorem 1.3.
2. Preliminaries
In this section we will define a map which maps to the symbolic space .
First we recall some terminology from symbolic dynamics (cf. [15]). Let be the set of all infinite sequences over the alphabet . By a word we mean a finite string of digits over . Denote by the set of all finite words including the empty word . For two words and we write for their concatenation. In particular, for any we denote by the -fold concatenation of with itself, and by the periodic sequence which is obtained by the infinite concatenation of with itself. For a word with , if we write ; and if , we write . Therefore, and are both words over the alphabet .
Throughout the paper we will use lexicographical order or between sequences in . For example, we say if , or there exists such that and . And we write if or . Similarly, we say if , and say if .
For two infinite sequences with we write
Similarly, we set
For we note by (1.2) that is a self-similar set generated by the IFS . This induces a map defined by
It is clear that the map is bijective if ; and the map is bijective up to a countable set if .
Now, based on we define the master map by
(2.1)
Note that the symbolic space becomes a compact metric space under the metric defined by
First we show that is continuous under the product topology induced by the metric on and the Euclidean metric on .
Lemma 2.1.
The map is continuous and onto.
Proof.
Note that . It suffices to prove the continuity of , which follows from the following observation: for any two with , by (2.1) it follows that
where the second inequality follows by the mean value theorem that
(2.2)
and the third inequality follows by
∎
Next we show that is monotonic in its first variable.
Lemma 2.2.
Given , the function is increasing in with respect to the lexicographical order. In particular, if , the function is strictly increasing.
Proof.
Take with . Then there exists such that for all , and . By (2.1) this implies
where the last inequality follows by ; and this inequality is strict if .
∎
Figure 3. Left: the graph of the functions for . Right: the piecewise monotonicity of for , where the number above the sequence denotes .
However, is not always monotonic with respect to its second variable (see Figure 3, left), which complicates our proofs in many places of the paper. Note that the symbolic space is symmetric, and and have opposite monotonicity. Moreover, and . So it suffices to consider the piecewise monotonicity of for , which will be divided into four subintervals (see Figure 3, right):
Lemma 2.3.
Let .
(i)
If , then is strictly increasing in ;
(ii)
If , then is strictly concave in . Furthermore, there exists a unique such that is strictly increasing in and strictly decreasing in ;
(iii)
If , then is strictly increasing in ;
(iv)
If , then is strictly decreasing in .
Proof.
For (i) we take . Then there exists such that . By (2.2) it follows that
where the last inequality follows by and . This proves (i).
Next we consider (ii). Take . Then , and thus and . By (2.2) it follows that
(2.3)
and therefore
(2.4)
So, is strictly concave in . Observe by (2.3) that for any , and since . So by (2.4) there exists a unique such that is strictly increasing in and strictly decreasing in .
For (iii) we take . Then . If , then . By (2.2) we obtain that
for any ; and thus
is strictly increasing in .
If , then by (2.2) it follows that
for all .
This proves (iii).
Finally we consider (iv). Take . Then , which gives . By (2.2) it follows that
which proves (iv).
∎
Remark 2.4.
From the proof of Lemma 2.3 (ii) it follows that the critical value is the unique zero in of (2.3). This implies that the map is continuous and strictly increasing in with and .
Note by Lemma 2.2 that each corresponds to a unique coding satisfying , while for there might be two codings satisfying , one ends with and the other ends with . Now we define the map
(2.5)
where for we set
So, if , then is the greedy triadic coding of ; and if , then is the lazy triadic coding of . Note that the definition of depends on the monotonicity of (see Figure 3, right).
In the remaining part of this section we will show that is continuous and piecewise monotonic, which will be vital in our study of and its level sets.
Lemma 2.5.
For any the map is continuous in .
Proof.
The proof is similar to that of [18, Lemma 2.2]. For completeness we sketch its main idea.
Take . Suppose on the contrary that is not continuous at . Then there exist a large and a sequence such that
(2.6)
Write and . By (2.6) it follows that for all . Since is a compact metric space, there exists a subsequence such that exists, say . Then
(2.7)
Note that
(2.8)
Letting in (2.8), by using (2.6) and Lemma 2.1 it follows that
(2.9)
If , then by (2.9) and Lemma 2.2 it follows that , leading to a contradiction with (2.7).
If , then we consider the following two cases.
Case (I). . Then . By Lemma 2.3 it follows that is strictly increasing in . So by (2.8) and Lemma 2.2 it follows that
for all and thus
.
Since is the greedy triadic coding of , we must have , contradicting to (2.7).
Case (II). . Then . Then by Lemma 2.3 there exists such that is strictly decreasing in . So by (2.8) and Lemma 2.2 it follows that
for all
and therefore .
Since is the lazy triadic coding of , we must have , again leading to a contradiction with (2.7).
Hence, is continuous at . Since was arbitrary, is continuous in .
∎
We will end this section by showing that is piecewise monotonic.
Proposition 2.6(Key proposition).
Let .
(i)
If , then is strictly decreasing in ;
(ii)
If , then there exist a unique such that is strictly decreasing in and strictly increasing in ;
(iii)
If , then is strictly decreasing in ;
(iv)
If , then is strictly increasing in .
The proof of Proposition 2.6 will be split into several lemmas. First we consider (iii) and (iv).
Lemma 2.7.
(i)
If , then is strictly decreasing in ;
(ii)
If , then is strictly increasing in .
Proof.
In view of Lemma 2.3, the proof of (ii) is very similar to (i). Here we only prove (i).
Take . Then . By Lemma 2.3 (iii) it follows that for any
which, together with Lemma 2.2, implies . Furthermore, note that for any , since otherwise , a contradiction. So, for all . By Lemma 2.3 (iii) it follows that for any with
which implies . This completes the proof.
∎
In the following we consider . Note by Lemma 2.3 (ii) that is not globally monotonic in for , which complicates our proofs of Proposition 2.6 (i) and (ii).
Lemma 2.8.
Let , and let be the unique root in of the equation . Then is strictly decreasing in .
Proof.
The proof is similar to Lemma 2.7.
Since ,
by Lemma 2.3 (iii) it follows that for any
which gives . Furthermore, since . Therefore, for any . By the same argument as in the proof of Lemma 2.7 (i) one can prove that is strictly decreasing in .
∎
Now we are ready to prove Proposition 2.6 (i). Note by Lemma 2.3 (ii) that for any there exists a unique such that is strictly increasing in and strictly decreasing in .
Lemma 2.9.
Let . Then is strictly decreasing in .
Proof.
First we show that is strictly decreasing in .
Observe that . By the same argument as in the proof of Lemma 2.8 we can prove that for any , and then by Lemma 2.3 (i) it follows that is strictly decreasing in . Note by Lemma 2.2 that
Then by Lemma 2.3 (iii) it follows that . So,
by Lemma 2.8 it suffices to prove that is strictly decreasing in .
Note that . Then by Lemma 2.3 it follows that for any
which implies
(2.10)
Now we claim that for all .
Suppose on the contrary that . Then by the definition of it follows that for any
which yields , leading to a contradiction with (2.10). This proves the claim.
Therefore, for any with
where the inequality follows by .
This gives , completing the proof.
∎
In the following it remains to prove Proposition 2.6 (ii). First we consider .
Lemma 2.10.
Let . Then is strictly decreasing in and strictly increasing in .
Proof.
Note that Then by Lemma 2.3 (iii) it follows that for all . So,
by Lemma 2.8 it suffices to prove that is strictly decreasing in and strictly increasing in . Note that . Then by Lemma 2.3 it follows that
for any
This implies that
(2.11)
So, by Lemma 2.3 (ii) it follows that for any with
which gives .
Next we show that is strictly increasing in . We claim that in this case. Suppose on the contrary that for some . Then
which implies , leading to a contradiction with (2.11). This proves the claim, and then it follows that for any with
where the inequality follows by . This gives .
∎
To prove Proposition 2.6 (ii) for we need two lemmas on the critical value .
Lemma 2.11.
The map is strictly increasing and continuous in the interval .
Proof.
Note by Remark 2.4 that is continuous. Then the continuity of follows by Lemma 2.1. And the monotonicity of follows by Lemma 2.2 that for any with
where the last inequality follows by Lemma 2.3 (ii) that attains its maximum value at .
∎
Lemma 2.12.
Let . Then there exists a unique such that . Furthermore, the map is strictly increasing.
So, by Lemma 2.11 it follows that bijectively maps to . Since , by Lemma 2.11 there exists a unique such that
(2.12)
Observe by Remark 2.4 that the map is strictly increasing, and . Then by (2.12) it follows that and . Thus, .
Next we prove that the map is strictly increasing.
Take with . Write for . Since
by Lemma 2.11 we have . Hence, by Remark 2.4 it follows that
as desired.
∎
Lemma 2.13.
Let . Then is strictly decreasing in and strictly increasing in , where is defined as in Lemma 2.12.
Proof.
Note by the proof of Lemma 2.12 that for any . Then by Lemma 2.2 it follows that
which implies by Lemma 2.3 (iii). So,
by Lemma 2.8 it suffices to prove that is strictly decreasing in and strictly increasing in .
First we claim that for all . Note that for
which gives . Since the map is strictly increasing, by Lemma 2.12 we conclude that , proving the claim. Therefore, for any with
which yields .
Next we prove that is strictly increasing in . We claim that in this case. Suppose on the contrary that for some . Then
which implies that . Since the map is strictly increasing, by Lemma 2.12 it follows that , leading to a contradiction. This proves the claim, and then it follows that for any with
The proposition follows by Lemmas 2.7, 2.9, 2.10 and 2.13.
∎
By the proof of Proposition 2.6 (i) and (ii) it follows that
(2.13)
Here for any , and is defined as in Lemma 2.12 for .
3. Topology and Hausdorff dimension of
In this section we will show that is a topological Cantor set (Proposition 3.1) and it has full Hausdorff dimension (Corollary 3.7).
3.1. Topology of
Recall that a topological Cantor set in is a non-empty perfect set with no interior points.
Proposition 3.1.
For any the set is a topological Cantor set with
First we determine the extreme points of .
Lemma 3.2.
For any we have
and .
Proof.
Note that for . This implies that for any . For the minimum value of we consider two cases: (I) ; (II) .
(I) . Then for any . By Lemmas 2.7 (i) and 2.8 it follows that the minimum value satisfies
So, .
(II) . Then for any . Then by Lemma 2.7 (ii) it follows that satisfies , which implies that
. Hence, .
∎
Next we show that is a topological Cantor set.
Lemma 3.3.
For any , is a non-empty perfect set.
Proof.
By Lemma 3.2 it suffices to prove that is closed and has no isolated points. First we prove the closeness of . Let with .
Suppose on the contrary that , i.e., . Since is compact, we have
Note that ,
where for
(3.1)
with for . Since for all , there exists such that
(3.2)
Note that , and by (3.1) each is the union of pairwise disjoint intervals of equal length . Then converges to under the Hausdorff metric as . So there exists a large such that
where the first inequality follows by . This leads to a contradiction with (3.2). So, , and thus is closed.
Next we prove that has no isolated points. Take and let . Then there exists a subsequence such that for all , or for all . Without lose of generality we assume that is sufficiently large, and for all . For any we define for some small , such that
Then it is clear that and as . Hence, is not isolated in .
∎
By Lemmas 3.2 and 3.3 it suffices to prove that has no interior points. Take with . It suffices to prove . By Proposition 2.6 there exists such that is strictly monotonic in . Without lose of generality we may assume that is strictly increasing in . Write and . Then . So there exists such that and . Suppose , since otherwise we can choose a larger . Let
Denote the open interval by . Observe that the map is continuous with respect to the Hausdorff metric . Then (3.3) implies that for some . Since , we have , i.e., . So, , completing the proof.
∎
3.2. Hausdorff dimension of
Now we turn to prove that has full Hausdorff dimension, which can be deduced from the following result.
Proposition 3.4.
For any we have
Our strategy to prove Proposition 3.4 is to construct a sequence of subsets of whose Hausdorff dimension can be arbitrarily close to one.
In view of defined in (2.5), we consider two cases: and .
First we consider . Then , and does not end with . So there exists a subsequence such that for all . Note by Proposition 2.6 (i) and (iii) that is strictly decreasing in .
Then for each there exists a unique such that
Accordingly, for we let
Then by Proposition 2.6 (i) and (iii) it follows that
(3.4)
Lemma 3.5.
Let . Then for any there exists a constant such that
for any .
Proof.
Let with . Write and . Since is strictly decreasing in , we have ; and then there exists a such that and . So,
Next we consider . Then , and it does not end with . So there exists a subsequence such that for any . By Proposition 2.6 (ii) and (iv) there exists such that is strictly increasing in .
So, without loss of generality, by deleting the first finitely many terms of , we can assume that for any the equation
determines a unique .
Note by Lemma 2.3 (ii) that if , the above equation may determine two different s in , but only one is in .
Accordingly, for we set
Then by Proposition 2.6 (ii) and (iv) it follows that
(3.7)
Lemma 3.6.
Let . Then for any there exists a constant such that
for any .
Proof.
Note that
is strictly increasing in .
Then by a similar argument as in the proof of Lemma 3.5 one can verify that
for any
∎
In this section we will determine the local dimension of , and prove Theorem 1.1.
Proposition 4.1.
Let . Then for any
(4.1)
Note by Proposition 3.4 that (4.1) holds for . So, in the following we only need to prove (4.1) for , which will be split into two subsections.
4.1. A lower bound on the local dimension of
Take and let be the unique coding of defined as in (2.5), i.e., . We will prove in this subsection that
For this we consider two cases: (I) does not end with ; (II) ends with .
Case (I). does not end with . Then there exists a subsequence such that for all . By Proposition 2.6 there exists a such that , and is monotonic in and , respectively. Furthermore, if is strictly decreasing in , then so is in . By deleting the first finitely many terms from we can assume that for any the equation
(4.2)
determines a unique root . Accordingly, for we set
If is strictly increasing in , then we can assume that for any (4.2) determines a unique . Accordingly, for we let
Therefore,
(4.4)
Lemma 4.2.
Let and . Suppose does not end with .
(i)
If is strictly decreasing in , then for any there exists such that
for any .
(ii)
If is strictly increasing in , then for any there exists such that
for any .
Proof.
Since the proofs of (i) and (ii) are similar, we only prove (i).
Suppose is strictly decreasing in . Then so is in for any . By a similar argument as in the proof of Lemma 3.5 one can verify that for any
proving (i).
∎
Case (II). ends with . Then there exists a subsequence such that for all . The proof is similar to Case (I). By Proposition 2.6 there exists a such that , and is monotonic in and , respectively. Furthermore, if is strictly decreasing in , then is also strictly decreasing in . So, by deleting the first finitely many terms from we can assume that for any the equation
Similarly, if does not end with and is strictly increasing in , then by (4.4), Lemma 4.2 (ii) and the same argument as above we can prove (4.8). Moreover, if ends with , then (4.8) can be proved by a similar argument as above together with (4.6), (4.7) and Lemma 4.3.
∎
4.2. An upper bound on the local dimension of
Now we turn to prove that
In view of our proof of Proposition 2.6 we consider , and , separately.
Lemma 4.4.
Let . Then for any there exists such that
for any .
Proof.
First we consider . Take . By the proof of Lemma 2.7 it follows that for any . Furthermore, by the proof of Lemma 2.3 (iii) we obtain that
(4.9)
for any and .
Now take with . Then by Lemma 2.7. So there exists such that and . Thus,
(4.10)
On the other hand, note that
Then by (4.9) it follows that
for some , where the third equality follows by the mean value theorem. So,
Next we consider . Then by the proof of Lemma 2.7 there exists such that for any . Since , by (2.2) it follows that
By a similar argument as above one can prove that for any
completing the proof.
∎
Recall from Lemma 2.8 that satisfies . Furthermore, by (2.13) we have for all .
Lemma 4.5.
Let .
(i)
For any there exists such that for any
(ii)
For any there exists such that for any
(iii)
For any there exists such that for any
Proof.
For (i), note by the proof of Lemma 2.8 that for any . Then by (4.9) it follows that
for all and . So, (i) follows by the same argument as in the proof of Lemma
4.4.
For (ii), note by (2.10) that for any we have
, and the proof of Lemma 2.9 yields that . Then for all . Furthermore, observe by Lemma 2.3 that and . Since the map is continuous by Lemma 2.5 and is compact by Proposition 3.1, it follows that
Now take with . Then by Lemma 2.9 we have . So, there exists such that and . By the same argument as in the proof of Lemma 4.4 one can show that
and there exists such that
where the first inequality follows by the concavity of and the second inequality follows by Lemma 2.2.
Therefore, one can deduce from this that
establishing (ii).
For (iii), by the proof of Lemma 2.9 it follows that
for all
So, by the proof of Lemma 2.3 (i) there exists such that
for all and . Thus (iii) follows by
the same argument as in the proof of Lemma 4.4.∎
Note by the proof of Proposition 2.6 (ii) that for . Furthermore, by (2.13) we have for all .
Lemma 4.6.
Let .
(i)
For any there exists such that for any
(ii)
For any there exists such that for any
(iii)
For any there exists such that for any
Proof.
The proof is similar to that for Lemma 4.5. More precisely,
(i) follows by the same argument as in the proof of Lemma 4.5 (i). In view of the proofs of Lemmas 2.10 and 2.13, (ii) and (iii) follow by a similar argument as in the proof of Lemma 4.5 (ii).
∎
By Proposition 3.1, Corollary 3.7 and Proposition 4.1 it suffices to prove that has zero Lebesgue measure for all . Note by Proposition 4.1 that for each there exists such that , and thus has zero Lebesgue measure. Since by Proposition 3.1 that is compact, for any the segment can be covered by finitely many open intervals, say . This implies that has zero Lebesgue measure for all . Therefore, is a Lebesgue null set.
∎
5. Intersections with different Hausdorff and packing dimensions
In this section we consider the set
and show that it has full Hausdorff dimension. Our proof is motivated by the work of [1] to construct subsets of with Hausdorff dimension arbitrarily close to . Recall by (1.3) that
where for we denote
Then can be rewritten as
(5.1)
Proposition 5.1.
For any we have .
Similar to the proof of Proposition 3.4, we consider two cases: and . Note by Proposition 2.6 that the map is strictly monotonic for but piecewise monotonic for . Since the proofs of the two cases are similar, in the following we only
consider . By Proposition 2.6 it follows that there exists a small such that is strictly increasing in .
Let . Then does not end with . So there exists a subsequence such that for all .
By deleting the first finitely many terms from we may assume that for each the equation
determines a unique .
Clearly, as .
Now, for let consists of all such that
(5.2)
where
for all and . Here we point out that .
Then by Proposition 2.6 it follows that
for all
In the following we show that is a subset of .
Lemma 5.2.
Let . Then
Proof.
Take . Then is defined as in (5.2). By (5.1) it suffices to prove that the frequency of digit zero in the sequence does not exist. For let be the number of zeros in the word . Then
where denotes the number of zeros in the word
This implies that
(5.3)
Similarly, for we have
and thus
(5.4)
Combining (5.3) with (5.4), if the limit does not exist, then both limits and do not exist, and thus the frequency of digit zero in does not exist. If the limit exists, call this limit , then since , we have . Therefore, by (5.3) and (5.4) it follows that
which again implies that the frequency of digit zero in does not exist. So, , completing the proof.
∎
Next we give a lower bound for the Huasdorff dimension of .
Lemma 5.3.
Let . Then for any we have
Proof.
Note by Lemma 5.2 that . Then for any the sequence begins with and the tail sequence does not contain consecutive s. Then by the same argument as in the proof of Lemma 3.6 there exists such that
for any . This implies that
. So it suffices to prove
Note that each word in has length , and . Furthermore, is the set of infinite sequences by concatenating words from each .
So is a homogeneous Moran set satisfying the strong separation condition. Hence, by [8, Theorem 2.1] it follows that
for , and prove Theorem 1.3. Recall from (1.5) the entropy function for a probability vector .
Proposition 6.1.
Let . Then for any
It is worth mentioning that the dimension of is independent of . Since the proof for is similar, we only consider . Then does not end with . So there exists a subsequence such that for all . By Proposition 2.6 there exists such that is strictly increasing in . By deleting the first finitely many terms from we may assume that for each the equation
determines a unique . Then by Lemma 2.5 it follows that as .
Given , we first prove the lower bound
For let consist of all such that
satisfying
(6.1)
Then by Proposition 2.6 it follows that for each ,
(6.2)
Note that for any sequence the tail sequence does not contain consecutive s. Then by the same argument as in the proof of Lemma 3.5 it follows that
(6.3)
So it is necessary to consider a lower bound of .
To do this, for each we construct a measure on the tree
Let be a probability vector with satisfying
(6.4)
Then
as .
For each cylinder set of the tree we set
and for , we let
By Kolmogorov’s extension theorem (cf. [6]) there exists a unique probability measure on the tree satisfying
for any
Lemma 6.2.
Proof.
Note that . By (6.1) it suffices to prove that for -a.e. we have . Note that is fixed, and the choice of each block is independent and identical distributed for all according to our definition of . So, by the law of large numbers it follows that for -a.e.
where the last equality follows since the number of blocks with precisely zeros is .
Rearranging the above summation and by (6.4) we conclude that
completing the proof.
∎
By the same argument as in the proof of Lemma 6.2 one can verify that for -a.e. the frequencies of digits and in are given respectively by
By Propositions 5.1 and 6.1 it suffices to prove that for any both and are dense in . Since the proofs are similar, we only prove it for . Take and . Then we can always find such that has a long common prefix with , and the tail sequence of has digit zero frequency equaling . In other words, . So, is dense in .
∎
Acknowledgements
The second author was supported by NSFC No. 11971079.
References
[1]
S. Albeverio, M. Pratsiovytyi, and G. Torbin.
Topological and fractal properties of real numbers which are not
normal.
Bull. Sci. Math., 129(8):615–630, 2005.
[2]
S. Baker and D. Kong.
Unique expansions and intersections of Cantor sets.
Nonlinearity, 30(4):1497–1512, 2017.
[3]
L. Barreira and J. Schmeling.
Sets of “non-typical” points have full topological entropy and full
Hausdorff dimension.
Israel J. Math., 116:29–70, 2000.
[4]
C. G. T. de A. Moreira.
Stable intersections of Cantor sets and homoclinic bifurcations.
Ann. Inst. H. Poincaré Anal. Non Linéaire,
13(6):741–781, 1996.
[5]
C. G. T. de A. Moreira and J.-C. Yoccoz.
Stable intersections of regular Cantor sets with large Hausdorff
dimensions.
Ann. of Math. (2), 154(1):45–96, 2001.
[6]
R. Durrett.
Probability: theory and examples.
Duxbury Press, Belmont, CA, second edition, 1996.
[7]
K. Falconer.
Techniques in fractal geometry.
John Wiley & Sons Ltd., Chichester, 1997.
[8]
D. Feng, Z. Wen, and J. Wu.
Some dimensional results for homogeneous Moran sets.
Sci. China Ser. A, 40(5):475–482, 1997.
[9]
M. Hall, Jr.
On the sum and product of continued fractions.
Ann. of Math. (2), 48:966–993, 1947.
[10]
J. E. Hutchinson.
Fractals and self-similarity.
Indiana Univ. Math. J., 30(5):713–747, 1981.
[11]
D. Kong, W. Li, and F. M. Dekking.
Intersections of homogeneous Cantor sets and beta-expansions.
Nonlinearity, 23(11):2815–2834, 2010.
[12]
R. Kraft.
Intersections of thick Cantor sets.
Mem. Amer. Math. Soc., 97(468):vi+119, 1992.
[13]
R. L. Kraft.
One point intersections of middle- Cantor sets.
Ergodic Theory Dynam. Systems, 14(3):537–549, 1994.
[14]
W. Li and D. Xiao.
On the intersection of translation of middle- Cantor
sets.
In Fractals and beyond (Valletta, 1998), pages 137–148.
World Sci. Publ., River Edge, NJ, 1998.
[15]
D. Lind and B. Marcus.
An introduction to symbolic dynamics and coding.
Cambridge University Press, Cambridge, 1995.
[16]
J. Palis and F. Takens.
Hyperbolicity and sensitive chaotic dynamics at homoclinic
bifurcations, volume 35 of Cambridge Studies in Advanced Mathematics.
Cambridge University Press, Cambridge, 1993.
Fractal dimensions and infinitely many attractors.
[17]
N. Sidorov.
Almost every number has a continuum of -expansions.
Amer. Math. Monthly, 110(9):838–842, 2003.
[18]
Z. Wang, K. Jiang, D. Kong, and W. Li.
On a class of self-similar sets which contain finitely many common
points.
arXiv:2109.10014., 2021.
[19]
Y. Zou, J. Lu, and W. Li.
Self-similar structure on the intersection of middle-
Cantor sets with .
Nonlinearity, 21(12):2899–2910, 2008.