Abstract
An iterated function system consists of a complete metric space and a finite family of contractions . A generalized iterated function system comprises a finite family of contractions defined on the Cartesian product with values in X. In this paper, we want to investigate generalized iterated function systems in the more general setting of b-metric spaces. We prove that such a system admits a unique attractor and, under some further restrictions on the b-metric, it depends continuously on parameters. We also provide two examples of generalized iterated function systems defined on a particular b-metric space and find the corresponding attractors.
MSC:
28A80; 37C70; 54H25
1. Introduction
A central role in the study and generation of fractal sets is played by the concept of iterated function systems (IFSs), which was introduced in its present form in 1981 by Hutchinson [1] and popularized by Barnsley [2]. An IFS consists of a complete metric space and a finite family of Banach contractions . Such a system induces a set function, known as the Hutchinson operator, , which is defined by
for all , where stands for the family of all nonempty and compact subsets of X. On the complete metric space formed by and the Hausdorff–Pompeiu metric h, the set function is a Banach contraction; therefore, by the contraction mapping principle, it admits a unique fixed point, denoted by , which is called the attractor of the IFS. Such attractors are also known as Hutchinson–Barnsley fractals. For very recent research in this direction, see [3]. Iterated function systems have applications in various domains such as engineering sciences, medicine, forestry, economy, human anatomy, physics, and especially in fractal image compression.
In an effort to extend the theory of fractal sets, in 2008, Miculescu and Mihail [4,5] introduced the concept of generalized iterated function system (GIFS) of order m, which comprises a finite family of Banach contractions defined on the finite Cartesian product with values in X. They proved that such a system has a unique attractor and studied several of its properties. In 2012, Strobin and Swaczyna [6] extended these results to the more general case of a GIFS consisting of -contractions rather than Banach contractions. The GIFS turns out to be an effective generalization of the classical IFS, since Strobin [7] proved that for any , there exists a Cantor subset of the plane which is an attractor of some GIFS of order m, but it is not the attractor of any GIFS of order .
We present a further generalization of the Hutchinson–Barnsley theory of iterated function systems by considering GIFSs consisting of -contractions on b-metric spaces. Our purpose is to see if the results concerning the attractors of GIFSs on metric spaces from [6] can be extended to this more general setting. Known as quasimetric spaces (see [8]), b-metric spaces represent a generalization of the metric spaces obtained by relaxing the triangle inequality. Every metric space is a b-metric space, but the converse is not true. The sequence space under the b-metric , given by
for all and the Lebesgue space under the b-metric , given by
for all , when , are classical examples of b-metric spaces that are not metric.
In recent years, an intensive study of b-metric spaces has been carried out, which was mainly concentrated on transposing various topological properties and fixed point results to this framework (see, for example, Refs. [9,10,11,12]). A great survey on the origins and early developments of b-metric spaces can be found in [8]. One can endow a b-metric space with a topology in the usual way, but it is worth mentioning that in this setting, the distance function may not be continuous and open balls are not necessarily open sets.
In this paper, we prove that a GIFS admits a unique attractor (Theorem 5) and, under certain conditions, it depends continuously on parameters (Theorem 7) when it is defined on a b-metric space. Our results fall within the line of research that aims to expand the class of attractors of iterated function systems by adopting a wider framework for the spaces on which the contractions are defined. We provide two examples of GIFSs defined on a concrete b-metric space and find the corresponding attractors.
2. Preliminaries and Definitions
In this section, we present the notations and some of the standard facts on b-metric spaces. We also introduce the notion of a GIFS in the context of b-metric space.
Definition 1.
Let X be a nonempty set and . We say that a function is a b-metric if it satisfies the following properties:
- (i)
- if and only if ,
- (ii)
- ,
- (iii)
- ,
for all .
The triplet is called a b-metric space.
The third condition (iii) is called the s-relaxed triangle inequality.
Remark 1.
Every metric space is a b-metric space (with ), but the converse is not true. There exist b-metric spaces that are not metric.
Example
([9]). Let and be defined by
Then, d is a b-metric on X with , but it is not a metric on X.
Definition 2.
Let be a b-metric space. A sequence of elements is said to be
- (i)
- convergent if there exists such that ;
- (ii)
- Cauchy if, i.e., for every there exists such that , for all with .
We say that is a complete b-metric space if every Cauchy sequence from is convergent.
Definition 3.
Let and be two b-metric spaces. A function is continuous if for every and such that we have .
Even though in a b-metric space the distance function may fail to be continuous and open sets may not be open (see [9]), many of the topological properties of sequences and sets typical of metric spaces remain valid in this more general setting.
Proposition 1.
Let be a b-metric space and . If we define to be the intersection of all closed subsets of X, then if and only if there exists a sequence such that .
Theorem 1.
Let be a b-metric space and be a nonempty subset.
- (i)
- A is compact if and only if A is sequentially compact.
- (ii)
- If A is compact, then A is totally bounded.
Since in a b-metric space, the distance function need not be continuous, for the second part of our paper, we need the following concept.
Definition 4.
Let be a b-metric space. The b-metric d is called lower semicontinuous if for any and such that , it follows that
Let and be two b-metric spaces and . The Lipschitz constant of f is, by definition,
If , then f is said to be nonexpansive.
For a function and , by we denote the composition of f by itself n times. By , we mean the identity function .
We say that is a Browder comparison function if is right continuous, nondecreasing and for any .
Remark 2
([13]). If is a Browder comparison function, then φ is upper semicontinuous, i.e., for any and such that , we have .
Definition 5.
Let and be two b-metric spaces. A function is called a φ-contraction if there exists a Browder comparison function such that
for all .
The following result is a known fixed point theorem for b-metric spaces.
Theorem 2
([10]). Let be a complete b-metric space. If is a φ-contraction, then f is Picard, i.e., f has a unique fixed point and for all .
As in the metric case, one can easily prove the following lemma.
Lemma 1.
Let be a complete b-metric space and . Suppose that there exists such that is Picard. Then, f is Picard.
Proof.
Since is Picard, there exists a unique such that and for any , we have
Then,
so .
If there exists such that , then
hence, is the unique fixed point of f.
For any and , we have
□
Throughout this paper, we will write for the family of all nonempty and compact subsets of the b-metric space . The Hausdorff–Pompeiu b-metric on is defined by
for all .
It is known that if is complete, then is a complete b-metric space.
Proposition 2
([14]). Let be a b-metric space. For all such that , we have
Let be a b-metric space and . It can be readily verified that the Cartesian product space is a b-metric space with the same constant s under the maximum distance function:
for all .
We mention the following known result concerning the existence and uniqueness of fixed points for mappings defined on Cartesian products of metric spaces.
Theorem 3
([15]). Let be a complete metric space and such that
for all , where such that .
Then, there exists a unique such that . Moreover, for every , the following sequence of iterates
converges to .
For the connection between multidimensional fixed point theorems and the classical fixed point theorems, one can consult [16] and [17].
Definition 6.
Let be a b-metric space, and consider a finite family of φ-contractions . The pair is called a GIFS of order m on X.
Note that if, for each , is a -contraction with a function , then it is also a -contraction with .
One can associate with a GIFS S, a set function , also known as the Hutchinson operator, given by
for all .
3. Results
In this section, our main results are stated and proved.
3.1. The Existence of the Attractor
This subsection is devoted to the study of the existence and uniqueness of attractors for GIFSs on b-metric spaces. The proofs are similar in spirit to those given in [6].
Lemma 2.
Let be a b-metric space and for . If is a φ-contraction, then
Proof.
For any , since f is a φ-contraction and φ is nondecreasing, we have
Hence,
□
Let be a b-metric space. Consider a mapping and let be given by
for all .
It can be easily verified that k is nonexpansive whenever f is nonexpansive.
Theorem 4.
Let be a complete b-metric space. If is a φ-contraction, then f has a unique fixed point, i.e., there exists a unique such that . Moreover, if for , we let , , then the sequence converges to α.
Proof.
Let be the map defined by for all . Then, since g is a φ-contraction, by Theorem 2, we infer that there exists a unique such that
We see that f is nonexpansive, since , for all with . Hence, k is also nonexpansive.
Consider . Let and for , define
Note that
so, by induction, we obtain
and similarly,
for all . We see that
so and likewise From the fact that k is nonexpansive, it follows that
therefore, in view of Lemma 2, we deduce that
so is a φ-contraction and thus a Picard operator. By Lemma 1, this implies that k is Picard. Therefore, there exists uniquely such that
so
Using the definition of , we deduce that
and
for . Finally, since k is Picard, it then follows that
and we conclude that . □
Lemma 3.
Let and be two b-metric spaces. If is a φ-contraction, then the set function given by for any is also a φ-contraction (with the same φ), i.e.,
for all .
Proof.
Let us first show that for any bounded subset . This follows from the following two observations.
By the definition of infimum, there exists a sequence such that . Since and φ is nondecreasing, we have that for all , therefore , and
There exists a sequence such that . Since for all and φ is upper semicontinuous, we have
so
Now, let and . On account of the above remark, we have
which implies that
so
By a similar argument, we can prove that
thus
□
Lemma 4.
If is a b-metric space, then
for all .
Proof.
The justification of this claim is based on the definition of the Hausdorff–Pompeiu b-metric and the following two facts:
and
for any bounded subsets .
If it were true that
there would be such that
This means that , so we find satisfying , and so .
This implies that
which is impossible. Therefore, (3) must be true.
We now proceed to show that
for all . Observe that if , then
which leads to
implying that
The same reasoning can be used to conclude that
and the proof is complete. □
Corollary 1.
Let be a b-metric space and a GIFS of order m on X. If each , is a φ-contraction, then is a φ-contraction (with the same φ).
Proof.
We have
for all .
Combining Theorem 4 and Corollary 1, we obtain the following result.
Theorem 5.
If is a complete b-metric space and is a GIFS of order m on X, then there exists a unique such that . Moreover, for any , the following sequence of iterates
converges to with respect to the Hausdorff–Pompeiu b-metric h.
3.2. The Continuous Dependence of the Attractor on Parameters
In this subsection, we present a theorem concerning the continuous dependence of the attractor of a GIFS on parameters.
Theorem 6
([18]). Let be a b-metric space, be a compact metric space and denote by the family of all continuous functions from K to X. Then
- (i)
- is a b-metric space, wherefor all .
- (ii)
- If is complete and d is lower semicontinuous, then is complete.
We omit the proof of the following lemma since it is identical to that from the metric case.
Lemma 5.
Let and be b-metric spaces and . Then, f is continuous if and only if is continuous for any compact subset .
Following the steps of Theorem 3.2 in [19], we prove the following result.
Proposition 3.
Let be a complete b-metric space and suppose that d is lower semicontinuous. If , is a sequence of φ-contractions (with the same φ) that converges pointwise to a function , then f is a φ-contraction (with the same φ), and the sequence of fixed points of converges to the fixed point of f.
Proof.
We have for all and , so
Since d is lower semicontinuous and
we can assert that
Let α be the unique fixed point of f and be the unique fixed point of , where . We want to prove that .
Set . Note that Λ endowed with the usual distance becomes a metric space. Define by
for all . Note that for all . Let be defined by
for all . We shall have completed the proof if we prove that l is continuous, because
Fix a nonempty compact subset . By Lemma 5, it suffices to prove that l is continuous on Ω. Let be defined by for all and . Since F is continuous in the first variable and nonexpansive in the second variable, F is continuous. Indeed, this follows from
for all and . Consequently, for any .
Now, for and , we have
thus i.e., T is a φ-contraction. By Theorem 6, we know that is complete. Accordingly, there exists a unique such that
thus
for any , which implies that . Since is continuous, we infer that is continuous, hence, in view of Lemma 5, l is continuous. □
Corollary 2.
Let be a complete b-metric space and suppose that d is lower semicontinuous. If , is a sequence of φ-contractions (with the same φ) that converges pointwise to , then f is also a φ-contraction (with the same φ) and the sequence of fixed points of converges to the fixed point of f.
Proof.
Since is a φ-contraction, for every , we have that
hence
for all . Since and d is lower semicontinuous, we have
for all , so f is a φ-contraction.
Define by and for any and . Since g and are φ-contractions, by Theorem 1, we infer that there exist uniquely such that and for all . Now, using Proposition 3, we deduce that . □
Lemma 6.
Let and be two complete b-metric spaces such that ρ is lower semicontinuous. If , is a sequence of φ-contractions (with the same φ) that converges pointwise to on a dense subset of X, then converges uniformly on compact sets to f.
Proof.
As in the proof of Proposition 3, we obtain that f is a φ-contraction, so
for all .
Set and note that . Let be a compact set and . Since K is compact, by Theorem 1, we know that there exist and such that .
Since , there exist with for all .
Since for all , we can find such that for all , if .
Let . Choose such that . For any , we have
which means that converges uniformly to f on K. □
Lemma 7.
Let be a complete b-metric space and suppose that d is lower semicontinuous. If , are φ-contractions (with the same φ) such that converges uniformly to f on compact sets, then
for any .
Proof.
We have
for all . □
Lemma 8.
Let be a complete b-metric space such that d is lower semicontinuous. Then, the Hausdorff–Pompeiu b-metric h is also lower semicontinuous.
Proof.
Let and such that and . We will prove that
We begin by proving that for any . By the definition of the Hausdorff–Pompeiu b-metric, for any , there exists such that
so . For any we can find such that
Since and , by the s-relaxed triangle inequality, we deduce that the sequence is bounded, so there exists such that . From the above, it follows that
for all .
We can choose , with such that
Since , there exists a subsequence and such that
Then, from
we deduce that
Now, using the fact that d is lower semicontinuous, it follows that
so
leading to .
In the same manner, one can prove that hence, which is our claim. □
Theorem 7.
Let be a complete b-metric space such that d is lower semicontinuous. If and , , are GIFSs of order m on X such that converges pointwise to on a dense subset of for any , then,
with respect to the Hausdorff–Pompeiu b-metric h.
Proof.
Combining Lemmas 6–8, we obtain
for all . By Corollary 2, we deduce that . □
4. Examples
In this section, we present two examples that illustrate Theorem 5.
Example 2.
Consider the complete b-metric space , where , for all and the Browder comparison function , for all . Let be given by
for all .
Then
for all , which means that is a φ-contraction. Likewise, one can prove that is a φ-contraction.
The set function associated with is defined by
for all . Let us note that Since the conditions of Theorem 5 are fulfilled, we conclude that .
Example 3.
Consider the complete b-metric space , where , for all and the Browder comparison function , for all . Let be given by
for all . Then
for all .
Suppose that
Note that
and
which is true since . Thus, is a φ-contraction. Likewise, one can prove that is a φ-contraction.
The set function associated with is defined by
for all . Let us note that
Since the conditions of Theorem 5 are fulfilled, we conclude that .
5. Discussion
In this paper, we studied generalized iterated function systems (GIFSs) in the context of b-metric spaces. Our results fall within the current effort of extending the classical theory of Hutchinson–Barnsley fractals. We proved that in this framework, a GIFS admits a unique attractor and, if the b-metric is lower semicontinuous, the attractor of the GIFS is a continuous function of the parameters of the GIFS. A possible future direction of research is the problem of finding the Hutchinson measure for a GIFS with probabilities in this setting of b-metric spaces.
Since the classes of Matkowski and Boyd–Wong -contractions are incomparable, as one of the reviewers noted, the following open question arises naturally: is the proposed method valid for Boyd–Wong -contractions rather than Matkowski contractions?
Author Contributions
Conceptualization, I.A. and R.M.; methodology, I.A. and R.M.; validation, I.A. and R.M.; formal analysis, I.A. and R.M.; investigation, I.A. and R.M.; resources, I.A. and R.M.; writing—original draft preparation, I.A. and R.M.; writing—review and editing, I.A. and R.M.; visualization, I.A. and R.M.; supervision, I.A. and R.M. All authors have read and agreed to the published version of the manuscript.
Funding
The APC was funded by Transilvania University of Brașov.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
The authors are very indebted to the referees for the careful reading of the paper and useful suggestions which brought improvement.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Hutchinson, J.E. Fractals and self similarity. Indiana Univ. Math. J. 1981, 30, 713–747. [Google Scholar] [CrossRef]
- Barnsley, M. Fractals Everywhere; Academic Press: Boston, MA, USA, 1993. [Google Scholar]
- Amara, K.B.; Jeribi, A.; Kaddachi, N. On existence results in fixed set theory and applications to self-similarity. Fixed Point Theory 2022, 23, 85–104. [Google Scholar] [CrossRef]
- Miculescu, R.; Mihail, A. Applications of fixed point theorems in the theory of generalized IFS. Fixed Point Theory Appl. 2008, 1, 312876. [Google Scholar]
- Miculescu, R.; Mihail, A. Generalized IFSs on noncompact spaces. Fixed Point Theory Appl. 2010, 1, 584215. [Google Scholar]
- Strobin, S.; Swaczyna, J. On a certain generalisation of the iterated function system. Bull. Aust. Math. Soc. 2013, 87, 37–54. [Google Scholar] [CrossRef]
- Strobin, F. Attractors of generalized IFSs that are not attractors of IFSs. J. Math. Anal. Appl. 2015, 422, 99–108. [Google Scholar] [CrossRef]
- Berinde, V.; Păcurar, M. The early developments in fixed point theory on b-metric spaces: A brief survey and some important related aspects. Carpathian J. Math. 2022, 38, 523–538. [Google Scholar] [CrossRef]
- An, T.V.; Tuyen, L.Q.; Dung, N.V. Stone-type theorem on b-metric spaces and applications. Topol. Appl. 2015, 185, 50–64. [Google Scholar] [CrossRef]
- Cobzaş, Ş.; Czerwik, S. The completion of generalized b-metric spaces and fixed points. Fixed Point Theory 2020, 21, 133–150. [Google Scholar] [CrossRef]
- Khamsi, M.A.; Hussain, N. KKM mappings in metric type spaces. Nonlinear Anal. 2010, 73, 3123–3129. [Google Scholar] [CrossRef]
- Miculescu, R.; Mihail, A. New fixed point theorems for set-valued contractions in b-metric spaces. J. Fixed Point Theory Appl. 2017, 19, 2153–2163. [Google Scholar] [CrossRef]
- Jachymski, J.; Jozwik, I. Nonlinear contractive conditions: A comparison and related problems. Banach Center. Publ. 2007, 77, 123–146. [Google Scholar]
- Nazir, T.; Silvestrov, S.; Qi, X. Fractals of generalized F-Hutchinson operator in b-metric spaces. J. Oper. 2016, 2, 29–40. [Google Scholar]
- Presic, S.B. Sur une classe d’inéquations aux différences finies et sur la convergence de certaines suites. Publ. Inst. Math. Nouv. Sér. 1965, 5, 75–78. [Google Scholar]
- Roldán, A.; Martínez-Moreno, J.; Roldán, C.; Karapinar, E. Some remarks on multidimensional fixed point theorems. Fixed Point Theory 2014, 15, 545–558. [Google Scholar]
- Soleimani, R.G.; Shukla, S.; Rahimi, H. Some relations between n-tuple fixed point and fixed point results. Rev. R. Acad. Cienc. Exactas Fís. Nat. Ser. A Mat. RACSAM 2015, 109, 471–481. [Google Scholar] [CrossRef]
- Xia, Q. The geodesic problem in quasimetric spaces. J. Geom. Anal. 2009, 19, 452–479. [Google Scholar] [CrossRef]
- Jachymski, J. Extensions of the Dugundji-Granas and Nadler’s theorems on the continuity of fixed points. Pure Appl. Funct. Anal. 2017, 2, 657–666. [Google Scholar]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).