Research | Open | Published:
Fixed point of Suzuki-Zamfirescu hybrid contractions in partial metric spaces via partial Hausdorff metric
Fixed Point Theory and Applicationsvolume 2013, Article number: 21 (2013)
Coincidence point theorems for hybrid pairs of single-valued and multi-valued mappings on an arbitrary non-empty set with values in a partial metric space using a partial Hausdorff metric have been proved. As an application of our main result, the existence and uniqueness of common and bounded solutions of functional equations arising in dynamic programming are discussed.
MSC:47H10, 54H25, 54E50.
1 Introduction and preliminaries
Fixed point theory plays a fundamental role in solving functional equations  arising in several areas of mathematics and other related disciplines as well. The Banach contraction principle is a key principle that made a remarkable progress towards the development of metric fixed point theory. Markin  and Nadler  proved a multi-valued version of the Banach contraction principle employing the notion of a Hausdorff metric. Afterwards, a number of generalizations (see [4–9]) were obtained using different contractive conditions. The study of hybrid type contractive conditions involving single-valued and multi-valued mappings is a valuable addition to the metric fixed point theory and its applications (for details, see [10–14]). Among several generalizations of the Banach contraction principle, Suzuki’s work [, Theorem 2.1] led to a number of results (for details, see [13, 16–21]).
On the other hand, Matthews  introduced the concept of a partial metric space as a part of the study of denotational semantics of dataflow networks. He obtained a modified version of the Banach contraction principle, more suitable in this context (see also [23, 24]). Since then, results obtained in the framework of partial metric spaces have been used to constitute a suitable framework to model the problems related to the theory of computation (see [22, 25–28]). Recently, Aydi et al.  initiated the concept of a partial Hausdorff metric and obtained an analogue of Nadler’s fixed point theorem  in partial metric spaces.
The aim of this paper is to obtain some coincidence point theorems for a hybrid pair of single-valued and multi-valued mappings on an arbitrary non-empty set with values in a partial metric space. Our results extend, unify and generalize several known results in the existing literature (see [13, 15, 21, 30]). As an application, we obtain the existence and uniqueness of a common and bounded solution for Suzuki-Zamfirescu class of functional equations under contractive conditions weaker than those given in [1, 31–34].
Throughout this work, a mapping is defined by
In the sequel, the letters ℝ, and ℕ will denote the set of all real numbers, the set of all non-negative real numbers and the set of all positive integers, respectively. Consistent with [22, 29, 35, 36], the following definitions and results will be needed in the sequel.
Definition 1.1 
Let X be any non-empty set. A mapping is said to be a partial metric if and only if for all the following conditions are satisfied:
if and only if ;
The pair is called a partial metric space. If , then (P1) and (P2) imply that . But the converse does not hold in general. A classical example of a partial metric space is the pair , where is defined as (see also ).
Example 1.2 
If , then
defines a partial metric p on X.
for all and . A sequence in a partial metric space is called convergent to a point with respect to if and only if (for details, see ). If p is a partial metric on X, then the mapping given by defines a metric on X. Furthermore, a sequence converges in a metric space to a point if and only if
Definition 1.3 
Let be a partial metric space, then
A sequence in X is called Cauchy if and only if exists and is finite.
A partial metric space is said to be complete if every Cauchy sequence in X converges with respect to to a point such that .
Let be a partial metric space, then
A sequence in X is Cauchy in if and only if it is Cauchy in .
A partial metric space is complete if and only if is complete.
Consistent with , let be the family of all non-empty, closed and bounded subsets of the partial metric space , induced by the partial metric p. Note that closedness is taken from ( is the topology induced by p) and boundedness is given as follows: A is a bounded subset in if there exists an and such that for all , we have , that is, . For and , define and
It can be verified that implies , where .
Lemma B 
Let be a partial metric space and A be a non-empty subset of X, then if and only if .
Proposition 1.4 
Let be a partial metric space. For any , we have the following:
Proposition 1.5 
Let be a partial metric space. For any , we have the following:
implies that .
The mapping is called a partial Hausdorff metric induced by a partial metric p. Every Hausdorff metric is a partial Hausdorff metric, but the converse is not true (see Example 2.6 in ).
Lemma C 
Let be a partial metric space and and , then for any , there exists a such that .
Theorem 1.6 
Let be a partial metric space. If is a multi-valued mapping such that for all , we have , where . Then T has a fixed point.
Definition 1.7 Let be a partial metric space and and . A point is said to be (i) a fixed point of f if , (ii) a fixed point of T if , (iii) a coincidence point of a pair if , (iv) a common fixed point of the pair if .
We denote the set of all fixed points of f, the set of all coincidence points of the pair and the set of all common fixed points of the pair by , and , respectively. Motivated by the work of [4, 13], we give the following definitions in partial metric spaces.
Definition 1.8 Let be a partial metric space and and . The pair is called (i) commuting if for all , (ii) weakly compatible if the pair commutes at their coincidence points, that is, whenever , (iii) IT-commuting  at if .
Definition 1.9 Let be a partial metric space and Y be any non-empty set. Let and be single-valued and multi-valued mappings, respectively. Suppose that , then the set
is called an orbit for the pair at . A partial metric space X is called -orbitally complete if and only if every Cauchy sequence in the orbit for at converges with respect to to a point such that .
Singh and Mishra  introduced Suzuki-Zamfirescu type hybrid contractive condition in complete metric spaces. In the context of partial metric spaces, the condition is given as follows.
Definition 1.10 Let be a partial metric space, and be single-valued and multi-valued mappings, respectively. The hybrid pair is said to satisfy Suzuki-Zamfirescu hybrid contraction condition if there exists such that implies that
for all and
Lemma D Let be a partial metric space, and be single-valued and multi-valued mappings, respectively. Then the partial metric space is -orbitally complete if and only if is -orbitally complete.
Proof Suppose that is -orbitally complete and is an arbitrary element of X. If is a Cauchy sequence in in , then it is also Cauchy in . Therefore, by (1.2) we deduce that there exists y in X such that
and converges to y in . Conversely, let be -orbitally complete. If is a Cauchy sequence in in , then it is also a Cauchy sequence in . Therefore,
For given , there exists such that
for all . Consequently, we have
whenever . The result follows. □
2 Coincidence points of a hybrid pair of mappings
In the following theorem, the existence of coincidence points of a hybrid pair of single-valued and multi-valued mappings that satisfy Suzuki-Zamfirescu hybrid contraction condition in partial metric spaces is established.
Theorem 2.1 Let be a partial metric space and Y be any non-empty set. Assume that a pair of mappings and satisfies Suzuki-Zamfirescu hybrid contraction condition with . If there exists such that is -orbitally complete at , then . If and is IT-commuting at coincidence points of , then provided that fz is a fixed point of f for some .
Proof Let and be such that . By the given assumption, we have . So, there exists a point such that . As , so by Lemma C, there exists a point such that
Using the fact that , we obtain a point such that . Therefore,
then we obtain
As , we choose such that . Using the fact that , we obtain a point such that and
so we have
Following the arguments similar to those given above, we obtain
which further implies that
Continuing this process, we obtain a sequence such that for any integer , and
for every . This shows that . Since
so we obtain
Now, for , we have
It follows that is a Cauchy sequence in . By Lemma A, we have is a Cauchy sequence in . Since is -orbitally complete at , so again by Lemma D, is -orbitally complete at . Hence, there exists an element such that . This implies that
Let , then and . Now,
Similarly, we can show that
Now, we will claim that
If or , then . This gives , which implies that and we are done. Now from (2.1), there exists a positive integer such that for all,
So, for any , we have
Hence, for any , we obtain
On taking limit as n tends to ∞, we obtain
then we are done. If
then we obtain
and hence (2.2) holds. Next, we show that
for any . If , then , and the claim follows from (2.2). Suppose that , then . As f is a non-constant single-valued mapping, we have
Hence, (2.3) holds for any . Note that
On taking limit as , we obtain
We obtain , which further implies that . Hence, . Further if and , then due to IT-commutativity of the pair , we have . This shows that fz is a common fixed point of the pair . □
Corollary A Let be a partial metric space and Y be any non-empty set. Assume that here exists such that the mappings and satisfy
for all , with . If there exists such that is -orbitally complete at , then . If and is IT-commuting at coincidence points of the pair , then provided that fz is a fixed point of f for some .
Example 2.2 Let and . Define a mapping as follows:
Then p is a partial metric on X. Let be as given in Theorem 2.1 and the mappings and be given as
If we take and , then for all ,
holds. If we consider , then . Then, for , we have , hence is satisfied trivially. Now consider
Hence, for all ,
Let , . As , there exists a point in Y such that and , we obtain a point in Y such that . Continuing this way, we construct an orbit for at . Also, is -orbitally complete at . So, all the conditions of Corollary A are satisfied. Moreover, .
On the other hand, the metric induced by the partial metric p is given by
Now, we show that Corollary A is not applicable (in the case of a metric induced by a partial metric p) in this case. Since
is satisfied for any , x and y in X, so it must imply . But
Hence, for any ,
Corollary B Let be a partial metric space, Y be any non-empty set and be such that . Suppose that there exists such that is -orbitally complete at . Assume further that there exists an such that
for all . Then . Further, if and the pair is commuting at x where , then is a singleton.
Proof It follows from Theorem 2.1, that . If , then . Further, if and is commuting at u, then . Now,
As , we obtain , which further implies that . Hence, fu is a common fixed point of f and T.
For uniqueness, assume there exist , such that and . Then
We obtain , which further implies that . Hence, . □
3 An application
In this section, we assume that U and V are Banach spaces, and . Suppose that
Considering W and D as the state and decision spaces respectively, the problem of dynamic programming reduces to the problem of solving the functional equations:
Then equations (3.1) and (3.2) can be reformulated as
For more on the multistage process involving such functional equations, we refer to [23, 31–34]. Now, we study the existence and uniqueness of a common and bounded solution of the functional equations (3.3)-(3.4) arising in dynamic programming in the setup of partial metric spaces.
Let denote the set of all bounded real-valued functions on W. For an arbitrary , define . Then is a Banach space endowed with the metric d defined as . Now, consider
where , and is a partial metric on . Let be defined as in Section 1. Suppose that the following conditions hold:
(C1): G, F, g, and are bounded.
(C2): For , and , define
Moreover, assume that there exists such that for every , and ,
(C3): For any , there exists such that for ,
(C4): There exists such that
Theorem 3.1 Assume that the conditions (C1)-(C4) are satisfied. If is a closed convex subspace of , then the functional equations (3.3) and (3.4) have a unique, common and bounded solution.
Proof Note that is a complete partial metric space. By (C1), J, K are self-maps of . The condition (C3) implies that . It follows from (C4) that J and K commute at their coincidence points. Let λ be an arbitrary positive number and . Choose and such that
where , . Further, from (3.5) and (3.6), we have
Therefore, (3.8) in (C2) becomes
Then (3.13) together with (3.10) and (3.12) implies
Now, (3.10), (3.11) and (3.13) imply
From (3.14) and (3.15), we have
As the above inequality is true for any and is taken arbitrarily, so from (3.13) we obtain
Therefore, by Corollary B, the pair has a common fixed point , that is, is a unique, bounded and common solution of (3.3) and (3.4). □
Baskaran R, Subrahmanyam PV: A note on the solution of a class of functional equations. Appl. Anal. 1986, 22(3–4):235–241. 10.1080/00036818608839621
Markin J: A fixed point theorem for set valued mappings. Bull. Am. Math. Soc. 1968, 74: 639–640. 10.1090/S0002-9904-1968-11971-8
Nadler SB: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475
Ćirić L: Fixed points for generalized multi-valued contractions. Mat. Vesn. 1972, 9: 265–272.
Ćirić L: Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71: 2716–2723. 10.1016/j.na.2009.01.116
Covitz H, Nadler SB: Multi-valued contraction mappings in generalized metric spaces. Isr. J. Math. 1970, 8: 5–11. 10.1007/BF02771543
Daffer PZ, Kaneko H: Fixed points of generalized contractive multi-valued mappings. J. Math. Anal. Appl. 1995, 192: 655–666. 10.1006/jmaa.1995.1194
Reich S: Fixed points of contractive functions. Boll. Unione Mat. Ital. 1972, 5: 26–42.
Semenov PV: Fixed points of multi-valued contractions. Funct. Anal. Appl. 2002, 36: 159–161. 10.1023/A:1015682926496
Naimpally SA, Singh SL, Whitfield JHM: Coincidence theorems for hybrid contractions. Math. Nachr. 1986, 127: 177–180. 10.1002/mana.19861270112
Singh SL, Mishra SN: Nonlinear hybrid contractions. J. Natur. Phys. Sci. 1991/1994, 5/8: 191–206.
Singh SL, Mishra SN: On a Ljubomir Ćirić fixed point theorem for nonexpansive type maps with applications. Indian J. Pure Appl. Math. 2002, 33: 531–542.
Singh SL, Mishra SN: Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl. 2010., 2010: Article ID 898109
Singh SL, Mishra SN: Remarks on recent fixed point theorems. Fixed Point Theory Appl. 2010. doi:10.1155/2010/452905
Suzuki T: A generalized Banach contraction principle that characterizes metric completeness. Proc. Am. Math. Soc. 2008, 136: 1861–1869.
Ali B, Abbas M: Suzuki type fixed point theorem for fuzzy mappings in ordered metric spaces. Fixed Point Theory Appl. 2013., 2013: Article ID 9
Ćirić L, Abbas M, Rajović M, Ali B: Suzuki type fixed point theorems for generalized multi-valued mappings on a set endowed with two b-metrics. Appl. Math. Comput. 2012, 219: 1712–1723. 10.1016/j.amc.2012.08.011
Dhompongsa S, Yingtaweesittikul H: Fixed points for multi-valued mappings and the metric completeness. Fixed Point Theory Appl. 2009., 2009: Article ID 972395
Kikkawa M, Suzuki T: Three fixed point theorems for generalized contractions with constants in complete metric spaces. Nonlinear Anal. 2008, 69: 2942–2949. 10.1016/j.na.2007.08.064
Kikkawa M, Suzuki T: Some similarity between contractions and Kannan mappings. Fixed Point Theory Appl. 2008., 2008: Article ID 649749
Moţ G, Petruşel A: Fixed point theory for a new type of contractive multi-valued operators. Nonlinear Anal. 2009, 70: 3371–3377. 10.1016/j.na.2008.05.005
Matthews SG: Partial metric topology. Ann. New York Acad. Sci. 728. Proc. 8th Summer Conference on General Topology Appl. 1994, 183–197.
Bari CD, Vetro P: Fixed points for weak φ -contractions on partial metric spaces. Int. J. Eng. Contemp. Math. Sci. 2011, 1: 5–13.
Paesano D, Vetro P: Suzuki’s type characterizations of completeness for partial metric spaces and fixed points for partially ordered metric spaces. Topol. Appl. 2012, 159: 911–920. 10.1016/j.topol.2011.12.008
Ćirić L, Samet B, Aydi H, Vetro C: Common fixed points of generalized contractions on partial metric spaces and an application. Appl. Math. Comput. 2011, 218: 2398–2406. 10.1016/j.amc.2011.07.005
Heckmann R: Approximation of metric spaces by partial metric spaces. Appl. Categ. Struct. 1999, 7: 71–83. 10.1023/A:1008684018933
Romaguera S: A Kirk type characterization of completeness for partial metric spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 493298
Schellekens MP: The correspondence between partial metrics and semivaluations. Theor. Comput. Sci. 2004, 315: 135–149. 10.1016/j.tcs.2003.11.016
Aydi H, Abbas M, Vetro C: Partial Hausdorff metric and Nadler’s fixed point theorem on partial metric spaces. Topol. Appl. 2012, 159: 3234–3242. 10.1016/j.topol.2012.06.012
Zamfirescu T: Fixed point theorems in metric spaces. Arch. Math. 1972, 23: 292–298. 10.1007/BF01304884
Bellman R Mathematics in Science and Engineering 61. In Methods of Nonlinear Analysis. Vol. II. Academic Press, New York; 1973.
Bellman R, Lee ES: Functional equations in dynamic programming. Aequ. Math. 1978, 17: 1–18. 10.1007/BF01818535
Bhakta PC, Mitra S: Some existence theorems for functional equations arising in dynamic programming. J. Math. Anal. Appl. 1984, 98: 348–362. 10.1016/0022-247X(84)90254-3
Pathak HK, Cho YJ, Kang SM, Lee BS: Fixed point theorems for compatible mappings of type P and applications to dynamic programming. Matematiche 1995, 50: 15–33.
Altun I, Simsek H: Some fixed point theorems on dualistic partial metric spaces. J. Adv. Math. Stud. 2008, 1: 1–8.
Altun I, Sola F, Simsek H: Generalized contractions on partial metric spaces. Topol. Appl. 2010, 157: 2778–2785. 10.1016/j.topol.2010.08.017
Abbas M, Nazir T: Fixed point of generalized weakly contractive mappings in ordered partial metric spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 1
Bukatin MA, Shorina SY, et al.: Partial metrics and co-continuous valuations. Lecture Notes in Comput. Sci. 1378. In Foundations of Software Science and Computation Structure. Edited by: Nivat M. Springer, Berlin; 1998:125–139.
Romaguera S, Valero O: A quantitative computational model for complete partial metric spaces via formal balls. Math. Struct. Comput. Sci. 2009, 19: 541–563. 10.1017/S0960129509007671
The authors would like to thank the editor and anonymous reviewers for their useful comments that helped to improve the presentation of this paper.
The authors declare that they have no competing interests.
All authors read and approved the final manuscript.