Volume 2016, Issue 1 5250394
Research Article
Open Access

Fractals of Generalized F-Hutchinson Operator in b-Metric Spaces

Talat Nazir

Corresponding Author

Talat Nazir

Division of Applied Mathematics, School of Education, Culture and Communication, Mälardalen University, 72123 Västerås, Sweden mdh.se

Department of Mathematics, COMSATS Institute of Information Technology, Abbottabad 22060, Pakistan comsats.edu.pk

Search for more papers by this author
Sergei Silvestrov

Sergei Silvestrov

Division of Applied Mathematics, School of Education, Culture and Communication, Mälardalen University, 72123 Västerås, Sweden mdh.se

Search for more papers by this author
Xiaomin Qi

Xiaomin Qi

Division of Applied Mathematics, School of Education, Culture and Communication, Mälardalen University, 72123 Västerås, Sweden mdh.se

Search for more papers by this author
First published: 28 July 2016
Citations: 2
Academic Editor: Aref Jeribi

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 [410] or by extending the contractive condition on the mappings [1115]. 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 [1719]. 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 [2030].

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, zX, 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)).

The pair (X, d) is called b-metric space with parameter b ≥ 1.

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

()
and hence (a + b)p ≤ 2p−1(ap + bp) holds. Thus, for each x, y, zX we obtain
()
So condition (b3) of the above definition is satisfied and ρ is b-metric.

If (set of real numbers) and d(x, y) = |xy| is the usual metric, then ρ(x, y) = (xy) 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 CX is called

  • (i)

    closed if and only if, for each sequence {xn} in C which converges to an element x, we have xC (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, yC} < .

Let denote the set of all nonempty compact subsets of X. For , let

()
where d(x, B) = inf⁡{d(x, y) : yB} is the distance of a point x from the set B. The mapping H is said to be the Pompeiu-Hausdorff metric induced by d. If (X, d) is a complete b-metric space, then is also a complete b-metric space.

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 BC, then supaAd(a, C) ≤ supaAd(a, B).

  • ii supxABd(x, C) = max⁡{supaAd(a, C), supbBd(b, C)}.

  • iii One has H(AB, CD) ≤ 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, yX and A, BCB(X), the following statements hold:

  • (1)

    (CB(X), H) is b-metric space.

  • (2)

    d(x, B) ≤ H(A, B) for all xA.

  • (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, mn(ε) one has d(xn, xm) < ε,

  • ii convergent if and only if there exists xX such that for all ε > 0 there exists such that for all nn(ε) one has d(xn, x) < ε. In this case one writes limnxn = x.

It is known that a sequence {xn} in b-metric space X is Cauchy if and only if limnd(xn, xn+p) = 0 for all . A sequence {xn} is convergent to xX if and only if limnd(xn, x) = 0, and b-metric space (X, d) is said to be complete if every Cauchy sequence in X is convergent in X.

An et al. [21] studied the topological properties of b-metric spaces and stated the following assertions:
  • 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]).

Let Ϝ be the collection of all continuous mappings that satisfy the following conditions:
  • 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 limnF(α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, yX, there exist FϜ and τ > 0 such that

()
whenever d(fx, fy) > 0.

From (F1) and (5), we conclude that

()
that is, every F-contraction mapping is contractive, and in particular, every F-contraction mapping is continuous.

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, yX, there exist FϜ and τΥ such that

()
whenever d(fx, fy) > 0.

Theorem 9. Let (X, d) be b-metric space and let f : XX 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 : XX is compact, we obtain

()
To prove (2), let with H(f(A), f(B)) ≠ . Since f : XX is a generalized F-contraction, we obtain
()
Thus we have
()
Also
()
Now
()
Strictly increasing F implies
()
Consequently, there exists a function with lim inft→0τ(t) > 0 for all t ≥ 0 such that
()
Hence is a generalized F-contraction.

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

()
Then T is a generalized F-contraction on .

Proof. We demonstrate the claim for N = 2. Let f1, f2 : XX 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:

()
where
()

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

()
then T is a Ciric type generalized F-contraction mapping on .

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 : XX, 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 AX is said to be an attractor of the generalized F-contractive IFS if

  • (a)

    T(A) = A,

  • (b)

    there is an open set UX such that AU and limnTn(B) = A for any compact set BU, 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 A0T(A0). Define

()
for

We may assume that AmAm+1 for all If not, then Ak = Ak+1 for some k implies Ak = T(Ak) and this completes the proof. Take AmAm+1 for all . From (18), we have

()
where
()
In case MT(Am, Am+1) = H(Am+1, Am+2), we have
()
a contradiction as τ(H(Am+1, Am+2)) > 0. Therefore MT(Am, Am+1) = H(Am, Am+1) and we have
()
Thus {H(Am+1, Am+2)} is decreasing and hence convergent. We now show that limmH(Am+1, Am+2) = 0. By property of τ, there exists c > 0 with such that τ(H(Am, Am+1)) > c for all mn0. Note that
()
gives limmF(H(Am+1, Am+2)) = − which together with (F2) implies that limmH(Am+1, Am+2) = 0. By (F3), there exists h ∈ (0,1) such that
()
Thus we have
()
On taking limit as n we obtain that limmm[H(Am+1, Am+2)] h = 0. Hence limmm1/hH(Am+1, Am+2) = 0. There exists such that m1/hH(Am+1, Am+2) ≤ 1 for all mn1 and hence H(Am+1, Am+2) ≤ 1/m1/h for all mn1. For with m > nn1, we have
()
By the convergence of the series , we get H(An, Am) → 0 as n, m. Therefore {An} is a Cauchy sequence in X. Since is complete, we have AnU as n for some

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

()
where
()
Now we consider the following cases:
  • (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

()
where
()
that is,
()
a contradiction as τ(H(U, V)) > 0. Thus T has a unique fixed point .

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

()
With this setting we obtain the following fixed point result.

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 : XX 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:

()
where
()
then f has a unique fixed point in X. Moreover, for any initial set x0X, the sequence of compact sets {x0, fx0, f2x0, …} converges to a fixed point of f.

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

()
is contraction on . Using Theorem 15, the result follows.

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

()
for all x, yX, fixfiy, where τΥ. Then the mapping 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. Take F(λ) = ln⁡(λ) + λ, λ > 0 in Theorem 10; then each mapping fi for i = 1,2, …, k on X satisfies

()
for all x, yX, fixfiy, where τΥ. Again from Theorem 10, the mapping defined by
()
satisfies
()
for all and H(T(A), T(B)) ≠ 0. Using Theorem 15, the result follows.

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

()
for all x, yX, fixfiy, where τΥ. Then the mapping 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. By taking F(λ) = ln⁡(λ2 + λ) + λ, λ > 0, in Theorem 10, we obtain that each mapping fi for i = 1,2, …, k on X satisfies

()
for all x, yX, fixfiy, where τΥ. Again it follows from Theorem 10 that the mapping defined by
()
satisfies
()
for all , H(T(A), T(B)) ≠ 0. Using Theorem 15, the result follows.

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

()
for all x, yX, fixfiy, where τΥ. Then the mapping defined in Theorem 15 has a unique fixed point Furthermore, for any set , the sequence of compact sets {A0, T(A0), T2(A0), …} converges to a fixed point of T.

Proof. Take , λ > 0, in Theorem 10, and then each mapping fi for i = 1,2, …, k on X satisfies

()
where τΥ. Again it follows from Theorem 10 that the mapping defined by
()
satisfies
()
for all , H(T(A), T(B)) ≠ 0. Using Theorem 15, the result follows.

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.

      The full text of this article hosted at iucr.org is unavailable due to technical difficulties.