Open Access

Fixed point of Suzuki-Zamfirescu hybrid contractions in partial metric spaces via partial Hausdorff metric

Fixed Point Theory and Applications20132013:21

DOI: 10.1186/1687-1812-2013-21

Received: 9 October 2012

Accepted: 12 January 2013

Published: 31 January 2013

Abstract

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.

Keywords

coincidence point orbitally complete common fixed point partial metric space

1 Introduction and preliminaries

Fixed point theory plays a fundamental role in solving functional equations [1] 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 [2] and Nadler [3] proved a multi-valued version of the Banach contraction principle employing the notion of a Hausdorff metric. Afterwards, a number of generalizations (see [49]) 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 [1014]). Among several generalizations of the Banach contraction principle, Suzuki’s work [[15], Theorem 2.1] led to a number of results (for details, see [13, 1621]).

On the other hand, Matthews [22] 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, 2528]). Recently, Aydi et al. [29] initiated the concept of a partial Hausdorff metric and obtained an analogue of Nadler’s fixed point theorem [3] 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, 3134].

Throughout this work, a mapping ω : [ 0 , 1 ) ( 1 2 , 1 ] is defined by
ω ( r ) = 1 1 + r for all  r [ 0 , 1 ) .
(1.1)

In the sequel, the letters , R + 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 [22]

Let X be any non-empty set. A mapping p : X × X R + is said to be a partial metric if and only if for all x , y , z X the following conditions are satisfied:
  1. (P1)

    p ( x , x ) = p ( y , y ) = p ( x , y ) if and only if x = y ;

     
  2. (P2)

    p ( x , x ) p ( x , y ) ;

     
  3. (P3)

    p ( x , y ) = p ( y , x ) ;

     
  4. (P4)

    p ( x , z ) p ( x , y ) + p ( y , z ) p ( y , y ) .

     

The pair ( X , p ) is called a partial metric space. If p ( x , y ) = 0 , then (P1) and (P2) imply that x = y . But the converse does not hold in general. A classical example of a partial metric space is the pair ( R + , p ) , where p : X × X R + is defined as p ( x , y ) = max { x , y } (see also [37]).

Example 1.2 [22]

If X = { [ a , b ] : a , b R , a b } , then
p ( [ a , b ] , [ c , d ] ) = max { b , d } min { a , c }

defines a partial metric p on X.

For more interesting examples, we refer to [23, 27, 28, 35, 38, 39]. Each partial metric p on X generates a T 0 topology τ p on X which has as a base the family of open balls (p-balls) { B p ( x , ε ) : x X , ε > 0 } , where
B p ( x , ε ) = { y X : p ( x , y ) < p ( x , x ) + ε }
for all x X and ε > 0 . A sequence { x n } in a partial metric space ( X , p ) is called convergent to a point x X with respect to τ p if and only if p ( x , x ) = lim n p ( x , x n ) (for details, see [22]). If p is a partial metric on X, then the mapping p S : X × X R + given by p S ( x , y ) = 2 p ( x , y ) p ( x , x ) p ( y , y ) defines a metric on X. Furthermore, a sequence { x n } converges in a metric space ( X , p S ) to a point x X if and only if
p ( x , x ) = lim n p ( x , x n ) = lim n , m p ( x n , x m ) .
(1.2)

Definition 1.3 [22]

Let ( X , p ) be a partial metric space, then
  1. (a)

    A sequence { x n } in X is called Cauchy if and only if lim n , m p ( x n , x m ) exists and is finite.

     
  2. (b)

    A partial metric space ( X , p ) is said to be complete if every Cauchy sequence { x n } in X converges with respect to τ p to a point x X such that p ( x , x ) = lim n , m p ( x n , x m ) .

     

Lemma A [22, 35]

Let ( X , p ) be a partial metric space, then
  1. (c)

    A sequence { x n } in X is Cauchy in ( X , p ) if and only if it is Cauchy in ( X , p S ) .

     
  2. (d)

    A partial metric space ( X , p ) is complete if and only if ( X , p S ) is complete.

     
Consistent with [29], let C B p ( X ) be the family of all non-empty, closed and bounded subsets of the partial metric space ( X , p ) , induced by the partial metric p. Note that closedness is taken from ( X , τ p ) ( τ p is the topology induced by p) and boundedness is given as follows: A is a bounded subset in ( X , p ) if there exists an x 0 X and M 0 such that for all a A , we have a B p ( x 0 , M ) , that is, p ( x 0 , a ) < p ( a , a ) + M . For A , B C B p ( X ) and x X , define δ p : C B p ( X ) × C B p ( X ) [ 0 , ) and
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equc_HTML.gif

It can be verified that p ( x , A ) = 0 implies p S ( x , A ) = 0 , where p S ( x , A ) = inf { p S ( x , a ) : a A } .

Lemma B [35]

Let ( X , p ) be a partial metric space and A be a non-empty subset of X, then a A ¯ if and only if p ( a , A ) = p ( a , a ) .

Proposition 1.4 [29]

Let ( X , p ) be a partial metric space. For any A , B , C C B p ( X ) , we have the following:
  1. (i)

    δ p ( A , A ) = sup { p ( a , a ) : a A } ;

     
  2. (ii)

    δ p ( A , A ) δ p ( A , B ) ;

     
  3. (iii)

    δ p ( A , B ) = 0 implies A B ;

     
  4. (iv)

    δ p ( A , B ) δ p ( A , C ) + δ p ( C , B ) inf c C p ( c , c ) .

     

Proposition 1.5 [29]

Let ( X , p ) be a partial metric space. For any A , B , C C B p ( X ) , we have the following:
  1. (h1)

    H p ( A , A ) H p ( A , B ) ;

     
  2. (h2)

    H p ( A , B ) = H p ( B , A ) ;

     
  3. (h3)

    H p ( A , B ) H p ( A , C ) + H p ( C , B ) inf c C p ( c , c ) ;

     
  4. (h4)

    H p ( A , B ) = 0 implies that A = B .

     

The mapping H p : C B p ( X ) × C B p ( X ) [ 0 , ) 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 [29]).

Lemma C [29]

Let ( X , p ) be a partial metric space and A , B C B p ( X ) and h > 1 , then for any a A , there exists a b B such that p ( a , b ) h H p ( A , B ) .

Theorem 1.6 [29]

Let ( X , p ) be a partial metric space. If T : X C B p ( X ) is a multi-valued mapping such that for all x , y X , we have H p ( T x , T y ) k p ( x , y ) , where k ( 0 , 1 ) . Then T has a fixed point.

Definition 1.7 Let ( X , p ) be a partial metric space and f : X X and T : X C B p ( X ) . A point x X is said to be (i) a fixed point of f if x = f ( x ) , (ii) a fixed point of T if x T ( x ) , (iii) a coincidence point of a pair ( f , T ) if f x T x , (iv) a common fixed point of the pair ( f , T ) if x = f x T x .

We denote the set of all fixed points of f, the set of all coincidence points of the pair ( f , T ) and the set of all common fixed points of the pair ( f , T ) by F ( f ) , C ( f , T ) and F ( f , T ) , respectively. Motivated by the work of [4, 13], we give the following definitions in partial metric spaces.

Definition 1.8 Let ( X , p ) be a partial metric space and f : X X and T : X C B p ( X ) . The pair ( f , T ) is called (i) commuting if T f x = f T x for all x X , (ii) weakly compatible if the pair ( f , T ) commutes at their coincidence points, that is, f T x = T f x whenever x C ( f , T ) , (iii) IT-commuting [11] at x X if f T x T f x .

Definition 1.9 Let ( X , p ) be a partial metric space and Y be any non-empty set. Let f : Y X and T : Y C B p ( X ) be single-valued and multi-valued mappings, respectively. Suppose that x 0 Y , then the set
O ( f , T ; x 0 ) = { y n : y n + 1 = f x n + 1 T x n  for  n = 0 , 1 , 2 , }
(1.3)

is called an orbit for the pair ( f , T ) at x 0 . A partial metric space X is called ( f , T ) -orbitally complete if and only if every Cauchy sequence in the orbit for ( f , T ) at x 0 converges with respect to τ p to a point x X such that p ( x , x ) = lim n , m p ( x m , x n ) .

Singh and Mishra [13] 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 ( X , p ) be a partial metric space, f : Y X and T : Y C B p ( X ) be single-valued and multi-valued mappings, respectively. The hybrid pair ( f , T ) is said to satisfy Suzuki-Zamfirescu hybrid contraction condition if there exists r [ 0 , 1 ) such that ω ( r ) p ( f x , T x ) p ( f x , f y ) implies that
H p ( T x , T y ) r M p , f ( x , y )
(1.4)
for all x , y Y and
M p , f ( x , y ) = max { p ( f x , f y ) , p ( f x , T x ) + p ( f y , T y ) 2 , p ( f x , T y ) + p ( f y , T x ) 2 } .
(1.5)

Lemma D Let ( X , p ) be a partial metric space, f : Y X and T : Y C B p ( X ) be single-valued and multi-valued mappings, respectively. Then the partial metric space ( X , p ) is ( f , T ) -orbitally complete if and only if ( X , p S ) is ( f , T ) -orbitally complete.

Proof Suppose that ( X , p S ) is ( f , T ) -orbitally complete and x 0 is an arbitrary element of X. If { y n } is a Cauchy sequence in O ( f , T ; x 0 ) in ( X , p ) , then it is also Cauchy in ( X , p S ) . Therefore, by (1.2) we deduce that there exists y in X such that
p ( y , y ) = lim n p ( y , y n ) = lim n , m p ( y n , y m ) ,
and { y n } converges to y in ( X , p ) . Conversely, let ( X , p ) be ( f , T ) -orbitally complete. If { y n } is a Cauchy sequence in O ( f , T ; x 0 ) in ( X , p S ) , then it is also a Cauchy sequence in ( X , p ) . Therefore,
p ( y , y ) = lim n p ( y , y n ) = lim n , m p ( y n , y m ) .
For given ε > 0 , there exists n ε N such that
| p ( y , y n ) p ( y , y ) | < ε 2 and | p ( y , y n ) p ( y n , y m ) | < ε 2
for all m , n > n ε . Consequently, we have
p S ( y , y n ) = 2 p ( y , y n ) p ( y , y ) p ( y n , y m ) | p ( y , y n ) p ( y , y ) + p ( y , y n ) p ( y n , y m ) | | p ( y , y n ) p ( y , y ) | + | p ( y , y n ) p ( y n , y m ) | < ε 2 + ε 2 = ε ,

whenever m , n > n ε . 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 ( X , p ) be a partial metric space and Y be any non-empty set. Assume that a pair of mappings f : Y X and T : Y C B p ( X ) satisfies Suzuki-Zamfirescu hybrid contraction condition with T ( Y ) f ( Y ) . If there exists u 0 Y such that f ( Y ) is ( f , T ) -orbitally complete at u 0 , then C ( f , T ) ϕ . If Y = X and ( f , T ) is IT-commuting at coincidence points of ( f , T ) , then F ( f , T ) ϕ provided that fz is a fixed point of f for some z C ( f , T ) .

Proof Let h = 1 / r and u 0 Y be such that y 0 = f u 0 . By the given assumption, we have T u 0 f ( Y ) . So, there exists a point u 1 Y such that y 1 = f u 1 T u 0 . As h > 1 , so by Lemma C, there exists a point y 2 T u 1 such that
p ( f u 1 , y 2 ) h H p ( T u 0 , T u 1 ) .
Using the fact that T u 1 f ( Y ) , we obtain a point u 2 Y such that y 2 = f u 2 T u 1 . Therefore,
p ( f u 1 , f u 2 ) h H p ( T u 0 , T u 1 ) .
Since
ω ( r ) p ( f u 0 , T u 0 ) ω ( r ) p ( f u 0 , f u 1 ) p ( f u 0 , f u 1 ) ,
we have
p ( f u 1 , f u 2 ) h H p ( T u 0 , T u 1 ) h r max { p ( f u 0 , f u 1 ) , p ( f u 0 , T u 0 ) + p ( f u 1 , T u 1 ) 2 , p ( f u 0 , T u 1 ) + p ( f u 1 , T u 0 ) 2 } 1 r r max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 , p ( y 0 , y 2 ) + p ( y 1 , y 1 ) 2 } r max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } .
If
max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } = p ( y 0 , y 1 ) ,
then
p ( y 1 , y 2 ) h H p ( T u 0 , T u 1 ) r p ( y 0 , y 1 ) .
If
max { p ( y 0 , y 1 ) , p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 } = p ( y 0 , y 1 ) + p ( y 1 , y 2 ) 2 ,
then we obtain
p ( y 1 , y 2 ) r 2 r p ( y 0 , y 1 ) r p ( y 0 , y 1 ) .
As f u 2 T u 1 , we choose y 3 T u 2 such that p ( f u 2 , y 3 ) h H ( T u 1 , T u 2 ) . Using the fact that T u 2 f ( Y ) , we obtain a point u 3 Y such that y 3 = f u 3 T u 2 and
p ( f u 2 , f u 3 ) h H p ( T u 1 , T u 2 ) .
Since
ω ( r ) p ( f u 1 , T u 1 ) ω ( r ) p ( f u 1 , f u 2 ) p ( f u 1 , f u 2 ) ,
so we have
p ( f u 2 , f u 3 ) h H p ( T u 1 , T u 2 ) h r max { p ( f u 1 , f u 2 ) , p ( f u 1 , T u 1 ) + p ( f u 2 , T u 2 ) 2 , p ( f u 1 , T u 2 ) + p ( f u 2 , T u 1 ) 2 } 1 r r max { p ( y 1 , y 2 ) , p ( y 1 , y 2 ) + p ( y 2 , y 3 ) 2 , p ( y 1 , y 3 ) + p ( y 2 , y 2 ) 2 } r max { p ( y 1 , y 2 ) , p ( y 1 , y 2 ) + p ( y 2 , y 3 ) 2 } .
Following the arguments similar to those given above, we obtain
p ( y 2 , y 3 ) r p ( y 1 , y 2 ) ,
which further implies that
p ( y 2 , y 3 ) ( r ) 2 p ( y 0 , y 1 ) .
Continuing this process, we obtain a sequence { y n } Y such that for any integer n 0 , y n + 1 = f u n + 1 T u n and
p ( y n , y n + 1 ) ( r ) n p ( y 0 , y 1 )
for every n N . This shows that lim n p ( y n , y n + 1 ) = 0 . Since
p ( y n , y n ) + p ( y n + 1 , y n + 1 ) 2 p ( y n , y n + 1 ) ,
so we obtain
lim n p ( y n , y n ) = 0 and lim n p ( y n + 1 , y n + 1 ) = 0 .
Now, for m > n 1 , we have
p S ( y n , y n + m ) = 2 p ( y n , y n + m ) p ( y n , y n ) p ( y n + m , y n + m ) 2 p ( y n , y n + 1 ) + 2 p ( y n + 1 , y n + 2 ) + + 2 p ( y n + m 1 , y n + m ) 2 ( ( r ) n + ( r ) n + 1 + + ( r ) n + m 1 ) p ( y 0 , y 1 ) .
It follows that { y n } is a Cauchy sequence in ( f ( Y ) , p S ) . By Lemma A, we have { y n } is a Cauchy sequence in ( f ( Y ) , p ) . Since ( f ( Y ) , p ) is ( f , T ) -orbitally complete at u 0 , so again by Lemma D, ( f ( Y ) , p S ) is ( f , T ) -orbitally complete at u 0 . Hence, there exists an element u f ( Y ) such that lim n p S ( y n , y ) = 0 . This implies that
lim n p ( y n , u ) = lim n p ( y n , y n ) = p ( u , u ) = 0 .
(2.1)
Let z f 1 u , then z Y and u = f z . Now,
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equy_HTML.gif
give
lim n p ( f u n + 1 , T x ) = p ( f z , T x ) .
Similarly, we can show that
lim n p ( f u n , T x ) = p ( f z , T x ) .
Now, we will claim that
p ( f z , T x ) r p ( f z , f x ) for any  f x f ( Y ) { f z } .
(2.2)
If x = z or f x = f z , then p ( f x , T x ) = 0 . This gives p S ( f x , T x ) = 0 , which implies that f x T x and we are done. Now from (2.1), there exists a positive integer n 0 such that for all n n 0 ,
p ( f z , f u n + 1 ) 1 3 p ( f z , f x ) and p ( f z , f u n ) 1 3 p ( f z , f x ) .
So, for any n n 0 , we have
ω ( r ) p ( f u n , T u n ) p ( f u n , T u n ) p ( f u n , f u n + 1 ) p ( f u n , f z ) + p ( f z , f u n + 1 ) p ( f z , f z ) 2 3 p ( f z , f x ) p ( f z , f x ) 1 3 p ( f z , f x ) p ( f z , f x ) p ( f z , f u n ) p ( f u n , f x ) p ( f u n , f u n ) p ( f u n , f x ) .
Hence, for any n n 0 , we obtain
ω ( r ) p ( f u n , T u n ) p ( f u n , f x ) .
This implies
p ( f u n + 1 , T x ) H p ( T u n , T x ) r max { p ( f u n , f x ) , p ( f u n , T u n ) + p ( f x , T x ) 2 , p ( f u n , T x ) + p ( f x , T u n ) 2 } r max { p ( y n , f x ) , p ( y n , y n + 1 ) + p ( f x , T x ) 2 , p ( y n , T x ) + p ( f x , y n + 1 ) 2 } r max { p ( y n , u ) + p ( u , f x ) p ( u , u ) , p ( y n , y n + 1 ) + p ( f x , T x ) 2 , p ( y n , u ) + p ( u , T x ) p ( u , u ) + p ( f x , u ) + p ( u , y n + 1 ) p ( u , u ) 2 } .
On taking limit as n tends to ∞, we obtain
p ( f z , T x ) r max { p ( u , f x ) , p ( f x , T x ) 2 , p ( u , T x ) + p ( f x , u ) 2 } = r max { p ( f z , f x ) , p ( f x , T x ) 2 , p ( f z , T x ) + p ( f x , , f z ) 2 } r max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } .
If
max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } = p ( f z , f x ) ,
then we are done. If
max { p ( f z , f x ) , p ( f z , T x ) + p ( f x , , f z ) 2 } = p ( f z , T x ) + p ( f x , , f z ) 2 ,
then we obtain
p ( f z , T x ) r 2 r p ( f x , f z ) r p ( f x , f z )
and hence (2.2) holds. Next, we show that
H p ( T z , T x ) r max { p ( f z , f x ) , p ( f x , T x ) + p ( f z , T z ) 2 , p ( f x , T z ) + p ( f z , T x ) 2 }
(2.3)
for any x Y . If x = z , then f x = f z , and the claim follows from (2.2). Suppose that x z , then f x f z . As f is a non-constant single-valued mapping, we have
p ( f x , T x ) p ( f x , f z ) + p ( f z , T x ) p ( f z , f z ) p ( f x , f z ) + r p ( f x , f z ) ( 1 + r ) p ( f x , f z ) .
This implies
ω ( r ) p ( f x , T x ) p ( f x , f z ) .
Therefore,
H p ( T z , T x ) r max { p ( f z , f x ) , p ( f x , T x ) + p ( f z , T z ) 2 , p ( f x , T z ) + p ( f z , T x ) 2 } .
Hence, (2.3) holds for any x Y . Note that
p ( T z , f u n + 2 ) H p ( T z , T u n + 1 ) r max { p ( f z , f u n + 1 ) , p ( f u n + 1 , T u n + 1 ) + p ( f z , T z ) 2 , p ( f u n + 1 , T z ) + p ( f z , T u n + 1 ) 2 } r max { p ( f z , y n + 2 ) , p ( y n + 2 , y n + 2 ) + p ( f z , T z ) 2 , p ( y n + 2 , f z ) + p ( f z , T z ) p ( f z , f z ) + p ( f z , y n + 2 ) 2 } .
On taking limit as n , we obtain
p ( f z , T z ) r 2 p ( f z , T z ) .

We obtain p ( f z , T z ) = 0 , which further implies that p S ( f z , T z ) 2 p ( f z , T z ) = 0 . Hence, f z T z . Further if Y = X and f f z = f z , then due to IT-commutativity of the pair ( f , T ) , we have f z = f f z f T z T f z . This shows that fz is a common fixed point of the pair ( f , T ) . □

Corollary A Let ( X , p ) be a partial metric space and Y be any non-empty set. Assume that here exists r [ 0 , 1 ) such that the mappings f : Y X and T : Y C B p ( X ) satisfy
ω ( r ) p ( f x , T x ) p ( f x , f y ) H p ( T x , T y ) r p ( f x , f y )

for all x , y Y , with T ( Y ) f ( Y ) . If there exists u 0 Y such that f ( Y ) is ( f , T ) -orbitally complete at u 0 , then C ( f , T ) ϕ . If Y = X and ( f , T ) is IT-commuting at coincidence points of the pair ( f , T ) , then F ( f , T ) ϕ provided that fz is a fixed point of f for some z C ( f , T ) .

Example 2.2 Let X = { 0 , 1 , 2 } and Y = { 0 , 1 , 2 , 3 } . Define a mapping p : X × X R + as follows:
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equap_HTML.gif
Then p is a partial metric on X. Let ω ( r ) be as given in Theorem 2.1 and the mappings T : Y C B p ( X ) and f : Y X be given as
T x = { { 0 } when  x 2 , { 0 , 1 } when  x = 2 , and f x = { 0 , if  x { 0 , 1 } , 2 , if  x = 2 , 1 , if  x = 3 .
Note that
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equar_HTML.gif
If we take r 3 5 and ω ( r ) 5 8 , then for all x , y Y ,
ω ( r ) p ( f x , T x ) p ( f x , f y )
holds. If we consider r = 5 6 , then ω ( r ) = 1 6 . Then, for x , y { 0 , 1 , 3 } , we have H p ( T x , T y ) = 0 , hence H p ( T x , T y ) r p ( f x , f y ) is satisfied trivially. Now consider
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equat_HTML.gif
Hence, for all x , y Y ,
ω ( r ) p ( f x , T x ) p ( f x , f y )
implies
H p ( T x , T y ) r p ( f x , f y ) .

Let u 0 = 1 , y 0 = f ( 1 ) = 0 . As T ( 0 ) f ( Y ) , there exists a point u 1 = 1 in Y such that y 1 = f ( 1 ) = 0 T ( 1 ) and T ( 0 ) = { 0 } f ( Y ) , we obtain a point u 2 = 1 in Y such that y 2 = 0 = f ( 1 ) T ( 1 ) . Continuing this way, we construct an orbit { y 0 = y 1 = y 2 = = 0 } for ( f , T ) at u 0 = 1 . Also, f ( Y ) is ( f , T ) -orbitally complete at u 0 = 0 . So, all the conditions of Corollary A are satisfied. Moreover, C ( f , T ) = { 0 , 1 } .

On the other hand, the metric p S induced by the partial metric p is given by
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equaw_HTML.gif
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
ω ( r ) p S ( f 1 , T 1 ) = ω ( r ) p S ( 0 , 0 ) = 0 p S ( f x , f y )
is satisfied for any r [ 0 , 1 ) , x and y in X, so it must imply H p S ( T 1 , T 2 ) r p ( f 1 , f 2 ) . But
H p S ( T 1 , T 2 ) = H p S ( { 0 } , { 0 , 1 } ) = 1 2
and
p S ( f 1 , f 2 ) = p S ( 0 , 2 ) = 7 15 < 1 2 .
Hence, for any r [ 0 , 1 ) ,
H p S ( T 1 , T 2 ) r p ( f 1 , f 2 ) .
Corollary B Let ( X , p ) be a partial metric space, Y be any non-empty set and f , T : Y X be such that T ( Y ) f ( Y ) . Suppose that there exists u 0 Y such that f ( Y ) is ( f , T ) -orbitally complete at u 0 . Assume further that there exists an r [ 0 , 1 ) such that
ω ( r ) p ( f x , T x ) p ( f x , f y )
implies that
p ( T x , T y ) r max { p ( f x , f y ) , p ( f x , T x ) + p ( f y , T y ) 2 , p ( f x , T y ) + p ( f y , T x ) 2 }

for all x , y Y . Then C ( f , T ) ϕ . Further, if Y = X and the pair ( f , T ) is commuting at x where x C ( f , T ) , then F ( f , T ) is a singleton.

Proof It follows from Theorem 2.1, that C ( f , T ) ϕ . If u C ( f , T ) , then f u = T u . Further, if Y = X and ( f , T ) is commuting at u, then f f u = f T u = T f u . Now,
ω ( r ) p ( f u , T f u ) p ( f u , T f u ) = p ( f u , f f u )
implies that
p ( f u , f f u ) = p ( T u , T f u ) r M p , f ( u , f u ) r max { p ( f u , f f u ) , p ( f f u , T f u ) + p ( f u , T u ) 2 , p ( f f u , T u ) + p ( f u , T f u ) 2 } r max { p ( f u , f f u ) , p ( f f u , f f u ) + p ( f u , T u ) 2 , p ( f f u , f u ) + p ( f u , f f u ) 2 } r max { p ( f u , f f u ) , p ( f f u , f u ) + p ( f u , f f u ) 2 , p ( f f u , f u ) + p ( f u , f f u ) 2 } r p ( f u , f f u ) .

As r < 1 , we obtain p ( f u , f f u ) = 0 , which further implies that p S ( f u , f f u ) 2 p ( f u , f f u ) = 0 . Hence, fu is a common fixed point of f and T.

For uniqueness, assume there exist z 1 z 2 , such that z 1 = f z 1 = T z 1 and z 2 = f z 2 = T z 2 . Then
ψ ( r ) p ( f z 1 , T z 1 ) p ( f z 1 , T z 1 ) = p ( f z 1 , f z 1 ) p ( f z 1 , f z 2 ) ,
which implies
p ( z 1 , z 2 ) = p ( T z 1 , T z 2 ) r max { p ( f z 1 , f z 2 ) , p ( f z 1 , T z 1 ) + p ( f z 2 , T z 2 ) 2 , p ( f z 2 , T z 1 ) + p ( f z 1 , T z 2 ) 2 } r max { p ( z 1 , z 2 ) , p ( z 1 , z 2 ) , p ( z 1 , z 2 ) } r p ( z 1 , z 2 ) .

We obtain p ( z 1 , z 2 ) = 0 , which further implies that p S ( z 1 , z 2 ) 2 p ( z 1 , z 2 ) = 0 . Hence, z 1 = z 2 . □

3 An application

In this section, we assume that U and V are Banach spaces, W U and D V . Suppose that
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equbh_HTML.gif
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:
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ9_HTML.gif
(3.1)
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ10_HTML.gif
(3.2)
Then equations (3.1) and (3.2) can be reformulated as
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ11_HTML.gif
(3.3)
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ12_HTML.gif
(3.4)

For more on the multistage process involving such functional equations, we refer to [23, 3134]. 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 B ( W ) denote the set of all bounded real-valued functions on W. For an arbitrary h B ( W ) , define h = sup x W | h ( x ) | . Then ( B ( W ) , ) is a Banach space endowed with the metric d defined as d ( h , k ) = sup x W | h x k x | . Now, consider
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ13_HTML.gif
(3.5)

where h , k B ( W ) , b > 0 and https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_IEq190_HTML.gif is a partial metric on B ( W ) . Let ω ( r ) be defined as in Section 1. Suppose that the following conditions hold:

(C1): G, F, g, and g are bounded.

(C2): For x W , h B ( W ) and b > 0 , define
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ14_HTML.gif
(3.6)
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ15_HTML.gif
(3.7)
Moreover, assume that there exists r [ 0 , 1 ) such that for every ( x , y ) W × D , h , k B ( W ) and t W ,
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ16_HTML.gif
(3.8)
implies
| G ( x , y , h ( t ) ) G ( x , y , k ( t ) ) | r M p B , J ( h ( t ) , k ( t ) ) ,
(3.9)
where
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equbi_HTML.gif
(C3): For any h B ( W ) , there exists k B ( W ) such that for x W ,
K h ( x ) = J k ( x ) .
(C4): There exists h B ( W ) such that
K h ( x ) = J h ( x ) implies that J K h ( x ) = K J h ( x ) .

Theorem 3.1 Assume that the conditions (C1)-(C4) are satisfied. If J ( B ( W ) ) is a closed convex subspace of B ( W ) , then the functional equations (3.3) and (3.4) have a unique, common and bounded solution.

Proof Note that ( B ( W ) , p B ) is a complete partial metric space. By (C1), J, K are self-maps of B ( W ) . The condition (C3) implies that K ( B ( W ) ) J ( B ( W ) ) . It follows from (C4) that J and K commute at their coincidence points. Let λ be an arbitrary positive number and h 1 , h 2 B ( W ) . Choose x W and y 1 , y 2 D such that
K h j < g ( x , y j ) + G ( x , y j , h j ( x j ) b + λ ,
(3.10)
where x j = τ ( x , y j ) , j = 1 , 2 . Further, from (3.5) and (3.6), we have
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ19_HTML.gif
(3.11)
https://static-content.springer.com/image/art%3A10.1186%2F1687-1812-2013-21/MediaObjects/13663_2012_Article_355_Equ20_HTML.gif
(3.12)
Therefore, (3.8) in (C2) becomes
ω ( r ) p B ( K h 1 ( x ) , J h 1 ( x ) ) p B ( J h 1 ( x ) J h 2 ( x ) ) .
(3.13)
Then (3.13) together with (3.10) and (3.12) implies
K h 1 ( x ) K h 2 ( x ) < G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) b + λ | G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) | b + λ r M p B , J ( h ( t ) , k ( t ) ) b + λ .
(3.14)
Now, (3.10), (3.11) and (3.13) imply
K h 2 ( x ) K h 1 ( x ) G ( x , y 1 , h 2 ( x 2 ) ) G ( x , y 1 , h 1 ( x 1 ) ) b | G ( x , y 1 , h 1 ( x 1 ) ) G ( x , y 1 , h 2 ( x 2 ) ) | b r M p B , J ( h ( t ) , k ( t ) ) b .
(3.15)
From (3.14) and (3.15), we have
| K h 1 ( x ) K h 2 ( x ) | + b r M p B , J ( h ( t ) , k ( t ) ) .
(3.16)
As the above inequality is true for any x W and λ > 0 is taken arbitrarily, so from (3.13) we obtain
ω ( r ) p B ( K h 1 , J h 2 ) p B ( J h 1 , I h 2 )
(3.17)
implies
p B ( K h 1 , K h 2 ) r M p B , J ( h ( t ) , k ( t ) ) .
(3.18)

Therefore, by Corollary B, the pair ( K , J ) has a common fixed point h , that is, h ( x ) is a unique, bounded and common solution of (3.3) and (3.4). □

Declarations

Acknowledgements

The authors would like to thank the editor and anonymous reviewers for their useful comments that helped to improve the presentation of this paper.

Authors’ Affiliations

(1)
Department of Mathematics, Lahore University of Management Sciences
(2)
Department of Mathematics, University of Management and Technology

References

  1. 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/00036818608839621MathSciNetView Article
  2. Markin J: A fixed point theorem for set valued mappings. Bull. Am. Math. Soc. 1968, 74: 639–640. 10.1090/S0002-9904-1968-11971-8MathSciNetView Article
  3. Nadler SB: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475MathSciNetView Article
  4. Ćirić L: Fixed points for generalized multi-valued contractions. Mat. Vesn. 1972, 9: 265–272.
  5. Ćirić L: Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71: 2716–2723. 10.1016/j.na.2009.01.116MathSciNetView Article
  6. Covitz H, Nadler SB: Multi-valued contraction mappings in generalized metric spaces. Isr. J. Math. 1970, 8: 5–11. 10.1007/BF02771543MathSciNetView Article
  7. Daffer PZ, Kaneko H: Fixed points of generalized contractive multi-valued mappings. J. Math. Anal. Appl. 1995, 192: 655–666. 10.1006/jmaa.1995.1194MathSciNetView Article
  8. Reich S: Fixed points of contractive functions. Boll. Unione Mat. Ital. 1972, 5: 26–42.
  9. Semenov PV: Fixed points of multi-valued contractions. Funct. Anal. Appl. 2002, 36: 159–161. 10.1023/A:1015682926496MathSciNetView Article
  10. Naimpally SA, Singh SL, Whitfield JHM: Coincidence theorems for hybrid contractions. Math. Nachr. 1986, 127: 177–180. 10.1002/mana.19861270112MathSciNetView Article
  11. Singh SL, Mishra SN: Nonlinear hybrid contractions. J. Natur. Phys. Sci. 1991/1994, 5/8: 191–206.MathSciNet
  12. 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.MathSciNet
  13. Singh SL, Mishra SN: Coincidence theorems for certain classes of hybrid contractions. Fixed Point Theory Appl. 2010., 2010: Article ID 898109
  14. Singh SL, Mishra SN: Remarks on recent fixed point theorems. Fixed Point Theory Appl. 2010. doi:10.1155/2010/452905
  15. Suzuki T: A generalized Banach contraction principle that characterizes metric completeness. Proc. Am. Math. Soc. 2008, 136: 1861–1869.View Article
  16. 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
  17. Ć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.011MathSciNetView Article
  18. Dhompongsa S, Yingtaweesittikul H: Fixed points for multi-valued mappings and the metric completeness. Fixed Point Theory Appl. 2009., 2009: Article ID 972395
  19. 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.064MathSciNetView Article
  20. Kikkawa M, Suzuki T: Some similarity between contractions and Kannan mappings. Fixed Point Theory Appl. 2008., 2008: Article ID 649749
  21. 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.005MathSciNetView Article
  22. Matthews SG: Partial metric topology. Ann. New York Acad. Sci. 728. Proc. 8th Summer Conference on General Topology Appl. 1994, 183–197.
  23. Bari CD, Vetro P: Fixed points for weak φ -contractions on partial metric spaces. Int. J. Eng. Contemp. Math. Sci. 2011, 1: 5–13.
  24. 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.008MathSciNetView Article
  25. Ć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.005MathSciNetView Article
  26. Heckmann R: Approximation of metric spaces by partial metric spaces. Appl. Categ. Struct. 1999, 7: 71–83. 10.1023/A:1008684018933MathSciNetView Article
  27. Romaguera S: A Kirk type characterization of completeness for partial metric spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 493298
  28. Schellekens MP: The correspondence between partial metrics and semivaluations. Theor. Comput. Sci. 2004, 315: 135–149. 10.1016/j.tcs.2003.11.016MathSciNetView Article
  29. 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.012MathSciNetView Article
  30. Zamfirescu T: Fixed point theorems in metric spaces. Arch. Math. 1972, 23: 292–298. 10.1007/BF01304884MathSciNetView Article
  31. Bellman R Mathematics in Science and Engineering 61. In Methods of Nonlinear Analysis. Vol. II. Academic Press, New York; 1973.
  32. Bellman R, Lee ES: Functional equations in dynamic programming. Aequ. Math. 1978, 17: 1–18. 10.1007/BF01818535MathSciNetView Article
  33. 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-3MathSciNetView Article
  34. 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.MathSciNet
  35. Altun I, Simsek H: Some fixed point theorems on dualistic partial metric spaces. J. Adv. Math. Stud. 2008, 1: 1–8.MathSciNet
  36. Altun I, Sola F, Simsek H: Generalized contractions on partial metric spaces. Topol. Appl. 2010, 157: 2778–2785. 10.1016/j.topol.2010.08.017MathSciNetView Article
  37. 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
  38. 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.View Article
  39. 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/S0960129509007671MathSciNetView Article

Copyright

© Abbas and Ali; licensee Springer 2013

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.