In this manuscript, we study the existence of common α- fuzzy fixed points for fuzzy mappings via F-contractions on a metric space. We obtain some common fixed points of fuzzy (multivalued) mappings satisfying an F-contraction associated with the σ∞ (Hausdorff) metric. In closing, we provide an application of our results.
Banach contraction principle has been a very advantageous and e cacious means in nonlinear analysis. Nadler [20] established multi-valued version of Banach contraction principle utilizing the Hausdorff metric in the setting of complete metric space. Let be a metric space and be the family of nonempty, closed and bounded subsets of . For , define
where
Theorem 1.[20]Let be a complete metric space and be a multi-valued mapping. If there exists k ∈ [0, 1) such that
for all , then there exists a fixed point of J .
In 1981, Heilpern [18] used the notion of fuzzy sets to give a class of fuzzy mappings, which is an extension of multivalued mappings. In [18], a result for fuzzy mappings in metric linear spaces has been established. It is worth mentioning that the theorem given by Heilpern [18] is a fuzzy generalization of the Banach contraction principle.
A fuzzy set in is a mapping with domain and range [0, 1], is the set of all fuzzy sets in If A is a fuzzy set and , then A (ω) is said to be the grade of membership of ω in A. The α-level set of A is symbolized by [A] α and is given as follows:
We denote the set of all fuzzy sets in a metric space by For A ⊂ B means A (ω) ≤ B (ω) for each We denote the fuzzy set χ{ω} by {ω} unless and until it is stated, where χ{ω} is the characteristic function of the crisp set A. If there exists an α ∈ [0, 1] such that then define
If for each α ∈ [0, 1] , then define
We write p (ω, B) instead of p ({ω} , 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 set of entire approximate quantities in V is designated by W (V) . Let be an arbitrary set and be a metric space. A function is said to be a fuzzy mapping if . A is a fuzzy subset on with membership . A function is the grade of membership of ϱ in Later, many other researchers have studied the existence of fixed points of fuzzy mappings, see [1, 33].
Azam et al. [12] defined the notion of α- fuzzy fixed point and common α- fuzzy fixed point of fuzzy mappings in this way.
Definition 2. [12] Suppose . A point is said to be an α- fuzzy fixed point of if ∃ α ∈ [0, 1] such that and is said to be a common α- fuzzy fixed point of and if ∃ α ∈ [0, 1] such that When α = 1, it is called a common fixed point of fuzzy mappings.
On the other hand, a new access in the theory of fixed points was currently introduced by Wardowski [36]. In his paper, he developed and boosted the contraction and initiated the notion of F-contractions. He established a generalized fixed point result concerning F-contractions in the setting of complete metric spaces. Wardowski defined F-contractions in this way.
Definition 3. [36] Let be a metric space and be a self mapping. Then is called an F-contraction if there exists τ > 0 such that for
where satisfies the following assertions:
F is strictly increasing;
for each sequence {αn} ⊆ R+, if and only if
there exists 0 < k < 1 such that
Subsequently, Altun et al. [5] modified the above definitions by adding a comprehensive condition (F4) which is stated as:
F (inf A) = inf F (A) for all A ⊂ (0, ∞) with inf A > 0 .
We represent the set of all functions satisfying (F1) - (F4) as ϝ.
Many authors have obtained several fixed point theorems for F-contractions. We refer the readers to [2–5, 35] for common fixed point theorems and F-contractions.
Lemma 4.[20] Let be a metric space and Then for each a ∈ A,
Lemma 5.[8] Let V be a metric linear space, and Then there exists such that
The purpose of this article is to prove some common α- fuzzy fixed points for fuzzy mappings via F-contractions in the context of metric spaces. We also provide a non trivial example and an application to theoritical computer science.
Main results
Theorem 6.Let be a complete metric space and let : and for each ω, there exist such that . Assume there exist some F∈ ϝ and τ > 0 such that
for all ω, ϱ∈ with . Then and have a common α- fuzzy fixed point.
Proof. Let ω0 be an arbitrary point in then by assumption there exists such that . For convenience, we denote by α1 . Let For this ω1 there exists such that By Lemma 1, (F1) and (1), we have
From (F4), we know that
Thus
Then, from (2), there exists such that
For this ω2, there exists such that By Lemma 1, (F1) and (1), we have
From (F4), we know that
Thus,
Then, from (2), there exists such that
Continuing in this way, we get {ωn} in such that and and
and
for all By (5) and (6), we get
Therefore,
Taking limit as n→ ∞ in (7), we get Then by (F2), we have
Now, by (F3), there exists h ∈ (0, 1) such that
From (2.8), we have
Letting n→ ∞, we get
Thus and there exists such that for all n ≥ n1 . So we have
for all n ≥ n1 . Now consider such that m > n ≥ n1, we have
Since is convergent, we have as n, m→ ∞. Hence {ωn} is a Cauchy sequence in Since is complete, there exists such that, Now, we show that Assume on the contrary that , so there exist and a subsequence {ωnk} of {ωn} such that for all nk ≥ n0 . Since for all nk ≥ n0, so by Lemma 1, (F1) and (1), we get
This implies that
By (F1), we get
Taking n → ∞ , we obtain
Thus Similarly, we can easily show that Thus ■
Corollary 7.Let be a complete metric space and let : and for each there exist such that . Assume there exist some F∈ ϝ and τ > 0 such that
for all ω, ϱ∈ with . Then has a fixed point.
Theorem 8.Let be a complete metric space and let . Suppose there exist some F∈ ϝ and τ > 0 such that
for all ω, ϱ∈ with H (J1ω, J2ϱ) > 0. Then J1 and J2 have a common fixed point.
Proof. Consider and defined by
and
Then
Thus, by Theorem 2, we get such that
■
Corollary 9.[5] Let be a complete metric space and let . Suppose there exist some F∈ ϝ and τ > 0 such that
for all with H (Jω, Jϱ) > 0. Then J has fixed point.
Corollary 10.Let be a complete metric linear space and let . Suppose there exist some F∈ ϝ and τ > 0 such that
for all ω, ϱ∈ with . Then there exists some such that and
Proof. Let , then by Lemma 1, there exists such that . Similarly, we can find such that . It follows that for each , , . As α (ω) = α (ϱ) = 1, by the definition of a σ∞-metric for fuzzy sets, we have
for all ω, ϱ∈ From (F1), we have
for all ω, ϱ∈ Since for each α ∈ (0, 1] . Therefore, for each α ∈ (0, 1] . It implies that Similarly, This further implies that for all ,
By Theorem 2, we get such that , i.e., and .□
Now, we consider results involving the multivalued mapping (for details see [33]), which is induced by , i.e.,
Corollary 11.Let be a complete metric space and let be such that for all , . Suppose there exist some F∈ ϝ and τ > 0 such that
for all ω, ϱ∈ with . Then there exists a point such that and for all
Proof. By Theorem 2, there exists such that . Then by Lemma 1, we have
for all ■
Example 12. Let and define as follows:
Then is a complete metric space. Define for α ∈ [0, 1] as follows:
For , we have
and
such that
Let F (t) = ln(t) . Then ∃ with ϱ ¬ = ω such that
for all ω, ϱ∈ with is satisfied to get
An application
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 ω ∈ Ω∞ denote by l (ω) the length of ω. Then l (ω) ∈ [0, ∞] , whenever ω¬ = ∅ and l (∅) =0 . For each ω, ϱ ∈ Ω∞, let ω ⊓ ϱ be the common prefix of ω and ϱ. Clearly, ω = ϱ if and only if ω ⊑ ϱ and ϱ ⊑ ω and l (ω) = l (ϱ). Then, the Baire metric σ⊑ defined on Ω∞ × Ω∞ by
so that the metric space (Ω∞, σ⊑) is complete. Finally, we refer to the average case time complexity analysis of the Quicksort divide-and-conquer sorting algorithm in [29].
Precisely, we consider the following recurrence relation:
Consider as an alphabet Ω the set of nonnegative real numbers, i.e., We associate to the functional Φ : Ω∞ → Ω∞ given by
and
for all n ≥ 2 (if ω ∈ Ω∞ has length n < ∞ , we write and if ω is an infinite word we write ω : = ω1ω2 . . . .) . It follows by the construction that l (Φ (ω)) = l (ω) +1 for all ω ∈ Ω∞ and l (Φ (ω)) =+ ∞ whenever l (ω) = + ∞ . We will prove that the functional Φ has a fixed point by an application of Corollary 2. Let be the fuzzy mapping given by
The following cases occur.
Case 01: If ω = ϱ, then we have
Case 02: If ω ¬ = ϱ, then we have
It is prompt to achieve that all the assumptions of Corollary 2 are satisfied with F (t) = ln (t) and e-τ = 2-1 . Thus, has a fuzzy fixed point u = u1u2 . . . ∈ Ω∞ that is, . Also, by the definition of is a fixed point of Φ. Thus u solves the recurrence relation (3.1), that is,
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
The third author would like to thank Prince Sultan University for funding this work through research group Nonlinear Analysis Methods in Applied Mathematics (NAMAM) group number RG-DES-2017-01-17.
References
1.
AdibiH., ChoY.J., O’ReganD. and SaadatiR., Common fixed point theorems in L-fuzzy metric spaces, Appl Math Comput182 (2006), 820–828.
2.
AhmadA., Al-RawashdehA. and AzamA., Fixed point results for {α ; ξ}-expansive locally contractive mappings, Journal of Inequalities and Applications2014 (2014), 364.
3.
AhmadJ., Al-RawashdehA. and AzamA., New fixed point theorems for generalized F-contractions in complete metric spaces, Fixed Point Theory Appl2015 (2015), 80.
4.
Al-RawashdehA., AydiH., FelhiA., SahmimS. and ShatanawiW., On common fixed points for α-F-contractions and applications, J Nonlinear Sci Appl9(5) (2016), 3445–3458.
5.
AltunI., MinakG. and DagH., Multivalued F-contractions on complete metric space, J Nonlinear Convex Anal16(4) (2015), 659–666.
6.
AroraSc. and SharmaV., Fixed points for fuzzy mappings, Fuzzy Sets Syst110 (2000), 127–130.
7.
AydiH., KarapinarE. and YazidiH., Modified F-contractions via α-admissible mappings and application to integral equations, Filomat31(5) (2017), 1141–1148.
8.
AydiH., RashidT., KhanQ.H., MustafaZ. and JaradatM.M.M., Fixed point results using Ft-Contractions in ordered metric spaces having t-property, Symmetry11(3) (2019), 313.
9.
AydiH., BankovicR., MitrovicI. and NazamM., Nemytzki-Edelstein-Meir-Keeler type results in b-metric spaces, Discrete Dynamics in Nature and Society2018, 7. Article ID 4745764.
10.
AydiH., PostolacheM. and ShatanawiW., Coupled fixed point results for (ψ, φ)-weakly contractive mappings in ordered G-metric spaces, Comput Math Appl63 (2012), 298–309.
11.
AzamA. and BegI., Common fixed points of fuzzy maps, Mathematical and Computer Modelling49 (2009), 1331–1336.
12.
AzamA., ArshadM. and VetroP., On a pair of fuzzy φ-contractive mappings, Math Comput Model52 (2010), 207–214.
13.
AzamA., Fuzzy fixed points of fuzzy mappings via a rational inequality, Hacettepe Journal of Mathematics and Statistics40(3) (2011), 421–431.
14.
BanachS., Sur les operations dans les ensembles abstraits et leur applications aux equations integrales, Fundam Math3 (1922), 133–181.
15.
BoseR.K. and SahaniD., Fuzzy mappings and fixed point theorems, Fuzzy Sets and Systems21 (1987), 53–58.
16.
ChangS.S., ChoY.J., LeeB.S., JungJ.S. and KangS.M., Coincidence point and minimization theorems in fuzzy metric spaces, Fuzzy Sets Syst88 (1997), 119–128.
17.
ChoY.J. and PetrotN., Existence theorems for fixed fuzzy points with closed α-cut sets in complete metric spaces, Commun Korean Math Soc26(1) (2011), 115–124.
18.
HeilpernS., Fuzzy mappings and fixed point theorem, J Math Anal Appl83(2) (1981), 566–569.
19.
HussainN., ParvanehV., SametB. and VetroC., Some fixed point theorems for generalized contractive mappings in complete metric spaces, Fixed Point Theory App2015 (2015), 185.
NashineH.K., GopalD., JainD. and Al-RawashdehA., Solutions of initial and boundary value problems via F-contraction mappings in metric-like space, International Journal of Nonlinear Analysis and Applications9(1) (2018), 129–145.
22.
NazamM., AydiH. and ArshadM., On some problems regarding set valued (α, ψ)–F-contractions, Communications Faculty of Sciences University of Ankara Series A1-Mathematics and Statistics68(1) (2019), 1–16.
23.
NazamM., AydiH., NooraniM.S. and QawaqnehH., Existence of fixed points of four maps for a new generalized F-contraction and an application, Journal of Function Spaces2019 (2019), 8. Article ID 5980312.
24.
PiriH. and KumamP., Some fixed point theorems concerning F-contraction in complete metric spaces, Fixed Point Theory Appl2014 (2014), 210.
25.
QawasmehT., ShatanawiW. and TallafhaA., Fixed point theorems through modified !-distance and application to nontrivial equations, Axioms2019(8), 57.
26.
QawaqnehH., NooraniM.S., ShatanawiW., AydiH. and AlsamirH., Fixed point results for multi-valued contractions in b-metric spaces, Mathematics7(2) (2019), 132.
27.
QiuD. and ShuL., Supremum metric on the space of fuzzy sets and common fixed point theorems for fuzzy mappings, Information Sciences178 (2008), 3595–3604.
28.
RashwanR.A. and AhmadM.A., Common fixed point theorems for fuzzy mappings, Arch Math (Brno)38(3) (2002), 219–226.
29.
SaadatiR., VaezpourS.M. and ChoY.J., Quicksort algorithm: Application of a fixed point theorem in intuitionistic fuzzy quasi-metric spaces at a domain of words, J Comput Appl Math228 (2009), 219–225.
30.
SeceleanN.A., Iterated function systems consisting of F-contractions, Fixed Point Theory Appl2013 (2013), 277.
31.
ShatanawiW. and PostolacheM., Common fixed point results for mappings under nonlinear contraction of cyclic form in ordered metric spaces, Fixed Point Theory Appl2013 (2013), 60.
32.
ShatanawiW., MD NooraniM.S., AhmadJ., AlsamirH. and KutbiM.A., Some common fixed points of mutivalued mappings on complex valued metric spaces with homotopy result, J Nonlinear Sci Appl10 (2017), 3381–3396.
33.
ShengZ.S., Fixed point theorems for fuzzy mappings (II), Appl Math Mech7(2) (1986), 147–152.
34.
ShuklaS., GopalD. and Martínez-MorenoJ., Fixed points of set-valued F-contractions and its application to non-linear integral equations, Filomat31 (2017), 3377–3390.
35.
SumalaiP., KumamP. and GopalD., Computational coupled fixed points for F-contractive mappings in metric spaces endowed with a graph, J Math Comput Sci16 (2016), 372–385.
36.
WardowskiD., Fixed points of a new type of contractive mappings in complete metric spaces, Fixed Point Theory Appl2012 (2012), 94.
37.
WeissM.D., Fixed points and induced fuzzy topologies for fuzzy sets, Journal of Mathematical Analysis and Applications50 (1975), 142–150.