1 Introduction and statements
Let
$(X,d)$
be a complete metric space and
$N\geq 2$
. The system
$\mathcal {I}=\{ f_1,f_2,\ldots ,f_N \}$
on X is called an iterated function system (IFS) if each
$f_i$
is a contraction map on X to X, that is,
where
$r_i\in (0,1).$
It is well known that there exists a unique nonempty compact set
$K_{\phi }\subseteq X$
such that
$$ \begin{align*} K_{\phi}=\bigcup_{i=1}^{N}f_{i}(K_{\phi}).\end{align*} $$
The set
$K_{\phi }$
is called the attractor of the IFS
$\mathcal {I}$
. The IFS
$\mathcal {I}=\{f_{1},f_{2},\ldots ,f_{N}\}$
on X is called self-similar if each
$f_i$
is a similarity map on X, that is,
$d(f_i(x),f_i(y)) = r_i d(x,y)$
for all
$x , y \in X,$
where
$r_i\in (0,1).$
There are several other variants of IFS, such as self-conformal IFS [Reference Mauldin and Urbański18], graph-directed IFS (GDIFS) [Reference Mauldin and Williams19], inhomogeneous IFS [Reference Barnsley and Demko4], inhomogeneous GDIFS [Reference Dubey and Verma7] and many more.
The fractal dimension is very important in fractal geometry in studying the geometrical behaviour of the fractal sets. There are various types of fractal dimensions, such as the Hausdorff dimension, the box dimension, the packing dimension and the Assouad dimension (see [Reference Falconer10, Reference Fraser14]). Our main focus in this article is on the Hausdorff dimension. The Hausdorff dimension is measure theoretic, so it is difficult to compute, but very convenient for analytical purposes.
The determination of the exact value of the fractal dimension of the attractor corresponding to an IFS is a very well-known and challenging problem. The exact value of the Hausdorff dimension of the attractor associated with self-similar IFS, self-conformal IFS and GDIFS consisting of infinitesimal similitude maps was determined under some suitable separation conditions (see, for instance, [Reference Bárány, Käenmäki and Nissinen3, Reference Hutchinson15, Reference Mauldin and Urbański17, Reference Mauldin and Williams19, Reference Nussbaum, Priyadarshi and Lunel20, Reference Verma25]). In the case of overlapping, the calculation of the exact value of the fractal dimension of the attractor corresponding to an IFS is very difficult (see [Reference Falconer1, Reference Falconer8, Reference Fraser14]), but some estimates have been found (see [Reference Chandra and Abbas5, Reference Falconer9, Reference Falconer10, Reference Jha and Verma16, Reference Priyadarshi24]).
Our focus is on the inhomogeneous IFS, defined by Barnsley and Demko [Reference Barnsley and Demko4] as follows. Let
$(X,d)$
be a complete metric space and
$\mathcal {I}=\{f_{1},f_{2},\ldots ,f_{N}\}$
be an IFS on X, where each
$f_i$
is a contraction on X. Let
$C\subseteq X$
be a compact set. The system
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
is called an inhomogeneous IFS on X. Then, there exists a unique nonempty compact set
$K_{c}\subseteq X$
such that
$$ \begin{align*} K_{c}=\bigcup_{i=1}^{N}f_{i}(K_{c})\cup C.\end{align*} $$
The set
$K_c$
is called the inhomogeneous attractor and the set C is called the condensation set. This is a general version of IFS with a more complex structure. The system
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
is called an inhomogeneous self-similar IFS on X if each
$f_i$
is a similarity map on X. The dimensional results for the attractor of an inhomogeneous self-similar IFS under some suitable separation condition can be found in [Reference Baker, Fraser and Máthé1, Reference Dubey and Verma6, Reference Fraser13, Reference Olsen and Snigireva21].
Firstly, the dimensional approximation results were discussed by Peres and Shmerkin [Reference Peres and Shmerkin23]. They showed that the Hausdorff dimension of a self-similar set in the plane satisfying the open set condition (OSC) can be approximated by a well-behaved self-similar set. Orponen [Reference Orponen22] showed that the dimensional approximation result of Peres and Shmerkin [Reference Peres and Shmerkin23] is also valid without the open set condition. In [Reference Farkas11, Reference Farkas12], Farkas extended the result of Orponen [Reference Orponen22] to higher dimensions and obtained some dimensional approximation results for the attractor of the graph-directed self-similar IFS.
In this paper, we consider the inhomogeneous self-similar IFS. We are not assuming any separation conditions on the IFS. By adapting the ideas of Peres and Shmerkin [Reference Peres and Shmerkin23] and Farkas [Reference Farkas11, Reference Farkas12], we prove our main result. To avoid noninteresting and trivial cases, throughout, we assume that
$C\ne \emptyset , C\ne K_{\phi }$
and
$K_{\phi }$
is not a singleton set. Our main result is as follows.
Theorem 1.1. Let
$(X,d)$
be a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS on X. Let
$K_c$
be the inhomogeneous attractor corresponding to
$\mathcal {J}$
and
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
-
(1) If
$C\cap K_{\phi }=\emptyset $
or
$C \subsetneq K_{\phi }$
, then for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},C\}$
on X satisfying SSC, with attractor
$\tilde {K}_{c}$
such that where the
$$ \begin{align*}\tilde{K}_{c}\subseteq K_{c} \quad\text{and}\quad \dim_{H}(K_{c}) \geq \dim_{H}(\tilde{K}_{c})\geq \dim_{H}(K_{c})-\epsilon,\end{align*} $$
$\tilde {f}_{i}$
are compositions of some of the
$f_j$
.
-
(2) If
$K_{\phi }\subsetneq C,$
then for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},\tilde {C}\}$
on X satisfying SSC, with attractor
$\tilde {K}_{\tilde {c}}$
such that where
$$ \begin{align*}\tilde{K}_{\tilde{c}}\cap K_{c}\ne \emptyset \quad\text{and}\quad\dim_{H}(K_{c}) \geq \dim_{H}(\tilde{K}_{\tilde{c}})\geq \dim_{H}(K_{c})-\epsilon,\end{align*} $$
$\tilde {C}$
is some self-similar copy of C and the
$\tilde {f}_{i}$
are compositions of some of the
$f_j$
.
We use this result to prove further dimensional approximation results. Under some assumptions on the condensation set, we also show that every inhomogeneous self-similar IFS can be well approximated by some self-similar IFS satisfying the SSC. As an application, we determine a formula for the algebraic sum and product of the inhomogeneous attractor.
2 Preliminaries
First, we provide the definition of the Hausdorff measure and dimension.
Definition 2.1. Assume that
$(X,d)$
is a metric space and let
$F\subseteq X$
. We say that
$\{U_{i}\}$
is a
$\delta $
-cover of F if
$F\subset \bigcup _{i=1}^{\infty }U_{i}$
and
$0 <|U_{i}|\leq \delta $
for each
${i}$
, where
$|U_i|$
denotes the diameter of the set
$U_i$
. For each
$\delta>0$
and
$s\geq 0$
, we define
$$ \begin{align*}H_{\delta}^{s}(F)=\inf\bigg\{\sum_{i=1}^{\infty}|U_{i}|^{s} : \{U_{i}\} \text{ is a }\delta\text{-cover of }F\bigg\}.\end{align*} $$
The quantity
$H_{\delta }^{s}(F)$
increases as
$\delta $
decreases, and thus
$\lim _{\delta \to 0+}H_{\delta }^{s}(F)$
exists. We write
We call
$H^{s}(F)$
the s-dimensional Hausdorff measure of the set F. Using this, the Hausdorff dimension of the set F is defined by
Definition 2.2. Let
$(X,d)$
be a metric space and
$\mathcal {I}=\{ f_1,f_2,\ldots ,f_N \}$
be an IFS on X such that each
$f_i$
is a similarity map on X with similarity ratio
$r_i$
. Then, there is a unique
$s\in \mathbb {R}$
such that
$$ \begin{align*}\sum_{i=1}^{N}r_{i}^{s}=1.\end{align*} $$
The quantity s is known as the similarity dimension of the IFS
$\mathcal {I}.$
Next, we discuss the concept of code space for an IFS, which is very useful in understanding the structure of an IFS.
2.1 Code space for an IFS
Let
$(X, d)$
be a complete metric space and
$\mathcal {I}:=\{f_1,f_2, \ldots ,f_N\}$
be an IFS on X. Let
$K_{\phi }$
be the attractor of the IFS
$\mathcal {I}.$
For each
$n\in \mathbb {N}$
, let
$\Xi ^{n}$
denote the collection of all finite sequences of length n, that is,
$\Xi ^{n}=\{(w_1,w_2,\ldots ,w_n): w_{i}\in \{1,2\ldots ,N\}\}.$
Let
$\Xi ^{*}$
denote the collection of all finite sequences, that is,
$\Xi ^{*}=\bigcup _{n=1}^{\infty } \Xi ^{n}$
. For each
$\sigma \in \Xi ^{*}$
, we denote
$f_{\sigma }=f_{\sigma _1}\circ f_{\sigma _2}\circ \cdots \circ f_{\sigma _k},$
where
$\sigma =(\sigma _1,\sigma _2,\ldots ,\sigma _k).$
Let
$ \Xi $
denote the collection of all infinite sequences, that is,
$\Xi =\{(w_1,w_2,w_3,\ldots ): w_i\in \{1,2,\ldots ,N\} \}.$
For each
$w=(w_1,w_2,w_3,\ldots )\in \Xi $
, we define
$w|_{n}=(w_1,w_2,\ldots ,w_n)$
. Let
$\sigma =(\sigma _1,\sigma _2,\sigma _3,\ldots ), w=(w_1,w_2,w_3,\ldots )\in \Xi $
. We define a metric
$d_{\Xi }$
on
$\Xi $
by
$$ \begin{align*}d_{\Xi}(\sigma,\omega)=\begin{cases} 0 & \text{if} \ \sigma=\omega,\\ 2^{-k} & \text{if} \ \sigma\ne\omega, \end{cases}\end{align*} $$
where k is the least index for which
$\sigma _k \ne \omega _k$
and
$\sigma ,\omega \in \Xi $
. Then,
$(\Xi , d_{\Xi })$
is a compact metric space. We call
$\Xi $
the code space corresponding to the IFS
$\mathcal {I}.$
For each
$\sigma =(\sigma _1,\sigma _2,\ldots ) \in \Xi $
, the limit
exists uniquely for any
$a\in X$
. We define a map
$ \Pi : \Xi \to K_{\phi }$
by
where
$\sigma =(\sigma _1,\sigma _2,\ldots ) \in \Xi .$
The map
$\Pi $
is continuous and onto. The map
$\Pi $
is called the coding map for the IFS
$\mathcal {I}.$
Olsen and Snigireva [Reference Olsen and Snigireva21] determined the relation between the inhomogeneous attractor, the condensation set and the attractor corresponding to the homogeneous part of inhomogeneous IFS.
Theorem 2.3 [Reference Olsen and Snigireva21].
Let
$(X,d)$
be a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous IFS on X. Let
$K_c$
be the inhomogeneous attractor corresponding to
$\mathcal {J}.$
Assume that
$K_{\phi }$
is the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
Then,
$$ \begin{align*}K_{c}=K_{\phi}\cup \mathcal{O} \quad\text{where}\quad \mathcal{O}=C\bigcup \bigg(\bigcup_{w\in \Xi^{*}}f_{w}(C)\bigg).\end{align*} $$
The set
$\mathcal {O}$
is known as the orbital set for the inhomogeneous IFS
$\mathcal {J}.$
Next, we describe some separation conditions for the IFS and inhomogeneous IFS.
Definition 2.4. Let
$(X,d)$
be a complete metric space. We say that the IFS
$\mathcal {I}=\{f_1,f_2,\ldots ,f_N\}$
on X satisfies the open set condition (OSC) if there is a nonempty open set
$O\subset X$
with
$f_i(O) \subset O$
and
$ f_i(O)\cap f_j(O)= \emptyset $
for
$i\ne j \in \{1,2,\ldots ,N\}$
. Moreover, if
$O \cap K_{\phi } \ne \emptyset ,$
where
$K_{\phi }$
is the attractor of the IFS
$\mathcal {I}$
, then we say that the IFS
$\mathcal {I}$
satisfies the strong open set condition (SOSC). If
$f_i(K_{\phi })\cap f_j(K_{\phi })=\emptyset $
for
$i\ne j \in \{1,2,\ldots ,N\}$
, then we say that the IFS
$\mathcal {I}$
satisfies the strong separation condition (SSC).
Definition 2.5. Let
$(X,d)$
be a complete metric space. We say that the inhomogeneous IFS
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
on X satisfies the strong separation condition (SSC) if
$f_1(K_{c}), f_2(K_{c}),\ldots , f_N(K_{c})$
and C are pairwise disjoint.
The following result establishes a relationship between the Hausdorff and box dimensions for the attractor of the self-similar IFS.
Theorem 2.6 [Reference Falconer9].
Let
$(X,d)$
be a complete metric space and
$\mathcal {I}=\{f_{1},f_{2},\ldots ,f_{N}\}$
be a self-similar IFS on X. Let
$K_{\phi }$
be the attractor of the IFS
$\mathcal {I}.$
If
$\dim _{H}(K_{\phi })=s$
, then
$\dim _{H}(K_{\phi })=\dim _{B}(K_{\phi })=s$
and
$H^{s}(K_{\phi })<\infty .$
Furthermore, if the IFS
$\mathcal {I}$
satisfies the SSC, then
$H^{s}(K_{\phi })>0$
and s is the same as the similarity dimension of the IFS
$\mathcal {I}.$
The following lemmas are very useful in proving our main result. The proofs use the same idea as in [Reference Farkas11, Lemmas 7.1 and 7.2].
Lemma 2.7. Let
$(X,d)$
be a complete metric space. Let
$f_{1}:X\to X$
and
$f_{2}:X\to X$
be two contractive one-one maps on X with distinct fixed points. Then, the maps
$f_{1}^{n}\circ f_{2}$
have distinct fixed points for each
$n\in \mathbb {N}.$
Proof. We prove the result by contradiction. Assume there exist two distinct
$n_1, n_2\in \mathbb {N}$
such that
$f_{1}^{n_1}\circ f_{2}$
and
$f_{1}^{n_2}\circ f_{2}$
have the same fixed point
$x\in X.$
This implies that
Without loss of generality, let
$n_1<n_2$
, say
$n_2=k+n_1$
for some
$k\in \mathbb {N}.$
Then,
Thus, we get
$f_{1}^{k}(x)=x.$
By the Banach fixed point theorem,
$f_{1}(x)=x.$
Since
$f_{1}^{n_1}(f_{2}(x))=x$
and
$f_{1}(x)=x$
, we have
$f_{1}^{n_1}(f_{2}(x))=f_{1}^{n_1}(x)$
. Since
$f_{1}^{n_1}$
is one-one, we have
$f_{2}(x)=x.$
This implies that
$f_1$
and
$f_2$
have the same fixed point, which is a contradiction. Thus, the maps
$f_{1}^{n}\circ f_{2}$
have distinct fixed points for each
$n\in \mathbb {N}.$
Lemma 2.8. Let
$(X,d)$
be a complete metric space. Let
$\mathcal {I}=\{f_1,f_2,\ldots ,f_N\}$
be an IFS on X such that each
$f_i$
is a contractive one-one map on X. Assume that
$f_1$
and
$f_2$
have distinct fixed points. Then, there exists an IFS
$\mathcal {I}'=\{g_1,g_2,\ldots ,g_N\}$
consisting of contractive one-one maps on X with the following properties:
-
(1)
$g_1=f_1$
and
$g_2=f_2$
; -
(2) for each
$i\in \{3,\ldots ,N\}$
, either
$g_i=f_{1}^{n}\circ f_{i}$
or
$g_i=f_{2}^{n}\circ f_{i}$
for some
$n\in \mathbb {N}$
; -
(3) for any distinct
$i,j\in \{1,2,\ldots ,N\}$
,
$g_i$
and
$g_{j}$
have distinct fixed points.
Proof. The result follows by Lemma 2.7 and an induction argument.
3 Main results
In this section, we prove the main theorem and some other subsequent results. The first proposition proves the dimensional approximation result for the inhomogeneous self-similar IFS under the condition
$C\cap K_{\phi }=\emptyset .$
Proposition 3.1. Let
$(X,d)$
be a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS on X. Let
$K_c$
be the inhomogeneous attractor corresponding to
$\mathcal {J}$
and
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
Assume that
$C\cap K_{\phi }=\emptyset .$
Then, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},C\}$
on X satisfying SSC with attractor
$\tilde {K}_{c}$
, such that
Proof. Since the compact set
$K_{\phi }$
has more than
$2$
elements, there exist two distinct
$i,j\in \{1,2,\ldots ,N\}$
such that
$f_i$
and
$f_{j}$
have distinct fixed points. By Lemma 2.8, there exist
$\mathbf {i}_1,\mathbf {i}_2,\ldots ,\mathbf {i}_{N}\in \Xi ^{*}$
such that for distinct
$k_1,k_2\in \{1,2,\ldots ,N\}$
, the maps
$f_{\mathbf {i}_{k_1}}$
and
$f_{\mathbf {i}_{k_2}}$
have different fixed points. Let
$x_{k}$
be the fixed point of
$f_{\mathbf {i}_k}$
for
$k\in \{1,2,\ldots ,N\}.$
Let
$d_1=\min \{d(x_{k_1},x_{k_2}): k_1\ne k_2 \in \{1,2,\ldots ,N\}\}.$
Clearly,
$d_{1}>0.$
Since
$C\cap K_{\phi }=\emptyset $
, it follows that
$d_{2}:=d(C,K_{\phi })>0.$
Let
$r_{\max }:=\max \{r_i: i\in \{1,2,\ldots ,N\}\}$
and
$r_{\min }:= \min \{r_i: i\in \{1,2,\ldots ,N\}\},$
where
$r_i$
is the similarity ratio of
$f_i$
for
$i\in \{1,2,\ldots ,N\}.$
We can choose
$m_{1}\in \mathbb {N}$
such that
By the code space theory, since
$x_k$
is the fixed point of
$f_{\mathbf {i}_k}$
, we have
$x_k\in K_{\phi }$
and
$x_k\in f_{\mathbf {i}_k}^{n}(K_{\phi })$
for each
$n\in \mathbb {N}.$
Thus,
$x_k\in f_{\mathbf {i}_k}^{n}(K_{c})$
for each
$n\in \mathbb {N}$
and
$k\in \{1,2,\ldots ,N\}.$
Since
$r_{\max }^{m_{1}}\text {diam}{(K_{c})}\leq {\min \{d_1,d_2\}}/{4}$
, we have
$f_{\mathbf {i}_k}^{m_{1}}(K_c)\subset \mathcal {B}(x_k, {\min \{d_1,d_2\}}/{4})$
for each
$k\in \{1,2,\ldots ,N\}.$
This implies that
Let
$K=\bigcup _{k=1}^{N}f_{\mathbf {i}_{k}}^{m_{1}}(K_{\phi }).$
If
$K=K_{\phi },$
then we consider the inhomogeneous IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots , \tilde {f}_{\tilde {N}},C\}$
, where
$\tilde {f}_{k}=f_{\mathbf {i}_{k}}^{m_{1}}$
for
$k\in \{1,2,\ldots ,N\}$
and
$\tilde {N}=N.$
In this case,
$\tilde {K}_{\phi }=K_{\phi }$
and
$C\subset \tilde {\mathcal {O}}\subset \mathcal {O}.$
Thus,
$\tilde {K}_{c}\subset K_{c}.$
By using the countable stability of the Hausdorff dimension, we get
$\dim _{H}(\tilde {K}_{c})=\dim _{H}({K}_{c}).$
Let
$K\subsetneq K_{\phi }$
. Then, there exists
$x\in K_{\phi }$
such that
$x\notin K.$
This implies that
$x\ne x_{k}$
for all
$k\in \{1,2,\ldots ,N\}.$
Set
$d_{3}:=\min \{d(x,x_k): k\in \{1,2,\ldots ,N\}\}>0.$
Now, we choose
$m_{2}\in ~\mathbb {N}$
such that
By similar arguments to those above,
Since
$x\in K_{\phi }$
, we get a code
$w=(w_1,w_2,\ldots )\in \Xi $
for x such that
$x\in f_{w|_{n}}(K_c)$
for all
$n\in \mathbb {N}.$
Set
$\tilde {w}:=w|_{m_2}=(w_1,w_2,\ldots ,w_{m_2}).$
Since
$r_{\max }^{m_{2}}\text {diam}{(K_{c})}\leq {\min \{d_1,d_2,d_{3}\}}/{4}$
,
Since
$K_{\phi }\subset K_c$
, we have
$f_{\tilde {w}}(K_{\phi })\subset f_{\tilde {w}}(K_c).$
Let
$s=\dim _{H}(K_{\phi }).$
Thus,
${\dim _{H}(f_{\tilde {w}}(K_{\phi }))=s}$
and, by Theorem 2.6,
$H^{s}(K_{\phi })<\infty $
. Given that
$K_{\phi }$
has at least
$2$
elements, by Lemma 2.7,
$K_{\phi }$
has infinitely many elements. This implies that
$s>0$
. Thus, without loss of generality, we can assume that
$\epsilon \in (0,s)$
. Since
$\dim _{H}(f_{\tilde {w}}(K_{\phi }))=s$
, we have
$H^{(s-{\epsilon }/{2})}(f_{\tilde {w}}(K_{\phi }))=\infty .$
Thus, we can find a sufficiently small
$\delta>0$
such that for any
$3\delta $
-cover
$\{U_i\}$
of
$f_{\tilde {w}}(K_{\phi })$
, we have
$\sum _{i=1}^{\infty }|U_i|^{(s-{\epsilon }/{2})}>1.$
For each
$x\in f_{\tilde {w}}(K_{\phi })$
, there exist
$\sigma =(\sigma _1,\sigma _2,\ldots )\in \Xi $
such that
$x\in f_{\tilde {w}}(f_{\sigma _{|_n}}(K_{c}))$
for all
$n\in \mathbb {N}.$
Then, there exists
$\tilde {n}\in \mathbb {N}$
such that
$r_{\min } \delta \leq \text {diam}(f_{\tilde {w}}(f_{\sigma _{|_{\tilde {n}}}}(K_{c})))<\delta $
. This implies that the set
forms a
$\delta $
-cover of
$f_{\tilde {w}}(K_{\phi })$
. One can easily see that the set
$\mathcal {T}$
is a collection of finite sets. Let
$\tau _1,\tau _2,\ldots , \tau _{\tilde {k}}\in \Xi ^{*}$
be such that
$\{f_{\tilde {w}}(f_{\tau _1}(K_{c})),f_{\tilde {w}}(f_{\tau _2}(K_{c})),\ldots ,f_{\tilde {w}}(f_{\tau _{\tilde {k}}}(K_{c})) \}$
is a collection of maximal pairwise disjoint
$\delta $
-covers of
$f_{\tilde {w}}(K_{\phi })$
. Let
$U_i$
be the
$\delta $
-neighbourhood of
$f_{\tilde {w}}(f_{\tau _i}(K_{c}))$
for each
$i\in \{1,2,\ldots ,\tilde {k}\}.$
Due to the maximality of a cover,
$\{U_i\}_{i=1}^{\tilde {k}}$
forms a
$3\delta $
-cover of
$f_{\tilde {w}}(K_{\phi })$
. Thus,
$$ \begin{align*}\sum_{i=1}^{\tilde{k}}{(3\delta)}^{(s-{\epsilon}/{2})}\geq \sum_{i=1}^{\tilde{k}}|U_i|^{(s-{\epsilon}/{2})}>1.\end{align*} $$
This yields
$\tilde {k}\geq {3\delta }^{-(s-{\epsilon }/{2})}.$
Set
$\tilde {f}_{k}:=f_{\mathbf {i}_k}^{m_2}$
for
$k\in \{1,2,\ldots ,N\}$
and
$\tilde {f}_{N+k}:=f_{\tilde {w}}\circ f_{\tau _k}$
for
$k\in \{1,2,\ldots ,\tilde {k}\}.$
We define an inhomogeneous IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{N+\tilde {k}},C\}$
on
$X.$
Let
$\tilde {K}_{c}$
be the attractor of the inhomogeneous IFS
$\tilde {\mathcal {J}}$
. Let
$\tilde {K}_{\phi }$
be the attractor corresponding to the homogeneous part
$\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{N+\tilde {k}}\}$
of
$\tilde {\mathcal {J}}$
and
$\tilde {\mathcal {O}}$
be the orbital sets for the inhomogeneous IFS
$\tilde {\mathcal {J}}$
. It is easy to see that
$\tilde {K}_{\phi }\subset {K}_{\phi }$
and
$C\subset \tilde {\mathcal {O}}\subset \mathcal {O}$
. This implies that
$\tilde {K}_{c}\subset K_c.$
By the definition of
$\tilde {f}_{i}$
for
$i\in \{1,2,\ldots ,N+\tilde {k}\}$
and since
$\tilde {K}_{c}\subset K_c$
,
Thus, the inhomogeneous IFS
$\tilde {\mathcal {J}}$
satisfies the SSC. Now, we will show the dimension aspect of our result. We define an IFS
$\tilde {\mathcal {I}}:=\{\tilde {f}_{N+1},\tilde {f}_{N+2},\ldots ,\tilde {f}_{N+\tilde {k}}\}$
on X. The similarity ratio for the map
$\tilde {f}_{N+i}$
is
$r_{\tilde {w}}r_{\tau _{i}}$
for each
$i\in \{1,2,\ldots ,\tilde {k}\}.$
Let
$K_{\phi }'$
be the attractor of the IFS
$\tilde {\mathcal {I}}$
. By observing the code space of the IFS
$\tilde {\mathcal {I}}$
, we get
$K_{\phi }'\subseteq \tilde {K}_{\phi }.$
By the definition of
$\tilde {f}_{N+i}$
for
$i\in \{1,2\ldots ,\tilde {k}\}$
and
$K_{\phi }'\subset \tilde {K}_{\phi } \subset \tilde {K}_{c},$
we see that the IFS
$\tilde {\mathcal {I}}$
satisfies the SSC. Let
$s_{0}$
be the similarity dimension of the IFS
$\tilde {\mathcal {I}}.$
Thus,
$$ \begin{align*}\sum_{i=1}^{\tilde{k}}(r_{\tilde{w}}r_{\tau_i})^{s_{0}}=1.\end{align*} $$
Since
$r_{\min } \delta \leq \text {diam}(f_{\tilde {w}}(f_{\tau }(K_{c})))<\delta $
for each
$i\in \{1,2,\ldots ,\tilde {k}\},$
we have
$r_{\tilde {w}}r_{\tau _i}\geq {r_{\min } \delta }/{\text {diam}(K_c)}.$
This implies that
$s_0 \geq {\log {({1}/{\tilde {k}})}}/{\log ({r_{\min } \delta }/{\text {diam}(K_c)})}$
. Since
$\tilde {k}\geq {3\delta }^{-(s-{\epsilon }/{2})}$
,
$$ \begin{align*}s_{0}\geq \frac{(s-\frac{\epsilon}{2})+(s-\frac{\epsilon}{2})\frac{\log3}{\log \delta}}{1+\frac{\log r_{\min}}{\log \delta}-\frac{\log(\text{diam}(K_c))}{\log \delta}}.\end{align*} $$
Therefore, for small enough
$\delta $
, we have
$s_{0}\geq s-\epsilon .$
Since the IFS
$\tilde {\mathcal {I}}$
satisfies the SSC, by Theorem 2.6,
$\dim _{H}(K_{\phi }')=s_{0}\geq s-\epsilon .$
Thus,
$\dim _{H}(\tilde {K}_{\phi })\geq \dim _{H}(K_{\phi })-\epsilon $
and so
$$ \begin{align*} \dim_{H}(\tilde{K}_{c})&=\max\{\dim_{H}(\tilde{K}_{\phi}), \dim_{H}(\tilde{\mathcal{O}})\} \\&= \max\{\dim_{H}(\tilde{K}_{\phi}), \dim_{H}(C)\}\\ & \geq\max\{\dim_{H}({K}_{\phi})-\epsilon, \dim_{H}(C)\}\geq \dim_{H}(K_c)-\epsilon. \end{align*} $$
This completes the proof.
We apply the above result to demonstrate that every nonempty compact set can be approximated by a well-behaved inhomogeneous self-similar set in the context of the Hausdorff dimension.
Corollary 3.2. Let
$(X,d)$
be a complete metric space and C be a nonempty compact subset of
$X.$
Then, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},{C}\}$
on X satisfying SSC with attractor
$\tilde {K}_{{c}}$
, such that
Proof. First, we consider a self-similar IFS
$\mathcal {I}=\{f_1,f_2,\ldots ,f_N\}$
on X with attractor
$K_{\phi }$
such that
We define an inhomogeneous IFS
$\mathcal {J}:=\{f_{1},f_{2},\ldots ,f_{N},C\}$
on X satisfying all the assumptions of Proposition 3.1. By Proposition 3.1, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},C\}$
on X satisfying SSC with attractor
$\tilde {K}_{c}$
, such that
$\tilde {K}_{c}\subseteq K_{c}.$
Further, C is a proper subset of
$\tilde {K}_{c}$
and
$\dim _{H}(K_c)=\dim _{H}(C).$
This completes the proof.
In the next proposition, we prove the dimensional approximation result for the inhomogeneous self-similar IFS under the condition
$C \subsetneq K_{\phi }.$
Proposition 3.3. Let
$(X,d)$
be a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS on X. Let
$K_c$
be the inhomogeneous attractor corresponding to
$\mathcal {J}$
and
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
Assume that
$C \subsetneq K_{\phi }.$
Then, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},C\}$
on X satisfying SSC with attractor
$\tilde {K}_{c}$
, such that
Proof. Since
$C \subsetneq K_{\phi }$
, there exists
$x\in K_{\phi }$
and
$x\notin C.$
Set
$d_1:=d(x,C)>0.$
Let
$r_{i}$
be the similarity ratio of
$f_i$
for
$i\in \{1,2,\ldots ,N\}$
. Set
$r_{\max }:=\max \{r_{i}:i \in \{1,2,\ldots ,N\}\}.$
We choose
$m\in \mathbb {N}$
such that
Since
$x\in K_{\phi }$
, we find a code
$w=(w_1,w_2,\ldots )\in \Xi $
such that
$x\in f_{w|_{n}}(K_c)$
for all
$n\in \mathbb {N}.$
Set
$\tilde {w}:=w|_{m}=(w_1,w_2,\ldots ,w_{m}).$
Since
$r_{\max }^{m}\text {diam}{(K_{c})}\leq {\min \{d_1\}}/{4}$
, we have
Since
$K_{\phi }\subset K_c$
, we get
$f_{\tilde {w}}(K_{\phi })\subset f_{\tilde {w}}(K_c).$
Let
$s=\dim _{H}(K_{\phi }).$
Thus,
$\dim _{H}(f_{\tilde {w}}(K_{\phi }))=s$
and, by Theorem 2.6,
$H^{s}(K_{\phi })<\infty $
. Using the same idea as in the proof of the previous proposition, we get an inhomogeneous IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_1,\tilde {f}_2,\ldots ,\tilde {f}_{\tilde {k}},C\},$
where
$\tilde {f}_{i}:=f_{\tilde {w}}\circ f_{\tau _i}$
for each
$i\in \{1,2,\ldots ,\tilde {k}\}$
and
$\tilde {f}_{i}(K_c)\cap \tilde {f}_{j}(K_c)=\emptyset $
for
$i\ne j\in \{1,2,\ldots ,\tilde {k}\}.$
Let
$\tilde {K}_c$
be the inhomogeneous attractor corresponding to
$\tilde {\mathcal {J}}$
and
$\tilde {K}_{\phi }$
be the attractor corresponding to the homogeneous part
$\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {k}}\}$
of
$\tilde {\mathcal {J}}.$
Since
$f_{\tilde {w}}(K_c)\cap C=\emptyset $
and
$\tilde {K}_c\subseteq K_c,$
the inhomogeneous IFS
$\tilde {\mathcal {J}}$
satisfies the SSC. The conclusion of the proposition follows from the fact
$\dim _{H}(\tilde {K}_{\phi })\geq \dim _{H}({K}_{\phi })-\epsilon .$
By applying this proposition, we prove that the Hausdorff dimension of the self-similar set can be approximated by the Hausdorff dimension of a well-behaved inhomogeneous self-similar set.
Proposition 3.4. Let
$(X,d)$
be a complete metric space and
$\mathcal {I}=\{f_{1},f_{2},\ldots ,f_{N}\}$
be a self-similar IFS on X. Let
$K_{\phi }$
be the attractor of the IFS
$\mathcal {I}$
. Then, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},{C}\}$
on X satisfying SSC with attractor
$\tilde {K}_{{c}}$
, such that
Proof. Since the attractor
$K_{\phi }$
has more than
$2$
elements, we can take a nonempty compact set C such that
$C\subsetneq K_{\phi }.$
Now, we define an inhomogeneous IFS
$\mathcal {J}:=\{f_{1},f_{2},\ldots ,f_{N},C\}$
. Let
$K_{c}$
be the attractor and
$\mathcal {O}$
be the orbital set for the inhomogeneous IFS
$\mathcal {J}.$
Since the attractor
$K_{\phi }$
corresponds to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}$
and
$\mathcal {O}\subset K_{\phi }$
, we have
$K_{c}=K_{\phi }.$
One can easily see that the inhomogeneous IFS
$\mathcal {J}$
satisfies all the assumption of Proposition 3.3. By Proposition 3.3, the result follows.
In the next proposition, we prove the dimensional approximation result for the inhomogeneous self-similar IFS under the remaining condition
$K_{\phi }\subsetneq C.$
Proposition 3.5. Let
$(X,d)$
be a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS on X. Let
$K_c$
be the inhomogeneous attractor corresponding to
$\mathcal {J}$
and
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
Assume that
$K_{\phi }\subsetneq C.$
Then, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},\tilde {C}\}$
on X satisfying SSC with attractor
$\tilde {K}_{\tilde {c}}$
, such that
where
$\tilde {C}$
is some self-similar copy of
$C.$
Proof. Let
$K_{\phi }\subsetneq C.$
We can choose a similarity map g on X such that
$g(C)\cap K_{\phi }=\emptyset .$
Set
$\tilde {C}=g(C).$
Clearly,
$\dim _{H}(\tilde {C})=\dim _{H}(C).$
Now, we define an inhomogeneous IFS
$\mathcal {J}_1:=\{f_{1},f_{2},\ldots ,f_{N},\tilde {C}\}$
on
$X.$
Let
$K_{\tilde {c}}$
be the attractor of the inhomogeneous IFS
$\mathcal {J}_1$
. The inhomogeneous IFS
$\mathcal {J}_1$
satisfies all the assumptions of Proposition 3.1. By Proposition 3.1, for each
$\epsilon>0$
, there exists an inhomogeneous self-similar IFS
$\tilde {\mathcal {J}}=\{\tilde {f}_{1},\tilde {f}_{2},\ldots ,\tilde {f}_{\tilde {N}},\tilde {C}\}$
on X satisfying SSC with attractor
$\tilde {K}_{\tilde {c}}$
, such that
Now, it only remains to show that
$\dim _{H}(K_{\tilde {c}})=\dim _{H}(K_c)$
. Let
$\tilde {\mathcal {O}}$
and
$\mathcal {O}$
be the orbital sets for the inhomogeneous IFS
${\mathcal {J}}_1$
and
$\mathcal {J}$
, respectively. Thus,
$$ \begin{align*}\tilde{\mathcal{O}}=\tilde{C}\bigcup \bigg(\bigcup_{w\in \Xi^{*}}f_{w}(\tilde{C})\bigg).\end{align*} $$
By the countable stability property of the Hausdorff dimension,
$\dim _{H}(\tilde {\mathcal {O}})=\dim _{H}(\tilde {C})=\dim _{H}(C)=\dim _{H}(\mathcal {O}).$
Since
$K_{\tilde {c}}=K_{\phi }\cup \tilde {\mathcal {O}}$
and
$K_{{c}}=K_{\phi }\cup {\mathcal {O}}$
, we have
$\dim _{H}(K_{\tilde {c}})=\dim _{H}(K_c)$
. This completes the proof.
Proof of Theorem 1.1.
Theorem 1.1(1) follows by combining Propositions 3.1 and 3.3. Theorem 1.1(2) follows from Proposition 3.5.
For the further discussion, we assume that
$(X,d)$
is a complete metric space and
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
is an inhomogeneous IFS on X, where each
$f_{i}$
is a similarity map with similarity ratio
$r_i\in (0,1).$
We assume that C is the attractor of some IFS
$\mathcal {I}'=\{g_1,g_2,\ldots ,g_{M}\}$
on X, where each
$g_{j}$
is a similarity map with similarity ratio
$c_j\in (0,1).$
Let
$I=\{1,2,\ldots ,N\}$
and
$J=\{1,2,\ldots ,M\}$
. Let
$K_c$
be the attractor corresponding to inhomogeneous IFS
$\mathcal {J}.$
Thus,
$$ \begin{align*}K_{c}=\bigcup_{i=1}^{N}f_{i}(K_{c})\cup C=\bigg(\bigcup_{i=1}^{N}f_{i}(K_{c})\bigg)\cup \bigg(\bigcup_{j=1}^{M}g_{j}(C)\bigg).\end{align*} $$
In the next result, we show that every inhomogeneous self-similar set defined as above can be approximated by a well-behaved self-similar set in the context of the Hausdorff dimension.
Proposition 3.6. Let
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS defined as above. Let
$K_c$
be the attractor for the inhomogeneous IFS
$\mathcal {J}.$
Then, for each
$\epsilon>0$
, there exists a self-similar IFS
$\tilde {\mathcal {I}}=\{\tilde {f}_1,\tilde {f}_2,\ldots ,\tilde {f}_{\tilde {N}}\}$
satisfying SSC with attractor
$\tilde {K}_{\phi }$
, such that
Proof. Let
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}$
and
$\mathcal {O}$
be the orbital set for the inhomogeneous IFS
$\mathcal {J}$
. Since
$K_c=K_{\phi }\cup \mathcal {O}$
, we have
$\dim _{H}(K_c)=\max \{\dim _{H}(K_{\phi }),\dim _{H}(C)\}.$
Thus, either
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
or
$\dim _{H}(K_c)=\dim _{H}(C).$
Assume
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
. The set
$K_{\phi }$
is the attractor of the IFS
$\{f_{1},f_{2},\ldots ,f_{N}\}$
. By [Reference Farkas11, Proposition 1.8], for each
$\epsilon>0$
, there exists a self-similar IFS
$\tilde {\mathcal {I}}=\{\tilde {f}_1,\tilde {f}_2,\ldots ,\tilde {f}_{\tilde {N}}\}$
satisfying SSC with attractor
$\tilde {K}_{\phi }$
, such that
Since
$K_{\phi }\subset K_c$
and
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
, the desired result follows.
Alternatively, assume
$\dim _{H}(K_c)=\dim _{H}(C)$
. Since C is the attractor of the IFS
$\mathcal {I}'$
, we have
$C\subset K_c$
and the desired result follows from [Reference Farkas11, Proposition 1.8].
Let
$B_{1},B_{2}\in \mathbb {R}$
. The algebraic product
$B_{1}\cdot B_{2}$
of
$B_1$
and
$B_2$
is defined by
$B_{1}\cdot B_{2}:=\{b_1 \cdot b_{2}: b_1\in B_{1}, b_{2}\in B_{2}\}.$
The next result gives the dimension of the algebraic product of the attractor of the inhomogeneous self-similar IFS defined above.
Proposition 3.7. Let
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS defined as in Proposition 3.6 on
$\mathbb {R}$
. Let
$K_c$
be the attractor for the inhomogeneous IFS
$\mathcal {J}.$
Let
$\dim _{H}(K_c)=\dim _{B}(K_c)$
. Then,
Proof. Since
$\dim _{H}(K_c)=\dim _{B}(K_c)$
, by the product formula for the Hausdorff dimension,
$\dim _{H}(K_{c}\times K_{c})=2\dim _{H}(K_c).$
We define a map
$\Psi : K_{c}\times K_{c} \to K_{c}\cdot K_{c}$
by
$\Psi (a,b)=a\cdot b$
. Since
$K_{c}$
is a nonempty compact set, the map
$\Psi $
is a Lipschitz map. This implies that
$\dim _{H}(K_c \cdot K_c)\leq \min \{2\dim _{H}(K_c),1\}.$
For the reverse inequality, Proposition 3.6 shows that for each
$\epsilon>0$
, there exists a self-similar IFS
$\tilde {\mathcal {I}}=\{\tilde {f}_1,\tilde {f}_2,\ldots ,\tilde {f}_{\tilde {N}}\}$
satisfying SSC with attractor
$\tilde {K}_{\phi }$
, such that
Since
$\tilde {K}_{\phi }\subseteq K_{c}$
, we have
$\dim _{H}(\tilde {K}_{\phi } \cdot \tilde {K}_{\phi })\leq \dim _{H}(K_{c}\cdot K_{c}).$
By [Reference Bárány2, Corollary 2.9], we get
$\dim _{H}(\tilde {K}_{\phi } \cdot \tilde {K}_{\phi })=\min \{2\dim _{H}(\tilde {K}_{\phi }),1\}$
. This implies that
for arbitrary
$\epsilon $
. Thus,
$\dim _{H}(K_c \cdot K_c)\geq \min \{2\dim _{H}(K_c),1\}.$
This completes the proof.
The final result gives the dimension of the algebraic sum of the attractor of the inhomogeneous self-similar IFS defined above.
Proposition 3.8. Let
$\mathcal {J}=\{f_{1},f_{2},\ldots ,f_{N},C\}$
be an inhomogeneous self-similar IFS defined as in Theorem 3.6 on
$\mathbb {R}$
. Let
$K_c$
be the attractor corresponding to the inhomogeneous IFS
$\mathcal {J}$
. Let
$\dim _{H}(K_c)=\dim _{B}(K_c)$
. Assume that for some
$i, i{'}\in \{1,2,\ldots ,N\}$
and
$j, j{'}\in \{1,2,\ldots ,M\}$
, we have
${\log (r_i)}/{\log (r_{i{'}})}\notin \mathbb {Q}$
and
${\log (c_j)}/{\log (c_{j{'}})}\notin \mathbb {Q}$
. Then,
Proof. Since
$\dim _{H}(K_c)=\dim _{B}(K_c)$
, the product formula gives
$\dim _{H}(K_{c}\times K_{c})=2 \dim _{H}(K_c).$
The map
$\Psi : K_c\times K_{{c}}\to K_c + K_{{c}}$
defined by
$\Psi (a,b)=a+b$
is a Lipschitz map. Thus,
$\dim _{H}(K_c + K_{c})\leq \min \{2 \dim _{H}(K_c),1\}.$
For the opposite inequality, let
$K_{\phi }$
be the attractor corresponding to the homogeneous part
$\{f_{1},f_{2},\ldots ,f_{N}\}$
of
$\mathcal {J}.$
Since
$\dim _{H}(K_c)=\max \{\dim _{H}(K_{\phi }),\dim _{H}(C)\},$
we have either
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
or
$\dim _{H}(K_c)=\dim _{H}(C).$
Assume that
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
. Since
${\log (r_i)}/{\log (r_{i{'}})}\notin \mathbb {Q}$
for some
$i, i{'}\in \{1,2,\ldots ,N\}$
, by [Reference Peres and Shmerkin23, Theorem 2],
$\dim _{H}(K_{\phi }+K_{\phi })=\min \{2\dim _{H}(K_{\phi }),1\}.$
Since
$K_{\phi }\subset K_{c}$
and
$\dim _{H}(K_c)=\dim _{H}(K_{\phi })$
, we obtain
Assume
$\dim _{H}(K_c)=\dim _{H}(C)$
. By similar arguments based on
${\log (c_i)}/{\log (c_{i{'}})}\notin \mathbb {Q}$
and [Reference Peres and Shmerkin23, Theorem 2], we get the same conclusion. This completes the proof.