Abstract
For self-similar sets with overlaps, we introduce a notion named the finite type in measure sense and reveal its intrinsic relationships with the weak separation condition and the generalized finite type.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The separation condition for the iterated function system (IFS) plays an important role in the study of self-similar fractals with overlaps. We have separation conditions or structures such as the open set condition (OSC) by Hutchinson [8], the weak separation condition (WSC) by Lau and Ngai [12], the finite type (FT) by Ngai and Wang [21], and the generalized finite type (GFT) by Jin and Yau [10] and Lau and Ngai [13] independently. As shown in the survey paper [4], it is known that
We refer the reader to [3, 5, 6, 14, 15, 18,19,20, 22, 24] for the study on separation conditions and [9, 11, 23] for self-similar sets with overlaps respectively.
To characterize self-similar sets with overlaps, in this paper we introduce the separation condition named finite type in measure sense (Definition 1) in terms of Hausdorff measure rather than in topological and algebraic ways. We will study properties of this separation condition, and reveal its intrinsic relationships with WSC and GFT.
1.1 Main result
Let m be a positive integer and \(\Phi =\{\phi _{i}(x)\}_{i=0}^{m}\) a family of contractive maps on \({\mathbb {R}}^{n}\) of the form
where \(\rho _{i}\in (0,1),\) \(R_{i}\) is orthogonal and \(b_{i}\in {\mathbb {R}}^{n}\) for each i. Then \(\Phi \) is an iterated function system (IFS) on \({\mathbb {R}}^{n}\) and the attractor of \(\Phi \) is the unique compact set \(K_{\Phi }\in {\mathbb {R}}\) satisfying
Without loss of generality, we always assume that K does not lie in any hyperplane. Denote \(\rho =\min \{\rho _{i}:i=0,1,\ldots ,m\}\). For any finite word \(I=i_{1}i_{2}\cdots i_{t}\in \{0,1,\ldots ,m\}^{t}\), denote |I| the length of the word, and write \(\phi _{I}=\phi _{i_{1}}\circ \cdots \circ \phi _{i_{t}}\), \(K_{I}=\phi _{I}(K)\) and \(\phi _{I}x=\rho _{I}R_{I}x+b_{I}\).
The weak separation condition was first defined by Lau and Ngai in [12], see also [2, 24] and [15]. Here we use an equivalent definition of the WSC from (3b) of Theorem 1 in [24]. An IFS \(\Phi \) is said to satisfy the WSC if there exists a number \(\epsilon >0\) such that for all (I, J),
where \(\mathrm {d}(a_{1}Rx+d_{1},a_{2}Qx+d_{2})=|a_{1}-a_{2}|+\left\| RQ^{-1}-\text {id}\right\| +|d_{1}-d_{2}|\ \)for orthogonal matrices \(R\ \) and Q, \(a_{1},a_{2}>0\) and \(d_{1},d_{2}\in {\mathbb {R}}^{n}\). Suppose \(\Phi \) satisfies the WSC and \(s=\dim _{H}K\), it is shown in [7] that \({\mathcal {H}}^{s}|_{K}\) is Ahlfors–David regular [17], i.e., there exists a constant \(\xi >0\ \)such that
for all closed ball B(x, r) centered at \(x\in K\) with radius \(r\le \mathrm {diam}(K)\).
The generalized finite type was introduced by Lau and Ngai in [13]. A non-empty open set U is called an invariant open set, if \(\bigcup \nolimits _{i=0}^{m}\phi _{i}(U)\subset U\). Then \(\Phi \) is of GFT if there exists an invariant open set U such that
The finite type (FT) was introduced by Ngai and Wang [21]. When the contraction ratios of \(\Phi \) are exponentially commensurable, then \(\Phi \) is of FT ( [21]) if and only if \(\Phi \) is of GFT (Theorem 4.2 of [4]).
In this paper, we introduce the following definitions on separation conditions.
Definition 1
An IFS \(\Phi \) is said to be of weak finite type in measure sense (WFTM), if for any \(c>0\), there is a finite set \(\Pi _{c}\) such that for any (I, J) with \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) and \({\mathcal {H}}^{s}(K_{I}\cap K_{J})\ge c{\mathcal {H}}^{s}(K_{I})\) with \(s=\dim _{H}K\), we have
An IFS \(\Phi \) is said to be of finite type in measure sense \(({\varvec{FTM}})\), if there exists a finite set \(\Delta \) such that
where \({\mathfrak {A}}=\{(I,J)\): \(I\ne J\), \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) and \({\mathcal {H}}^{s}(K_{I}\cap K_{J})>0\}\) with \(s=\dim _{H} K\).
Theorem 1
Suppose the IFS \(\Phi \) and the self-similar set \(K_{\Phi }\) are defined in (1.1) and (1.2). Then
-
(1)
WSC\(\Rightarrow \)WFTM\(\mathbf {;}\)
-
(2)
WSC\(\Rightarrow \)FTM if
$$\begin{aligned} \inf _{(I,J)\in {\mathfrak {A}}}\frac{{\mathcal {H}}^{s}(K_{I}\cap K_{J})}{{\mathcal {H}}^{s}(K_{I})}>0. \end{aligned}$$(1.5) -
(3)
WSC\(+\)FTM\(\Leftrightarrow \)GFT and WSC\(+\)(1.5 )\(\Leftrightarrow \)GFT.
Remark 1
The result (3) of Theorem 1 shows that under the WSC, the finite type in measure sense (FTM) is exactly the generalized finite type with respect to some invariant open set (GFT).
1.2 Invariant set [0, 1]
We will focus on the case that \(K=K_{\Phi }=[0,1]\), where the IFS \(\Phi =\{\phi _{i}(x)=\rho _{i}x+b_{i}:[0,1]\rightarrow [0,1]\}_{i=0}^{m}\) satisfying
In this case \({\mathfrak {A}}=\{(I,J)\): \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) and \(\phi _{I}((0,1))\cap \phi _{J}((0,1))\ne \varnothing \}\). For two similitudes \(\phi _{I}(x)=\rho _{I}x+\phi _{I}(0)\) and \(\phi _{J}(x)=\rho _{J}x+\phi _{J}(0)\), we have
then \(\phi _{I}^{-1}\phi _{J}\) includes the information of relative position \(\rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\) and relative size \(\rho _{I}^{-1} \rho _{J}\).
In this paper, we will introduce the following Definition 2 according to (1.7).
Definition 2
Suppose \(\Phi \) is an IFS satisfying \(K=K_{\Phi }=[0,1]\) and (1.6). We say that \(\Phi \) satisfies the finiteness of relative positions (FP), if there exists a finite set \(\Gamma \subset [0,1)\) such that
An IFS \(\Phi \) is said to satisfy the finiteness of relative sizes (FS), if there is a finite set \(\Lambda \) such that
Notice that FTM\(\Leftrightarrow \)FP+FS in this case. In fact, we have
Theorem 2
Let \(\Phi =\{\phi _{i}(x)=\rho _{i}x+b_{i}:[0,1]\rightarrow [0,1]\}_{i=0}^{m}\) be an IFS satisfying (1.6) and \(K_{\Phi }=[0,1]\). Then
Remark 2
In Theorem 2 when \(\rho _{0}=\cdots =\rho _{m}\), Feng [5] have obtained WSC\(\Leftrightarrow \)FT.
Remark 3
We note that FS \(\nLeftrightarrow \) WSC. For example, let \(m=1\) and \(\rho _{0}=\rho _{1}=\rho >1/2\), by using a result of Akiyama and Komornik [1], Feng [5] proved that \(\Phi \) is of FT (and the WSC holds) if and only if \(\rho ^{-1}\) is a Pisot number.
Using the FS, we can discuss the rational dependence for ratio’s logarithm. Firstly, we see the following two examples.
Example 1
As in the left part of Fig. 1, take \(\lambda \in (0,1)\) such that \(\log \lambda /\log (1-\lambda )\notin {\mathbb {Q}}\), let \(\phi _{0}(x)=\lambda x\) and \(\phi _{1}(x)=(1-\lambda )x+\lambda \). Then \(K_{\Phi }=[0,1]\) and \(\{\phi _{i}\}_{i=0}^{1}\) is of GFT.
Example 2
As in the right part of Fig. 1, take \(\rho <1/2\) such that \(\log \frac{1-2\rho }{1-\rho }/\log \rho \notin {\mathbb {Q}}\). Let \(\phi _{0} (x)=\rho _{0}x,\ \phi _{1}(x)=\rho x+\rho _{0}(1-\rho ),\ \phi _{2}(x)=\rho x+(1-\rho )\). where \(\rho _{0}=\frac{1-2\rho }{1-\rho }\). Then \(\{\phi _{i} \}_{i=0}^{2}\) is of GFT but \(\log \rho _{0}/\log \rho \notin {\mathbb {Q}}\).
Note that \(\lambda \notin \phi _{0}((0,1))\cup \phi _{1}((0,1))\) in Example 1 and \((1-\rho )\notin \phi _{1}((0,1))\cup \phi _{2}((0,1))\) in Example 2. Now we add a natural assumption as in Fig. 2:
Under assumption (1.9), we have the rational dependence of ratio’s logarithm.
Theorem 3
Let \(\Phi =\{\phi _{i}(x)=\rho _{i}x+b_{i}\}_{i=0}^{m}\) be an IFS satisfying \(K_{\Phi }=[0,1]\), (1.6) and (1.9). If the WSC holds, then there exists a non-zero vector \((n_{0},n_{1},\ldots ,n_{m})\in {\mathbb {Z}}^{m+1}\) such that
In particular, if \(m=1\), then \(\frac{\log \rho _{0}}{\log \rho _{1}}\in {\mathbb {Q}}\). Moreover, when \(m=2\), if the WSC holds and \(\Phi \) is non-degenerate to a sub-IFS with invariant set [0, 1] satisfying (1.9), then \(\frac{\log \rho _{0}}{\log \rho _{2}}\in {\mathbb {Q}}\).
Remark 4
Example 2 shows that we need the assumption (1.9) in Theorem 3 for \(m=2\).
As shown by Zerner in Proposition 1 of [24], if \(\Phi \) satisfies the WSC but the OSC fails, then \(\Phi \) satisfies the complete overlap condition (COC). The following example shows
Example 3
Let \(\Phi =\{\phi _{0}(x)=\frac{4}{5}x,\phi _{1}(x)=\frac{5}{6}x+\frac{1}{6}\}\) be an IFS in \({\mathbb {R}}\). Then the attractor \(K_{\Phi }=[0,1]\). Furthermore, we can check that
i.e., \(\Phi \) satisfies the complete overlap condition. But by Theorem 3, we note that \(\Phi \) is not of GFT and the WSC fails since \(\frac{\log (4/5)}{\log (5/6)}\notin {\mathbb {Q}}\).
The paper is organized as follows. In Sect. 2, combining the key approach in [5] and the Ahlfors-David regularity of Hausdorff measure on the self-similar set, we obtain a result on the separation condition in measure sense (Theorem 1). In fact, our proof of Theorem 1 (on Hausdorff measure) is also inspired by the dichotomy on self-similar measure in [16] and the construction of “minimal” invariant open set in [4]. In Sect. 3, we will prove Theorem 2. Since the invariant set is a closed interval and GFT\(\Leftrightarrow \)FTM in this case, we need to verify \(\inf _{(I,J)\in {\mathfrak {A}}}\frac{{\mathcal {H}}^{s}(K_{I}\cap K_{J})}{{\mathcal {H}} ^{s}(K_{I})}>0\) under the WSC. In the last section, we give the rational dependence of ratio’s logarithm (Theorem 3).
2 Weak finite type in measure sense
This section is devoted to the proof of Theorem 1. Keep notations in Sect. 1.
Suppose the IFS \(\Phi \) satisfies the WSC. For a word \(\tau \), let
Here \(K_{I}=\phi _{I}(K)\). Note that if \(\phi _{I}=\phi _{I^{\prime }}=\phi \) with \(\phi (x)={\bar{\rho }}{\bar{R}}x+{\bar{b}}\), then \(\rho _{I}=\rho _{I^{\prime }} ={\bar{\rho }}\), \(R_{I}=R_{I^{\prime }}={\bar{R}}\) and \(b_{I}=b_{I^{\prime }}=\bar{b}\). We have the following lemma enlightened by the ideas in [5, 6].
Lemma 1
\(\sup _{\tau }\sharp M_{\tau }<\infty \).
Proof
Given a word \(\tau \), let \(f_{\tau }:M_{\tau }\rightarrow {\mathbb {R}}\times O(n)\times {\mathbb {R}}^{n}\) be defined by
We note that the metric on \({\mathbb {R}}\times O(n)\times {\mathbb {R}}^{n}\) is d\(((a_{1},R,d_{1}),(a_{2},Q,d_{2}))=|a_{1}-a_{2}|+\left\| RQ^{-1} -id\right\| +|d_{1}-d_{2}|\) for any \((a_{1},R,d_{1}),(a_{2},Q,d_{2} )\in {\mathbb {R}}\times O(n)\times {\mathbb {R}}^{n}\). Take \(a\in K\) and \(b\in K_{\tau }\cap K_{I}(\ne \varnothing )\), we have \(\phi _{I}(a)\in K_{I}\) and \(\phi _{\tau }(a)\in K_{\tau }\), by \(\rho _{I}<\rho _{\tau }\) we have
For any distinct elements \(\phi (=\phi _{I}),\phi ^{\prime }(=\phi _{J})\in M_{\tau }\), we have \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) since \(\rho _{I},\rho _{J}\in [\rho \rho _{\tau },\rho _{\tau })\). Notice that
which implies
By (1.3), we have
Since \(\rho _{I}\ge \rho _{\tau }\rho \), i.e., \(\rho _{\tau }^{-1}\ge \rho \rho _{I}^{-1}\), by (2.1) we have
Notice that \(f_{\tau }(M_{\tau })\subset [\rho ,1]\times O(n)\times B(0,2(\)diam\((K)+|a|))\) which is a compact subspace, then for this compact set we can take a finite covering of open balls \(U_{1},\ldots ,U_{\varsigma }\) with radius \(\rho \epsilon /2\), now each open ball contains at most one element of \(f_{\tau }(M_{\tau })\) due to d\((f_{\tau }(\phi ),f_{\tau }(\phi ^{\prime } ))>\rho \epsilon \), Hence \(\sharp M_{\tau }\le \varsigma \) for all \(\tau \), i.e., \(\sup \limits _{\tau }\sharp M_{\tau }\le \varsigma \). \(\square \)
Take \(\tau _{0}\) such that
Let \(M_{\tau _{0}}=\{\phi _{V_{1}},\ldots ,\phi _{V_{L}}\}\), where \(V_{1} ,\ldots ,V_{L}\) are some words. Suppose \(\Phi \) satisfies the WSC, it is shown in [7] that \({\mathcal {H}}^{s}|_{K_{\Phi }}\) is Ahlfors-David regular with \(s=\dim _{H}K_{\Phi }\), i.e., the inequality (1.4) holds.
Lemma 2
Given any \(c\in (0,1)\), there is an integer N depending only on c such that for any Borel set \(K^{\prime }\subset K\) with \({\mathcal {H}} ^{s}(K^{\prime })\ge c{\mathcal {H}}^{s}(K)\), we have a word \(\beta \) of length less than N satisfying
where \(\tau _{0}\) is given in (2.2).
Proof
Let \(E_{n}=K\backslash \left( \bigcup \limits _{\beta \in \{0,\ldots ,m\}^{p},p\le n-1}K_{\beta \tau _{0}}\right) \) and \(E=\bigcap \nolimits _{n=1}^{\infty }E_{n}\).
We only need to show that
In fact, take N such that \({\mathcal {H}}^{s}\left( E_{N}\right) <c{\mathcal {H}}^{s}(K)\), by \({\mathcal {H}}^{s}(K^{\prime })\ge c{\mathcal {H}} ^{s}(K)\) we have \(K^{\prime }\cap K_{\beta \tau _{0}}\ne \varnothing \) for some word \(\beta \) of length less than N.
To verify (2.3), we suppose on the contrary that
Since \({\mathcal {H}}^{s}|_{K}\) is a Borel regular and locally finite, \({\mathcal {H}}^{s}|_{K}\) is a Radon measure. Using density theorem of Radon measure (e.g. see Corollary 2.14(1) of [17]), we have
Given such a point x satisfying (2.4), for every B(x, r), we can take
Now, \(K_{\beta \tau _{0}}\subset B(x,r)\backslash E\). Hence
where
Therefore we obtain that
This is a contradiction. Then \({\mathcal {H}}^{s}\left( E\right) =0\). \(\square \)
Proof of Theorem 1
-
(1)
Now, consider (I, J) with \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) and \({\mathcal {H}}^{s}(K_{I}\cap K_{J})\ge c{\mathcal {H}}^{s}(K_{I})\). Since \({\mathcal {H}}^{s}(\phi _{I}^{-1}(K_{I}\cap K_{J}))\ge c{\mathcal {H}}^{s}(K)\), by Lemma 2, we obtain a word \(\beta \) of length less than N satisfying
$$\begin{aligned} \phi _{I}^{-1}(K_{I}\cap K_{J})\cap K_{\beta \tau _{0}}\ne \varnothing . \end{aligned}$$Then take \(y\in K_{I\beta \tau _{0}}\cap K_{J}\) and let \(y\in K_{JJ^{\prime }}\) with \(\rho _{JJ^{\prime }}\in [\rho \rho _{I\beta \tau _{0}},\rho _{I\beta \tau _{0}})\). Note that
Now we have \(K_{JJ^{\prime }}\cap K_{I\beta \tau _{0}}\ne \varnothing \) and \(\rho _{JJ^{\prime }}\in [\rho \rho _{I\beta \tau _{0}},\rho _{I\beta \tau _{0} })\), which implies
due to the choice of \(M_{\tau _{0}}\). For some \(1\le i\le L\), we have
i.e., \(\phi _{J}\circ \phi _{J^{\prime }}=\phi _{I}\circ \phi _{\beta V_{i}}\) which implies
Therefore we obtain that
-
(2)
This result follows from (1.5) and result (1) of Theorem 1 directly.
-
(3)
Note that \(\frac{{\mathcal {H}}^{s}(K_{I}\cap K_{J})}{{\mathcal {H}}^{s}(K_{I} )}=\frac{{\mathcal {H}}^{s}(K\cap (\phi _{I}^{-1}\phi _{J}(K))}{{\mathcal {H}}^{s} (K)}\), it suffices to show that
$$\begin{aligned} \text {WSC}+\text {FTM}\Leftrightarrow \text {GFT.} \end{aligned}$$It is known that GFT\(\Rightarrow \)WSC. Under the WSC, we need following two lemmas to show FTM\(\Rightarrow \)GFT and GFT\(\Rightarrow \)FTM.
\(\square \)
Lemma 3
Suppose K is the self-similar set of an IFS \(\Phi \) satisfying the WSC. Then there is an invariant open set U with \(U\cap K\ne \varnothing \ \)and
such that for any (I, J) with \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\) and any invariant open set V,
Proof
The existence of invariant open set U satisfying (2.6) and \(U\cap K\ne \varnothing \) has been proved in Proposition 6.5 of [4], we only need to show (2.5).
Suppose on the contrary that \({\mathcal {H}}^{s}(K\backslash U)>0\). Using density theorem of Radon measure again, for \(F=K\backslash U\) we have
Given such a point x satisfying (2.7), for every B(x, r), we can take a word \(\beta ^{*}\) such that
Since \(U\cap K\ne \varnothing \), we can find a finite word \(\sigma \) such that \(K_{\sigma }\subset U\). Notice that U is invariant, then for the above word \(\beta ^{*}\), we have \(\phi _{\beta ^{*}}(U)\subset U\) and thus \(K_{\beta ^{*}\sigma }\subset U\). Hence
where
Therefore we obtain
This is a contradiction. Hence \({\mathcal {H}}^{s}\left( F\right) =0\) and (2.5) follows. \(\square \)
Motivated by [4], we let \(U_{\varepsilon }=\{x:\mathrm {d} (x,K)<\varepsilon \}\) for some fixed \(\varepsilon >0\) and denote
where \(n_{I}=\sharp \Lambda _{I}\) with \(\Lambda _{I}=\{\phi _{J}:\rho _{I}^{-1} \rho _{J}\in (\rho ,\rho ^{-1})\), \(\phi _{I}(U_{\varepsilon })\cap \phi _{J}(U_{\varepsilon })\ne \varnothing \}\) and \(\sigma \) is a word such that
We also refer the reader to the proof of Lemma 1 for \(\max \limits _{I\in \{0,\ldots ,m\}^{t},\text { }t\ge 0}n_{I}<\infty \).
By Lemma 3 we focus on the Hausdorff measure and obtain
Lemma 4
Suppose the WSC holds and U is the invariant open set in Lemma 3. If \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\), then \({\mathcal {H}} ^{s}(K_{I}\cap K_{J})>0\Leftrightarrow \phi _{I}(U)\cap \phi _{J}(U)\ne \varnothing \).
Proof
“\(\Longrightarrow \)” Since \(\phi _{I}(K\cap U)\cap \phi _{J}(K\cap U)\subset K\cap (\phi _{I}(U)\cap \phi _{J}(U))\), we obtain that
By Lemma 3 we have \({\mathcal {H}}^{s}(K\backslash U)=0\), then \({\mathcal {H}}^{s}(\phi _{I}(K\backslash U))={\mathcal {H}}^{s}(\phi _{J}(K\backslash U))=0\) since \(\phi _{I},\phi _{J}\) are Lipschitz maps. Hence
Combining (2.10) and (2.11), we have
which implies \(\phi _{I}(U)\cap \phi _{J}(U)\ne \varnothing \).
“\(\Longleftarrow \)” Let U be the open set defined in (2.8) and \(\sigma \) the word satisfying (2.9). Since \(n_{\sigma }=n_{I\sigma }\) for any I, we may assume that the length \(|\sigma |\) is so large that \(\rho _{\sigma }<\rho ^{2}\).
Now we assume that \(\phi _{I}(U)\cap \phi _{J}(U)\ne \varnothing \) with \(\rho _{I}^{-1}\rho _{J}\in (\rho ,\rho ^{-1})\), by the structure of U, we can find two words \(\beta \) and \(\tau \) such that \(\phi _{I\beta \sigma }(U_{\varepsilon })\cap \phi _{J\tau \sigma }(U_{\varepsilon })\ne \varnothing \). Without loss of generality, we obtain that \(\rho _{I\beta \sigma }\le \rho _{J\tau \sigma }\), then we can find a prefix \(\kappa \) of \(I\beta \sigma \) such that \(\rho _{\kappa } ^{-1}\rho _{J\tau \sigma }\in (\rho ,\rho ^{-1})\) and
Notice that \(\rho _{\kappa }<\rho ^{-1}\rho _{J\tau \sigma }\le \rho ^{-1}\rho _{J}\rho _{\sigma }<\rho \rho _{J}<\rho _{I}\), which implies that I is a prefix of \(\kappa \), says \(\kappa =I\kappa ^{\prime }\) for some word \(\kappa ^{\prime }\). On the other hand, let \(\Lambda _{\sigma }=\{\phi _{\alpha _{1}},\ldots ,\phi _{\alpha _{n_{\sigma }}}\}\). Then by the choice of \(\sigma \), we have
i.e., there exists an index \(1\le i\le n_{\sigma }\) such that \(\phi _{I} \circ \phi _{\kappa ^{\prime }}=\phi _{J}\circ \phi _{\tau }\circ \phi _{\alpha _{i}}\), that means
under the WSC. \(\square \)
By Lemma 4 we obtain FTM\(\Rightarrow \)GFT (with the above U in Lemma 3) under the WSC directly.
For GFT\(\Rightarrow \)FTM, we notice that if \(\Phi \) is of GFT for some invariant open set V, by \({\mathcal {H}}^{s}(K_{I}\cap K_{J})>0\Rightarrow \phi _{I} (U)\cap \phi _{J}(U)\ne \varnothing \) and (2.6) we obtain that \(\phi _{I}(V)\cap \phi _{J}(V)\ne \varnothing \), which implies \(\phi _{I}^{-1}\phi _{J}\) belongs to a fixed finite set.
Then part (3) of Theorem 1 is proved.
3 Invariant set [0, 1]
This section is devoted to the proof of Theorem 2. It is known that GFT \(\Rightarrow \) WSC and FTM\(\Leftrightarrow \)FS+FP. By part (3) of Theorem 1, we only need to show WSC\(\Rightarrow \)GFT and FP\(\Rightarrow \)FS.
3.1 WSC\(\Rightarrow \)GFT
Suppose the WSC holds. By Theorem 1, to obtain the GFT we only need to verify
where \(s=1\) and \({\mathcal {H}}^{s}={\mathcal {L}}\). Let \(T=\left\lceil \frac{\log \rho }{\log \max _{i}(\rho _{i})}\right\rceil \) where \(\left\lceil x\right\rceil =\min \{n\in {\mathbb {Z}}:n\ge x\}\).
Before the proof, we need
Claim 1
Suppose \(\rho _{I}\rho _{J}^{-1}\in (\rho ,\rho ^{-1})\) with \(|I|>1\) and \(|J|>1\). Then we can find words \(\sigma \) and \(\tau \), with \(1\le |\sigma |,|\tau |<3T\) such that \(I=I^{-}\sigma ,\ J=J^{-}\tau \) and \(\rho _{I^{-}}\rho _{J^{-}}^{-1}\in (\rho ,\rho ^{-1})\).
Remark 5
\(I^{-}\) and \(J^{-}\) are prefixes of I and J respectively, which are not traditional notations standing for the father words of I and J.
Let \(c=\rho c_{1}\ \)with \(c_{1}=\min (\rho ^{3T+1},\min \{b_{\sigma } >0:|\sigma |<3T\})\). By Theorem 1, there is a corresponding finite set \(\Pi _{c}\). Let
where \({{\mathcal {P}}}{{\mathcal {M}}}=\{\psi =\phi _{I}^{-1}\phi _{J}:\) \({\mathcal {L}}(K\cap \psi (K))>0\}\).
For WSC\(\Longrightarrow \)GFT, we only need to show
Lemma 5
Suppose \(\Phi =\{\phi _{i}(x)=\rho _{i}x+b_{i}\}_{i=0}^{m}\) such that \(K=K_{\Phi }=[0,1]\). If \(\Phi \) satisfies the weak separation condition, then
Proof
Suppose on the contrary there exist \(\varepsilon \in (0,d]\) and \((I,J)\in {\mathfrak {A}}\) such that
Assume that the above (I, J) is the pair of shortest words satisfying (3.2).
We divide the proof into two steps.
Step 1. We will prove that
Let \(K_{I}=[A_{I},B_{I}],K_{J}=[A_{J},B_{J}]\). Without of generality, we assume \(K_{J}\) intersects \(K_{I}\) only around \(A_{I}\) as in Fig. 3. We use Cases (1)–(3) to prove inequality (3.3).
Case (1). If \(A_{I}\) is an inner point of \(K_{I^{-}}\), i.e., \(K_{I^{-}}=[\alpha ,\beta ]\) with
Therefore, we have
Let \(I=I^{-}\sigma ^{*}\). We have \({\mathcal {L}}([\alpha ,A_{I}])=|A_{I} -\alpha |=b_{\sigma ^{*}}\rho _{I^{-}}\ge c_{1}\rho _{I^{-}}=c_{1} {\mathcal {L}}(K_{I^{-}})\) and \({\mathcal {L}}([A_{J},B_{J}])={\mathcal {L}}(K_{J} )\ge \frac{{\mathcal {L}}(K_{J})}{{\mathcal {L}}(K_{I})}\frac{{\mathcal {L}}(K_{I} )}{{\mathcal {L}}(K_{I^{-}})}{\mathcal {L}}(K_{I^{-}})\ge \rho ^{3T+1}{\mathcal {L}} (K_{I^{-}})\ge c_{1}{\mathcal {L}}(K_{I^{-}})\). Hence
Case (2). If \(B_{J}\) is an inner point of the convex hull of \(K_{J^{-}}\), in the same way as above we also have
and thus
Case (3). Now, we may assume that \(A_{I}\) is the left end-point of the convex hull of \(K_{I^{-}}\) and \(B_{J}\) is the right end-point of the convex hull of \(K_{J^{-}}\), then
which is a contradiction to the shortest choice of (I, J).
Then inequality (3.3) follows.
Step 2. We will show that
which is contradictory to (3.2). Now, by (3.3) and Theorem 1, there is a finite set \(\Pi _{c}\) such that
which implies
Let \(\Pi \) and d be defined in (3.1). Suppose \(\phi _{I}^{-1}\phi _{J}=\psi ^{*}\in \Pi \), we have
That means \(\psi ^{*}\in {{\mathcal {P}}}{{\mathcal {M}}}\) and
\(\square \)
3.2 FP \(\Rightarrow \) FS
Suppose \(\Phi \) satisfies the FP. we will show that \(\Phi \) satisfies the FS, and thus \(\Phi \) is of GFT.
At first, we will deal with the case \(\phi _{I}(0)=\phi _{J}(0)\). Denote \([i]^{k}=\underset{k}{\underbrace{i\cdots i}}\).
Lemma 6
There exists a finite set \(\Lambda _{1}\) such that if \(\phi _{I}(0)=\phi _{J}(0)\) (i.e., \(b_{I}=b_{J})\), with \(\rho _{I}\rho _{J}^{-1} \in (\rho ,\rho ^{-1})\), then
Proof
Suppose that \(\rho _{I}\le \rho _{J}\). We have \(\phi _{J}^{-1}\phi _{I} (x)=(\rho _{I}x+b_{I}-b_{J})/\rho _{J}=(\rho _{J}^{-1}\rho _{I})x\) due to \(b_{I}=b_{J}\), and thus
Since \(K_{\Phi }=[0,1]\), there is an infinite sequence \(i_{1}\cdots i_{k} \cdots \) in \(\{0,\ldots ,m\}^{\infty }\) such that \(\{\phi _{J}^{-1}\phi _{I}(1)\}=\bigcap \nolimits _{k=1}^{\infty }\phi _{i_{1}\cdots i_{k}\cdots }([0,1])\), which implies that we can find an integer k such that \(\frac{\rho _{i_{1}\cdots i_{k}}}{\rho _{J}^{-1}\rho _{I}}\in [\rho \cdot \rho _{m}^{2T},\rho _{m}^{2T})\) where \((\rho _{J}^{-1}\rho _{I})\rho _{m}^{2T}\le \rho _{m}^{2T}\le \rho \) and \(\frac{\rho _{i_{1}\cdots i_{t+1}}}{\rho _{i_{1}\cdots i_{t}}}\ge \rho \) for all t. Let \(\sigma =i_{1}\cdots i_{k}\), we obtain
and thus
Therefore we have
We will distinguish the following two cases.
Case 1. If \(\phi _{J}^{-1}\phi _{I}(1)=\phi _{\sigma }(0)\) or \(\phi _{\sigma }(1)\), then
which is a finite set.
Case 2. If \(\phi _{J}^{-1}\phi _{I}(1)\in (\phi _{\sigma }(0)\), \(\phi _{\sigma }(1))\), then we have
and \(\phi _{I[m]^{2T}}(0)<\phi _{J\sigma }(0)\) by (3.4) which implies
Suppose \(\Gamma \) is the finite set with respect to the FP as in (1.8), we have
where \(\phi _{J\sigma }(0)=\phi _{J}(0)+\rho _{J}\phi _{\sigma }(0)\) and \(\phi _{I[m]^{2T}}(0)=\phi _{I}(0)+\rho _{I}\phi _{[m]^{2T}}(0)=\phi _{I}(0)+\rho _{I}(1-\rho _{m}^{2T})\) with \(\phi _{J}(0)=\phi _{I}(0)\). Notice that
By (3.6) and (3.7), we obtain that
where \(\phi _{\sigma }(0)>\phi _{J}^{-1}\phi _{I[m]^{2T}}(0)=\rho _{J}^{-1}\rho _{I}(1-\rho _{m}^{2T})>0\) due to (3.5). Therefore,
which is a finite set. \(\square \)
We will show that there is a finite set \(\Lambda \) such that
Since \(\phi _{J}(0)\ge \phi _{I}(0)\), by Lemma 6, we may assume that
Lemma 7
There exists a finite set \(\Omega \) such that if \((I^{(0)} ,J^{(0)})\in {\mathfrak {A}}\) with \(\phi _{J^{(0)}}(0)>\phi _{I^{(0)}}(0)\), we can find \((I,J)\ \)satisfying \(0\le \rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\le 1\) and \(\rho _{I}\rho _{J}^{-1}\in (\rho ,\rho ^{-1})\) such that
and the last letter of J is m.
Proof
Since \((I^{(0)},J^{(0)})\in \mathfrak {A,}\) we have \(\rho _{I^{(0)}}^{-1} (\phi _{J^{(0)}}(0)-\phi _{I^{(0)}}(0))\le \max _{\gamma \in \Gamma \backslash \{1\}}\gamma <1\) due to the discreteness of \(\Gamma \). Then
Let \(c=1-\max _{\gamma \in \Gamma \backslash \{1\}}\gamma >0\). Take an integer
then \((\rho _{0})^{k}<c\rho \) and thus
That means \(\phi _{J}([0,1])\subset [\phi _{J^{(0)}}(0),\phi _{I^{(0)}}(1)]\) for \(J=J^{(0)}[0]^{k}m\). Suppose the left endpoint \(\phi _{J}(0)\) belongs to \(\phi _{I^{(0)}\sigma }([0,1])\) with its length
where
We also note that
Take \(I=I^{(0)}\sigma \). Now, since \(\phi _{J}(0)\in \phi _{J}([0,1])\cap \phi _{I}([0,1])\ne \varnothing \), we have \(0\le \rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\le 1\) and \(\rho _{I}\rho _{J}^{-1}\in (\rho ,\rho ^{-1})\). Let
with \(k=\left[ \frac{\log (\rho c)}{\log \rho _{0}}\right] +1\). Then
\(\square \)
By Lemmas 6 and 7, we only need to deal with the finiteness of the values \(\rho _{I}\rho _{J}^{-1}\) under the conditions:
-
(1)
\(0<\rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\le 1;\)
-
(2)
\(\rho _{I} \rho _{J}^{-1}\in (\rho ,\rho ^{-1})\);
-
(3)
the last letter of J is m with \(b_{m}>0\). For notational convenience, we add 1 to \(\Gamma \), i.e., \(1\in \Gamma \), then the above condition (1) implies
$$\begin{aligned} \rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\in \Gamma . \end{aligned}$$
Using Claim 1, we can find words \(\sigma \) and \(\tau \), with \(1\le |\sigma |,|\tau |<3T\ \)such that \(I=I^{\prime }\sigma ,\ J=J^{\prime }\tau \) and \(\rho _{I^{\prime }}\rho _{J^{\prime }}^{-1}\in (\rho ,\rho ^{-1})\). Now,
Therefore,
Using Lemma 7, we only to need to show \(\rho _{I}\rho _{J}^{-1}\) belongs to a finite set. Since the last letter of J is m, we have \(b_{\tau }>0\).
Case A. If \(\phi _{J^{\prime }}(0)>\phi _{I^{\prime }}(0)\), then
Since \(b_{\tau }\ne 0\), then
Hence
which is a finite set.
Case B. If \(\phi _{J^{\prime }}(0)\le \phi _{I^{\prime }}(0)\), then
That is
and \(\rho _{\tau }(\rho _{I}^{-1}(\phi _{J}(0)-\phi _{I}(0))\in \Gamma \backslash \{0\}\). Since
we have
which is a finite set.
4 Rational dependence of ratio’s logarithm
Let \(\Phi =\{\phi _{i}(x)=\rho _{i}x+b_{i}\}_{i=0}^{m}\) be an IFS satisfying (1.6) and \(K=K_{\Phi }=[0,1]\).
In this section, we always assume that \(\Phi \) satisfies the WSC, i.e., \(\Phi \) is of GFT according to Theorem 2. In particular, \(\Phi \) satisfies the finiteness of relative sizes (FS). We will discuss the rational dependence of ratio’s logarithm by using the FS.
For any infinite word \(\sigma =i_{1}\cdots i_{j}\cdots \), denote the starting finite word with length j by \(\sigma |_{j}=i_{1}\cdots i_{j}\).
Under the assumption of Theorem 3, we obtain
Lemma 8
For any \(0<x<1\), there exists an infinite word \(\sigma =i_{1}\cdots i_{j}\cdots \) such that
Proof
Prove it by induction. Firstly, by the assumption (1.9) of Theorem 3, for any \(0<x_{0}<1\), there exists a letter \(i\in \{0,1,\ldots ,m\}\) such that \(x_{0}\in \phi _{i}((0,1))\). Assume there exists a finite word \(i_{1}\cdots i_{k}\) such that \(x\in \bigcap _{j=1}^{k}\phi _{i_{1}\cdots i_{j}}((0,1))\). Now \(\phi _{i_{1}\cdots i_{k}}^{-1}(x):=x_{0}\in (0,1)\), by the above discussion, \(x_{0}\in \phi _{i}((0,1))\) for some \(i\in \{0,1,\ldots ,m\}\). Then take \(i_{k+1}=i\), we have \(x\in \phi _{i_{1}\cdots i_{k}i_{k+1}}((0,1))\). \(\square \)
Let
Given a word \(I=i_{1}\cdots i_{k}\), denote \(\sharp i_{I}=\sharp \{t\le k:i_{t}=i\}\).
Lemma 9
Assume \(\Phi \) satisfies the FS. If \(\Phi \) is rationally independent for ratio’s logarithm, that is
then there is an integer \(N\in {\mathbb {N}}\) such that for all \((I,J)\in \Omega \) and all \(i=0,\ldots ,m\),
Proof
Since \(\rho _{I}\rho _{J}^{-1}=\prod _{i=0}^{m}\rho _{i}^{\sharp i_{I}-\sharp i_{J}}\in \Lambda , \) by (4.2) we obtain the existence of N. \(\square \)
Proof Theorem 3
To show (1.10), we suppose on the contrary that \(\Phi \) is rationally independent for ratio’s logarithm. We assume that \(\phi _{1}(0)\in \phi _{0}((0,1))\). Otherwise, we can take a sub-IFS \(\Phi ^{\prime }=\{\phi _{0}^{\prime },\phi _{1}^{\prime },\ldots \}\subset \Phi \) such that the assumption in Theorem 3 holds for \(\Phi ^{\prime }\) where \(\phi _{0}^{\prime }(0)=0<\phi _{1}^{\prime }(0)\) and \(\phi _{1}^{\prime }(0)\in \phi _{0}^{\prime }((0,1))\).
Let \(x_{0}=\phi _{0}^{-1}\phi _{1}(0)\in (0,1)\). By Lemma 8, there exists an infinite word \(\sigma \) such that \(\{x_{0}\}=\bigcap _{j=1}^{\infty }\phi _{\sigma |_{j}}((0,1))\). Since \(x_{0}\) is not the left endpoint of \(\phi _{\sigma |_{j}}((0,1))\) for any j, then we can find out a letter \(i^{*}\ne 0\) such that \(i^{*}\) appears in \(\sigma =u_{1}\cdots u_{k}\cdots \) for infinitely many times. Suppose \(\{t+1:u_{t}=i^{*}\}=\{k_{1}<k_{2}<\cdots \}\). Let \(J_{t}=0u_{1}\cdots u_{k_{t}}\), and take
such that \(\rho _{I_{t}}\rho _{J_{t}}^{-1}\in (\rho ,\rho ^{-1})\). It is clear that \(\phi _{I_{t}}((0,1))\cap \phi _{J_{t}}((0,1))\ne \varnothing \). Now, for any integer \(t>1\),
that means
By Lemma 9, there exists a positive integer N such that \(|\sharp i_{I_{t}}^{*}-\sharp i_{J_{t}}^{*}|\le N\) for any \(t>0\), this is a contradiction. Then (1.10) is proved.
In particular, if \(m=1\), then \(\log \rho _{0}/\log \rho _{1}\in {\mathbb {Q}}\) follows from (1.10) directly.
Suppose \(m=2\) and the IFS \(\Phi \) is non-degenerate to the case \(m=1\), we can assume that \(\phi _{1}(0)\in \phi _{0}((0,1))\) without loss of generality. Now we will show that \(\log \rho _{0}/\log \rho _{2}\in {\mathbb {Q}}\). Notice that \(K_{\Phi }=[0,1]\). Denote
Then \(\phi _{1}(0)=\phi _{0}(x)\). By Lemma 8, there exists an infinite word \(\sigma =u_{1}\cdots u_{k}\cdots \cdots \) such that \(\{x\}=\bigcap _{k=1}^{\infty }\phi _{\sigma |_{k}}((0,1))\). Since x is not the left endpoint of \(\phi _{\sigma |_{t}}((0,1))\) for any t, we can find out \(i^{*} \in \{1,2\}\) such that \(i^{*}\) appears in \(\sigma =u_{1}\cdots u_{k}\cdots \) for infinitely many times. Suppose \(\{t+1:u_{t}=i^{*}\}=\{k_{1}<k_{2}<\cdots \}\). Let \(J_{t}=0u_{1}\cdots u_{k_{t}}\), and \(I_{t}=1[0]^{T(t)}\) with \(T(t)\in \{0\}\cup {\mathbb {N}}\) such that \(\rho _{I_{t}}\rho _{J_{t}}^{-1} \in (\rho ,\rho ^{-1})\). Since \(\phi _{0}(x)\in \phi _{0\sigma |_{k_{i}}}((0,1))\), we have
Since \(\Phi \) is of GFT, the FS holds, i.e., there exists a finite set \(\Lambda \) such that \(\rho _{I_{t}}\rho _{J_{t}}^{-1}\in \Lambda \) for all t. Using the finiteness of \(\Lambda \), we can find \(k_{i}<k_{j}\),
and thus \((\rho _{0})^{T(k_{j})-T(k_{i})}=\rho _{u_{k_{i}+1}}\ldots \rho _{u_{k_{j}}}=\rho _{0}^{l}\rho _{1}^{u}\rho _{2}^{v}\) with \(l,u,v\in \{0\}\cup {\mathbb {N}}\) and \(u+v>0\) due to the existence of \(i^{*}\in \{1,2\}\). We notice that \(l<T(k_{j})-T(k_{i})\). In fact \((\rho _{0})^{T(k_{j} )-T(k_{i})-l}=\rho _{1}^{u}\rho _{2}^{v}<1\) due to \(u+v>0\). Let \(k=T(k_{j} )-T(k_{i})-l>0\). Now, we have
In the same way, when considering the point \(\phi _{2}^{-1}\phi _{1}(1)\) and the right endpoint, we obtain
with integers \(k^{\prime }>0\ \)and \(u^{\prime },v^{\prime }\ge 0\) with \(u^{\prime }+v^{\prime }>0\).
Suppose on the contrary that \(\log \rho _{0}/\log \rho _{2}\notin {\mathbb {Q}}\). Without loss of generality, we assume that \(u>0\) and \(v^{\prime }>0\). Otherwise, for example we suppose \(u=0\), by (4.5), we have \(\rho _{2}^{v}=\rho _{0}^{k}\) with \(k>0\).
Now \(u>0\) and \(v^{\prime }>0\). Suppose \(\rho _{1}=\rho _{0}^{a}\rho _{2}^{b}\) with \(a,b\in {\mathbb {Q}}\). Using (4.5), we have \(\rho _{2}^{bu+v}=\rho _{0}^{k-ua}\) which implies \(bu+v=k-ua=0\). Hence
Using (4.6), we have \(\rho _{0}^{u^{\prime }+av}=\rho _{2}^{k^{\prime }-bv^{\prime }}\), which implies \(u^{\prime }+av=k^{\prime }-bv^{\prime }=0\). Hence
Then (4.7) and (4.8) are contradictory. That means \(\log \rho _{0}/\log \rho _{2}\in {\mathbb {Q}}\). \(\square \)
References
Akiyama, S., Komornik, V.: Discrete spectra and Pisot numbers. J. Number Theory 133, 375–390 (2013)
Bandt, C., Graf, S.: Self-similar sets 7. A characterization of self-similar fractals with positive Hausdorr measure. Proc. Am. Math. Soc 114, 995–1001 (1992)
Das, M., Edgar, G.A.: Finite type, open set condition and weak separation condition. Nonlinearity. 9, 2489–2503 (2011)
Deng, Q.-R., Lau, K.-S., Ngai, S.-M.: Separation conditions for iterated function systems with overlaps, Fractal geometry and dynamical systems in pure and applied mathematics. I. Fractals in pure mathematics, 1–20, Contemp. Math., 600, Amer. Math. Soc., Providence, RI, (2013)
Feng, D.J.: On the topology of polynomial with bounded integer coefficients. J. Eur. Math. Soc. 18(1), 181–193 (2016)
Feng, D.-J., Lau, K.-S.: Multifractal formalism for self-similar measures with weak separation condition. J. Math. Pures. Appl. 92, 407–428 (2009)
Fraser, J.M., Henderson, A.M., Olson, E.J., Robinson, J.C.: On the Assouad dimension of self-similar sets with overlaps. Adv. Math. 273, 188–214 (2015)
Hutchinson, J.E.: Fractals and self-similarity. Indiana Univ. Math. J. 30(5), 713–747 (1981)
Hochman, M.: On self-similar sets with overlaps and inverse theorems for entropy. Ann. Math. 180(2), 773–822 (2014)
Jin, N., Yau, Stephen S.T.: General finite type IFS and M-matrix. Comm. Anal. Geom 13(4), 821–843 (2005)
Kenyon, R.: Projecting the one dimensional Sierpinski gasket. Israel J. Math. 97, 221–238 (1997)
Lau, K.-S., Ngai, S.-M.: Multifractal measures and a weak seperation condition. Adv. Math. 141(1), 45–96 (1999)
Lau, K.-S., Ngai, S.-M.: A generalalized finite type condition for iterated function systems. Adv. Math. 208(2), 647–671 (2007)
Lau, K.-S., Ngai, S.-M., Rao, H.: Iterated function systems with overlaps and self-similar measures. J. Lond. Math. Soc.(2) 63(1), 99–116 (2001)
Lau, K.-S., Ngai, S.-M., Wang, X.-Y.: Separation conditions for conformal iterated function systems. Monatsh. Math. 156(4), 325–355 (2009)
Lau, K.-S., Wang, J.: Mean quadratic variations and Fourier asymptotics of self-similar measures. Monatsh. Math. 115(1–2), 99–132 (1993)
Mattila, P.: Geometry of sets and measures in Euclidean spaces. Cambridge University Press, Cambridge (1995)
Nguyen, N.: Iterated function systems of finite type and the weak separation property. Proc. Am. Math. Soc. 130(2), 483–487 (2001)
Ni, T.-J., Wen, Z.-Y.: Open set condition for graph directed self-similar structure. Math. Z. 276(1–2), 243–260 (2014)
Ngai, S.-M., Wang, F., Dong, X.: Graph-directed iterated function systems satisfying the generalized finite type condition. Nonlinearity 23(9), 2333–2350 (2010)
Ngai, S.-M., Wang, Y.: Hausdorff dimension of self-similar sets with overlaps. J. Lond. Math. Soc. 63, 655–672 (2001)
Rao, H., Wen, Z.-Y.: A class of self-similar fractals with overlap structure. Adv. Appl. Math. 20(1), 50–72 (1998)
Solomyak, B.: On the random series \(\sum \pm \lambda ^{n} \) (an Erdős problem). Ann. Math.(2) 142(3), 611–625 (1995)
Zerner, M.P.W.: Weak separation properties for self-similar sets. Proc. Am. Math. Soc. 124(11), 3529–3539 (1996)
Acknowledgements
The authors thank Professor dejun Feng for helpful discussion.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by National Natural Science Foundation of China (Nos. 11831007, 11771226, 11871098, 11371329, 11301346) and K.C. Wong Magna Fund in Ningbo University.
Rights and permissions
About this article
Cite this article
Deng, J., Wen, Z. & Xi, L. Finite type in measure sense for self-similar sets with overlaps. Math. Z. 298, 821–837 (2021). https://doi.org/10.1007/s00209-020-02632-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00209-020-02632-3