Skip to main content

Some connections between the attractors of an IIFS S and the attractors of the sub-IFSs of S

Abstract

Based on the results from (Mihail and Miculescu in Math. Rep., Bucur. 11(61)(1):21-32, 2009), where the shift space for an infinite iterated function system (IIFS for short) is defined and the relation between this space and the attractor of the IIFS is described, we give a sufficient condition on a family ( I j ) j L of nonempty subsets of I, where S=(X, ( f i ) i I ) is an IIFS, in order to have the equality j L A I j ¯ =A, where A means the attractor of S and A I j means the attractor of the sub-iterated function system S I j =(X, ( f i ) i I j ) of S. In addition, we prove that given an arbitrary infinite cardinal number A, if the attractor of an IIFS S=(X, ( f i ) i I ) is of type A (this means that there exists a dense subset of it having the cardinal less than or equal to A), where (X,d) is a complete metric space, then there exists S J =(X, ( f i ) i J ) a sub-iterated function system of S, having the property that card(J)A, such that the attractors of S and S J coincide.

MSC:28A80, 54H25.

1 Introduction

Iterated function systems (IFSs) were conceived in the present form by John Hutchinson [1] and popularized by Michael Barnsley [2]. The most common and most general way to generate fractals is to use the theory of IFS (which provides a new insight into the modeling of real world phenomena). Because of the variety of their applications (actually one can find fractals almost everywhere in the universe: galaxies, weather, coastlines and borderlines, landscapes, human anatomy, chemical reactions, bacteria cultures, plants, population growth, data compression, economy etc.), there is a current effort to extend the classical Hutchinson’s framework to more general spaces and to infinite iterated function systems. For example, on the one hand, Gwóźdź-Łukawska and Jachymski [3] discuss the Hutchinson-Barnsley theory for infinite iterated function systems. Łoziński, Życzkowsi and Słomczyński [4] introduce the notion of quantum iterated function systems (QIFS) which is designed to describe certain problems of nonunitary quantum dynamics. Käenmäki [5] constructs a thermodynamical formalism for very general iterated function systems. Leśniak [6] presents a multivalued approach of infinite iterated function systems. In [710], and [11] the notion of generalized iterated function system (GIFS), which is a family of functions f 1 ,, f n : X m X, (X,d) being a metric space and m,nN, is introduced. Under certain conditions, the existence of the attractor of such a GIFS is proved and its properties are explored (among them, an upper bound for the Hausdorff-Pompeiu distance between the attractors of two such GIFSs, an upper bound for the Hausdorff-Pompeiu distance between the attractors of such a GIFS and an arbitrary compact set of X are presented, and its continuous dependence in the f k ’s is proved). Moreover, in [12] and [13], the existence of an analogue of Hutchinson’s measure associated to certain GIFSs with probabilities (GIFSp for short) is proved. Also, we showed that the support of such a measure is the attractor of the given GIFSp and we construct a sequence of measures converging to this measure. On the other hand, in [14], we provided a general framework where attractors are nonempty closed and bounded subsets of topologically complete metric spaces and where the IFSs may be infinite, in contrast to the classical theory (see [2]), where only attractors that are compact metric spaces and IFSs that are finite are considered. In the paper [15], a generalization of the notion of the shift space associated to an IFS is presented. More precisely, the shift space for an infinite iterated function system (IIFS) is defined and the relation between this space and the attractor of the IIFS is described. A canonical projection π (which turns out to be continuous) from the shift space of an IIFS on its attractor is constructed and sufficient conditions for this function to be onto are provided. While it is possible to approximate any compact subset in the space X by an attractor of some IFS, the question as to which compact can be realized as attractors of IFSs remains elusive. The attractors of IFSs come in so many different forms that their diversity never fails to amaze us. The repertory of attractors of IFSs starts with simple spaces such as an interval, a square, the closure of the unit disc (see [16]) and continues with more exotic sets such as the Cantor ternary set, the Sierpinski gasket, the Menger sponge, the Black Spleenwort fern, the Barnsley fern, the Castle fractal, the Julia sets of quadratic transformations (see [2]), the Koch curve, the Polya’s curve, the Levy’s curve or the Takagi graph (see [17]). Along the same lines, Arenas and Sancez Granero [18] proved that every graph (i.e., a locally connected continuum with a finite number of end points and ramification points) is the attractor of some iterated function system. Sanders [19] proved that arcs in R n of finite length are attractors of some IFS on R n . In [20] Secelean proved that each compact subset of a metric space can be presented as the attractor of a countable iterated function system. At the same time, it is a natural question to ask whether it is true that any compact set is actually the invariant set of some IFS. The answer is negative. Here are some examples: Kwiecinski [21] constructed a locally connected continuum in the plane which is not an attractor of any iterated function system; Crovisier and Rams [22] constructed an embedded Cantor set in R and showed that it could not be realized as an attractor of any iterated function system; Stacho and Szabo [23] constructed compact sets in R that are not invariant sets for any IFS; Sanders [19] constructed an n-cell in R n + 1 and showed that this n-cell cannot be the attractor of any IFS on R n + 1 for each natural number n.

In the present paper, using the results from [15], especially Theorem 4.1, we present a sufficient condition on a family ( I j ) j L of nonempty subsets of I, where S=(X, ( f i ) i I ) is an IIFS, in order to have the equality j L A I j ¯ =A, where A means the attractor of S and A I j means the attractor of the sub-iterated function system S I j =(X, ( f i ) i I j ) of S. In addition, two examples concerning this result are presented. The first example shows that the above mentioned condition is not necessary, while the second example provides a case for which it is a necessary condition.

Moreover, we prove that given an arbitrary infinite cardinal number A, if the attractor of an IIFS S=(X, ( f i ) i I ) is of type A, where (X,d) is a complete metric space, then there exists S J =(X, ( f i ) i J ) a sub-iterated function system of S, having the property that card(J)A, such that the attractors of S and S J coincide.

2 Preliminaries

For the basic facts concerning infinite iterated function systems (IIFSs) and the shift space associated to an IIFS one can consult [15].

Definition 2.1 A metric space (X,d) is said to be of type A, where A is a cardinal number, if there exists a dense subset A of X having the property that cardAA.

Definition 2.2 Given an IIFS S=(X, ( f i ) i I ) and a subset J of I, the IIFS S J =(X, ( f i ) i J ) is called a sub-iterated function system of S (a sub-IFS of S for short).

The following remark, which actually is Lemma 3.6 from [14], will be extensively used in this paper (see the proofs of Theorems 3.1 and 3.3).

Remark 2.3 Let us consider a complete metric space (X,d), an IIFS S=(X, ( f i ) i I ) and the function F S : B (X) B (X) given by F S (B)= i I f i ( B ) ¯ , for all B B (X), where B (X) denotes the family of nonempty bounded closed subsets of X.

Then there exists a unique A(S) B (X) such that

F S ( A ( S ) ) =A(S).

Moreover, for T B (X), we have

F S (T)TA(S)T.

The following result is used in the proof of Theorem 3.3.

Proposition 2.4 LetS=(X, ( f i ) i I )be an IIFS, where(X,d)is a complete metric space, letα: Λ Λbe an arbitrary function, and let us consider the setM={ωα(ω)|ω Λ }. Thenπ(M)is dense inA(S).

Proof Let us consider

c:= sup i I Lip( f i )<1

and ω 0 Λ.

Let us remark that since

a ω 0 =π( ω 0 ) A [ ω 0 ] m ¯

and

π ( [ ω 0 ] m α ( [ ω 0 ] m ) ) = a [ ω 0 ] m α ( [ ω 0 ] m ) A [ [ ω 0 ] m α ( [ ω 0 ] m ) ] m ¯ = A [ ω 0 ] m ¯

(see point 2 of Theorem 4.1 from [15]), we obtain, using point 1 of the same theorem, that

d ( π ( ω 0 ) , π ( [ ω 0 ] m α ( [ ω 0 ] m ) ) ) diam( A [ ω 0 ] m ¯ ) c m diam(A),

for all mN.

Taking into account the fact that c[0,1), it follows that

π(Λ) π ( M ) ¯ ,

and therefore, using point 6(ii) of Theorem 4.1 from [15], we conclude that

A= π ( Λ ) ¯ π ( M ) ¯ A,

i.e.,

π ( M ) ¯ =A.

 □

3 The main results

Theorem 3.1 LetS=(X, ( f i ) i I )be an IIFS, where(X,d)is a complete metric space, A:=A(S)be its attractor and ( I j ) j L be a family of nonempty subsets of I such that j L I j =I.

If for every i 1 I j 1 , i 2 I j 2 ,, i n I j n , where{ j 1 , j 2 ,, j n }L, there existslLsuch that i 1 , i 2 ,, i n I l , then

j L A I j ¯ =A,

where A I j is the attractor of the sub-iterated function system S I j =(X, ( f i ) i I j )ofS.

Proof Let us note that on the one hand we have

Indeed, since

F S I j (A)= i I j f i ( A ) ¯ i I f i ( A ) ¯ = F S I (A)=A,

using Remark 2.3, we get

A I j A,

for all jL, and therefore

j L A I j A.

Taking into account the fact that A is a closed set, we get

j L A I j ¯ A.

On the other hand, we have

Indeed, for an arbitrary ω= i 1 i 2 i n Λ , since j L I j =I, there exist j 1 , j 2 ,, j n L such that i 1 I j 1 , i 2 I j 2 ,, i n I j n , and, according to the hypothesis, there exists lL such that i 1 , i 2 ,, i n I l . Then, using point 5 of Theorem 4.1 from [15], we obtain

e ω A I l j L A I j ¯ .

It follows, using again the same point 5 of Theorem 4.1 from [15], that

A= { e ω | ω Λ } ¯ j L A I j ¯ .

From () and (), we obtain that

j L A I j ¯ =A.

 □

Corollary 3.2 LetS=(X, ( f i ) i I )be an IIFS, where(X,d)is a complete metric space, andA:=A(S)be its attractor.

Then

J I J finite A J ¯ =A,

where A J is the attractor of the sub-iterated function system S J =(X, ( f i ) i J )ofS.

The following example shows that the condition ‘for every i 1 I j 1 , i 2 I j 2 ,, i n I j n , where { j 1 , j 2 ,, j n }L, there exists lL such that i 1 , i 2 ,, i n I l ’ is not a necessary condition for the equality j L A I j ¯ =A.

Example Let us consider the IIFS

S= ( ( [ 0 , 1 ] , d ) , ( f c ) c [ 0 , 1 ] ) ,

where d is the usual distance on [0,1] and the function f c :[0,1][0,1] is given by

f c (x)=c,

for each x[0,1].

Since

[0,1]= c [ 0 , 1 ] f c ( [ 0 , 1 ] ) ¯ = F S ( [ 0 , 1 ] ) ,

we infer that

A:=A(S)=[0,1]

and the equality

{c}= f c ( { c } ) ¯ = F S { c } ( { c } )

implies that

{c}= A { c } ,

where A { c } is the attractor of the sub-iterated function system

S { c } = ( ( [ 0 , 1 ] , d ) , { f c } )

of S.

Consequently, on the one hand, the equality

A= c [ 0 , 1 ] A { c } ¯ ,

which is equivalent to [0,1]= c [ 0 , 1 ] { c } ¯ , is valid.

On the other hand, the family ( { c } ) c [ 0 , 1 ] of nonempty subsets of [0,1] has the property that

c [ 0 , 1 ] {c}=[0,1],

but does not have the property that for every c 1 , c 2 ,, c n [0,1] there exists c[0,1] such that c 1 , c 2 ,, c n {c}.

We will present now an example for which the condition ‘for every i 1 I j 1 , i 2 I j 2 ,, i n I j n , where { j 1 , j 2 ,, j n }L, there exists lL such that i 1 , i 2 ,, i n I l ’ is a necessary and sufficient condition for the equality j L A I j ¯ =A.

Example Let us consider the IIFS

S= ( Λ ( I ) , ( F i ) i I ) ,

whose attractor is

Λ(I):=A

(see Remark 3.2, (i) from [15]) and ( I j ) j L is a family of nonempty subsets of I such that j L I j =I.

Then the attractor of a sub-iterated function system

S J = ( Λ ( I ) , ( F i ) i J )

of S, where JI, is

Λ(J):= A J .

We claim that j L A I j ¯ =A if and only if for every i 1 I j 1 , i 2 I j 2 ,, i n I j n , where { j 1 , j 2 ,, j n }L, there exists lL such that i 1 , i 2 ,, i n I l .

Indeed, the above theorem assures us that the implication ‘’ is valid. For the implication ‘’ let us consider i 1 I j 1 , i 2 I j 2 ,, i n I j n , where { j 1 , j 2 ,, j n }L. Then

ω = def i 1 i 2 i n i 1 i 2 i n i 1 i 2 i n Λ(I)=A= j L A I j ¯ ,

which implies that there exist lL and α= α 1 α 2 α n A I l such that

d Λ (α,ω)< 1 3 n + 1 .

Thus

α 1 = i 1 , α 2 = i 2 ,, α n = i n

i.e.,

{ i 1 , i 2 ,, i n }={ α 1 , α 2 ,, α n } I l .

Theorem 3.3 Given an infinite cardinal numberA, letS=(X, ( f i ) i I )be an IIFS such that its attractorA(S)is of typeA, where(X,d)is a complete metric space.

Then there exists S J =(X, ( f i ) i J ), a sub-iterated function system ofS, such that

card(J)A

and

A(S)=A( S J ).

Proof Let us consider

P A (I)= { J I | card ( J ) A } .

For J P A (I):= P A (I){}, with the notations A:=A(S) and A J :=A( S J ), where

S J = ( X , ( f i ) i J ) ,

we have

F S J (A)= i J f i ( A ) ¯ i I f i ( A ) ¯ = F S (A)=A,

so using Remark 2.3, we get

A J A,

and therefore,

d( A J ,A)=0,

which implies that

h( A J ,A)=d(A, A J ).

Hence

Let us consider

β=inf { d ( A , A J ) | J P A ( I ) } .

We claim that there exists J P A (I) such that

Indeed, for each nN there exists J n P A (I) such that

d(A, A J n )β+ 1 n .

Then

J:= n N J n P A (I)

and

F S J n ( A J )= i J n f i ( A J ) ¯ i J f i ( A J ) ¯ = F S J ( A J )= A J .

So, using again Remark 2.3, we get that

A J n A J ,

and therefore,

βd(A, A J )d(A, A J n )β+ 1 n ,

for all nN. The last inequality implies, by letting n to tend to ∞, the equality

d(A, A J )=β.

Our next claim is that

Indeed, if we suppose that β>0, taking into account the previous claim, we can consider J P A (I) such that

d(A, A J )=β.

According to Zorn’s lemma, we can consider a maximal subset C of A having the property that

d(x,y)> β 4 ,

for every x,yC, xy. Since A is of type A, there exists a subset M of A such that

M ¯ =A

and

card(M)A.

Thus

MB ( c , β 8 ) ,

for every cC. The function f:CM, given by f(c)= y c , where y c is a fixed element of MB(c, β 8 ), is injective (since, if for c 1 , c 2 C, c 1 c 2 , we have f( c 1 )=f( c 2 ), then y c 1 = y c 2 , which implies the contradiction β 4 <d( c 1 , c 2 )d( c 1 , y c 1 )+d( y c 2 , c 2 )< β 8 + β 8 = β 4 ), and consequently,

card(C)card(M)A.

Let us consider a fixed element j 0 I. For each xA there exists c x C such that

d(x, c x ) β 4
(1)

(since otherwise d(x,c)> β 4 , for each cC, which implies that xC, and therefore, C{x}C and d(u,v)> β 4 for every u,vC{x}, uv; this contradicts the fact that C is a maximal subset of A having the property that d(x,y)> β 4 for every x,yC, xy). Taking into account Proposition 2.4 (for the function α: Λ Λ given by α( ω )= j 0 j 0 j 0 , for all ω Λ ), there exists ω c x = i 1 ( c x ) i n ( c x ) ( c x ) Λ such that

d ( π ( ω c x j 0 j 0 j 0 ) , c x ) β 4 .
(2)

Consequently, using (1) and (2), we get

d ( x , π ( ω c x j 0 j 0 j 0 ) ) β 2 .

Since the set

J 0 := c x , x A { i 1 ( c x ) , , i n ( c x ) ( c x ) } { j 0 } P A (I)

and

π( ω c x j 0 j 0 j 0 ) A J 0

(see points 4 and 6 of Theorem 4.1 from [15]), we obtain

d(x, A J 0 ) β 2 ,

for each xA, and therefore,

d(A, A J 0 ) β 2 .

This contradicts the definition of β.

From () and (), we conclude that there exists J P A (I) such that

d(A, A J )=0,

and, consequently, taking into account (), we get

A= A J .

 □

4 Conclusions

In this paper we presented some connections between the attractors of an IIFS S and the attractors of the sub-IFSs of S. More precisely, we provided a sufficient condition on a family ( I j ) j L of nonempty subsets of I, where S=(X, ( f i ) i I ) is an IIFS, in order to have the equality j L A I j ¯ =A, where A means the attractor of S and A I j means the attractor of the sub-iterated function system S I j =(X, ( f i ) i I j ) of S. Moreover, we proved that given an arbitrary infinite cardinal number A, if the attractor of an IIFS S=(X, ( f i ) i I ) is of type A, where (X,d) is a complete metric space, then there exists S J =(X, ( f i ) i J ), a sub-iterated function system of S, having the property that card(J)A, such that the attractors of S and S J coincide. Two examples illustrating our results are presented. Let us note that the proof of Theorem 3.3 is based on Proposition 2.4 (which used Theorem 4.1 from [15]) and Zorn’s lemma. Since we think that there exists a proof which does not use Zorn’s lemma, in a future work we plan to present such a proof based only on Theorem 4.1 from [15].

References

  1. Hutchinson JE: Fractals and self similarity. Indiana Univ. Math. J. 1981, 30: 713–747. 10.1512/iumj.1981.30.30055

    Article  MathSciNet  Google Scholar 

  2. Barnsley MF: Fractals Everywhere. Academic Press, Boston; 1993.

    Google Scholar 

  3. Gwóźdź-Łukowska G, Jachymski J: The Hutchinson-Barnsley theory for infinite iterated function systems. Bull. Aust. Math. Soc. 2005, 72: 441–454. 10.1017/S0004972700035267

    Article  Google Scholar 

  4. Loziński A, Życzkowski K, Słomczyński W: Quantum iterated function systems. Phys. Rev. E 2003., 68(4): Article ID 046110

    Google Scholar 

  5. Käenmäki A: On natural invariant measures on generalised iterated function systems. Ann. Acad. Sci. Fenn., Math. 2004, 29: 419–458.

    MathSciNet  Google Scholar 

  6. Leśniak K: Infinite iterated function systems: a multivalued approach. Bull. Pol. Acad. Sci., Math. 2004, 52: 1–8. 10.4064/ba52-1-1

    Article  MathSciNet  Google Scholar 

  7. Mihail A, Miculescu R: Applications of fixed point theorems in the theory of generalized IFS. Fixed Point Theory Appl. 2008., 2008: Article ID 312876

    Google Scholar 

  8. Mihail A, Miculescu R: Generalized IFSs on noncompact spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 584215

    Google Scholar 

  9. Mihail A: Recurrent iterated function systems. Rev. Roum. Math. Pures Appl. 2008, 53(1):43–53.

    MathSciNet  Google Scholar 

  10. Mihail A: The shift space of a recurrent iterated function system. Rev. Roum. Math. Pures Appl. 2008, 53(4):339–355.

    MathSciNet  Google Scholar 

  11. Mihail A: The shift space for generalized iterated function systems. An. Univ. Bucur. 2008, 58(2):139–162.

    MathSciNet  Google Scholar 

  12. Mihail A, Miculescu R: A generalization of the Hutchinson measure. Mediterr. J. Math. 2009, 6(2):203–213. 10.1007/s00009-009-0005-8

    Article  MathSciNet  Google Scholar 

  13. Mihail A: The Hutchinson measure for generalized iterated function systems. Rev. Roum. Math. Pures Appl. 2009, 54(4):297–316.

    MathSciNet  Google Scholar 

  14. Miculescu R, Mihail A:Lipscomb’s space ω A is the attractor of an infinite IFS containing affine transformations of l 2 (A). Proc. Am. Math. Soc. 2008, 136: 587–592.

    Article  MathSciNet  Google Scholar 

  15. Mihail A, Miculescu R: The shift space for an infinite iterated function system. Math. Rep., Bucur. 2009, 11(61)(1):21–32.

    MathSciNet  Google Scholar 

  16. Demir B, Dzhafarov V, Koçak S, Üreyen M: The circle as an attractor of an iterated function system on the plane. J. Math. Anal. Appl. 2007, 332: 735–740. 10.1016/j.jmaa.2006.10.067

    Article  MathSciNet  Google Scholar 

  17. Yamaguti M, Hata M, Kigami J Translations of the Mathematical Monographs 167. In Mathematics of Fractals. Am. Math. Soc., Providence; 1997.

    Google Scholar 

  18. Arenas FG, Sancez Granero MA: Every graph is a self-similar set. Divulg. Mat. 2000, 8: 51–56.

    MathSciNet  Google Scholar 

  19. Sanders MJ: An n -cell R n + 1 in that is not the attractor of any IFS on R n + 1 . Missouri J. Math. Sci. 2009, 21: 13–20.

    MathSciNet  Google Scholar 

  20. Secelean NA: Any compact subset of a metric space is the attractor of a CIFS. Bull. Math. Soc. Sci. Math. Roum., Nouv. Sér 2001, 44(92): 237–241.

    MathSciNet  Google Scholar 

  21. Kwiecinski M: A locally connected continuum which is not an IFS attractor. Bull. Pol. Acad. Sci., Math. 1999, 47: 128–132.

    Google Scholar 

  22. Crovisier S, Rams M: IFS attractors and Cantor sets. Topol. Appl. 2006, 153: 1849–1859. 10.1016/j.topol.2005.06.010

    Article  MathSciNet  Google Scholar 

  23. Stacho LL, Szabo LI: A note on invariants of iterated function systems. Acta Math. Hung. 2008, 119: 159–164. 10.1007/s10474-007-7013-6

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors want to thank the referees whose generous and valuable remarks and comments brought improvements to the paper and enhanced clarity.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Radu Miculescu.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

Both authors contributed equally to the writing of this paper. They read and approved the final manuscript.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Miculescu, R., Ioana, L. Some connections between the attractors of an IIFS S and the attractors of the sub-IFSs of S. Fixed Point Theory Appl 2012, 141 (2012). https://doi.org/10.1186/1687-1812-2012-141

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-141

Keywords