Skip to main content

Hausdorff quasi-distances, periodic and fixed points for Nadler type set-valued contractions in quasi-gauge spaces

Abstract

In a quasi-gauge space (X,P) with quasi-gauge P, using the left (right) J-families of generalized quasi-pseudodistances on X (J-families on X generalize quasi-gauge P), the left (right) quasi-distances D η L J ( D η R J ) of Hausdorff type on 2 X are defined, η{1,2,3}, the three kinds of left (right) set-valued contractions of Nadler type are constructed, and, for such contractions, the left (right) P-convergence of dynamic processes starting at each point w 0 X is studied and the existence and localization of periodic and fixed point results are proved. As implications, two kinds of left (right) single-valued contractions of Banach type are defined, and, for such contractions, the left (right) P-convergence of Picard iterations starting at each point w 0 X is studied, and existence, localization, periodic point, fixed point and uniqueness results are established. Appropriate tools and ideas of studying based on J-families and also presented examples showed that the results: are new in quasi-gauge, topological, gauge, quasi-uniform and quasi-metric spaces; are new even in uniform and metric spaces; do not require completeness and Hausdorff properties of the spaces (X,P), continuity of contractions, closedness of values of set-valued contractions and properties D η L J (U,V)= D η L J (V,U) ( D η R J (U,V)= D η R J (V,U)) and D η L J (U,U)=0 ( D η R J (U,U)=0), η{1,2,3}, U,V 2 X ; provide information concerning localizations of periodic and fixed points; and substantially generalize the well-known theorems of Nadler and Banach types.

MSC:54A05, 54C60, 47H09, 37C25, 54H20, 54H25, 54E15.

1 Introduction

There are in the literature many different versions of the well-known theorems due to Banach [1] and Nadler [2] concerning fixed points for single-valued and set-valued dynamic systems, respectively, in complete metric spaces. Especially, their analogues in more general spaces and concerning nontrivial problems and more complicated situations are important, fascinating and challenging (cf. [359]).

Recall that a set-valued dynamic system is defined as a pair (X,T), where X is a certain space and T is a set-valued map T:X 2 X ; here 2 X denotes the family of all nonempty subsets of a space X. In particular, a set-valued dynamic system includes the single-valued dynamic system (X,T) where T is a single-valued map T:XX, i.e., x X {T(x)X}. For m{0}N, define T [ m ] =TTT (m-times) and T [ 0 ] = I X (an identity map on X).

Let (X,T) be a set-valued dynamic system. By Fix(T) and Per(T) we denote the sets of all fixed points and periodic points of T, respectively, i.e., Fix(T)={wX:wT(w)} and Per(T)={wX:w T [ s ] (w) for some sN}. A dynamic process or a trajectory starting at w 0 X or a motion of the system (X,T) at w 0 is a sequence ( w m :m{0}N) defined by w m T( w m 1 ) for mN (see Aubin and Siegel [5], Aubin and Ekeland [60], Aubin and Frankowska [4] and Yuan [58]).

Let (X,T) be a single-valued dynamic system. For each w 0 X, a sequence ( w m :m{0}N) such that m { 0 } N { w m = T [ m ] ( w 0 )} is called a Picard iteration starting at w 0 of the system (X,T).

The notion of Banach’s contraction belongs to the most fundamental mathematical ideas and a classic result of Banach, from 1922, is the milestone in the history of fixed point theory and its applications.

Theorem 1.1 (Banach [1])

Let (X,d) be a complete metric space. Assume that the single-valued dynamic system (X,T) is (d,λ)-contraction, i.e.,

λ [ 0 ; 1 ) x , y X { d ( T ( x ) , T ( y ) ) λ d ( x , y ) } .
(1.1)

Then T has a unique fixed point w in X (i.e., T(w)=w and Fix(T)={w}) and, for each w 0 X, the sequence ( w m = T [ m ] ( w 0 ):m{0}N) satisfies lim m d(w, w m )=0.

Recall that the Hausdorff metric H d on the class of all nonempty closed and bounded subsets CB(X) of the metric space (X,d) is defined as

U , V C B ( X ) { H d ( U , V ) = max { sup u U d ( u , V ) , sup v V d ( v , U ) } } ,
(1.2)

where u X V C B ( X ) {d(u,V)= inf v V d(u,v)}.

In a slightly different direction is the following elegant result of Nadler on set-valued dynamic systems.

Theorem 1.2 (Nadler [2], Theorem 5])

Let (X,d) be a complete metric space. Assume that the set-valued dynamic system (X,T) satisfying T:XCB(X) is ( H d ,λ)-contraction, i.e.,

λ [ 0 ; 1 ) x , y X { H d ( T ( x ) , T ( y ) ) λ d ( x , y ) } .
(1.3)

Then Fix(T) (i.e., there exists wX such that wT(w)).

Remark 1.1 Clearly, (X,d) and (CB(X), H d ), as metrics, are Hausdorff spaces, and the completeness of (X,d) implies the completeness of (CB(X), H d ). Observe that in the proofs of Theorems 1.1 and 1.2 the following play an important role: (a) the continuity of d and H d ; (b) the completeness and the separability of the spaces (X,d) and (CB(X), H d ); (c) the continuity of maps T:(X,d)(X,d) and T:(X,d)(CB(X), H d ) satisfying conditions (1.1) and (1.3), respectively; (d) in Theorem 1.2 the assumption that for each xX, T(x) is closed in X; (e) the properties H d (U,V)= H d (V,U) and H d (U,U)=0, U,VCB(X).

By analyzing Theorems 1.1 and 1.2, one may build many examples without properties (a)-(e) and such that the assertions are obtainable and remain valid. These remarks suggest that more subtle investigations and modifications of structures on X, and the concept of distance of Hausdorff defined by (1.2), and the concepts of contractions of Banach and Nadler defined by (1.1) and (1.3) respectively are necessary. The aim of this paper is to provide new modifications of Theorems 1.1 and 1.2 removing the assumptions (a)-(e) mentioned in Remark 1.1 and leaving the assertions such as in Theorems 1.1 and 1.2, even in more general forms.

More precisely, let X be a nonempty set, let the family P={ p α :αA} of quasi-pseudometrics p α :X×X[0,), αA, be a quasi-gauge on X such that (X,P) is a quasi-gauge space (in the sense of Dugundji [61] and Reilly [62]), and let the family J={ J α :αA} of generalized quasi-pseudodistances J α :X×X[0,), αA, be a left (right) -family on X (-families on X generalize quasi-gauge on X). Then, in (X,P), using the left (right) -families on X, the left (right) quasi-distances D η L J ( D η R J ), η{1,2,3}, of Hausdorff type on 2 X are defined, the three kinds of left (right) set-valued contractions of Nadler type are constructed, and, for such contractions, the left (right) -convergence of dynamic processes starting at each point w 0 X is studied and the existence and localization of periodic and fixed point results are proved. As implications, two kinds of left (right) single-valued contractions of Banach type are defined, the left (right) -convergence of Picard iterations starting at each point w 0 X is studied, and existence, localization, periodic point, fixed point and uniqueness results for such contractions are established.

The left (right) set-valued and single-valued contractions are studied here on X, on { w 0 } B L J ( w 0 ,r) and on { w 0 } B R J ( w 0 ,r), where B L J ( w 0 ,r) ( B R J ( w 0 ,r)) are left (right) -balls centered in w 0 X of radius r= { r α } α A ( 0 ; ) A .

Moreover, in our investigations, we assume additionally that these left (right) contractions are left (right) -admissible or left (right) partially -admissible. Also, the cases when these left (right) contractions are left (right) -quasi-closed maps are described.

Appropriate tools and ideas of studying based on asymmetric structures determined by -families and also presented examples showed that the results: are new in quasi-gauge, topological, gauge, quasi-uniform and quasi-metric spaces; are new even in uniform and metric spaces; do not require completeness and Hausdorff properties of the spaces (X,P), continuity of contractions, closedness of values of set-valued contractions and properties D η L J (U,V)= D η L J (V,U) ( D η R J (U,V)= D η R J (V,U)) and D η L J (U,U)=0 ( D η R J (U,U)=0), η{1,2,3}, U,V 2 X ; provide information concerning localizations of periodic and fixed points; and substantially generalize the well-known theorems of Nadler and Banach types.

2 Quasi-gauge spaces

Before proceeding further, let us record the following.

Definition 2.1 Let X be a nonempty set.

  1. (A)

    A quasi-pseudometric on X is a map p:X×X[0,) such that: (a)  u X {p(u,u)=0}; and (b) u , v , w X {p(u,w)p(u,v)+p(v,w)}. For given quasi-pseudometric p on X, a pair (X,p) is called quasi-pseudometric space. A quasi-pseudometric space (X,p) is called Hausdorff if

    u , v X { u v p ( u , v ) > 0 p ( v , u ) > 0 } .
    (2.1)
  2. (B)

    Each family P={ p α :αA} of quasi-pseudometrics p α :X×X[0,), αA, is called a quasi-gauge on X.

  3. (C)

    Let the family P={ p α :αA} be a quasi-gauge on X. The topology T ( P ) having as a subbase the family B(P)={B(u, ε α ):uX, ε α >0,αA} of all balls B(u, ε α )={vX: p α (u,v)< ε α }, uX, ε α >0, αA, is called the topology induced by on X.

  4. (D)

    (Dugundji [61], Reilly [34, 62]) A topological space (X,T) such that there is a quasi-gauge on X with T= T ( P ) is called a quasi-gauge space and is denoted by (X,P).

  5. (E)

    A quasi-gauge space (X,P) is called Hausdorff if the quasi-gauge has the property:

    u , v X { u v α A { p α ( u , v ) > 0 p α ( v , u ) > 0 } } .
    (2.2)
  6. (F)

    Let the family P={ p α :αA} be a quasi-gauge on X, and let (X,P) be a quasi-gauge space. If P ={ p α :αA}, where α A u , v X { p α (u,v)= p α (v,u)}, then (X, P ) is a quasi-gauge space and (X, P ) is called the conjugate of (X,P).

Remark 2.1 Each quasi-uniform space and each topological space is a quasi-gauge space (Reilly [62], Theorems 4.2 and 2.6]). The quasi-gauge spaces are the greatest general spaces with asymmetric structures.

3 Left (right) -families

Historically, the first work on the distances in metric spaces (X,d) was done by Tataru [45]. Next, the concepts of w-distances, τ-functions and τ-distances in these spaces, which generalize Tataru distances and metrics d, were introduced by Kada et al. [23], Lin and Du [27] and Suzuki [37], respectively. Distances in uniform spaces had first been formulated by Vályi [46]. From rich literature it follows that the above distances provide useful and powerful tools for investigating problems of fixed point theory. Using these ideas, more general and various distances have been demonstrated in [4757].

For a different purpose, in quasi-gauge spaces (X,P) with quasi-gauges P={ p α :αA} on X, we recall the left (right) -families of generalized quasi-pseudodistances on X (left (right) -families generalize quasi-gauges ).

Definition 3.1 ([57], Section 3])

Let (X,P) be a quasi-gauge space.

  1. (A)

    The family J={ J α :αA} of maps J α :X×X[0,), αA, is said to be a left (right) -family of generalized quasi-pseudodistances on X (left (right) -family on X, for short) if the following two conditions hold:

    (1) α A u , v , w X { J α (u,w) J α (u,v)+ J α (v,w)}; and

    (2) for any sequences ( u m :mN) and ( v m :mN) in X satisfying

    α A { lim m sup n > m J α ( u m , u n ) = 0 }
    (3.1)
    ( α A { lim m sup n > m J α ( u n , u m ) = 0 } )
    (3.2)

    and

    α A { lim m J α ( v m , u m ) = 0 }
    (3.3)
    ( α A { lim m J α ( u m , v m ) = 0 } ) ,
    (3.4)

    the following holds:

    α A { lim m p α ( v m , u m ) = 0 }
    (3.5)
    ( α A { lim m p α ( u m , v m ) = 0 } ) .
    (3.6)
  2. (B)

    Define

    J ( X , P ) L = { J : J = { J α : α A }  is a left  J -family on  X } , J ( X , P ) R = { J : J = { J α : α A }  is a right  J -family on  X } .

In the following remark, we list some basic properties of left (right) -families in (X,P).

Remark 3.1 Let (X,P) be a quasi-gauge space. The following hold:

  1. (a)

    P J ( X , P ) L J ( X , P ) R .

  2. (b)

    Let J J ( X , P ) L or J J ( X , P ) R . If α A u X { J α (u,u)=0}, then for each αA, J α is quasi-pseudometric.

  3. (c)

    There are examples of J J ( X , P ) L and J J ( X , P ) R such that the maps J α , αA, are not quasi-pseudometrics. Indeed, in Example 4.1 below, if uE, then α A { J α (u,u)= c α >0}.

  4. (d)

    ([57], Proposition 3.1]) If (X,P) is a Hausdorff quasi-gauge space and J J ( X , P ) L or J J ( X , P ) R , then u , v X {uv α A { J α (u,v)>0 J α (v,u)>0}}.

4 Left (right) -balls

In this section we define and characterize the left (right) -balls in (X,P).

Definition 4.1 Let (X,P) be a quasi-gauge space, and let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X. We define the left (right) -ball centered in w 0 X of radius r= { r α } α A ( 0 ; ) A by

B L J ( w 0 , r ) = { x X : α A { J α ( w 0 , x ) r α } } ( B R J ( w 0 , r ) = { x X : α A { J α ( x , w 0 ) r α } } ) .

Remark 4.1 Notice, however, that there exist a quasi-gauge space (X,P), a left (right) -family on X, w 0 X and r= { r α } α A ( 0 ; ) A such that w 0 B L J ( w 0 ,r) ( w 0 B R J ( w 0 ,r)). This follows from Example 4.1 below.

Example 4.1 Let X contain at least two different points, let the family P={ p α :αA} of quasi-pseudometrics p α :X×X[0,), αA, be a quasi-gauge on X, and let (X,P) be a quasi-gauge space.

Let the set EX containing at least two different points be arbitrary and fixed, and let { c α } α A ( 0 ; ) A satisfy α A { δ α (E)< c α }, where α A { δ α (E)=sup{ p α (x,y):x,yE}}.

Let the family J={ J α :αA}, J α :X×X[0,), αA, be defined by the formula:

J α (x,y)= { p α ( x , y ) if  E { x , y } = { x , y } , c α if  E { x , y } { x , y } , x,yX.
(4.1)

Then J J ( X , P ) L J ( X , P ) R .

Indeed, we see that condition (1) does not hold only if there exist some αA and u,v,wX such that J α (u,w)= c α , J α (u,v)= p α (u,v), J α (v,w)= p α (v,w) and p α (u,v)+ p α (v,w)< c α . However, then we conclude that there exists z{u,w} such that zE and u,v,wE, which is impossible. Therefore, α A u , v , w X { J α (u,w) J α (u,v)+ J α (v,w)}, i.e., condition (1) holds.

Now suppose that the sequences { u m } and { v m } in X satisfy (3.1) and (3.3). Then, in particular, (3.3) yields

α A 0 < ε < c α m 0 = m 0 ( α ) N m m 0 { J α ( v m , u m ) < ε } .
(4.2)

By (4.2) and (4.1), denoting m =min{ m 0 (α):αA}, we conclude that

m m { E { v m , u m } = { v m , u m } } .
(4.3)

From (4.3), the definition of and (4.2), we get

α A 0 < ε < c α m N m m { p α ( v m , u m ) = J α ( v m , u m ) < ε } .

The result is that the sequences { u m } and { v m } satisfy (3.5). Therefore, is a left -family.

Analogously, we prove that if { u m } and { v m } in X satisfy (3.2) and (3.4), then also (3.6) holds, therefore is a right -family.

5 Left (right) -convergences and left (right) -sequential completeness

Now, using left (right) -families, we define the following natural concept of left (right) -completeness in (X,P).

Definition 5.1 Let (X,P) be a quasi-gauge space, and let J={ J α :αA} be a left (right) -family on X.

  1. (A)

    We say that a sequence ( u m :mN) in X is left (right) -Cauchy sequence in X if

    α A { lim m sup n > m J α ( u m , u n ) = 0 } ( α A { lim m sup n > m J α ( u n , u m ) = 0 } ) .
  2. (B)

    Let uX and let ( u m :mN) be a sequence in X. We say that ( u m :mN) is left (right) -convergent to u if lim m L J u m =u ( lim m R J u m =u), where

    lim m L J u m = u α A { lim m J α ( u , u m ) = 0 } ( lim m R J u m = u α A { lim m J α ( u m , u ) = 0 } ) .
  3. (C)

    We say that a sequence ( u m :mN) in X is left (right) -convergent in X if S ( u m : m N ) L J ( S ( u m : m N ) R J ), where

    S ( u m : m N ) L J = { u X : lim m L J u m = u } ( S ( u m : m N ) R J = { u X : lim m R J u m = u } ) .
  4. (D)

    If every left (right) -Cauchy sequence ( u m :mN) in X is left (right) -convergent in X (i.e., S ( u m : m N ) L J ( S ( u m : m N ) R J )), then (X,P) is called a left (right) -sequentially complete quasi-gauge space.

Remark 5.1 Let (X,P) be a quasi-gauge space.

  1. (a)

    It is clear that if ( u m :mN) is left (right) -convergent in X, then

    S ( u m : m N ) L J S ( v m : m N ) L J ( S ( u m : m N ) R J S ( v m : m N ) R J )

    for each subsequence ( v m :mN) of ( u m :mN).

  2. (b)

    There exist examples of quasi-gauge spaces (X,P) and left (right) -families on X, JP, such that (X,P) are left (right) -sequentially complete, but not left (right) -sequentially complete.

6 Left (right) -closed sets

Definition 6.1 Let (X,P) be a quasi-gauge space, and let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X.

  1. (A)

    We say that a set Y 2 X is a left (right) -closed in X if Y=c l X L J (Y) (Y=c l X R J (Y)), where c l X L J (Y) (c l X R J (Y)), the left (right) -closure in X, denotes the set of all xX for which there exists a sequence ( x m :mN) in Y which left (right) -converges to x.

  2. (B)

    Define C l L J (X)={Y 2 X :Y=c l X L J (Y)} (C l R J (X)={Y 2 X :Y=c l X R J (Y)}); that is, C l L J (X) (C l R J (X)) denotes the class of all nonempty left (right) -closed subsets of X.

Remark 6.1 If (X,P) is a left (right) -sequentially complete quasi-gauge space and a set YC l L J (X) (YC l R J (X)), then (Y,P) is a left (right) -sequentially complete quasi-gauge space.

7 Left (right) -admissible and left (right) partially -admissible set-valued maps

The following terminologies will be much used in the sequel.

Definition 7.1 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α :X×X[0,), αA, be a left (right) -family on X, and let Y 2 X .

  1. (A)

    We say that a set-valued map T:Y 2 X is left (right) -admissible in a point w 0 Y if for each sequence ( w m :m{0}N) satisfying the properties m { 0 } N { w m + 1 T( w m )Y} and

    α A { lim m sup n > m J α ( w m , w n ) = 0 } ( α A { lim m sup n > m J α ( w n , w m ) = 0 } ) ,

    there exists wX such that

    α A { lim m J α ( w , w m ) = 0 } ( α A { lim m J α ( w m , w ) = 0 } ) .

    We say that a set-valued map T:Y 2 X is left (right) -admissible in Y if T:Y 2 X is left (right) -admissible in each point w 0 Y.

  2. (B)

    We say that a set-valued map T:Y 2 X is left (right) partially -admissible in a point w 0 Y if for each sequence ( w m :m{0}N) satisfying the properties m { 0 } N { w m + 1 T( w m )Y} and

    α A { lim m sup n > m J α ( w m , w n ) = 0 } ( α A { lim m sup n > m J α ( w n , w m ) = 0 } ) ,

there exists wX such that

α A { lim m J α ( w , w m ) = lim m J α ( w m , w ) = 0 } .

We say that a set-valued map T:Y 2 X is left (right) partially -admissible in Y if T:Y 2 X is left (right) partially -admissible in each point w 0 Y.

Remark 7.1 Let (X,P) be a quasi-gauge space, and let the family J={ J α :αA} of maps J α :X×X[0,), αA, be a left (right) -family on X.

  1. (a)

    If (X,P) is a left (right) -sequentially complete quasi-gauge space, then a set-valued dynamic system (X,T), T:X 2 X , is left (right) -admissible on X.

  2. (b)

    If (X,P) is a left (right) -sequentially complete quasi-gauge space and is symmetric, i.e., α A u , v X { J α (u,v)= J α (v,u)}, then (X,T) is left (right) partially -admissible on X.

  3. (c)

    It is evident that each left (right) partially -admissible on X a set-valued dynamic system (X,T) is left (right) -admissible on X but the converse not necessarily holds.

8 Left (right) -quasi-closed maps

We can define the following generalizations of continuity.

Definition 8.1 Let (X,P) be a quasi-gauge space, let (X,T) be a set-valued dynamic system, T:X 2 X , and let sN. The map T [ s ] is said to be a left (right) -quasi-closed map on X if for every sequence ( x m :mN) in T [ s ] (X), left (right) -converging in X (thus S ( x m : m N ) L P ( S ( x m : m N ) R P )) and having subsequences ( v m :mN) and ( u m :mN) satisfying

m N { v m T [ s ] ( u m ) } ,

the following property holds: there exists x S ( x m : m N ) L P (x S ( x m : m N ) R P ) such that x T [ s ] (x) (x T [ s ] (x)).

Definition 8.2 Let (X,P) be a quasi-gauge space, let Y be a nonempty subset of X, and let T:Y 2 X be a set-valued map. The map T is said to be a left (right) -quasi-closed map on Y if for every sequence ( x m :mN) in T(Y), left (right) -converging in X (thus S ( x m : m N ) L P ( S ( x m : m N ) R P )) and having subsequences ( v m :mN) and ( u m :mN) satisfying

m N { v m T ( u m ) } ,

the following property holds: there exists x S ( x m : m N ) L P (x S ( x m : m N ) R P ) such that xT(x) (xT(x)).

9 Left (right) quasi-distances of Hausdorff type and three kinds of set-valued left (right) contractions of Nadler type

In not necessarily Hausdorff quasi-gauge spaces, we define the left (right) Hausdorff quasi-distances (Definition 9.1(A)) and the set-valued left (right) contractions of Nadler type (Definition 9.1(B)).

Definition 9.1 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, let η{1,2,3}, and let

α A u X V 2 X { J α ( u , V ) = inf { J α ( u , z ) : z V } J α ( V , u ) = inf { J α ( z , u ) : z V } } .
(9.1)
  1. (A)

    Define on 2 X the left (right) quasi-distance D η L J ={ D η ; α L J ,αA} ( D η R J ={ D η ; α R J ,αA}) of Hausdorff type, where D η ; α L J : 2 X × 2 X [0;], αA ( D η ; α R J : 2 X × 2 X [0;], αA) are defined as follows:

(A.1)

α A U , V 2 X { D 1 ; α L J (U,V)=max{ sup u U J α (u,V), sup v V J α (U,v)}},

α A U , V 2 X { D 2 ; α L J (U,V)=max{ sup u U J α (u,V), sup v V J α (v,U)}} and

α A U , V 2 X { D 3 ; α L J (U,V)= sup u U J α (u,V)} if J J ( X , P ) L ;

(A.2)

α A U , V 2 X { D 1 ; α R J (U,V)=max{ sup u U J α (u,V), sup v V J α (U,v)}},

α A U , V 2 X { D 2 ; α R J (U,V)=max{ sup u U J α (u,V), sup v V J α (v,U)}} and

α A U , V 2 X { D 3 ; α R J (U,V)= sup u U J α (u,V)} if J J ( X , P ) R .

  1. (B)

    Let λ= { λ α } α A [ 0 ; 1 ) A and let Y 2 X . We say that a set-valued map T:Y 2 X is left (right) ( D η L J ,λ)-contraction on Y (( D η R J ,λ)-contraction on Y) if:

(B.1) α A x , y Y { D η ; α L J (T(x),T(y)) λ α J α (x,y)} if J J ( X , P ) L ;

(B.2) α A x , y Y { D η ; α R J (T(x),T(y)) λ α J α (x,y)} if J J ( X , P ) R .

Remark 9.1 Let (X,P) be a quasi-gauge space, and let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X.

  1. (a)

    Generally, D η ; α L J ( D η ; α R J ) are not symmetric, i.e., D η ; α L J (U,V)= D η ; α L J (V,U) ( D η ; α R J (U,V)= D η ; α R J (V,U)) not necessarily hold. Moreover, D η L J (U,U)=0 ( D η R J (U,U)=0) not necessarily hold; see Remarks 12.1 and 12.3.

  2. (b)

    Each ( D η L J ,λ)-contraction on Y (( D η R J ,λ)-contraction on Y), η{1,2}, is ( D 3 L J ,λ)-contraction on Y (( D 3 R J ,λ)-contraction on Y) but the converse not necessarily holds.

10 Convergence, existence, fixed point, periodic point and localization results for left (right) set-valued contractions of Nadler type

We have the following theorem.

Theorem 10.1 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, and suppose that η{1,2,3}. Assume, moreover, that λ= { λ α } α A [ 0 ; 1 ) A and a set-valued dynamic system (X,T), T:X 2 X , satisfy the following:

  1. (i)

    T is ( D η L J ,λ)-contraction on X (T is ( D η R J ,λ)-contraction on X); and

  2. (ii)

    For every xX and for every γ= { γ α } α A ( 0 ; ) A , there exists yT(x) such that

    α A { J α ( x , y ) < J α ( x , T ( x ) ) + γ α }
    (10.1)
    ( α A { J α ( y , x ) < J α ( T ( x ) , x ) + γ α } ) .
    (10.2)
  1. (A)

    If (X,T) is left (right) -admissible in a point w 0 X, then there exist a dynamic process ( w m :m{0}N) of the system (X,T) starting at w 0 , a point wX and r= { r α } α A ( 0 ; ) A such that m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and ( w m :m{0}N) is left (right) -convergent to w.

If, moreover, (X,T) is left (right) partially -admissible in a point w 0 X, then the point w above satisfies w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

  1. (B)

    If (X,T) is left (right) -admissible in a point w 0 X and if, for some sN, T [ s ] is left (right) -quasi-closed on X, then Fix( T [ s ] ) and there exist a dynamic process ( w m :m{0}N) of the system (X,T) starting at w 0 , a point wFix( T [ s ] ) and r= { r α } α A ( 0 ; ) A such that m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and ( w m :m{0}N) is left (right) -convergent to w.

If, moreover, (X,T) is left (right) partially -admissible in a point w 0 X, then the point w above satisfies w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

Proof We prove Theorem 10.1 only in the case when is a left -family on X, (X,T) is left -admissible on X or left partially -admissible on X, and T [ s ] is left -quasi-closed map on X, respectively. We omit the proof in the case of ‘right’, which is based on an analogous technique.

Part 1. Assume that (X,T) is left -admissible in a point w 0 X.

By (9.1) and the fact that J α : X 2 [0;), αA, we choose

r= { r α } α A ( 0 ; ) A
(10.3)

such that

α A { J α ( w 0 , T ( w 0 ) ) < ( 1 λ α ) r α } .
(10.4)

Put

α A { γ α ( 0 ) = ( 1 λ α ) r α J α ( w 0 , T ( w 0 ) ) } .
(10.5)

In view of (10.3) and (10.4), this implies γ ( 0 ) = { γ α ( 0 ) } α A ( 0 ; ) A , and we apply (10.1) to find w 1 T( w 0 ) such that

α A { J α ( w 0 , w 1 ) < J α ( w 0 , T ( w 0 ) ) + γ α ( 0 ) } .
(10.6)

We see from (10.5) and (10.6) that

α A { J α ( w 0 , w 1 ) < ( 1 λ α ) r α } .
(10.7)

Observe that (10.7) implies w 1 B L J ( w 0 ,r).

Put now

α A { γ α ( 1 ) = λ α [ ( 1 λ α ) r α J α ( w 0 , w 1 ) ] } .
(10.8)

Then, in view of (10.7), we get γ ( 1 ) = { γ α ( 1 ) } α A ( 0 ; ) A , and applying again (10.1) we find w 2 T( w 1 ) such that

α A { J α ( w 1 , w 2 ) < J α ( w 1 , T ( w 1 ) ) + γ α ( 1 ) } .
(10.9)

Also note that

α A { J α ( w 1 , w 2 ) < λ α ( 1 λ α ) r α } .
(10.10)

Indeed, from (10.9), (9.1), Definition 9.1 and (10.8), we get

α A { J α ( w 1 , w 2 ) < J α ( w 1 , T ( w 1 ) ) + γ α ( 1 ) sup u T ( w 0 ) J α ( u , T ( w 1 ) ) + γ α ( 1 ) D η ; α L J ( T ( w 0 ) , T ( w 1 ) ) + γ α ( 1 ) λ α J α ( w 0 , w 1 ) + γ α ( 1 ) = λ α ( 1 λ α ) r α } , η { 1 , 2 , 3 } .

Thus (10.10) holds. Further, by (1), (10.7) and (10.10), we observe that

α A { J α ( w 0 , x 2 ) < ( 1 λ α ) r α ( 1 + λ α ) ( 1 λ α ) r α k = 0 λ α k = r α } .

Hence w 2 B L J ( w 0 ,r).

Proceeding as before, using Definition 9.1 and property (10.1), we get that there exists a sequence ( w m :m N ) in X satisfying

m N { w m + 1 T ( w m ) } .
(10.11)

For calculational purposes, upon letting m N { γ ( m ) = { γ α ( m ) } α A }, where

α A m N { γ α ( m ) = λ α [ λ α m 1 ( 1 λ α ) r α J α ( w m 1 , w m ) ] } ,

we observe that m N { γ ( m ) ( 0 ; ) A },

α A m N { J α ( w m , w m + 1 ) < J α ( w m , T ( w m ) ) + γ α ( m ) } , α A m N { J α ( w m , w m + 1 ) < λ α m ( 1 λ α ) r α }
(10.12)

and

α A m N { 0 } { J α ( w 0 , w m + 1 ) < ( 1 λ α ) r α k = 0 m λ α k < ( 1 λ α ) r α k = 0 λ α k = r α } .
(10.13)

We see from (10.13) that m N { w m B L J ( w 0 ,r)}.

Let now m>n. Using (1) and (10.12), we get

lim m sup n > m J α ( w m , w n ) lim m sup n > m j = m n 1 J α ( w j , w j + 1 ) ( 1 λ α ) r α lim m sup n > m j = m n 1 λ α j r α lim m λ α m .

This means that

w 0 X ( w m : m N ) m { 0 } N { w m + 1 T ( w m ) }
(10.14)

and

α A { lim m sup n > m J α ( w m , w n ) = 0 } .
(10.15)

Now, since (X,T) is left -admissible on X, by Definition 6.1(A), properties (10.14) and (10.15) imply that there exists wX such that

α A { lim m J α ( w , w m ) = 0 } .
(10.16)

Next, defining v m =w and u m = w m for mN, by (10.15) and (10.16) we see that conditions (3.1) and (3.3) hold for the sequences ( u m :m N ) and ( v m :m N ) in X. Consequently, by (J2) we get (3.5) which implies that

α A { lim m p α ( w , w m ) = lim m p α ( v m , u m ) = 0 }

and so, in particular, we see that w S ( w m : m N ) L P ={xX: lim m L P w m =x}.

Additionally, by (J1) and (10.13), we note that

α A m N { J α ( w 0 , w ) J α ( w 0 , w m ) + J α ( w m , w ) < r α + J α ( w m , w ) } .
(10.17)

Part 2. Assume that (X,T) is left -admissible in a point w 0 X and, for some sN, T [ s ] is left -quasi-closed on X.

By Part 1, S ( w m : m { 0 } N ) L P and since by (10.11), w ( m + 1 ) s T [ s ] ( w m s ) for m{0}N, thus defining ( x m = w m 1 + s :mN) we see that ( x m :mN) T [ s ] (X), S ( x m : m { 0 } N ) L P = S ( w m : m { 0 } N ) L P , the sequences ( v m = w ( m + 1 ) s :mN) T [ s ] (X) and ( u m = w m s :mN) T [ s ] (X) satisfy m N { v m T [ s ] ( u m )} and, as subsequences of ( x m :m{0}N), are left -converging to each point of the set S ( w m : m { 0 } N ) L P . Moreover, by Remark 5.1(a), S ( w m : m N ) L P S ( v m : m N ) L P and S ( w m : m N ) L P S ( u m : m N ) L P . By above, since T [ s ] is left -quasi-closed, we conclude that w S ( w m : m { 0 } N ) L P = S ( x m : m N ) L P {w T [ s ] (w)}.

Part 3. Assume that (X,T) is left partially -admissible in a point w 0 X.

Using Part 1, (10.14) and (10.15), by Definition 6.1(B), we have that there exists wX such that

α A { lim m J α ( w m , w ) = lim m J α ( w , w m ) = 0 } .
(10.18)

The consequence of (10.17) and (10.18) is w B L J ( w 0 ,r).

Part 4. The result now follows at once from Parts 1-3. □

Theorem 10.1 and its proof immediately yields the following theorem.

Theorem 10.2 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, and suppose that η{1,2,3}. Assume, moreover, that w 0 X, λ= { λ α } α A [ 0 ; 1 ) A , r= { r α } α A ( 0 ; ) A and a set-valued map

T: { w 0 } B L J ( w 0 , r ) 2 X ( T : { w 0 } B R J ( w 0 , r ) 2 X )

satisfy:

  1. (i)

    T is ( D η L J ,λ)-contraction on { w 0 } B L J ( w 0 ,r) (T is ( D η R J ,λ)-contraction on { w 0 } B R J ( w 0 ,r));

  2. (ii)

    α A { J α ( w 0 ,T( w 0 ))<(1 λ α ) r α } ( α A { J α (T( w 0 ), w 0 )<(1 λ α ) r α }); and

  3. (iii)

    for every x{ w 0 } B L J ( w 0 ,r) (x{ w 0 } B R J ( w 0 ,r)) and for every γ= { γ α } α A ( 0 ; ) A , there exists yT(x) such that

    α A { J α ( x , y ) < J α ( x , T ( x ) ) + γ α } ( α A { J α ( y , x ) < J α ( T ( x ) , x ) + γ α } ) .
  1. (A)

    If T is left (right) partially -admissible in w 0 , then there exist a dynamic process ( w m :m{0}N) of the system (X,T) starting at w 0 and a point w B L J ( w 0 ,r) (w B R J ( w 0 ,r)) such that m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and ( w m :m{0}N) is left (right) -convergent to w.

  2. (B)

    If T is left (right) partially -admissible in w 0 and if T is left (right) -quasi-closed on { w 0 } B L J ( w 0 ,r) (on { w 0 } B R J ( w 0 ,r)), then Fix(T) and there exist a dynamic process ( w m :m{0}N) of the system (X,T) starting at w 0 and a point wFix(T) such that m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}), ( w m :m{0}N) is left (right) -convergent to w and w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

11 Convergence, existence, periodic point, fixed point, localization and uniqueness results for single-valued left (right) contractions of Banach type

In this section we indicate how to extend the results of the preceding section to single-valued maps.

Definition 11.1 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, and let η{1,2}.

  1. (A)

    Define on X the left (right) distance D η L J ={ D η ; α L J : X 2 [0;),αA} ( D η R J ={ D η ; α R J : X 2 [0;),αA}) as follows:

(A.1) α A u , v X { D 1 ; α L J (u,v)=max{ J α (u,v), J α (v,u)}} and α A u , v X { D 2 ; α L J (u,v)= J α (u,v)} if J J ( X , P ) L ;

(A.2) α A u , v X { D 1 ; α R J (u,v)=max{ J α (u,v), J α (v,u)}} and α A u , v X { D 2 ; α R J (u,v)= J α (u,v)} if J J ( X , P ) R .

  1. (B)

    Let λ= { λ α } α A [ 0 ; 1 ) A and let Y 2 X . We say that a single-valued map T:YX is ( D η L J ,λ)-contraction on Y (( D η R J ,λ)-contraction on Y) if:

(B.1) α A x , y Y { D η ; α L J (T(x),T(y)) λ α J α (x,y)} if J J ( X , P ) L ;

(B.2) α A x , y Y { D η ; α R J (T(x),T(y)) λ α J α (x,y)} if J J ( X , P ) R .

As a consequence of Definition 11.1 and Theorems 10.1 and 10.2, we have the following results.

Theorem 11.1 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, and suppose that η{1,2}. Let λ= { λ α } α A [ 0 ; 1 ) A and let a single-valued dynamic system (X,T), T:XX, be ( D η L J ,λ)-contraction on X (( D η R J ,λ)-contraction on X).

  1. (A)

    If (X,T) is left (right) -admissible in a point w 0 X, then there exist a point wX and r= { r α } α A ( 0 ; ) A such that the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w and m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}).

If, moreover, (X,T) is left (right) partially -admissible in a point w 0 X, then the point w above satisfies w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

  1. (B)

    If (X,T) is left (right) -admissible in a point w 0 X and if, for some sN, T [ s ] is left (right) -quasi-closed on X, then Fix( T [ s ] ) and there exist a point wFix( T [ s ] ) and r= { r α } α A ( 0 ; ) A such that the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w, m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and

    α A v Fix ( T [ s ] ) { J α ( v , T ( v ) ) = J α ( T ( v ) , v ) = 0 } .
    (11.1)

If, moreover, (X,T) is left (right) partially -admissible in a point w 0 X, then the point w above satisfies w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

  1. (C)

    If (X,T) is left (right) -admissible in a point w 0 X, if, for some sN, T [ s ] is left (right) -quasi-closed on X and if (X,P) is a Hausdorff space, then there exists a point wX such that Fix( T [ s ] )=Fix(T)={w}, the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w, m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and

    α A { J α ( w , w ) = 0 } .
    (11.2)

If, moreover, (X,T) is left (right) partially -admissible in a point w 0 X, then the point w above satisfies w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

Proof We prove only (11.1) and (11.2) and only in the case when is a left -family on X, (X,T) is left -admissible in w 0 or left partially -admissible in w 0 , and T [ s ] is left -closed map on X, respectively. We omit the proof in the case of ‘right’, which is based on an analogous technique.

Part 1. Property (11.1) holds.

Indeed, first suppose that α 0 A v Fix ( T [ s ] ) { J α 0 (v,T(v))>0}. Of course, v= T [ 2 s ] (v), T(v)= T [ 2 s ] (T(v)) and, for η{1,2}, by Definition 11.1, 0 < J α 0 (v,T(v)) = J α 0 ( T [ 2 s ] (v), T [ 2 s ] (T(v))) D η ; α 0 L J ( T [ 2 s ] (v), T [ 2 s ] (T(v))) λ α 0 J α 0 ( T [ 2 s 1 ] (v), T [ 2 s 1 ] (T(v))) λ α 0 D η ; α 0 L J ( T [ 2 s 1 ] (v), T [ 2 s 1 ] (T(v))) λ α 0 2 J α 0 ( T [ 2 s 2 ] (v), T [ 2 s 2 ] (T(v))) λ α 0 2 s J α 0 (v,T(v)) < J α 0 (v,T(v)), which is impossible.

Suppose now that α 0 A v Fix ( T [ s ] ) { J α 0 (T(v),v)>0}. Then, by Definition 11.1, using the fact that v= T [ s ] (v)= T [ 2 s ] (v), we get, for η{1,2}, 0 < J α 0 (T(v),v) = J α 0 ( T [ s + 1 ] (v), T [ 2 s ] (v)) k = s + 1 2 s 1 J α 0 ( T [ k ] (v), T [ k + 1 ] (v)) k = s + 1 2 s 1 D η ; α 0 L J ( T [ k ] (v), T [ k + 1 ] (v)) k = s + 1 2 s 1 λ α 0 k J α 0 (v,T(v)) = 0, which is impossible.

Therefore, (11.1) holds.

Part 2. Property (11.2) holds.

If (X,P) is a Hausdorff space, then Remark 3.1(d) and property (11.1) imply v Fix ( T [ s ] ) {T(v)=v} and α A v Fix ( T [ s ] ) { J α (v,v) J α (v,T(v))+ J α (T(v),v)=0}. Therefore, Fix( T [ s ] )=Fix(T) and

v Fix ( T [ s ] ) = Fix ( T ) { J α ( v , v ) = 0 } .

Suppose now that u,wFix(T) and uw. Then, by Remark 3.1(d), α 0 A { J α 0 (u,w)>0 J α 0 (w,u)>0}. Of course, for η{1,2}, we then have α 0 A {[ J α 0 (u,w) > 0 J α 0 (u,w) = J α 0 (T(u),T(w)) D η ; α 0 L J (T(u),T(w)) λ α 0 J α 0 (u,w) < J α 0 (u,w)] [ J α 0 (w,u) > 0 J α 0 (w,u) = J α 0 (T(w),T(u)) D η ; α 0 L J (T(w),T(u)) λ α 0 J α 0 (w,u) < J α 0 (w,u)]}, which is impossible. This gives that Fix(T) is a singleton.

Therefore, (11.2) holds. □

Theorem 11.2 Let (X,P) be a quasi-gauge space, let the family J={ J α :αA} of maps J α : X 2 [0;), αA, be a left (right) -family on X, and suppose that η{1,2}. Let w 0 X, λ= { λ α } α A [ 0 ; 1 ) A , r= { r α } α A ( 0 ; ) A and a single-valued map T:{ w 0 } B L J ( w 0 ,r)X (T:{ w 0 } B R J ( w 0 ,r)X) be such that

T  is  ( D η L J , λ ) -contraction on  { w 0 } B L J ( w 0 , r ) ( T  is  ( D η R J , λ ) -contraction on  { w 0 } B R J ( w 0 , r ) )

and α A { J α ( w 0 ,T( w 0 ))<(1 λ α ) r α } ( α A { J α (T( w 0 ), w 0 )<(1 λ α ) r α }).

  1. (A)

    If T is left (right) partially -admissible in w 0 , then there exists a point wX such that the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w, m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}) and w B L J ( w 0 ,r) (w B R J ( w 0 ,r)).

  2. (B)

    If T is left (right) partially -admissible in w 0 and if T is left (right) -quasi-closed on B L J ( w 0 ,r) ( B R J ( w 0 ,r)), then Fix(T), and there exists a point wFix(T) such that the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w, m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}), w B L J ( w 0 ,r) (w B R J ( w 0 ,r)) and

    α A v Fix ( T ) { J α ( v , T ( v ) ) = J α ( T ( v ) , v ) = 0 } .
  3. (C)

    If T is left (right) partially -admissible in w 0 , if T is left (right) -quasi-closed on B L J ( w 0 ,r) ( B R J ( w 0 ,r)) and if (X,P) is a Hausdorff space, then there exists wX such that Fix(T)={w}, the sequence ( w m = T [ m ] ( w 0 ):m{0}N) is left (right) -convergent to w, m N { w m B L J ( w 0 ,r)} ( m N { w m B R J ( w 0 ,r)}), w B L J ( w 0 ,r) (w B R J ( w 0 ,r)) and

    α A { J α ( w , w ) = 0 } .

12 Examples illustrating Theorem 10.1 and comparison of Theorem 10.1 with Theorem 1.2 of Nadler

Example 12.1 Let (X,d), X=[0;6], be a metric space with a metric d: X 2 [0;) of the form d(x,y)=|xy|, x,yX, and let P={d}. Let T:X 2 X be of the form

T(x)= { [ 1 ; 2 ] for  x ( 0 ; 3 ) ( 3 ; 6 ) , [ 1 ; 2 ] [ 4 ; 5 ] for  x = 3 , [ 4 ; 5 ] for  x { 0 , 6 } , xX.
(12.1)

Let E=(0;3)(3;6) and let J={J}, where J is of the form

J(x,y)= { d ( x , y ) if  E { x , y } = { x , y } , 7 if  E { x , y } { x , y } , x,yX.
(12.2)

(I.1) (X,P) is a quasi-gauge space and (X,P) is left and right -sequentially complete.

(I.2) The property T:XC l L P (X)=C l R P (X) holds.

(I.3) J is symmetric and J={J} J ( X , P ) L J ( X , P ) R . See Example 4.1.

(I.4) The set-valued dynamic system (X,T) is a ( D 1 L J = D 1 R J ,λ=3/7)-contraction on X, i.e., x , y X { D 1 L J (T(x),T(y))(3/7)J(x,y)}, where

D 1 L J (U,V)= D 1 R J (U,V)=max { sup u U J ( u , V ) , sup v V J ( U , v ) } ,U,V 2 X .

Indeed, denoting D 1 L J = D 1 R J = D 1 , we see that this follows from (I.1)-(I.3) and from Cases I.4.1-I.4.6 below.

Case I.4.1. If x,y(0;3)(3;6), then x,yE and T(x)=T(y)=[1;2]E. Hence, u T ( x ) = [ 1 ; 2 ] {inf{J(u,v):vT(y)=[1;2]}=d(u,u)=0} and, consequently, D 1 (T(x),T(y))=0λJ(x,y).

Case I.4.2. If x(0;3)(3;6) and y=3, then xE, yE, J(x,y)=7, T(x)=[1;2]E, T(y)=[1;2][4;5]E, sup u T ( x ) J(u,T(y))=0 since u T ( x ) = [ 1 ; 2 ] {inf{J(u,v):vT(y)=[1;2][4;5]}=d(u,u)=0}, and sup v T ( y ) J(T(x),v)=3 since vT(y)=[1;2][4;5] implies

inf { J ( u , v ) : u T ( x ) = [ 1 ; 2 ] } = { d ( v , v ) = 0 if  v [ 1 ; 2 ] , d ( 2 , v ) = v 2 if  v [ 4 ; 5 ] .

Therefore, D 1 (T(x),T(y))=3=λJ(x,y).

Case I.4.3. If x(0;3)(3;6) and y{0,6}, then xE, yE, T(x)=[1;2]E, T(y)=[4;5]E and J(x,y)=7. We calculate: (a) If uT(x), then J(u,T(y))=d(u,[4;5])=4u and, consequently, sup{J(u,T(y)):uT(x)}=3; (b) If vT(y), then J(T(x),v)=d([1;2],v)=v2 and, consequently, sup{J(T(x),v):vT(y)}=3; (c) Inequality D 1 (T(x),T(y))=3=λ7=λJ(x,y) is a consequence of (a) and (b).

Case I.4.4. If x=3 and y{0,6}, then xE, yE, T(x)=[1;2][4;5]E, T(y)=[4;5]E and J(x,y)=7. We calculate: (a) If uT(x), then

J ( u , T ( y ) ) =d ( u , [ 4 ; 5 ] ) = { 4 u if  u [ 1 ; 2 ] , 0 if  u [ 4 ; 5 ] ,

and, consequently, sup{J(u,T(y)):uT(x)}=3; (b) If vT(y), then J(T(x),v)=d(T(x),v)=0; (c) The consequence of (a) and (b) is that D 1 (T(x),T(y))=3=λ7=λJ(x,y).

Case I.4.5. If x=y=3, then xE, yE, T(x)=T(y)=[1;2][4;5]E, J(u,T(y))=J(T(x),v)=0 for uT(x) and vT(y), J(x,y)=7 and D 1 (T(x),T(y))=0<λJ(x,y).

Case I.4.6. If x,y{0,6}, then xE, yE, T(x)=T(y)=[4;5]E, J(u,T(y))=J(T(x),v)=0 for uT(x) and vT(y), J(x,y)=7 and D 1 (T(x),T(y))=0<λJ(x,y).

(I.5) Property (10.1) holds, i.e., x X γ ( 0 ; ) y T x {J(x,y)<J(x,T(x))+γ}. Indeed, this follows from Cases I.5.1-I.5.4 below.

Case I.5.1. If x 0 {0,3,6} and y 0 T( x 0 )E, then, since T( x 0 )E, J( x 0 , y 0 )=J( x 0 ,T( x 0 ))=7. Hence, γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

Case I.5.2. If x 0 (0;1] and y 0 =1T( x 0 )=[1;2], then J( x 0 , y 0 )=J( x 0 ,T( x 0 ))=1 x 0 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

Case I.5.3. If x 0 (1;2] and y 0 = x 0 T( x 0 )=[1;2], then J( x 0 , y 0 )=J( x 0 ,T( x 0 ))=0 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

Case I.5.4. If x 0 (2;3)(3;6) and y 0 =2T( x 0 )=[1;2], then J( x 0 , y 0 )=J( x 0 ,T( x 0 ))= x 0 2 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

(I.6) The set-valued dynamic system (X,T) is partially -admissible in X. In fact, observing that T [ m ] (X)=[1;2]E for m2, it remains to verify that if w 0 X and ( w m :m{0}N) are such that m { 0 } N { w m + 1 T( w m )} and lim m sup n > m J( w m , w n )=0, then w [ 1 ; 2 ] X { lim m J( w m ,w)= lim m J(w, w m )=0}. One way to check this is as follows: We see that m 1 N m m 1 { w m [1;2]E} and, in view of (12.2), lim m sup n > m J( w m , w n )=0 implies lim m sup n > m d( w m , w n )=0. Moreover, [1;2]C l L P (X)=C l R P (X). From this information we deduce that w [ 1 ; 2 ] X { lim m d( w m ,w)= lim m J( w m ,w)= lim m J(w, w m )=0}.

(I.7) The set-valued dynamic system (X,T) is a left and right -quasi-closed map in X. Indeed, let ( x m :mN)T(X)=[1;2][4;5] be a left (thus also right) -converging sequence in X. Since T(X)C l L P (X)=C l R P (X), thus x T ( X ) { lim m d( x m ,x)=0}. Then we remark that the following two cases hold.

Case I.7.1. If x[1;2], then m 1 N m m 1 { x m [1;2]} and if ( v m :mN) and ( u m :mN) are subsequences of ( x m :mN) satisfying m N { v m T( u m )}, then we get m 2 N m m 2 { u m [1;2] v m T( u m )=[1;2]}. Moreover, xT(x).

Case I.7.2. Suppose now that x[4;5]. Then m 1 N m m 1 { x m [4;5]} and if ( v m :mN) and ( u m :mN) are subsequences of ( x m :mN) satisfying m N { v m T( u m )}, then we get m 2 N m m 2 { u m , v m [4;5] v m T( u m )=[1;2]}, which is impossible. Let us observe, additionally, that then also xT(x).

(I.8) All the assumptions of Theorem  10.1 are satisfied. This follows from (I.1)-(I.7).

We conclude that Fix(T)=[1;2] and one shows the following.

Claim I.8.1. If w 0 {0,3,6} and w[1;2] are arbitrary and fixed, then defining w m =w for mN we get that wT(w), m N { w m B L J ( w 0 ,7)} and lim m d( w m ,w)=0.

Claim I.8.2. If w 0 (0;2) and w[1;2] are arbitrary and fixed, then defining w m =w for mN we get that wT(w), m N { w m B L J ( w 0 ,|w w 0 |)} and lim m d( w m ,w)=0.

Claim I.8.3. If w 0 [2;3) and w[1;2) are arbitrary and fixed, then defining w m =w for mN we get that wT(w), m N { w m B L J ( w 0 , w 0 w)} and lim m d( w m ,w)=0.

Claim I.8.4. If w 0 (3;6) and w[1;2] are arbitrary and fixed, then defining w m =w for mN we get that wT(w), m N { w m B L J ( w 0 , w 0 w)} and lim m d( w m ,w)=0.

Remark 12.1 Let U={0,3,6}. By (12.2), 7= D 1 L J (U,U)0.

Example 12.2 Let (X,d) be a complete metric space where X=[0;6] and d: X 2 [0;) is of the form d(x,y)=|xy|, x,yX, and let (X,T) be defined by

T(x)= { [ 1 ; 2 ] for  x ( 0 ; 3 ) ( 3 ; 6 ) , [ 1 ; 2 ] [ 4 ; 5 ] for  x = 3 , [ 4 ; 5 ] for  x { 0 , 6 } , xX.

We see that, for each xX, T(x)C l L P (X)=C l R P (X) where P={d}. Moreover, Fix(T)=[1;2]. However, for each λ[0;1), condition (1.3) for (X,T) does not hold. We argue by contradiction and suppose that

λ [ 0 ; 1 ) x , y X { H d ( T ( x ) , T ( y ) ) λ d ( x , y ) } .

Consider then the case when x 0 =2 and y 0 =0. Then we deduce the following: (i) For uT( x 0 )=[1;2], we have d(u,T( y 0 ))=d(u,[4;5])=4u and sup{d(u,T( y 0 )):uT( x 0 )}=3; (ii) For vT( y 0 )=[4;5], we have d(v,T( x 0 ))=d(v,[1;2])=v2 and sup{d(v,T( x 0 )):vT( y 0 )}=3; (iii) Consequently,

λ [ 0 ; 1 ) { 3 = H d ( T ( x 0 ) , T ( y 0 ) ) = max { sup u T ( x 0 ) d ( u , T ( y 0 ) ) , sup v T ( y 0 ) d ( T ( x 0 ) , v ) } λ d ( x 0 , y 0 ) < d ( x 0 , y 0 ) = d ( 2 , 0 ) = 2 } ,

which is absurd.

Remark 12.2 Observe that (X,d) and (X,T) defined in Examples 12.1 and 12.2 are identical. However, Example 12.1 shows that we may apply Theorem 10.1 with defined by (12.2) and satisfying JP={d}, and Example 12.2 shows that we do not apply Theorem 1.2 of Nadler since (1.3) does not hold.

Example 12.3 Let X=[0;6] and let P={p} where p is a quasi-pseudometric on X defined by

p(x,y)= { 0 if  x y , 1 if  x < y .
(12.3)

Let E=[0;3)(3;6] and let J={J} where J is of the form

J(x,y)= { p ( x , y ) if  E { x , y } = { x , y } , 2 if  E { x , y } { x , y } .
(12.4)

Define (X,T) by

T(x)= { [ 4 ; 6 ] for  x [ 0 ; 3 ) ( 3 ; 6 ] , [ 5 ; 6 ] for  x = 3 .
(12.5)

(III.1) is not symmetric. In fact, by (12.3), J(0,4)=1 and J(4,0)=0.

(III.2) (X,P) is a quasi-gauge space and J={J} J ( X , P ) L J ( X , P ) R . See Example 4.1.

(III.3) The property T:XC l L P (X) holds. This follows from (12.3) and Definitions 6.1 and 5.1(C).

(III.4) The set-valued dynamic system (X,T) is a ( D 1 L J ,λ=1/2)-contraction on X, i.e., x , y X { D 1 L J (T(x),T(y))(1/2)J(x,y)}, where

D 1 L J (U,V)=max { sup u U J ( u , V ) , sup v V J ( U , v ) } ,U,V 2 X .

Indeed, denoting D 1 L J = D 1 , we see that this follows from (III.1)-(III.3) and from Cases III.4.1-III.4.3 below.

Case III.4.1. If x,y[0;3)(3;6], then x,yE, T(x)=T(y)=[4;6]=UE and, by (12.3), u U {inf{J(u,v):vU}=J(u,u)=p(u,u)=0}. Thus D 1 (T(x),T(y))=0λJ(x,y).

Case III.4.2. If x[0;3)(3;6] and y=3, then xE, yE, J(x,y)=2, T(x)=[4;6]=UE and T(y)=[5;6]=VE. Hence, by (12.3), uU implies

inf { J ( u , v ) = p ( u , v ) : v V } = { 1 whenever  u [ 4 ; 5 ) , 0 whenever  u [ 5 ; 6 ] .

On the other hand, vV implies inf{J(u,v)=p(u,v):uU}=0. Therefore, D 1 (T(x),T(y))=1=λJ(x,y).

Case III.4.3. If x=3 and y[0;3)(3;6], then xE, yE, J(x,y)=2, T(x)=[5;6]=UE and T(y)=[4;6]=VE. Consequently, by (12.3), uU implies inf{J(u,v)=p(u,v):vV}=0. Next, by (12.3), vV implies inf{J(u,v):uU}1. Therefore, D 1 (T(x),T(y))=1=λJ(x,y).

Case III.4.4. If x=y=3, then J(x,y)=2, T(x)=T(y)=[5;6]=UE and u U {inf{J(u,v)=p(u,v):vU}=p(u,u)=0}. Thus, D 1 (T(x),T(y))=0<λJ(x,y).

(III.5) Property (10.1) holds, i.e., x X γ ( 0 ; ) y T ( x ) {J(x,y)<J(x,T(x))+γ}. Indeed, this follows from Cases III.5.1-III.5.3 below.

Case III.5.1. If x 0 [0;3)(3;4) and y 0 =4T( x 0 )=[4;6], then J( x 0 , y 0 )=p( x 0 ,4)=1, J( x 0 ,T( x 0 ))=1 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

Case III.5.2. If x 0 [4;6] and y 0 =4T( x 0 )=[4;6], then J( x 0 , y 0 )=p( x 0 , y 0 )=0, J( x 0 ,T( x 0 ))=0 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

Case III.5.3. If x 0 =3 and y 0 T( x 0 )=[5;6], then J( x 0 , y 0 )=J( x 0 ,T( x 0 ))=2 and γ ( 0 ; ) {J( x 0 , y 0 )<J( x 0 ,T( x 0 ))+γ}.

(III.6) The set-valued dynamic system (X,T) is left -admissible in X. We verify that if w 0 X and ( w m :m{0}N) are arbitrary and fixed and such that

m { 0 } N { w m + 1 T ( w m ) }
(12.6)

and

lim m sup n > m J ( w m , w n ) =0,
(12.7)

then

lim m J ( w , w m ) =0where w=6.
(12.8)

In fact, first note that

T [ m ] (X)=[4;6]Efor m2.
(12.9)

Next we see that (12.7) is equivalent to ε > 0 m 0 N n > m m 0 {J( w m , w n )<ε} and so, in particular in view of (12.9), (12.3) and (12.4), this implies

0 < ε < 1 m 1 m 0 n > m m 1 { J ( w m , w n ) = p ( w m , w n ) = 0 < ε } .
(12.10)

Now in view of (12.9), (12.10), (12.3) and (12.4), we conclude that m m 1 { w m w m + 1 } and hence, since m {6 w m } and 6E, we must have lim m p(w, w m )=0 where w=6, and this implies (12.8). Therefore (X,T) is left -admissible in X.

(III.7) The set-valued dynamic system (X,T) is a left -quasi-closed map in X. Indeed, let ( x m :mN)T(X)=[4;6] be a left -converging sequence in X. Since [4;6]C l L P (X), thus x T ( X ) = [ 4 ; 6 ] { lim m p(x, x m )=0}. In other words, x T ( X ) = [ 4 ; 6 ] ε > 0 m 0 m m 0 {p(x, x m )<ε} and thus, by (12.4) and (12.3), we obtain x T ( X ) = [ 4 ; 6 ] 0 < ε < 1 m 1 m 0 m m 1 {p(x, x m )=0<ε} or, equivalently, x T ( X ) = [ 4 ; 6 ] m 1 m m 1 {x x m }. Of course, then also [x;6] S ( x m : m N ) L P . We remark that the considerations above show that if ( v m :mN) and ( u m :mN) are arbitrary and fixed subsequences of ( x m :mN) satisfying m N { v m T( u m )}, then m 1 m m 1 w [ x ; 6 ] { u m [4;6] v m T( u m )w u m w v m wT(w)}.

(III.8) For J={J} defined by (12.3) and (12.4), all the assumptions of Theorem  10.1 in the case of left are satisfied. This follows from (III.1)-(III.7).

We conclude that Fix(T)=[4;6], and we claim that if w 0 X, w 1 T( w 0 ), w 2 T( w 1 ) and x[4;6] are arbitrary and fixed, and m 3 { w m =x}, then the sequence ( w m :m{0}N) is a dynamic process of T starting at w 0 and left -converging to each point w[x;6] and these points w satisfy wT(w).

Remark 12.3 Let a quasi-gauge space (X,P) and J={J}-family be as in Example 12.3.

  1. (a)

    From Cases III.4.2 and III.4.3 it follows that 1= D 1 L J (U,V) D 1 L J (V,U)=0 for U=[4;6] and V=[5;6].

  2. (b)

    Observe that 2= D 1 L J (U,U)0 if U={3}.

Example 12.4 Let a quasi-pseudometric space (X,P), P={p}, and a set-valued dynamic system (X,T) be as in Example 12.3. Observe that λ [ 0 ; 1 ) x , y X { D 1 L P (T(x),T(y))λp(x,y)} does not hold; here D 1 L P (U,V)=max{ sup u U p(u,V), sup v V p(U,v)}, U,V 2 X . In fact, we argue by contradiction and suppose that the above condition holds. Then we remark that for x 0 =4 and y 0 =3, we have p( x 0 , y 0 )=0, T( x 0 )=[4;6] and T( y 0 )=[5;6]. Thus, for u=4T( x 0 ), we get inf{p(4,v):vT( y 0 )}=1. This shows that 1= D 1 L P (T( x 0 ),T( y 0 ))λp( x 0 , y 0 )=0, which is absurd.

Remark 12.4 Observe that (X,p) and (X,T) defined in Examples 12.3 and 12.4 are identical, note that we may apply Theorem 10.1 with defined by (12.3) and (12.4) and satisfying JP={p} and note, however, that we do not apply Theorem 10.1 with J=P={p}. Thus the existence of a -family such that JP is essential.

Example 12.5 Let X=[0;1] and let (X,d) be a metric space where d: X 2 [0;) is of the form

d(x,y)=|xy|,x,yX.
(12.11)

Defining the set

A={1/ 2 n :n N } ,
(12.12)

we consider two maps T i :X 2 X , i{1,2}, defined by:

T 1 (x)=(0;1)Afor xX,
(12.13)
T 2 (x)=Afor xX.
(12.14)

Observe that

i { 1 , 2 } λ [ 0 ; 1 ) x , y X { H d ( T i ( x ) , T i ( y ) ) = 0 λ d ( x , y ) } .
(12.15)

Remark 12.5 We claim that for (X,d) and for (X, T i ), i{1,2}, defined in Example 12.5, we do not use Theorem 1.2 of Nadler. Indeed, we note that (X,d) is complete, (12.15) holds, Fix( T 1 )=(0;1)A and Fix( T 2 )=A, whereas, for each xX and for each i{1,2}, T i (x) is not closed in (X,d).

Example 12.6 Let X=[0;1]. Define p: X 2 [0;) by

p(x,y)= { 0 if  x = y  or  A { x , y } = { x , y } , 1 if  x y  and  A { x , y } { x , y } ;
(12.16)

here A is defined by (12.12). Let (X, T i ), i=1,2, be as in (12.13) and (12.14).

(VI.1) The map p defined by (12.16) is quasi-pseudometric on X and (X,P), P={p}, is a quasi-gauge space. See [57], (VIII.1), p.23].

(VI.2) The space (X,P) is a left -sequentially complete. See [57], (IX.2), p.24].

(VI.3) For i{1,2}, (X, T i ) has the property T i :XC l L P (X)=C l R P (X). Indeed, let i{1,2}, let xX be an arbitrary and fixed point of X, and let ( x m :mN) be an arbitrary and fixed sequence in the set T i (x) which is left -convergent to each point of a nonempty set S ( x m : m N ) L P X. Thus we see that lim m p(w, x m )=0 if w S ( x m : m N ) L P and, by (12.16), we conclude that 0 < ε < 1 m 0 m m 0 {p(w, x m )=0<ε}.

As a consequence we have the following cases.

Case VI.3.1. If i=1, then ( x m :mN) T 1 (x)=(0;1)A and, by (12.16), m 1 m m 1 { x m =w} and S ( x m : m N ) L P ={w}(0;1)A= T 1 (x);

Case VI.3.2. If i=2, then ( x m :mN) T 2 (x)=A and, by (12.16), S ( x m : m N ) L P =A= T 2 (x); i.e., w A { lim m p(w, x m )=0}.

(VI.4) For i=1,2, the set-valued dynamic system (X, T i ) is left partially -admissible in X. In fact, observing that T 1 [ m ] (X)=(0;1)A and T 2 [ m ] (X)=A for mN, it remains to verify that if w 0 X and ( w m :m{0}N) are such that

m { 0 } N { w m + 1 T 1 ( w m ) ( 0 ; 1 ) A }
(12.17)

or

m { 0 } N { w m + 1 T 2 ( w m ) A }
(12.18)

and

lim m sup n > m p ( w m , w n ) =0,
(12.19)

then

w X { lim m p ( w , w m ) = lim m p ( w m , w ) = 0 } ;
(12.20)

here we remark that by (12.16) property (12.19) shows that

0 < ε < 1 m 1 m 0 n > m m 1 { p ( w m , w n ) = 0 < ε } .
(12.21)

One way to check this is as follows: If i=1, then by (12.16), (12.17) and (12.21), w ( 0 ; 1 ) A m 1 N m m 1 { w m =w} and lim m p(w, w m )=0. If i=2, then by (12.16), (12.18) and (12.21), we have w A { lim m p(w, w m )=0}. By symmetry of p, this shows that (12.20) holds.

(VI.5) Let i{1,2}. For each λ[0;1), the set-valued dynamic system (X, T i ) is a ( D 1 L P ,λ)-contraction on X. Indeed, we see that, for each x,yX,

u T 1 ( x ) = ( 0 ; 1 ) A { inf { p ( u , v ) : v T 1 ( y ) = ( 0 ; 1 ) A } = p ( u , u ) = 0 } , u T 2 ( x ) = A { inf { p ( u , v ) : v T 2 ( y ) = A } = p ( u , v ) = 0 } .

Therefore, i { 1 , 2 } λ [ 0 ; 1 ) x , y X { D 1 L P ( T i (x), T i (y))=0λp(x,y)}.

(VI.6) For i{1,2}, the set-valued dynamic system (X, T i ) is left -quasi-closed on X. Indeed, let i{1,2}. Let ( x m :mN) be an arbitrary and fixed sequence in T i (X), left -convergent to each point of a nonempty set S ( x m : m N ) L P X and having subsequences ( v m :mN) and ( u m :mN) satisfying m N { v m T i ( u m )}. Of course, S ( x m : m N ) L P S ( v m : m N ) L P and S ( x m : m N ) L P S ( u m : m N ) L P . Let now w S ( x m : m N ) L P be arbitrary and fixed. Since lim m p(w, x m )= lim m p(w, v m )= lim m p(w, u m )=0, thus, by (12.16),

0 < ε < 1 m 0 m m 0 { p ( w , x m ) = 0 < ε p ( w , v m ) = 0 < ε p ( w , u m ) = 0 < ε } .
(12.22)

As a consequence, we have the following cases.

Case VI.6.1. If i=1, then by (12.13), (12.16) and (12.21), m 0 m m 0 { x m = v m = u m =w}. Hence, w(0;1)A, S ( x m : m N ) L P = S ( v m : m N ) L P = S ( u m : m N ) L P ={w} and wT(w). This gives, by Section 8, that T 1 is left -quasi-closed on X.

Case VI.6.2. If i=2, then by (12.14), (12.16) and (12.21), m 0 m m 0 { x m , v m , u m A}. Hence, wA= S ( x m : m N ) L P = S ( v m : m N ) L P = S ( u m : m N ) L P and w T 2 (w). This gives, by Section 8, that T 2 is left -quasi-closed on X.

(VI.7) For each i{1,2}, property (10.1) holds, i.e.,

x X γ ( 0 ; ) y T i ( x ) { p ( x , y ) < p ( x , T i ( x ) ) + γ } .

Indeed, this follows from Cases VI.7.1 and VI.7.2 below.

Case VI.7.1. Let x 0 A.

If y 0 =2/3 T 1 ( x 0 )=(0;1)A, then p( x 0 , y 0 )=1, p( x 0 ,T( x 0 ))=1 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 , T 1 ( x 0 ))+γ}.

If y 0 T 2 ( x 0 )=A, then p( x 0 , y 0 )=0, p( x 0 , T 2 ( x 0 ))=0 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 , T 2 ( x 0 ))+γ};

Case VI.7.2. Let x 0 (0;1)A.

If y 0 = x 0 T 1 ( x 0 )=(0;1)A, then p( x 0 , y 0 )=1, p( x 0 , T 1 ( x 0 ))=1 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 , T 1 ( x 0 ))+γ}.

If y 0 T 2 ( x 0 )=A, then p( x 0 , y 0 )=1, p( x 0 , T 2 ( x 0 ))=1 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 , T 2 ( x 0 ))+γ}.

(VI.8) All the assumptions of Theorem 10.1(B) when s=1 are satisfied. This is proved in (VI.1)-(VI.7).

We conclude that Fix( T 1 )=(0;1)A and Fix( T 2 )=A, and one shows the following.

Claim VI.8.1. Let w 0 X. If w(0;1)A and w m + 1 T 1 ( w m ), m{0}N, satisfies m N { w m =w}, then the sequence ( w m :m{0}N) is left -convergent to w and w T 1 (w). Moreover, ( w m :mN) B L P ( w 0 ,1) and w, w 0 B L P ( w 0 ,1) whenever w 0 w, and, for each r(0;), ( w m :mN) B L P ( w 0 ,r) and w, w 0 B L P ( w 0 ,r) whenever w 0 =w;

Claim VI.8.2. Let w 0 X. If wA and w m + 1 T 2 ( w m ), m{0}N, satisfies m N { w m A}, then the sequence ( w m :m{0}N) is left -convergent to w and w T 2 (w). Moreover, ( w m :mN) B L P ( w 0 ,1) and w, w 0 B L P ( w 0 ,1) whenever w 0 XA, and, for each r(0;), ( w m :mN) B L P ( w 0 ,r) and w, w 0 B L P ( w 0 ,r) whenever w 0 A.

Remark 12.6 Let X=[0;1], let (X, T i ), i{1,2}, be defined by (12.13) and (12.14), let d be of the form (12.11) and let p be of the form (12.16). We point out some facts concerning Examples 12.5 and 12.6.

  1. (a)

    (X,P) is not Hausdorff. Indeed, if x,yA and xy, then p(x,y)=p(y,x)=0, and we notice that evidently (2.1) does not hold.

  2. (b)

    The basic idea of Example 12.6 is as follows. First, in Example 12.5, in the metric space (X,d), we showed that it is not possible to use the metric structure on X determined by d despite the fact that (12.15) and thus also (1.3) holds for (X, T i ), i{1,2}. Next, by a suitable choice of the not Hausdorff structure on X, defined by P={p}, we proved that for (X,P) and (X, T i ), i{1,2}, the assumptions of Theorem 10.1(B) when s=1 hold and we can then apply this theorem.

Example 12.7 Let X=[0;1] and let A and p: X 2 [0;) be defined by (12.12) and (12.16), respectively. For WA, W, WA, we define the map

T(x)= { W for  x X W , A W for  x W .
(12.23)

(VII.1) We claim that, for each λ[0;1), (X,T) is a ( D 1 L P ,λ)-contraction and ( D 1 R P ,λ)-contraction on X. In view of (12.16), this follows from the fact that λ [ 0 ; 1 ) x , y X { D 1 L P (T(x),T(y))= D 1 R P (T(x),T(y))λp(x,y)}. Indeed, by (12.23), xX implies T(x)A. Hence, by (12.16) we have that

x , y X { D 1 L P ( T ( x ) , T ( y ) ) = D 1 R P ( T ( x ) , T ( y ) ) = max { sup u T ( x ) A p ( u , T ( y ) ) , sup v T ( y ) A p ( T ( x ) , v ) } = 0 } .

(VII.2) The set-valued dynamic system (X,T) is left and right partially -admissible in X. In fact, since T [ m ] (X)=A for mN, thus if w 0 X and ( w m :m{0}N) are arbitrary and fixed and such that m { 0 } N { w m + 1 T( w m )}, then m { 0 } N { w m + 1 A} and lim m sup n > m p( w m , w n )=0 (thus also lim m sup n > m p( w n , w m )=0). Consequently, by (12.16), w A { lim m p(w, w m )= lim m p( w m ,w)=0}. By Definition 7.1(B), (X,T) is left and right partially -admissible in X.

(VII.3) The set-valued dynamic system (X, T [ 2 ] ),

T [ 2 ] (x)= { A W for  x X W , W for  x W ,

is left and right -quasi-closed on X. Indeed, let ( x m :mN) be an arbitrary and fixed sequence in T [ 2 ] (X)=A, left -convergent to each point w of a nonempty set S ( x m : m N ) L P and having subsequences ( v m :mN) and ( u m :mN) satisfying m N { v m T [ 2 ] ( u m )}. It follows from (12.16) that then w S ( x m : m N ) L P = S ( v m : m N ) L P = S ( u m : m N ) L P =A and w T [ 2 ] (w). Analogously, we prove that (X, T [ 2 ] ) is right -quasi-closed on X.

(VII.4) Properties (10.1) and (10.2) hold. Indeed, this follows from Cases VII.4.1-VII.4.3 below.

Case VII.4.1. If x 0 A and y 0 T( x 0 ), then T( x 0 )A, p( x 0 , y 0 )=0, p( x 0 ,T( x 0 ))=0 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 ,T( x 0 ))+γ};

Case VII.4.2. If x 0 XA and y 0 T( x 0 ), then T( x 0 )A, p( x 0 , y 0 )=1, p( x 0 ,T( x 0 ))=1 and γ ( 0 ; ) {p( x 0 , y 0 )<p( x 0 ,T( x 0 ))+γ}.

Case VII.4.3. Finally, p( x 0 , y 0 )=p( y 0 , x 0 ) and p( x 0 ,T( x 0 ))=p(T( x 0 ), x 0 ) follow from the fact that is symmetric.

(VII.5) All the assumptions of Theorem 10.1(B) when s=2 are satisfied. This is proved in (VII.1)-(VII.4).

We conclude that Fix(T)= and Fix( T [ 2 ] )=A, and one shows the following.

Claim VII.5.1. If w 0 A, wFix( T [ 2 ] ) and w m + 1 T( w m ), m{0}N, then wA, m N { w m A}, the sequence ( w m :m{0}N) is left and right -convergent to w, and, for each r(0;), ( w m :mN)B and w, w 0 B; here B= B L P ( w 0 ,r)= B R P ( w 0 ,r)

Claim VII.5.2. If w 0 XA, wFix( T [ 2 ] ) and w m + 1 T [ 2 ] ( w m ), m{0}N, then wA, m N { w m A}, the sequence ( w m :m{0}N) is left -convergent to w, ( w m :mN)B and w, w 0 B; here B= B L P ( w 0 ,1)= B R P ( w 0 ,1).

Remark 12.7 We point out some facts concerning Example 12.7.

  1. (a)

    (X,P) is not Hausdorff; see Remark 12.6(a).

  2. (b)

    Noting that is symmetric, we see that C l L P (X)=C l R P (X) holds.

  3. (c)

    The property T:XC l L P (X) does not hold. In fact, it is not hard to see that, for xXW, T(x)=Wc l X L J (T(x))=A and for xXW, T(x)=AWc l X L J (T(x))=A.

  4. (d)

    Fix(T)= and Fix( T [ 2 ] ).

References

  1. Banach S: Sur les opérations dans les ensembles abstraits et leurs applications aux équations intégrales. Fundam. Math. 1922, 3: 133–181.

    MATH  Google Scholar 

  2. Nadler SB: Multi-valued contraction mappings. Pac. J. Math. 1969, 30: 475–488. 10.2140/pjm.1969.30.475

    Article  MathSciNet  MATH  Google Scholar 

  3. Alemany S, Romaguera AS: On right K -sequentially complete quasi-metric spaces. Acta Math. Hung. 1997, 75: 267–278. 10.1023/A:1006559507624

    Article  MathSciNet  MATH  Google Scholar 

  4. Aubin JP, Frankowska H: Set-Valued Analysis. Birkhäuser, Boston; 1990.

    MATH  Google Scholar 

  5. Aubin JP, Siegel J: Fixed points and stationary points of dissipative multivalued maps. Proc. Am. Math. Soc. 1980, 78: 391–398. 10.1090/S0002-9939-1980-0553382-1

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. Benavides TD, Ramírez PL: Fixed point theorems for multivalued nonexpansive mappings satisfying inwardness conditions. J. Math. Anal. Appl. 2004, 291: 100–108. 10.1016/j.jmaa.2003.10.019

    Article  MathSciNet  MATH  Google Scholar 

  8. de Blasi FS, Myjak J, Reich S, Zaslawski AJ: Generic existence and approximation of fixed points for nonexpansive set-valued maps. Set-Valued Var. Anal. 2009, 17: 97–112. 10.1007/s11228-009-0104-5

    Article  MathSciNet  MATH  Google Scholar 

  9. Caristi J: Fixed point theorems for mappings satisfying inwardness conditions. Trans. Am. Math. Soc. 1976, 215: 241–251.

    Article  MathSciNet  MATH  Google Scholar 

  10. Caristi J, Kirk WA Lecture Notes in Math. 490. In Geometric Fixed Point Theory and Inwardness Conditions. Springer, Berlin; 1975:74–83.

    Google Scholar 

  11. Ćirić L: Multi-valued nonlinear contraction mappings. Nonlinear Anal. 2009, 71: 2716–2723. 10.1016/j.na.2009.01.116

    Article  MathSciNet  MATH  Google Scholar 

  12. Covitz H, Nadler SB: Multi-valued contraction mappings in generalized metric spaces. Isr. J. Math. 1970, 8: 5–11. 10.1007/BF02771543

    Article  MathSciNet  MATH  Google Scholar 

  13. Ekeland I: Remarques sur les problémes variationnels. I. C. R. Acad. Sci. Paris Sér. A-B 1972, 275: 1057–1059.

    MathSciNet  MATH  Google Scholar 

  14. Ekeland I: On the variational principle. J. Math. Anal. Appl. 1974, 47: 324–353. 10.1016/0022-247X(74)90025-0

    Article  MathSciNet  MATH  Google Scholar 

  15. Ekeland I: Nonconvex minimization problems. Bull. Am. Math. Soc. 1979, 1: 443–474. 10.1090/S0273-0979-1979-14595-6

    Article  MathSciNet  MATH  Google Scholar 

  16. Espínola R, Petruşel A: Existence and data dependence of fixed points for multivalued operators on gauge spaces. J. Math. Anal. Appl. 2005, 309: 420–432. 10.1016/j.jmaa.2004.07.006

    Article  MathSciNet  MATH  Google Scholar 

  17. Espínola R, Kirk WA: Set-valued contractions and fixed points. Nonlinear Anal. 2003, 54: 485–494. 10.1016/S0362-546X(03)00107-X

    Article  MathSciNet  MATH  Google Scholar 

  18. Feng Y, Liu S: Fixed point theorems for multi-valued contractive mappings and multi-valued Caristi type mappings. J. Math. Anal. Appl. 2006, 317: 103–112. 10.1016/j.jmaa.2005.12.004

    Article  MathSciNet  MATH  Google Scholar 

  19. Frigon M: Fixed point results for multivalued maps in metric spaces with generalized inwardness conditions. Fixed Point Theory Appl. 2010., 2010: Article ID 183217

    Google Scholar 

  20. Frigon M: Fixed point results for generalized contractions in gauge spaces with applications. Proc. Am. Math. Soc. 2000, 128: 2957–2965. 10.1090/S0002-9939-00-05838-X

    Article  MathSciNet  MATH  Google Scholar 

  21. Frigon M: Fixed point results for multivalued contractions on gauge spaces. Ser. Math. Anal. Appl. 4. In Set-Valued Mappings with Applications in Nonlinear Analysis. Taylor & Francis, London; 2002:175–181.

    Google Scholar 

  22. Frigon M: Fixed point and continuation results for contractions in metric and gauge spaces. Banach Cent. Publ. 2007, 77: 89–114.

    Article  MathSciNet  MATH  Google Scholar 

  23. Kada O, Suzuki T, Takahashi W: Nonconvex minimization theorems and fixed point theorems in complete metric spaces. Math. Jpn. 1996, 44: 381–391.

    MathSciNet  MATH  Google Scholar 

  24. Kirk WA: Fixed points of asymptotic contractions. J. Math. Anal. Appl. 2003, 277: 645–650. 10.1016/S0022-247X(02)00612-1

    Article  MathSciNet  MATH  Google Scholar 

  25. 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

    Article  MathSciNet  MATH  Google Scholar 

  26. Leader S, Hoyle SL: Contractive fixed points. Fundam. Math. 1975, 87: 93–108.

    MathSciNet  MATH  Google Scholar 

  27. Lin L-J, Du W-S: Ekeland’s variational principle, minimax theorems and existence of nonconvex equilibria in complete metric spaces. J. Math. Anal. Appl. 2006, 323: 360–370. 10.1016/j.jmaa.2005.10.005

    Article  MathSciNet  MATH  Google Scholar 

  28. Mizoguchi N, Takahashi W: Fixed point theorems for multivalued mappings on complete metric spaces. J. Math. Anal. Appl. 1989, 141: 177–188. 10.1016/0022-247X(89)90214-X

    Article  MathSciNet  MATH  Google Scholar 

  29. Nadler SB: Periodic points of multi-valued ε -contractive maps. Topol. Methods Nonlinear Anal. 2003, 22: 399–409.

    MathSciNet  MATH  Google Scholar 

  30. Pathak HK, Shahzad N: Fixed point results for set-valued contractions by altering distances in complete metric spaces. Nonlinear Anal. 2009, 70: 2634–2641. 10.1016/j.na.2008.03.050

    Article  MathSciNet  MATH  Google Scholar 

  31. Petruşel G: Fixed point results for multivalued contractions on ordered gauge spaces. Cent. Eur. J. Math. 2009, 7: 520–528. 10.2478/s11533-009-0027-2

    Article  MathSciNet  MATH  Google Scholar 

  32. Quantina K, Kamran T: Nadler’s type principle with hight order of convergence. Nonlinear Anal. 2008, 69: 4106–4120. 10.1016/j.na.2007.10.041

    Article  MathSciNet  MATH  Google Scholar 

  33. Reich S: Fixed points of contractive functions. Boll. Unione Mat. Ital. 1972, 5: 26–42.

    MathSciNet  MATH  Google Scholar 

  34. Reilly IL: A generalized contraction principle. Bull. Aust. Math. Soc. 1974, 10: 349–363.

    Article  MathSciNet  MATH  Google Scholar 

  35. Reilly IL, Subrahmanyam PV, Vamanamurthy MK: Cauchy sequences in quasi-pseudo-metric spaces. Monatshefte Math. 1982, 93: 127–140. 10.1007/BF01301400

    Article  MathSciNet  MATH  Google Scholar 

  36. Smithson RE: Fixed points for contractive multifunctions. Proc. Am. Math. Soc. 1971, 27: 192–194. 10.1090/S0002-9939-1971-0267564-4

    Article  MathSciNet  MATH  Google Scholar 

  37. Suzuki T: Generalized distance and existence theorems in complete metric spaces. J. Math. Anal. Appl. 2001, 253: 440–458. 10.1006/jmaa.2000.7151

    Article  MathSciNet  MATH  Google Scholar 

  38. Suzuki T: Several fixed point theorems concerning τ -distance. Fixed Point Theory Appl. 2004, 2004: 195–209.

    Article  MathSciNet  MATH  Google Scholar 

  39. Suzuki T: Several fixed point theorems in complete metric spaces. Yokohama Math. J. 1997, 44: 61–72.

    MathSciNet  MATH  Google Scholar 

  40. Suzuki T: Mizoguchi-Takahashi’s fixed point theorem is a real generalization of Nadler’s. J. Math. Anal. Appl. 2008, 340: 752–755. 10.1016/j.jmaa.2007.08.022

    Article  MathSciNet  MATH  Google Scholar 

  41. Suzuki T: Kannan mappings are contractive mappings in some sense. Comment. Math. 2005, 45: 43–56.

    MATH  Google Scholar 

  42. Tarafdar E, Yuan GX-Z: Set-valued contraction mapping principle. Appl. Math. Lett. 1995, 8: 79–81.

    Article  MathSciNet  MATH  Google Scholar 

  43. Takahashi W: Existence theorems generalizing fixed point theorems for multivalued mappings. Pitman Res. Notes Math. Ser. 252. In Fixed Point Theory and Applications. Edited by: Baillon JB, Théra M. Longman Sci. Tech., Harlow; 1991:397–406. (Marseille, 1989)

    Google Scholar 

  44. Tarafdar E: An approach to fixed-point theorems on uniform space. Trans. Am. Math. Soc. 1974, 191: 209–225.

    Article  MathSciNet  MATH  Google Scholar 

  45. Tataru D: Viscosity solutions of Hamilton-Jacobi equations with unbounded nonlinear terms. J. Math. Anal. Appl. 1992, 163: 345–392. 10.1016/0022-247X(92)90256-D

    Article  MathSciNet  MATH  Google Scholar 

  46. Vályi I: A general maximality principle and a fixed point theorem in uniform spaces. Period. Math. Hung. 1985, 16: 127–134. 10.1007/BF01857592

    Article  MATH  Google Scholar 

  47. Włodarczyk K, Plebaniak R: Maximality principle and general results of Ekeland and Caristi types without lower semicontinuity assumptions in cone uniform spaces with generalized pseudodistances. Fixed Point Theory Appl. 2010., 2010: Article ID 175453

    Google Scholar 

  48. Włodarczyk K, Plebaniak R: Periodic point, endpoint, and convergence theorems for dissipative set-valued dynamic systems with generalized pseudodistances in cone uniform and uniform spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 864536

    Google Scholar 

  49. Włodarczyk K, Plebaniak R, Obczyński C: Convergence theorems, best approximation and best proximity for set-valued dynamic systems of relatively quasi-asymptotic contractions in cone uniform spaces. Nonlinear Anal. 2010, 72: 794–805. 10.1016/j.na.2009.07.024

    Article  MathSciNet  MATH  Google Scholar 

  50. Włodarczyk K, Plebaniak R: Quasi-gauge spaces with generalized quasi-pseudodistances and periodic points of dissipative set-valued dynamic systems. Fixed Point Theory Appl. 2011., 2011: Article ID 712706

    Google Scholar 

  51. Włodarczyk K, Plebaniak R: Contractivity of Leader type and fixed points in uniform spaces with generalized pseudodistances. J. Math. Anal. Appl. 2012, 387: 533–541. 10.1016/j.jmaa.2011.09.006

    Article  MathSciNet  MATH  Google Scholar 

  52. Włodarczyk K, Plebaniak R: Generalized uniform spaces, uniformly locally contractive set-valued dynamic systems and fixed points. Fixed Point Theory Appl. 2012., 2012: Article ID 104

    Google Scholar 

  53. Włodarczyk K, Plebaniak R: Leader type contractions, periodic and fixed points and new completivity in quasi-gauge spaces with generalized quasi-pseudodistances. Topol. Appl. 2012, 159: 3504–3512. 10.1016/j.topol.2012.08.013

    Article  MathSciNet  MATH  Google Scholar 

  54. Włodarczyk K, Plebaniak R: Fixed points and endpoints of contractive set-valued maps in cone uniform spaces with generalized pseudodistances. Fixed Point Theory Appl. 2012., 2012: Article ID 176

    Google Scholar 

  55. Włodarczyk K, Plebaniak R: Asymmetric structures, discontinuous contractions and iterative approximation of fixed and periodic points. Fixed Point Theory Appl. 2013., 2013: Article ID 128

    Google Scholar 

  56. Włodarczyk K, Plebaniak R: Contractions of Banach, Tarafdar, Meir-Keeler, Ćirić-Jachymski-Matkowski and Suzuki types and fixed points in uniform spaces with generalized pseudodistances. J. Math. Anal. Appl. 2013, 404: 338–350. 10.1016/j.jmaa.2013.03.030

    Article  MathSciNet  MATH  Google Scholar 

  57. Włodarczyk K, Plebaniak R: New completeness and periodic points of discontinuous contractions of Banach-type in quasi-gauge spaces without Hausdorff property. Fixed Point Theory Appl. 2013., 2013: Article ID 289

    Google Scholar 

  58. Yuan GX-Z: KKM Theory and Applications in Nonlinear Analysis. Dekker, New York; 1999.

    MATH  Google Scholar 

  59. Zhong C-H, Zhu J, Zhao P-H: An extension of multi-valued contraction mappings and fixed points. Proc. Am. Math. Soc. 1999, 128: 2439–2444.

    Article  MathSciNet  MATH  Google Scholar 

  60. Aubin JP, Ekeland JI: Applied Nonlinear Analysis. Wiley, New York; 1984.

    MATH  Google Scholar 

  61. Dugundji J: Topology. Allyn & Bacon, Boston; 1966.

    MATH  Google Scholar 

  62. Reilly IL: Quasi-gauge spaces. J. Lond. Math. Soc. 1973, 6: 481–487.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kazimierz Włodarczyk.

Additional information

Competing interests

The author declares that he has no competing interests.

Rights and permissions

Open Access  This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Włodarczyk, K. Hausdorff quasi-distances, periodic and fixed points for Nadler type set-valued contractions in quasi-gauge spaces. Fixed Point Theory Appl 2014, 239 (2014). https://doi.org/10.1186/1687-1812-2014-239

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2014-239

Keywords