1 Introduction

In 1922, Banach established the most famous fundamental fixed point theorem (the so-called the Banach contraction principle [1]) which has played an important role in various fields of applied mathematical analysis. It is known that the Banach contraction principle has been extended in many various directions by several authors (see [27]). An interesting direction of research is the extension of the Banach contraction principle of multi-valued maps, known as Nadler’s fixed point theorem [8], Mizoguchi-Takahashi’s fixed point theorem [9]; see M Berinde and V Berinde [3], Ćirić [4], Reich [10], Daffer and Kaneko [5], Rhoades [11], Rouhani and Moradi [12], Amini-Harandi [1, 7], Moradi and Khojasteh [13], and Du [6] and references therein.

Let us recall some basic notations, definitions, and well-known results needed in this paper. Throughout this paper, we denote by N and R, the sets of positive integers and real numbers, respectively. Let (X,d) be a metric space. For each xX and AX, let d(x,A)= inf y A d(x,y). Denote by N(X) the class of all nonempty subsets of X, by C(X) the family of all nonempty closed subsets of X, and by CB(X) the family of all nonempty, closed, and bounded subsets of X. A function H:CB(X)×CB(X)[0,) defined by

H(A,B)=max { sup x B D ( x , A ) , sup x A D ( x , B ) }

is said to be the Hausdorff metric on CB(X) induced by d on X where D(x,A)=inf{d(x,y):yA} for each ACB(X). A point v in X is a fixed point of a map T if v=Tv (when T:XX is a single-valued map) or vTv (when T:XN(X) is a multi-valued map). The set of fixed points of T is denoted by F(T) and the set of common fixed points of two multi-valued mappings T, S is denoted by F(T,S).

Definition 1 [[7], Du]

A function φ:[0,)[0,1) is said to be an MT-function (or ℛ-function) if lim sup s t + φ(s)<1 for all t[0,).

It is evident that if φ:[0,)[0,1) is a non-decreasing function or a non-increasing function, then φ is an MT-function. So the set of MT-functions is a rich class.

In 1989, Mizoguchi and Takahashi [9] proved a famous generalization of Nadler’s fixed point theorem which gives a partial answer to Reich’s problem [14].

Theorem 1 [[9], Mizoguchi and Takahashi]

Let (X,d) be a complete metric space, φ:[0,)[0,1) be a MT-function and T:XCB(X) be a multi-valued map. Assume that

H(Tx,Ty)φ ( d ( x , y ) ) d(x,y),

for all x,yX. Then F(T).

A mapping T:XX is said to be a weak contraction if there exists 0α<1 such that

d(Tx,Ty)αM(x,y),
(1)

for all x,yX, where

M(x,y):=max { d ( x , y ) , d ( x , T x ) , d ( y , T y ) , d ( x , T y ) + d ( y , T x ) 2 } .
(2)

Two multi-valued mappings T,S:XCB(X) are called generalized weak contractions if there exists 0α<1 such that

H(Tx,Sy)α M T , S (x,y),
(3)

where

M T , S (x,y):=max { d ( x , y ) , D ( x , T x ) , D ( y , S y ) , D ( x , S y ) + D ( y , T x ) 2 } .
(4)

Also two mappings T,S:XCB(X) are called generalized φ-weak contractive if there exists a map φ:[0,+)[0,+) with φ(0)=0 and φ(t)>0 for all t>0 such that

H(Tx,Sy) M T , S (x,y)φ ( M T , S ( x , y ) )
(5)

for all x,yX.

The concepts of weak and φ-weak contractive mappings were defined by Daffer and Kaneko [5] in 1995.

In 2010 Rouhani and Moradi [12] introduced an extension of Daffer and Kaneko’s result for two multi-valued weak contraction mappings of a complete metric space X into CB(X) without assuming xd(x,Tx) to be l.s.c.

Theorem 2 Let (X,d) be a complete metric space. Suppose that T,S:XCB(X) are contraction mappings in the sense that, for some 0α<1,

H(Tx,Sy)α M T , S (x,y),
(6)

for all x,yX (i.e., weak contractions). Then there exists a point x 0 X such that x 0 T x 0 and x 0 S x 0 .

The paper is organized as follows. In Section 2, we first introduce the Generalized Mizoguchi-Takahashi’s Contraction (GMT for short) as an extension of Mizoguchi and Takahashi’s type and of work by Daffer and Kaneko. Section 3 is dedicated to the study of some new fixed point theorems, which generalize and improve Mizoguchi-Takahashi’s fixed point theorem, Nadler’s fixed point theorem, and some well-known results. Furthermore, we give a partial answer to the conjecture introduced by Rouhani and Moradi (see [[12], Theorem 4.1 and Section 5]). Consequently, some of our results in this paper are original in the literature, and we obtain many results in the literature as special cases.

2 Main result

In this section, we first explain the concept of GMT contraction (see also [9, 15]).

Definition 2 A function ϑ:R×RR is called a GMT function if the following conditions hold:

(ϑ 1) 0<ϑ(t,s)<1 for all s,t>0;

(ϑ 2) for any bounded sequence { t n }(0,+) and any non-increasing sequence { s n }(0,+), we have

lim sup n ϑ( t n , s n )<1.

We denote the set of all GMT functions by GMT ( R ) ˆ .

Here, we give simple examples of manageable functions.

Example 1 [[15], Example B]

Let φ:[0,)[0,1) be an MT-function, then ϑ(t,s)=φ(s) is a GMT-function.

Example 2 Let g(x)= ln ( x + 10 ) x + 9 for all x>9. Define

ϑ(t,s)={ t s 2 + 1 , 1 < t < s , g ( s ) , otherwise .

It is clear that 0<ϑ(t,s)<1. Also for any bounded sequence { t n }(0,+) and any non-increasing sequence { s n }(0,+), if 1< t n < s n , then lim n s n = inf n N s n =a for some a[0,+). We have

lim sup n ϑ( t n , s n )= lim sup n t n s n 2 + 1 lim n s n s n 2 + 1 = a a 2 + 1 <1.

Otherwise, ϑ(t,s)=g(s) and since g is continuous, we get

lim sup n ϑ( t n , s n )= lim n g( s n )=g(a)<1,

which means that (ϑ 2) holds. Hence ϑ GMT ( R ) ˆ .

Definition 3 Let (X,d) be a metric space. The mapping T:XCB(X) is called a WGMT-contraction if there exists ϑ GMT ( R ) ˆ such that

H(Tx,Ty)ϑ ( H ( T x , T y ) , M T ( x , y ) ) M T (x,y)
(7)

for each x,yX.

Theorem 3 Let (X,d) be a complete metric space and let T,S:XCB(X) and suppose there exists ϑ GMT ( R ) ˆ such that

H(Tx,Sy)ϑ ( H ( T x , S y ) , M T , S ( x , y ) ) M T , S (x,y)
(8)

for each x,yX. Then T, S have a common fixed point.

Proof Let x 0 X be arbitrary and x 1 S x 0 . Since T x 1 choose x 2 T x 1 . If x 1 = x 2 we have nothing to prove, because

M T , S ( x 1 , x 2 )=max { d ( x 1 , x 2 ) , D ( x 1 , T x 1 ) , D ( x 2 , S x 2 ) , D ( x 1 , S x 2 ) + D ( x 2 , T x 1 ) 2 } .

Thus M T , S ( x 1 , x 2 )=D( x 2 ,S x 2 ). If D( x 2 ,S x 2 )=0, then x 2 S x 2 and x 2 T x 1 =T x 2 and so x 2 is the common fixed point of T, S. Hence without loss of generality, we can assume that M T , S ( x 1 , x 2 )>0. Also if H(T x 1 ,S x 2 )=0, then T x 1 =S x 2 and since x 1 = x 2 we have x 2 T x 1 =T x 2 and x 2 T x 1 =S x 2 and again x 2 is the common fixed point of T, S. Thus we can assume that H(T x 1 ,S x 2 )>0. Therefore, by any choice of x 1 , x 2 we can assume that

  • M T , S ( x 1 , x 2 )>0,

  • H(T x 1 ,S x 2 )>0.

Taking

ϵ 1 = ( 1 ϑ ( H ( T x 1 , S x 2 ) , M T , S ( x 1 , x 2 ) ) 1 ) H(T x 1 ,S x 2 )

(note that ϵ 1 >0), there exists x 3 S x 2 such that x 3 x 2 such that

d ( x 3 , x 2 ) < H ( T x 1 , S x 2 ) + ϵ 1 = H ( T x 1 , S x 2 ) ϑ ( H ( T x 1 , S x 2 ) , M T , S ( x 1 , x 2 ) ) .

By the above argument, we can assume that

  • M T , S ( x 2 , x 3 )>0,

  • H(T x 2 ,S x 3 )>0.

Choose x 4 T x 3 . Taking

ϵ 2 = ( 1 ϑ ( H ( T x 3 , S x 4 ) , M T , S ( x 3 , x 4 ) ) 1 ) H(T x 3 ,S x 4 )

(note that ϵ 2 >0), there exists x 5 S x 4 such that x 5 x 4 and

d ( x 5 , x 4 ) < H ( T x 3 , S x 4 ) + ϵ 2 = H ( T x 3 , S x 4 ) ϑ ( H ( T x 3 , S x 4 ) , M T , S ( x 3 , x 4 ) ) .

By induction, if x 2 k 1 , x 2 k , x 2 k + 1 X is known to satisfy x 2 k T x 2 k 1 , x 2 k + 1 S x 2 k , H(T x 2 k 2 ,S x 2 k 1 )>0, M T , S ( x 2 k 2 , x 2 k 1 )>0, and

d ( x 2 k , x 2 k + 1 ) < H ( T x 2 k 1 , S x 2 k ) + ϵ k 1 = H ( T x 2 k 1 , S x 2 k ) ϑ ( H ( T x 2 k 1 , S x 2 k ) , M T , S ( x 2 k 1 , x 2 k ) ) ,
(9)

then, by taking

ϵ k = ( 1 ϑ ( H ( T x 2 k , T x 2 k + 1 ) , M T , S ( x 2 k , x 2 k + 1 ) ) 1 ) H(T x 2 k ,S x 2 k + 1 ),

one can obtain x 2 k + 3 S x 2 k + 2 with x 2 k + 3 x 2 k + 2 such that

d ( x 2 k + 2 , x 2 k + 3 ) < H ( T x 2 k + 1 , S x 2 k + 2 ) + ϵ k = H ( T x 2 k + 1 , S x 2 k + 2 ) ϑ ( H ( T x 2 k + 1 , S x 2 k + 2 ) , M T , S ( x 2 k + 1 , x 2 k + 2 ) ) .
(10)

Hence by induction, we can establish a sequence { x 2 n + 1 } in X satisfying, for each nN,

  • x 2 n + 1 S x 2 n ,

  • H(T x 2 n 2 ,S x 2 n 1 )>0,

  • M T , S ( x 2 n 2 , x 2 n 1 )>0,

and

d ( x 2 n , x 2 n + 1 ) < H ( T x 2 n 1 , S x 2 n ) + ϵ n 1 = H ( T x 2 n 1 , S x 2 n ) ϑ ( H ( T x 2 n 1 , S x 2 n ) , M T , S ( x 2 n 1 , x 2 n ) ) .
(11)

By (7), we have

H(T x 2 n 1 , S 2 n )ϑ ( H ( T x 2 n 1 , S 2 n ) , M T , S ( x 2 n 1 , x 2 n ) ) M T , S ( x 2 n 1 , x 2 n ).
(12)

By combining (11) and (12), we get

d( x 2 n , x 2 n + 1 )< ϑ ( H ( T x 2 n 1 , S x 2 n ) , M T , S ( x 2 n 1 , x 2 n ) ) M T , S ( x 2 n 1 , x 2 n ).
(13)

By repeating the above argument (replacing S by T) one can easily verified that

d( x 2 n + 2 , x 2 n + 1 )< ϑ ( H ( T x 2 n , S x 2 n + 1 ) , M T , S ( x 2 n , x 2 n + 1 ) ) M T , S ( x 2 n , x 2 n + 1 ).
(14)

Note that

d ( x 2 n 1 , x 2 n ) M T , S ( x 2 n 1 , x 2 n ) = max { d ( x 2 n 1 , x 2 n ) , D ( x 2 n 1 , T x 2 n 1 ) , D ( x 2 n , S x 2 n ) , D ( x 2 n , T x 2 n 1 ) + D ( x 2 n 1 , S x 2 n ) 2 } max { d ( x 2 n 1 , x 2 n ) , d ( x 2 n + 1 , x 2 n ) , d ( x 2 n 1 , x 2 n + 1 ) 2 } max { d ( x 2 n 1 , x 2 n ) , d ( x 2 n + 1 , x 2 n ) , d ( x 2 n , x 2 n 1 ) + d ( x 2 n , x 2 n + 1 ) 2 } = max { d ( x 2 n , x 2 n 1 ) , d ( x 2 n + 1 , x 2 n ) } = d ( x 2 n 1 , x 2 n ) (by (13)) .
(15)

Also

d ( x 2 n + 1 , x 2 n ) M T , S ( x 2 n + 1 , x 2 n ) = max { d ( x 2 n + 1 , x 2 n ) , D ( x 2 n + 1 , T x 2 n + 1 ) , D ( x 2 n , S x 2 n ) , D ( x 2 n , T x 2 n + 1 ) + D ( x 2 n + 1 , S x 2 n ) 2 } max { d ( x 2 n + 1 , x 2 n ) , d ( x 2 n + 1 , x 2 n + 2 ) , d ( x 2 n , x 2 n + 2 ) 2 } max { d ( x 2 n 1 , x 2 n ) , d ( x 2 n + 1 , x 2 n ) , d ( x 2 n , x 2 n + 1 ) + d ( x 2 n + 1 , x 2 n + 2 ) 2 } = max { d ( x 2 n , x 2 n + 1 ) , d ( x 2 n + 1 , x 2 n + 2 ) } = d ( x 2 n + 1 , x 2 n ) (by (14)) .
(16)

It means that d( x 2 n 1 , x 2 n )= M T , S ( x 2 n 1 , x 2 n ) and M T , S ( x 2 n + 1 , x 2 n )=d( x 2 n + 1 , x 2 n ). Hence for each nN we have

d( x n , x n + 1 )< ϑ ( H ( T x n , S x n 1 ) , d ( x n , x n 1 ) ) d( x n , x n 1 ),
(17)

which means that the sequence { d ( x n 1 , x n ) } n N is strictly decreasing in (0,+). So

γ:= lim n d( x n , x n + 1 )= inf n N d( x n , x n + 1 )0exists.

By (12) and (15), we have

H(T x n ,S x n 1 )d( x n 1 , x n )for all nN,

which means that { H ( T x n , S x n 1 ) } n N is a bounded sequence. By (ϑ 2), we have

lim sup n ϑ ( H ( T x n , S x n 1 ) , d ( x n 1 , x n ) ) <1.
(18)

Now, we claim γ=0. Suppose γ>0. Then, by (18) and taking the limsup in both sides of (13), we get

γ lim sup n ϑ ( H ( T x n 1 , S x n ) , d ( x n 1 , x n ) ) γ<γ,

a contradiction. Hence we prove

lim n d( x n , x n + 1 )= inf n N d( x n , x n + 1 )=0.
(19)

To complete the proof it suffices to show that { x n } n N is a Cauchy sequence in X.

For each nN, let

ρ n := ϑ ( H ( T x n 1 , S x n ) , d ( x n 1 , x n ) ) .

Then ρ n (0,1) for all nN. By (13), we obtain

d( x n , x n + 1 )< ρ n d( x n 1 , x n )for all nN.
(20)

From (18), we have lim sup n ρ n <1, so there exist c[0,1) and n 0 N, such that

ρ n cfor all nN with n n 0 .
(21)

For any n n 0 , since ρ n (0,1) for all nN and c[0,1), taking into account (20) and (21), we conclude that

d ( x n , x n + 1 ) < ρ n d ( x n 1 , x n ) < < ρ n ρ n 1 ρ n 2 ρ n 0 d ( x 0 , x 1 ) c n n 0 + 1 d ( x 0 , x 1 ) .

Put α n = c n n 0 + 1 1 c d( x 0 , x 1 ), nN. For m,nN with m>n n 0 , we have from the last inequality

d( x n , x m ) j = n m 1 d( x j , x j + 1 )< α n .

Since c[0,1), lim n α n =0 and hence

lim n sup { d ( x n , x m ) : m > n } =0.

So { x n } is a Cauchy sequence in X and converges to x X. If

S= { n N : x n = x }

and (S)= where (S) is the cardinal number of S, then x n + 1 T x n =T x and we have x T x . If (S)< one deduces that there exists N such that x n x for all nN with n. It means that H(T x n ,S x )>0 and d( x n , x )>0 for each n. Hence H(T x n ,S x )>0 and M T , S ( x n , x )>0 for each n and so

D ( x n + 1 , T x ) H ( T x n , S x ) ϑ ( H ( T x n , S x ) , M T , S ( x n , x ) ) M T , S ( x n , x ) < M T , S ( x n , x ) .
(22)

Suppose that D(T x , x )>0, then

M T , S ( x n , x ) = max { d ( x n , x ) , D ( T x , x ) , D ( x n , S x n ) , D ( x n , T x ) + D ( S x n , x ) 2 } max { d ( x n , x ) , D ( T x , x ) , d ( x n , x n + 1 ) , D ( x n , T x ) + d ( x n + 1 , x ) 2 } .
(23)

By (23) one can choose νN such that M T , S ( x n , x )=D(T x , x ) for each nν. Now by taking κ=max{ν,}, for each nκ we have

D ( x n + 1 , T x ) H ( S x n , T x ) ϑ ( H ( S x n , T x ) , D ( T x , x ) ) D ( T x , x ) < D ( T x , x ) .
(24)

For each nN, let

λ n := ϑ ( H ( S x n , T x ) , D ( T x , x ) ) .

Then ρ n (0,1) for all nN. By (24), we obtain

D ( x n + 1 , T x ) H ( S x n , T x ) < λ n D ( T x , x ) <D ( T x , x ) for all nκ.
(25)

Since H(S x n ,T x )D(T x , x ) we have {H(S x n ,T x )} is bounded and {D(T x , x )} is a fixed sequence. From ( η 2 ), we have lim sup n λ n <1, so there exist r[0,1) and n 0 N, such that

λ n rfor all nN with n n 0 .
(26)

Taking the limit in both sides of (25) we have

D ( x , T x ) rD ( T x , x ) .
(27)

Thus r1 and this is a contradiction. So we have D( x ,T x )=0 and then x T x . The same argument can be applied for S and one can easily verify that x S x and so T, S have a common fixed point x X. □

In the following, an example is given covering our result.

Example 3 Suppose that X=[0,1]{4} and let T,S:XCB(X) be defined as follows:

Tx= [ 0 , x 4 ] andSy= { y 4 } .

Suppose that

φ(t)={ t 2 , t [ 0 , 1 ] , 3 t 4 , t > 1 ,

and ϑ(t,s)=1 φ ( s ) s for all t,s>0. For any bounded sequence { t n }(0,+) and any non-increasing sequence { s n }(0,+), we have

lim sup n ϑ( t n , s n )= lim sup n ( 1 φ ( s n ) s n ) <1.

First suppose 0x1 and 0y1, then

H ( T x , S y ) = max { | y 4 x 4 | , y 4 } 1 2 max { | y x | , | y y 4 | } 1 2 M T , S ( x , y ) = ϑ ( H ( T x , S y ) , M T , S ( x , y ) ) M T , S ( x , y ) .

In the other case, suppose x=4 and 0y1, then

H ( T x , S y ) = max { | y 4 1 | , y 4 } 1 4 max { 4 y , y } 1 4 M T , S ( x , y ) = ϑ ( H ( T x , S y ) , M T , S ( x , y ) ) M T , S ( x , y ) .

Other cases are easily verified as the above arguments. Henceforth, T is a WGMT-contraction and enjoys all conditions of Theorem 3. Also, T, S have a common fixed point {0}.

3 Consequences

Here we deduce some of the known and unknown results by Theorem 3.

Corollary 1 Let (X,d) be a complete metric space and T,S:XCB(X) be two multi-valued mappings such that

H(Tx,Sy)α M T , S (x,y)for allx,yX,

where α[0,1). Then T, S have at least a common fixed point in X.

Proof It suffices to take ϑ(t,s)=α and apply Theorem 3. □

Corollary 2 Let (X,d) be a complete metric space and T,S:XCB(X) be two multi-valued mappings such that

H(Tx,Sy)φ ( M T , S ( x , y ) ) M T , S (x,y)for allx,yX,

where φ:[0,+)[0,1) be an MT-function, then T has a fixed point in X.

Proof It suffices to take ϑ(t,s)=φ(s) and apply Theorem 3. □

Corollary 3 [[13], Generalized weak contraction]

Let (X,d) be a complete metric space and T,S:XCB(X) be two multi-valued mappings such that

H(Tx,Sy)φ ( M T , S ( x , y ) ) for allx,yX,

where φ:[0,+)[0,1) be a function such that φ(s)<s and lim sup s t + φ ( s ) s <1. Then T has a fixed point in X.

Proof It suffices to take ϑ(t,s)= φ ( s ) s and apply Theorem 3. □

4 A partial answer to a known conjecture

In 2010, Rouhani and Moradi [12] proved the following theorem.

Corollary 4 Let (X,d) be a complete metric space and let T:XX and S:XCB(X) be two mappings such that, for all x,yX,

H ( { T x } , S y ) M T , S (x,y)φ ( M T , S ( x , y ) ) for allx,yX

(i.e. generalized φ-weak contractions) where φ:[0,+)[0,+) is l.s.c. with φ(0)=0, φ(t)<t and φ(t)>0 for all t>0. Then there exists a unique point xX such that Tx=xSx.

Motivated by the above the authors extended Rhoades’s theorem by assuming φ to be only l.s.c., as well as Zhang and Song’s [16] theorem to the case where one of the mappings is multi-valued. They also asserted the following: ‘Future directions to be pursued in the context of this research include the investigation of the case where both mappings in Zhang and Song’s theorem are multi-valued.’ By research in the literature such as [1, 7] and specially [16] (see [[16], Problem 3.2]) one deduces the following problem, a conjecture in the literature.

Problem (A) Let (X,d) be a complete metric space and let T,S:XCB(X) be two mappings such that, for all x,yX,

H(Tx,Sy) M T , S (x,y)φ ( M T , S ( x , y ) ) ,for all x,yX

(i.e. generalized φ-weak contractions) where φ:[0,+)[0,+) is l.s.c. with φ(0)=0, φ(t)<t and φ(t)>0, for all t>0. Then do T and S have a common fixed point?

Definition 4 We say that φ:[0,+)[0,+) is a weak l.s.c. function if for each bounded sequence { t n }(0,),

lim inf n φ( t n )>0.

The collection of all weak l.s.c. functions is denoted by W lsc (R).

In the following theorem a partial solution to Problem (A) is given as an application of Theorem 3.

Corollary 5 Let (X,d) be a complete metric space and let T,S:XCB(X) be two mappings such that, for all x,yX,

H(Tx,Sy) M T , S (x,y)φ ( M T , S ( x , y ) ) for allx,yX

(i.e. generalized φ-weak contractions) where φ:[0,+)[0,+), with φ(0)=0, φ(t)<t and φ W lsc (R). Then Fix(T,S).

Proof Define ϑ(t,s)=(1 φ ( t ) t ), for all t,s>0. Since for each bounded sequence { t n }(0,), lim inf n φ( t n )>0, thus lim inf n φ ( t n ) t n >0. Thus,

lim sup n ( 1 φ ( t n ) t n ) =1 lim inf n φ ( t n ) t n <1.

It means that ϑ GMT ( R ) ˆ . Also

H(Tx,Sy)ϑ ( M T , S ( x , y ) , ( d ( x , y ) ) ) M T , S (x,y).

Applying Theorem 3 yields Fix(T,S). □