In this paper we obtain the common fuzzy fixed points of fuzzy mappings satisfying Θ-contraction in a metric space. In the process, we generalize several well known recent and classical results. Finally, we provide an example and application to theoretical computer science to show the significance of the investigation of this paper.
In 1981, Heilpern [18] used the concept of fuzzy set to introduce a class of fuzzy mappings, which is a generalization of the set-valued mappings, and proved a fixed point theorem for fuzzy contraction mappings in metric linear space. It is worth noting that the result announced by Heilpern [18] is a fuzzy extension of the Banach contraction principle. Subsequently, several other authors have studied existence of fixed points of fuzzy mappings, for example, Azam et al. [10, 11], Bose et al. [14], Chang et al. [15], Cho et al. [16], Qiu et al. [27], Rashwan et al. [29], Shi-sheng [31].
In the following we always suppose that (X, d) is a complete metric space. Moreover, we shall use the following notations which have been recorded from [1, 30]:
Let CB (X) be the family of nonempty, closed and bounded subsets of X. For A, B ∈ CB (X), define
where
A fuzzy set in X is a function with domain X and values in [0, 1], IX is the collection of all fuzzy sets in X . If A is a fuzzy set and x ∈ X, then the function values A (x) is called the grade of membership of x in A. The α -level set of A is denoted by [A] α and is defined as follows:
Here denotes the closure of the set B. Let ℑ (X) be the collection of all fuzzy sets in a metric space X . For A, B ∈ ℑ (X) , A ⊂ B means A (x) ≤ B (x) for each x ∈ X . We denote the fuzzy set χ{x} by {x} unless otherwise is stated, where χ{x} is the characteristic function of the crisp set A. If there exists an α ∈ [0, 1] such that [A] α, [B] α ∈ CB (X) , then define
If [A] α, [B] α ∈ CB (X) for each α ∈ [0, 1] , then define
We write p (x, B) instead of p ({x} , B) . A fuzzy set A in a metric linear space V is said to be an approximate quantity if and only if [A] α is compact and convex in V for each α ∈ [0, 1] and The collection of all approximate quantities in V is denoted by W (V) . Let X be an arbitrary set, Y be a metric space. A mapping T is called fuzzy mapping if T is a mapping from X into ℑ (Y). A fuzzy mapping T is a fuzzy subset on X × Y with membership function T (x) (y). The function T (x) (y) is the grade of membership of y in T (x) .
Definition 1.1. Let S, T be fuzzy mappings from X into ℑ (X) . A point u ∈ X is called an α- fuzzy fixed point of T if there exists α ∈ [0, 1] such that u ∈ [Tu] α . The point u ∈ X is called a common α- fuzzy fixed point of S and T if there exists α ∈ [0, 1] such that u ∈ [Su] α ∩ [Tu] α . When α = 1, it is called a common fixed point of fuzzy mappings.
Example 1.2. Let X = [0, 1] and define the mappings S, T : X → (X) , for α ∈ [0, 1] as follows: For x ∈ X, we have
and
such that
Then there exists 0 such that 0 ∈ [S0] α ∩ [T0] α.
Very recently, Jleli and Samet [22] introduced a new type of contraction called Θ-contraction and established some new fixed point theorems for such a contraction in the context of generalized metric spaces.
Definition 1.3. Let Θ : (0, ∞) → (1, ∞) be a function satisfying:
Θ is nondecreasing;
for each sequence {αn} ⊆ R+, if and only if
there exists 0 < k < 1 and l ∈ (0, ∞] such that
A mapping T : X → X is said to be Θ-contraction if there exist the function Θ satisfying (Θ1)-(Θ3) and a constant k ∈ (0, 1) such that for all x, y ∈ X,
We denote by ϝ, the set of all functions satisfying (Θ1) - (Θ3) .
Example 1.4. The following functions Θ : (0, ∞) → (1, ∞) are the elements of ϝ:
0 < α < 1, t > 0 .
Theorem 1.5. [22]. Let (X, d) be a complete metric space and T : X → X be a Θ-contraction, then T has a unique fixed point.
Later on Hancer et al. [17] modified the above definitions by adding a general condition (Θ4) which is given in this way:
Θ (inf A) = inf Θ (A) for all A ⊂ (0, ∞) with inf A > 0 .
Following Hancer et al. [17], we represent the set of all continuous functions satisfying (Θ1) - (Θ4) conditions by Ω.
For more details on Θ-contractions, we refer the reader to [2–8, 26].
For the sake of convenience, we first state some known results for subsequent use in the next section.
Lemma 1.6. [25]. Let (X, d) be a metric space and A, B ∈ CB (X) . Then for each a ∈ A,
Lemma 1.7. [9]. Let V be a metric linear space, T : X → W (V) be a fuzzy mapping and x0 ∈ V . Then there exists x1 ∈ V such that {x1} ⊂ T (x0) .
Main results
Theorem 2.1.Let (X, d) be a complete metric space and let S, T be fuzzy mappings from X into ℑ (X) and for each x ∈ X, there exist αS (x) , αT (x) ∈ (0, 1] such that [Sx] αS(x), [Ty] αT(x) are nonempty, closed and bounded subsets of X. Assume that there exist some Θ ∈ Ω and k ∈ (0, 1) such thatfor all x, y∈ X with H ([Sx] αS(x), [Ty] αT(y)) > 0. Then there exists some u ∈ X such that u ∈ [Su] αS(u) ∩ [Tu] αT(u) .
Proof. Let x0 be an arbitrary point in X, then by hypotheses there exists αS (x0) ∈ (0, 1] such that [Sx0] αS(x0) is a nonempty, closed and bounded subset of X. For convenience, we denote αS (x0) by α1 . Let x1 ∈ [Sx0] αS(x0) . For this x1, there exists αT (x1) ∈ (0, 1] such that [Tx1] αT(x1) is a nonempty, closed and bounded subset of X . By Lemma 1.6, (Θ1) and (2.1), we have
From (Θ4), we know that
Thus
Then, from (2.2), there exists x2 ∈ [Tx1] αT(x1) such that
For this x2 there exists αS (x2) ∈ (0, 1] such that [Sx2] αS(x2) is a nonempty, closed and bounded subset of X . By Lemma 1.6, (Θ1) and (2.1), we have
From (Θ4), we know that
Thus
Then, from (2.4), there exists x3 ∈ [Sx2] αS(x2) such that
So, continuing recursively, we obtain a sequence {xn} in X such that
with
and
for all From (2.6) and (2.7), we have
which further implies that
for all . Since Θ ∈ Ω, by taking limit as n→ ∞ in (2.9) we have,
which implies that
by (Θ2). From the condition (Θ3), there exist 0 < r < 1 and l ∈ (0, ∞] such that
Suppose that l < ∞ . In this case, let From the definition of the limit, there exists such that
for all n > n0 . This implies that
for all n > n0 . Then
for all n > n0, where Now we suppose that l = ∞ . Let B > 0 be an arbitrary positive number. From the definition of the limit, there exists such that
for all n > n0 . This implies that
for all n > n0, where Thus, in all cases, there exist A > 0 and such that
for all n > n0 . Thus by (2.9) and (2.14), we get
Letting n→ ∞ in the above inequality, we obtain
Thus, there exists such that
for all n > n1 . Now we prove that {xn} is a Cauchy sequence. For m > n > n1 we have,
Since, 0 < r < 1, then converges. Therefore, d (xn, xm) →0 as m, n → ∞ . Thus we proved that {xn} is a Cauchy sequence in (X, d). The completeness of (X, d) ensures that there exists u ∈ X such that, Now, we prove that u ∈ [Tu] αT(u) . We suppose on the contrary that u ∉ [Tu] αT(u), then there exist an and a subsequence {xnk} of {xn} such that d (x2nk+1, [Tu] αT(u)) >0 for all nk ≥ n0 . Since d (x2nk+1, [Tu] αT(u)) >0 for all nk ≥ n0, so by (Θ1), we have
Letting k → ∞ , in the above inequality and using the continuity of Θ, we have
Hence u ∈ [Tu] αT(u) . Similarly, one can easily prove that u ∈ [Su] αS(u) . Thus u∈ [Su] αS(u) ∩ [Tu] αT(u) . □
Theorem 2.2.Let (X, d) be a complete metric space and let S be a fuzzy mapping from X into ℑ (X) and for each x ∈ X, there exist αS (x) , αT (x) ∈ (0, 1] such that [Sx] αS(x), [Sy] αS(x) are nonempty, closed and bounded subsets of X. Assume that there exist some Θ ∈ Ω and k ∈ (0, 1) such thatfor all x, y∈ X with H ([Sx] αS(x), [Sy] αT(x)) >0. Then there exists some u ∈ [Su] αS(u) .
Now we state a common fixed point result for two multivalued mappings.
Corollary 2.3.Let (X, d) be a complete metric space and let F, G : X →CB (X) be multivalued mappings. Assume that there exist some Θ ∈ Ω and k ∈ (0, 1) such thatfor all x, y∈ X with H (Fx, Gy) > 0. Then there exists some u ∈ Fu ∩ Gu .
Proof. Consider a mapping α : X → (0, 1] and a pair of fuzzy mappings S, T : X → ℑ (X) defined by
and
Then
and
Thus, Theorem 2.1 can be applied to obtain u ∈ X such that
□
Corollary 2.4.Let (X, d) be a complete metric space and let G : X →CB (X) be multivalued mappings. Assume that there exist some Θ ∈ Ω and k ∈ (0, 1) such thatfor all x, y∈ X with H (Gx, Gy) > 0. Then there exists some u ∈ X such that u ∈ Gu .
Corollary 2.5.Let (X, d) be a complete metric linear space and let S, T : X → W (X) be fuzzy mappings. Suppose that there exist some Θ ∈ Ω and k ∈ (0, 1) such thatfor all x, y∈ X with d∞ (S (x) , T (y)) > 0. Then there exists some u ∈ X such that {u} ⊂ S (u) and {u} ⊂ T (u) .
Proof. Let x ∈ X, then by Lemma 1.6 there exists y ∈ X such that y ∈ [Sx] 1. Similarly, we can find z ∈ X such that z ∈ [Tx] 1. It follows that for each x ∈ X, [Sx] α(x), [Tx] α(x) are nonempty, closed and bounded subsets of X. As α (x) = α (y) = 1, by the definition of a d∞-metric for fuzzy sets, we have
for all x, y∈ X . From (Θ1), we have
for all x, y∈ X . Since [Sx] 1 ⊆ [Sx] α for each α ∈ (0, 1] . Therefore d (x, [Sx] α) ≤ d (x, [Sx] 1) for each α ∈ (0, 1] . It implies that p (x, S (x)) ≤ d (x, [Sx] 1) . Similarly, p (x, T (x)) ≤ d (x, [Tx] 1) . Furthermore this implies that for all x, y ∈ X,
Now, by Theorem 2.1, we obtain u ∈ X such that u ∈ [Su] 1 ∩ [Tu] 1, i.e., {u} ⊂ T (u) and {u} ⊂ S (u).
In the following, we suppose that (for details, see [30, 31]) is the set-valued mapping induced by fuzzy mappings T : X → ℑ (X), i.e.,
□
Corollary 2.6. Let (X, d) be a complete metric space and let S, T : X → ℑ (X) be fuzzy mappings such that for all x ∈ X, are nonempty, closed and bounded subsets of X. Assume that there exist some Θ ∈ Ω and k ∈ (0, 1) such that
for all x, y∈ X with . Then there exists a point x∗ ∈ X such that S (x∗) (x∗) ≥ S (x∗) (x) and T (x∗) (x∗) ≥ T (x∗) (x) for all x ∈ X .
Proof. By Corollary 2.3, there exists x∗ ∈ X such that . Then by Lemma 1.7, we have
for all x ∈ X .□
Example 2.7. Let X = [0, 1] and define as follows:
Then (X, d) is a complete metric space. Define a pair of mappings S, T : X → ℑ (X) , for α ∈ [0, 1] as follows:
For x ∈ X, we have
and
such that
Let Then there exists some such that
for all x, y∈ X with H ([Sx] αS(x), [Ty] αT(y)) >0 is satisfied to obtain 0 ∈ [S0] α ∩ [T0] α .
Application to the domain of words
Let Σ be a nonempty alphabet. Let Σ∞ be the set of all finite and infinite sequences (“words”) over Σ, where we adopt the convention that the empty sequence ∅ is an element of Σ∞. Moreover, on Σ∞, we consider the prefix order ⊑ given by:
For each nonempty x ∈ Σ∞ denote by l (x) the length of x. Then l (x) ∈ [0, ∞] , whenever x¬ = ∅ and l (∅) =0 . For each x, y ∈ Σ∞, let x ⊓ y be the common prefix of x and y. Clearly, x = y if and only if x ⊑ y and y ⊑ x and l (x) = l (y). Then, the the Baire metric d⊑ is defined on Σ∞ × Σ∞ by
so that the metric space (Σ∞, d⊑) is complete. Finally, we refer to the average case time complexity analysis of the Quicksort divide-and-conquer sorting algorithm in [30].
Precisely, we consider the following recurrence relation:
Consider as an alphabet Σ the set of nonnegative real numbers, i.e., We associate to T the functional Φ : Σ∞ → Σ∞ given by
and
for all n ≥ 2 (if x ∈ Σ∞ has length n < ∞ , we write x : = x1x2 . . . xn, and if x is an infinite word we write x : = x1x2 . . . .). It follows by the construction that l (Φ (x)) = l (x) +1 for all x ∈ Σ∞ and l (Φ (x)) =+ ∞ whenever l (x) = + ∞ . We will show that the functional Φ has a fixed point by an application of Theorem 2.2. Let S : Σ∞ → ℑ (Σ∞) be the fuzzy mapping given by
and distinguish the following two cases:
Case 01: If x = y, then we write
Case 02: If x ¬ = y, then we write
It is immediate to conclude that all the conditions of Theorem 2.2 are satisfied with and Consequently, the fuzzy mapping S has a fuzzy fixed point u = u1u2 . . . ∈ Σ∞ that is, u ∈ (Su) α. Also, in view of the definition of S, z is a fixed point of Φ, and hence, u solves the recurrence relation (3.1). We have
Conclusion
In this paper, we obtained the common fuzzy fixed points of fuzzy mappings satisfying Θ-contraction in the context of metric space. In the process, we generalize several well known recent and classical results. Decision Making problems are most important for humans in physical sciences and social sciences as well. Our results can be further extended for Neutrosophic soft mappings to apply in decision making problems [28], moreover we can use more advanced techniques in decision making problems (see. [24, 33–35]).
Conflict of interests
The authors declare that they have no competing interests.
Authors’ contribution
All authors contributed equally and significantly in writing this paper. All authors read and approved the final paper.
Footnotes
Acknowledgement
This work was supported by the Deanship of Scientific Research (DSR), University of Jeddah, under grant No UJ-46-18-DR. The authors therefore, gratefully acknowledge the DSR technical and financial support.
References
1.
AdibiH., ChoY.J., O’ReganD., SaadatiR., Common fixed pointtheorems in L-fuzzy metric spaces, Appl. Math. Comput.182 (2006), 820–828.
2.
AhmadJ., Al-RawashdehA., AzamA., Fixed point results for {α, ξ}-expansive locally contractive mappings, Journal ofInequalities and Applications2014 (2014), 364.
3.
AhmadJ., AzamA., RomagueraS., On locally contractive fuzzyset-valued mappings, Journal of Inequalities and Applications2014 (2014), 74.
4.
AhmadJ., Al-MazrooeiA.E., AltunI., Generalized Θ-contractive fuzzy mappings, Journal of Intelligent and Fuzzy Systems35(2) (2018), 1935–1942.
5.
AhmadJ., Al-MazrooeiA.E., ChoY.J., Y.-O, Yang, Fixedpoint results for generalized Θ-contractions, TheJournal of Nonlinear Sciences and Applications10(5) (2017), 2350–2358.
6.
AhmadJ., Al-RawashdehA.S., Common Fixed Points of SetMappings Endowed with Directed Graph, Tbilisi Math. J.11(3) (2018), 107–123.
7.
Al-RawashdehA., AhmadJ., Common Fixed Point Theorems forJS- Contractions, Bulletin of Mathematical Analysis and Applications8(4) (2016), 12–22.
8.
Al-MazrooeiA.E., AhmadJ., Fuzzy fixed point results ofgeneralized almost F-contraction, J. Math. Computer Sci.18 (2018), 206–215.
AzamA., BegI., Common fixed points of fuzzy maps, Mathematical and Computer Modelling49 (2009), 1331–1336.
11.
AzamA., ArshadM., VetroP., On a pair of fuzzy φ-contractive mappings, Math. Comput. Model.52 (2010), 207–214.
12.
AzamA., Fuzzy Fixed Points of Fuzzy Mappings via a RationalInequality, Hacettepe Journal of Mathematics and Statistics40(3) (2011), 421–431.
13.
BanachS., Sur les operations dans les ensembles abstraits etleur applications aux equations integrales, Fundam. Math.3 (1922), 133–181.
14.
BoseR.K., SahaniD., Fuzzy mappings and fixed pointtheorems, Fuzzy Sets and Systems21 (1987), 53–58.
15.
ChangS.S., ChoY.J., LeeB.S., JungJ.S., KangS.M., Coincidence point and minimization theorems in fuzzy metric spaces, FuzzySets Syst.88 (1997), 119–128.
16.
ChoY.J., PetrotN., Existence theorems for fixed fuzzypoints with closed α-cut sets in complete metric spaces, Commun.Korean Math. Soc.26(1) (2011), 115–124.
17.
HancerH.A., MinakG., AltunI., On a broad category ofmultivalued weakly Picard operators, Fixed Point Theory18(1) (2017), 229–236.
18.
HeilpernS., Fuzzy mappings and fixed point theorem, J. Math.Anal. Appl.83(2) (1981), 566–569.
19.
HussainN., ParvanehV., SametB., VetroC., Some fixedpoint theorems for generalized contractive mappings in complete metricspaces, Fixed Point Theory and Applications (2015).
20.
HussainN., Al-MazrooeiA.E., AhmadJ., Fixed Point Resultsfor Generalized (α - η) - Θ Contractions with Applications, TheJournal of Non-Linear Sciences and Applications10 (2017), 4197–4208.
21.
HussainN., AhmadJ., New Suzuki-Berinde Type Fixed Point Results, CARPATHIAN J. MATH,33(1) (2017), 59–72.
22.
JleliM., SametB., A new generalization of the Banachcontraction principle, J. Inequal. Appl.2014 (2014), 38.
23.
KutbiM.A., AhmadJ., AzamA., HussainN., On fuzzy fixedpoints for fuzzy maps with generalized weak property, Journal of AppliedMathematics2014, Article ID 549504, 12.
24.
MaX., ZhanJ., AliM.I., MehmoodN., A survey of decisionmaking methods based on two classes of hybrid soft set models, ArtificialIntelligence Review49(4) (2018), 511–529.
OnsodW., SaleewongT., AhmadJ., E.A., Al-Mazrooei and P.Kumam, Fixed points of a Θ-contraction on metric spaces with agraph, Commun. Nonlinear Anal.2 (2016), 139–149.
27.
QiuD., ShuL., Supremum metric on the space of fuzzy setsand common fixed point theorems for fuzzy mappings, Information Sciences178(2008), 3595–3604.
28.
RiazM., HashmiM.R., Fixed points of fuzzy neutrosophicsoft mapping with decision-making, Fixed Point Theory and Applications2018(1) (2018), 7.
29.
RashwanR.A., AhmadM.A., Common fixed point theorems forfuzzy mappings, Arch. Math. (Brno)38(3) (2002), 219–226.
30.
SaadatiR., VaezpourS.M., ChoY.J., Quicksort algorithm:Application of a fixed point theorem in intuitionistic fuzzy quasi-metricspaces at a domain of words, J. Comput. Appl. Math.228 (2009), 219–225.
31.
Shi-shengZ., Fixed point theorems for fuzzy mappings (II), Appl. Math. Mech.7(2) (1986), 147–152.
32.
ZhanJ., XuW., Two types of coverings based multigranulationrough fuzzy sets and applications to decision making, ArtificialIntelligence Review (2018). https://doi.org/10.1007/s10462-018-9649-8
33.
ZhangL., ZhanJ., Novel classes of fuzzy soft β-coverings-based fuzzy rough sets with applications to multi-criteria fuzzygroup decision making, Soft Computing (2018). https://doi.org/10.1007/s00500-018-3470-9
34.
ZhangL., ZhanJ., Fuzzy soft β-covering based fuzzy rough sets and corresponding decision-making applications, Int. J. Mach. Learn. Cybern. 2018, doi. 10.1007/s13042-018-0828-3.