Arithmetic on self-similar sets
Bing Zhao, Xiaomin Ren, Jiali Zhu, Kan Jiang

TL;DR
This paper establishes conditions under which the continuous image of the product of two self-similar sets contains interior points, extending previous results by removing the need for a thickness product condition, with applications to q-expansions.
Contribution
It provides a new sufficient condition for the image of two self-similar sets under a continuous function to have interior, generalizing prior results by relaxing the thickness requirement.
Findings
The image contains interior points under the new condition.
The result does not require the product of thicknesses to exceed one.
Application to univoque sets in q-expansions.
Abstract
Let and be two one-dimensional homogeneous self-similar sets. Let be a continuous function defined on an open set . Denote the continuous image of by In this paper we give an sufficient condition which guarantees that contains some interiors. Our result is different from Simon and Taylor's \cite[Proposition 2.9]{ST} as we do not need the condition that the multiplication of the thickness of and is strictly greater than . As a consequence, we give an application to the univoque sets in the setting of -expansions.
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 · Advanced Topology and Set Theory
xxxx
Bing Zhao
Xiaomin Ren
Jiali Zhu and Kan Jiang Kan Jiang is the corresponding author
Arithmetic on self-similar sets
Bing Zhao
Xiaomin Ren
Jiali Zhu and Kan Jiang Kan Jiang is the corresponding author
Abstract
Let and be two one-dimensional homogeneous self-similar sets. Let be a continuous function defined on an open set . Denote the continuous image of by
[TABLE]
In this paper we give an sufficient condition which guarantees that contains some interiors. Our result is different from Simon and Taylor’s [13, Proposition 2.9] as we do not need the condition that the multiplication of the thickness of and is strictly greater than . As a consequence, we give an application to the univoque sets in the setting of -expansions.
1 Introduction
Arithmetic on some sets was pioneered by Steinhuas who proved the following classical result: for any set with positive Lebesgue measure, contains interiors. It is natural to consider the Steinhuas’ result when is of zero Lebesgue measure. Indeed, it is an important topic in fractal geometry and dynamical systems. Let be the middle-third Cantor set. Let , where (when , we assume ). Steinhuas [14] proved that
[TABLE]
Athreya, Reznick, and Tyson [1] proved that
[TABLE]
The sum of two Cantor sets appears naturally in homoclinic bifurcations [15]. Palis [15] posed the following problem: whether it is true (at least generically) that the arithmetic sum of dynamically defined Cantor sets either has measure zero or contains an interval. This conjecture was solved in [2]. Motivated by Palis’ conjecture, it is natural to investigate when the sum of two Cantor sets contains some interiors. Newhouse [18] proved the following celebrated results. Given any two Cantor sets and , if , where denotes the thickness of then contains some interiors. Motivated by Newhouse’s result, Simon and Taylor[13, Proposition 2.9] proved that for any functions defined on some open set , if two Cantor sets and have the property , and the partial derivatives of are not vanishing for almost everywhere in , then contains some intervals. Simon and Taylor’s result is elegant, however, their result is not true when . The theme of this paper is to weaken this condition for some fractal sets.
Let be a continuous function defined on an open set , and be two non-empty sets in . Denote the continuous image of by
[TABLE]
Let and be the attractors of the IFS’s and , respectively, where Let the convex hull of () be (). Without loss of generality, we may assume (), and
[TABLE]
Let
[TABLE]
[TABLE]
Theorem 1.1**.**
Let be the attractors defined as above. If there is some such that
[TABLE]
then contains some interiors.
The following result can be obtained easily in terms of Theorem 1.1.
Corollary 1.2**.**
Let be the attractors defined as above. If
[TABLE]
then for contains some interiors.
Remark 1.3**.**
We have the following remarks.
- (1)
We compare Theorem 1.1 with Simon and Taylor’s result. First, our result can be checked directedly. More importantly, we do not need the condition that the multiplication of the thickness is strictly greater than .
- (2)
For the irreducible graph-directed self-similar set (inhomogeneous self-similar set), we are able to construct a homogeneous self-similar set such that it can arbitrarily approximate the irreducible graph-directed self-similar set (inhomogeneous self-similar set) in the sense of Hausdorff dimension **[9, Theorem 1.1]**, **[16, Proposition 6]**. Thus, we can consider similar problem on the irreducible graph-directed self-similar set (inhomogeneous self-similar set).
- (3)
Theorem 1.1 is very useful to many other fractal sets, for instance, the set of points with multiple codings, some attractors generated by the open dynamics and so forth. The usage of Theorem 1.1 is as follows: for a given fractal set, we firstly find a sub self-similar set of this fractal set (if it is an inhomogeneous self-similar set, then we use the second remark above), then we utilize Theorem 1.1 to obtain partial results. We emphasize here that **[9, Theorem 1.1]**, **[16, Proposition 6]** is very helpful to analyze the general fractal sets.
We give an application to -expansions. Let . It is well-known that for every there is some such that
[TABLE]
We call an -expansion of . Typically, has multiple expansions [17, 5]. If has a unique expansion, then we call a univoque point. Write for the set of points with unique expansions. Sidorov proved in [18] that for any , then
[TABLE]
where is the Pisot number satisfying He also posed a question that finding the smallest base such that . In [6], Dajani, Komornik, Kong and Li proved that contains interiors, where , and is the set of bases for which the expansion of is unique. The main tool of proving the above two results is the Newhouse thickness theorem. Motivated by their results, it is natural to consider the arithmetic on the univoque set . To the best of our knowledge, there are very few results concerning with , where is a general function. The following results are corollaries of Theorem 1.1.
Corollary 1.4**.**
Let be the appropriate root of
[TABLE]
For any , if there is some such that
[TABLE]
where and is the attractor of the IFS
[TABLE]
then contains an interior.
Corollary 1.5**.**
If , then
[TABLE]
have interiors.
It is natural to consider the dimension of . The following results are indeed some corollaries of Bárány [3], Peres and Shmerkin[16].
Proposition 1.6**.**
For any ,
[TABLE]
For two different bases with the property
[TABLE]
then
[TABLE]
The paper is arranged as follows. In section 2, we give the proofs of main results. In section 3, we give some remarks.
2 Proof of Main results
In this section, we shall give the proofs of the main theorems of this paper.
2.1 Proof of Theorem 1.1
Before, we prove Theorem 1.1, we recall some definitions. For simplicity, we only introduce the definitions for . For any , we call a basic interval of rank which has length . In what follows, we use the following notation Denote by the collection of all these basic intervals of rank with respect to . Let , define , where and for . Let , where and are the left and right endpoints of some basic intervals in for some , respectively. and may not be in the same basic interval. Let be the collection of all the basic intervals in with length for some , i.e. the union of all the elements of is denoted by , where , and . Clearly, by the definition of , it follows that for any Similarly, we can define the basic intervals for . Let and are the left and right endpoints of some basic intervals in with respect to . Denote by the union of all the basic intervals with length in the interval , i.e. , where , and . The following lemma is crucial to our analysis.
Lemma 2.1**.**
Let be a continuous function. Suppose and ( and ) are the left and right endpoints of some basic intervals in () for some respectively such that Then , and . Moreover, if for any and any two basic intervals , such that
[TABLE]
then
Proof.
By the construction of (), i.e. () for any , it follows that
[TABLE]
The continuity of yields that
[TABLE]
In terms of the relation , and the condition in the lemma, it follows that
[TABLE]
Therefore, ∎
Theorem 2.2**.**
Suppose that are continuous. If there is some such that
[TABLE]
then contains some interiors.
Proof.
Since are continuous, and , it follows that there is some neighbourhood of , denoted by , such that
[TABLE]
for any Let and be two basic intervals of and , respectively. We assume that . By the definition and , we have
[TABLE]
Therefore,
[TABLE]
For any , we shall prove that
[TABLE]
is an interval. In fact, by the conditions , it remains to prove that
[TABLE]
Note that
[TABLE]
for any . By the condition and the continuity of , it follows that
[TABLE]
Next, we want to show that
[TABLE]
is an interval for any . Indeed, it suffices to prove that
[TABLE]
Clearly if , then
[TABLE]
If , i.e. , then by the condition and the continuity of , we also have
[TABLE]
Therefore, we have proved that . In terms of Lemma 2.1, it follows that contains some interiors. ∎
Similarly, we can prove the following result. We left it to the readers.
Theorem 2.3**.**
Suppose that are continuous. If there is some such that
[TABLE]
then contains some interiors.
Proof of Theorem 1.1.
By Theorems 2.2 and 2.3, it remains to prove the following two cases.
- (1)
If then we let and use Theorem 2.2.
- (2)
If then we let , and make use of Theorem 2.3.
∎
2.2 Proof of Theorem 1.4
Now, we prove Theorem 1.4. Our idea is simple, i.e. for any , we shall construct some self-similar set, denoted by , contained in such that contains some interiors. Therefore, has some interiors. Before we construct the set we give some classical results of unique expansions. The following theorem characterizes the criteria of the unique expansions, the proof of this result can be found in [8] or some references therein.
Theorem 2.4**.**
Let be an expansion of . Then if and only if
[TABLE]
wherever ,
[TABLE]
wherever , where is the quasi-greedy expansions of , denotes all the unique expansions in base , and means the lexicographic order.
Lemma 2.5**.**
Let be the appropriate root of
[TABLE]
Then for any ,
[TABLE]
where is the attractor of the following IFS
[TABLE]
Proof.
In base , the quasi-greedy expansion of is Therefore, by Theorem 2.4, we have that for any ,
[TABLE]
Thus, we can construct a self-similar set by the coding space , namely,
[TABLE]
where is the attractor of the IFS
[TABLE]
∎
Now, we are able to prove Corollary 1.4.
Proof of Corollary 1.4.
For the self-similar set , note that , . Therefore, the condition
[TABLE]
is exactly the following condition
[TABLE]
where . Therefore, we prove Corollary 1.4. ∎
Proof of Corollary 1.5.
For
[TABLE]
Without loss of generality, we only consider the following case as for the remaining case, the discussion is analogous. Suppose
[TABLE]
We take . It is easy to check that in this case
[TABLE]
for any , where Therefore, Corollary 1.5 follows Corollary 1.4. ∎
2.3 Proof of Proposition 1.6
Bárány [3] proved the following result.
Theorem 2.6**.**
Let be an arbitrary self-similar set in not contain in any line. Suppose that is a map such that
[TABLE]
for any . Then
[TABLE]
In terms of this result, we can prove Proposition 1.6.
Proof of Proposition 1.6.
First, we prove that for any ,
[TABLE]
It remains to prove that the formula is correct for any , where is the Komornik-Loreti constant. As for any , (see [10]), and the fact that for any map , we always have
[TABLE]
In our proposition, . In what follows, we always assume is one of the four functions. For , we may adjust the proof if necessary. Let be the associated coding space of . For any , we may find a subshift of finite type, denoted by with transitivity condition [4] such that and that
[TABLE]
where means the natural projection of the coding space in base . Note that is a graph-directed self-similar set. We denote it by . By the transitivity condition, it follows that
[TABLE]
for any Given , by Theorem [9, Theorem 1.1], for any , there is some self-similar set such that
[TABLE]
Therefore, for any , and any there exists some homogeneous self-similar set such that
[TABLE]
Note that is a self-similar set in which is not contained in a line. By Theorem 2.6
[TABLE]
Here if , we may replace by . As for this case, and we need to avoid this point if we use Theorem 2.6. The rest proof is the same. Therefore,
[TABLE]
Letting , and we obtain that
[TABLE]
and subsequently we have proved that
[TABLE]
The proof of the remaining formula is similar. With a similar discussion, for any we have
[TABLE]
where denotes the projection to the -axis through the angle Thus
[TABLE]
In order to show that . Arbitrarily fix an . As in the proof of
[TABLE]
one can take graph-directed self-similar sets and such that , and
[TABLE]
By [9, Remark 1.2], there exist some homogeneous self-similar sets and with similarity ratios and , respectively, such that
[TABLE]
and that
[TABLE]
By [16, Theorem 2], we have
[TABLE]
Therefore,
[TABLE]
Therefore,
[TABLE]
∎
3 Final remarks
It would be interesting if one can give the exact form of for some functions. For instance, what is the exact structure of ? We shall give an answer to this question in another paper.
Acknowledgements
The work is supported by National Natural Science Foundation of China (Nos.11701302,
11671147). The work is also supported by K.C. Wong Magna Fund in Ningbo University. Kan Jiang would like to thank Karma Dajani, Derong Kong and Wenxia Li for some suggestions on the previous versions of the manuscript.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Jayadev S.Athreya, Bruce Reznick, and Jeremy T.Tyson. Cantor set arithmetic. American Mathematical Monthly , 126(1):4–17, 2019.
- 2[2] Carlos Gustavo T. de A. Moreira and Jean-Christophe Yoccoz. Stable intersections of regular Cantor sets with large Hausdorff dimensions. Ann. of Math. (2) , 154(1):45–96, 2001.
- 3[3] Balázs Bárány. On some non-linear projections of self-similar sets in ℝ 3 superscript ℝ 3 \mathbb{R}^{3} . Fund. Math. , 237(1):83–100, 2017.
- 4[4] Rafael Alcaraz Barrera, Simon Baker and Derong Kong, Entropy, topological transitivity, and dimensional properties of unique q 𝑞 q -expansions. Tran. AMS , 370(2019), 3209–3258.
- 5[5] Karma Dajani and Martijn de Vries. Invariant densities for random β 𝛽 \beta -expansions. J. Eur. Math. Soc. (JEMS) , 9(1):157–176, 2007.
- 6[6] Karma Dajani, Vilmos Komornik, Derong Kong, and Wenxia Li. Algebraic sums and products of univoque bases. Indag. Math. (N.S.) , 29(4):1087–1104, 2018.
- 7[7] Karma Dajani, Kan Jiang, Derong Kong, and Wenxia Li. Multiple expansions of real numbers with digits set { 0 , 1 , q } 0 1 𝑞 \{0,1,q\} . Math. Z. , 291(3-4):1605–1619, 2019.
- 8[8] Martijn de Vries and Vilmos Komornik. Unique expansions of real numbers. Adv. Math. , 221(2):390–427, 2009.
