Fractals of Generalized F-Hutchinson Operator in b-Metric Spaces
Abstract
The aim of this paper is to construct a fractal with the help of a finite family of generalized F-contraction mappings, a class of mappings more general than contraction mappings, defined in the setup of b-metric space. Consequently, we obtain a variety of results for iterated function system satisfying a different set of contractive conditions. Our results unify, generalize, and extend various results in the existing literature.
1. Introduction and Preliminaries
Iterated function systems are method of constructing fractals and are based on the mathematical foundations laid by Hutchinson [1]. He showed that Hutchinson operator constructed with the help of a finite system of contraction mappings defined on Euclidean space has closed and bounded subset of as its fixed point, called attractor of iterated function system (see also [2]). In this context, fixed point theory plays significant and vital role to help in construction of fractals.
Fixed point theory is studied in environment created with appropriate mappings satisfying certain conditions. Recently, many researchers have obtained fixed point results for single and multivalued mappings defined on metrics spaces. Banach contraction principle [3] is of paramount importance in metrical fixed point theory with a wide range of applications, including iterative methods for solving linear, nonlinear, differential, integral, and difference equations. This initiated several researchers to extend and enhance the scope of metric fixed point theory. As a result, Banach contraction principles have been extended either by generalizing the domain of the mapping [4–10] or by extending the contractive condition on the mappings [11–15]. There are certain cases when the range X of a mapping is replaced with a family of sets possessing some topological structure and consequently a single-valued mapping is replaced with a multivalued mapping. Nadler [16] was the first who combined the ideas of multivalued mappings and contractions and hence initiated the study of metric fixed point theory of multivalued operators; see also [17–19]. The fixed point theory of multivalued operators provides important tools and techniques to solve the problems of pure, applied, and computational mathematics which can be restructured as an inclusion equation for an appropriate multivalued operator.
The concept of metric has been generalized further in one to many ways. The concept of b-metric space was introduced by Czerwik in [20]. Since then, several papers have been published on the fixed point theory of various classes of single-valued and multivalued operators in b-metric space [20–30].
In this paper, we construct a fractal set of iterated function system, a certain finite collection of mappings defined on b-metric space which induce compact valued mappings defined on a family of compact subsets of b-metric space. We prove that Hutchinson operator defined with the help of a finite family of generalized F-contraction mappings on a complete b-metric space is itself generalized F-contraction mapping on a family of compact subsets of X. We then obtain a final fractal obtained by successive application of a generalized F-Hutchinson operator in b-metric space.
Definition 1. Let X be a nonempty set and let b ≥ 1 be a given real number. A function is said to be a b-metric if, for any x, y, z ∈ X, the following conditions hold:
-
b1 d(x, y) = 0 if and only if x = y,
-
b2 d(x, y) = d(y, x),
-
b3 d(x, y) ≤ b(d(x, z) + d(z, y)).
If b = 1, then b-metric space is metric spaces. But the converse does not hold in general [20, 21, 25].
Example 2 (see [31].)Let (X, d) be a metric space, and ρ(x, y) = (d(x, y)) p, where p > 1 is a real number. Then ρ is b-metric with b = 2p−1.
Obviously conditions (b1) and (b2) of above definition are satisfied. If 1 < p < ∞, then the convexity of the function f(x) = xp(x > 0) implies
If (set of real numbers) and d(x, y) = |x − y| is the usual metric, then ρ(x, y) = (x − y) 2 is b-metric on with b = 2 but is not a metric on .
Definition 3 (see [24].)Let (X, d) be b-metric space. Then a subset C⊆X is called
- (i)
closed if and only if, for each sequence {xn} in C which converges to an element x, we have x ∈ C (i.e., ),
- (ii)
compact if and only if for every sequence of elements of C there exists a subsequence that converges to an element of C,
- (iii)
bounded if and only if δ(C)≔sup{d(x, y) : x, y ∈ C} < ∞.
Let denote the set of all nonempty compact subsets of X. For , let
For the sake of completeness, we state that the following lemma holds in b-metric space [32].
Lemma 4. Let (X, d) be b-metric space. For all , the following hold:
-
i If B⊆C, then supa∈Ad(a, C) ≤ supa∈Ad(a, B).
-
ii supx∈A∪Bd(x, C) = max{supa∈Ad(a, C), supb∈Bd(b, C)}.
-
iii One has H(A ∪ B, C ∪ D) ≤ max{H(A, C), H(B, D)}.
The following lemmas from [20, 27, 28] will be needed in the sequel to prove the main result of the paper.
Lemma 5. Let (X, d) be b-metric space and CB(X) denotes the set of all nonempty closed and bounded subsets of X. For x, y ∈ X and A, B ∈ CB(X), the following statements hold:
- (1)
(CB(X), H) is b-metric space.
- (2)
d(x, B) ≤ H(A, B) for all x ∈ A.
- (3)
One has d(x, A) ≤ b(d(x, y) + d(y, A)).
- (4)
For h > 1 and , there is such that
- (5)
For every h > 0 and , there is such that
- (6)
For every λ > 0 and , there is such that
- (7)
For every λ > 0 and , there is such that implies H(A, B) ≤ λ.
- (8)
d(x, A) = 0 if and only if
- (9)
For {xn}⊆X,
()
Definition 6. Let (X, d) be b-metric space. A sequence {xn} in X is called
-
i Cauchy if and only if, for ε > 0, there exists such that for each n, m ≥ n(ε) one has d(xn, xm) < ε,
-
ii convergent if and only if there exists x ∈ X such that for all ε > 0 there exists such that for all n ≥ n(ε) one has d(xn, x) < ε. In this case one writes limn→∞xn = x.
It is known that a sequence {xn} in b-metric space X is Cauchy if and only if limn→∞d(xn, xn+p) = 0 for all . A sequence {xn} is convergent to x ∈ X if and only if limn→∞d(xn, x) = 0, and b-metric space (X, d) is said to be complete if every Cauchy sequence in X is convergent in X.
-
c1 In b-metric space (X, d), d is not necessarily continuous in each variable.
-
c2 In b-metric space (X, d), if d is continuous in one variable then d is continuous in other variables.
-
c3 An open ball in b-metric space (X, d) is not necessarily an open set. An open ball is open if d is continuous in one variable.
Wardowski [33] introduced another generalized contraction called F-contraction and proved a fixed point result as interesting generalization of the Banach contraction principle in complete metric space (see also [34]).
-
F1 F is strictly increasing, that is, for all such that α < β implies that F(α) < F(β).
-
F2 For every sequence {αn} of positive real numbers, limn→∞αn = 0 and limn→∞F(αn) = −∞ are equivalent.
-
F3 There exists h ∈ (0,1) such that .
Definition 7 (see [33].)Let (X, d) be a metric space. A self-mapping f on X is called F-contraction if, for any x, y ∈ X, there exist F ∈ Ϝ and τ > 0 such that
From (F1) and (5), we conclude that
Wardowski [33] proved that, in complete metric space (X, d), every F-contractive self-map has a unique fixed point in X and for every x0 in X a sequence of iterates {x0, fx0, f2x0, …} converges to the fixed point of f.
Let Υ be the set of all mapping that is satisfying lim inft→0τ(t) > 0 for all t ≥ 0.
Definition 8. Let (X, d) be b-metric space. A self-mapping f on X is called a generalized F-contraction if, for any x, y ∈ X, there exist F ∈ Ϝ and τ ∈ Υ such that
Theorem 9. Let (X, d) be b-metric space and let f : X → X be generalized F-contraction. Then one has the following:
-
1 f maps elements in to elements in .
-
2 If, for any ,
() -
then is a generalized F-contraction mapping on .
Proof. As generalized F-contractive mapping is continuous and the image of a compact subset under f : X → X is compact, we obtain
Theorem 10. Let (X, d) be b-metric space and let {fn : n = 1,2, …, N} be a finite family of generalized F-contraction self-mappings on X. Define by
Proof. We demonstrate the claim for N = 2. Let f1, f2 : X → X be two F-contractions. Take with H(T(A), T(B)) ≠ 0. From Lemma 4 (iii), it follows that
Definition 11. Let (X, d) be a metric space. A mapping is said to be a Ciric type generalized F-contraction if, for F ∈ Ϝ and τ ∈ Υ such that, for any A, with H(T(A), T(B)) ≠ 0, the following holds:
Theorem 12. Let (X, d) be b-metric space and let {fn : n = 1,2, …, N} be a finite sequence of generalized F-contraction mappings on X. If is defined by
Proof. Using Theorem 10 with property (F1), the result follows.
An operator T in above theorem is called Ciric type generalized F-Hutchinson operator.
Definition 13. Let X be a complete b-metric space. If fn : X → X, n = 1,2, …, N, are generalized F-contraction mappings, then (X; f1, f2, …, fN) is called generalized F-contractive iterated function system (IFS).
Thus generalized F-contractive iterated function system consists of a complete b-metric space and finite family of generalized F-contraction mappings on X.
Definition 14. A nonempty compact set A ⊂ X is said to be an attractor of the generalized F-contractive IFS if
- (a)
T(A) = A,
- (b)
there is an open set U⊆X such that A⊆U and limn→∞Tn(B) = A for any compact set B⊆U, where the limit is taken with respect to the Hausdorff metric.
2. Main Results
We start with the following result.
Theorem 15. Let (X, d) be a complete b-metric space and let {X; fn, n = 1,2, …, k} be a generalized F-contractive iterated function system. Then the following hold:
- (a)
A mapping defined by
() -
is Ciric type generalized F-Hutchinson operator.
- (b)
Operator T has a unique fixed point ; that is,
() - (c)
For any initial set , the sequence of compact sets {A0, T(A0), T2(A0), …} converges to a fixed point of T.
Proof. Part (a) follows from Theorem 12. For parts (b) and (c), we proceed as follows. Let A0 be an arbitrary element in If A0 = T(A0), then the proof is finished. So we assume that A0 ≠ T(A0). Define
We may assume that Am ≠ Am+1 for all If not, then Ak = Ak+1 for some k implies Ak = T(Ak) and this completes the proof. Take Am ≠ Am+1 for all . From (18), we have
In order to show that U is the fixed point of T, we on the contrary assume that Pompeiu-Hausdorff weight assigned to U and T(U) is not zero. Now
- (1)
If MT(An, U) = H(An, U), then, on taking lower limit as n → ∞ in (32), we have
() -
a contradiction as lim inft→0τ(t) > 0 for all t ≥ 0.
- (2)
When MT(An, U) = H(An, An+1), then, by taking lower limit as n → ∞, we obtain
() -
which gives a contradiction.
- (3)
In case MT(An, U) = H(U, T(U)), we get
() -
a contradiction as τ(H(U, T(U))) > 0.
- (4)
If MT(An, U) = (H(An, T(U)) + H(U, An+1))/2b, then, on taking lower limit as n → ∞, we have
() -
a contradiction as F is strictly increasing map.
- (5)
When MT(An, U) = H(An+2, An+1), then
() -
which gives a contradiction.
- (6)
In case MT(An, U) = H(An+2, U), then, on taking lower limit as n → ∞ in (32), we get
() -
a contradiction.
- (7)
Finally if MT(An, U) = H(An+2, T(U)), then, on taking lower limit as n → ∞, we have
() -
a contradiction.
Thus, U is the fixed point of T.
To show the uniqueness of fixed point of T, assume that U and V are two fixed points of T with H(U, V) being not zero. Since T is F-contraction map, we obtain that
Remark 16. In Theorem 15, if we take the collection of all singleton subsets of X, then clearly . Moreover, consider fn = f for each n, where f = fi for any i ∈ {1,2, 3, …, k}; then the mapping T becomes
Corollary 17. Let (X, d) be a complete b-metric space and let {X : fn, n = 1,2, …, k} be a generalized iterated function system. Let f : X → X be a mapping defined as in Remark 16. If there exist some F ∈ Ϝ and τ ∈ Υ such that, for any with d(f(x), f(y)) ≠ 0, the following holds:
Corollary 18. Let (X, d) be a complete b-metric space and let (X; fn, n = 1,2, …, k) be iterated function system where each fi for i = 1,2, …, k is a contraction self-mapping on X. Then defined in Theorem 15 has a unique fixed point in Furthermore, for any set , the sequence of compact sets {A0, T(A0), T2(A0), …} converges to a fixed point of T.
Proof. It follows from Theorem 10 that if each fi for i = 1,2, …, k is a contraction mapping on X, then the mapping defined by
Corollary 19. Let (X, d) be a complete b-metric space and let (X; fn, n = 1,2, …, k) be an iterated function system. Suppose that each fi for i = 1,2, …, k is a mapping on X satisfying
Proof. Take F(λ) = ln(λ) + λ, λ > 0 in Theorem 10; then each mapping fi for i = 1,2, …, k on X satisfies
Corollary 20. Let (X, d) be a complete b-metric space and let (X; fn, n = 1,2, …, k) be iterated function system. Suppose that each fi for i = 1,2, …, k is a mapping on X satisfying
Proof. By taking F(λ) = ln(λ2 + λ) + λ, λ > 0, in Theorem 10, we obtain that each mapping fi for i = 1,2, …, k on X satisfies
Corollary 21. Let (X, d) be a complete b-metric space and let (X; fn, n = 1,2, …, k) be iterated function system. Suppose that each fi for i = 1,2, …, k is a mapping on X satisfying
Competing Interests
The authors declare that there are no competing interests regarding the publication of this paper.
Acknowledgments
Talat Nazir and Xiaomin Qi are grateful to the Erasmus Mundus Project FUSION for supporting the research visit to Mälardalen University, Sweden, and to the Division of Applied Mathematics at the School of Education, Culture and Communication for creating excellent research environment.