Skip to main content
The Scientific World Journal logoLink to The Scientific World Journal
. 2014 Mar 10;2014:169358. doi: 10.1155/2014/169358

Contractive Maps in Locally Transitive Relational Metric Spaces

Mihai Turinici 1,*
PMCID: PMC3967715  PMID: 24737960

Abstract

Some fixed point results are given for a class of Meir-Keeler contractive maps acting on metric spaces endowed with locally transitive relations. Technical connections with the related statements due to Berzig et al. (2014) are also being discussed.

1. Introduction

Let X be a nonempty set. Call the subset Y of X, almost-singleton (in short: asingleton), provided y 1, y 2Y implies y 1 = y 2 and singleton if, in addition, Y is nonempty; note that, in this case, Y = {y}, for some yX. Take a metric   d : X × XR +∶ = [0, [ over X, as well as a self-map T(X). (Here, for each couple A,  B of nonempty sets, (A, B) denotes the class of all functions from A to B; when A = B, we write (A) in place of (A, A)). Denote Fix⁡(T) = {xX; x = Tx}; each point of this set is referred to as fixed under T. Concerning the existence and uniqueness of such points, a basic result is the 1922 one due to Banach [1]. Call the self-map T, (d; α)-contractive (where α ≥ 0), if

  • (a01)

    d(Tx, Ty) ≤ αd(x, y), for all x, yX.

Theorem 1 —

Assume that T is (d; α)-contractive, for some α ∈ [0,1[. In addition, let X be d-complete. Then,

  1. Fix⁡(T) is a singleton, {z};

  2. Tnxdz as n, for each xX.

This result (referred to as: Banach's fixed point theorem) found some basic applications to the operator equations theory. As a consequence, a multitude of extensions for it were proposed. Here, we will be interested in the relational way of enlarging Theorem 1, based on contractive conditions like

  • (a02)

    F(d(Tx, Ty), d(x, y), d(x, Tx), d(y, Ty), d(x, Ty), d(y, Tx)) ≤ 0, for all x, yX with xℛy,

where F : R + 6R is a function, and is a relation over X. Note that, when is the trivial relation (i.e., = X × X), a large list of such contractive maps is provided in Rhoades [2]. Further, when is an order on X, a first result is the 1986 one obtained by Turinici [3], in the realm of ordered metrizable uniform spaces. Two decades after, this fixed point statement was rediscovered (in the ordered metrical setting) by Ran and Reurings [4]; see also Nieto and Rodríguez-López [5]; and, since then, the number of such results increased rapidly. On the other hand, when is an amorphous relation over X, an appropriate statement of this type is the 2012 one due to Samet and Turinici [6]. The “intermediary” particular case of being finitely transitive was recently obtained by Berzig and Karapınar [7], under a class of (αψ, βφ)-contractive conditions suggested by Popescu [8]. It is our aim in the following to give further extensions of these results, when

  1. the contractive conditions are taken after the model in Meir and Keeler [9];

  2. the finite transitivity of is being assured in a “local” way.

Further aspects will be delineated elsewhere.

2. Preliminaries

Throughout this exposition, the ambient axiomatic system is Zermelo-Fraenkel's (abbreviated ZF). In fact, the reduced system (ZF-AC + DC) will suffice; here, (AC) stands for the Axiom of Choice and (DC) for the Dependent Choice Principle. The notations and basic facts to be used in this reduced system are standard. Some important ones are described below.

(A) Let X be a nonempty set. By a relation over X, we mean any nonempty part X × X. For simplicity, we sometimes write (x, y) ∈ as xℛy. Note that may be regarded as a mapping between X and 𝒫(X) (= the class of all subsets in X). In fact, denote for xX: X(x, ) = {yX; xℛy} (the section of through x); then, the desired mapping representation is [(x) = X(x, ), xX].

Among the classes of relations to be used, the following ones (listed in an “increasing” scale) are important for us:

  • (P0)

    is amorphous; that is, it has no specific properties at all;

  • (P1)

    is an order; that is, it is reflexive [xℛx, ∀xX], transitive [xℛy and yℛz imply xℛz], and antisymmetric [xℛy and yℛx imply x = y];

  • (P2)

    is a quasiorder; that is, it is reflexive and transitive;

  • (P3)

    is transitive (see above).

A basic ordered structure is (N, ≤); here, N = {0,1,…} is the set of natural numbers and (≤) is defined as mn if and only if m + p = n, for some pN. For each nN(1, ≤), let N(n, >): = {0,…, n − 1} stand for the initial interval (in N) induced by n. Any set P with P ~ N (in the sense: there exists a bijection from P to N) will be referred to as effectively denumerable. In addition, given some natural number n ≥ 1, any set Q with Q ~ N(n, >) will be said to be n-finite; when n is generic here, we say that Q is finite. Finally, the (nonempty) set Y is called (at most) denumerable if and only if it is either effectively denumerable or finite.

Given the relations , 𝒮 over X, define their product   𝒮 as

  • (b01)

    (x, z) ∈ 𝒮 if there exists yX with (x, y) ∈ , (y, z) ∈ 𝒮.

This allows us to introduce the powers of a relation as

  • (b02)

    0 = , n+1 = n, nN.

(Here, = {(x, x); xX} is the identical relation over X). The following properties will be useful in the sequel:

m+n=mn,(m)n=mn,m,nN. (1)

Given kN(2, ≤), let us say that is k-transitive, if k; clearly, transitive is identical with 2-transitive. We may now complete the increasing scale above as

  • (P4)

    is finitely transitive; that is, is k-transitive for some k ≥ 2;

  • (P5)

    is locally finitely transitive; that is, for each (effectively) denumerable subset Y of X, there exists k = k(Y) ≥ 2, such that the restriction to Y of is k-transitive;

  • (P6)

    is trivial; that is, = X × X; hence, [xℛy, ∀x, yX].

Concerning these concepts, the following property will be useful. Call the sequence (z n; n ≥ 0) in X, -ascending, if z i ℛz i+1 for all i ≥ 0.

Lemma 2 —

Let the -ascending sequence (z n; n ≥ 0) in X and the natural number k ≥ 2 be such that

  • (b03)

    is k-transitive on Z : = {z n; n ≥ 0}.

Then, necessarily,

(r0):[(zi,zi+1+r(k1)),i0]. (2)

Proof —

We will use the induction with respect to r. First, by the choice of our sequence, (z i, z i+1) ∈ ; whence, the case r = 0 holds. Moreover, by definition, (z i, z i+k) ∈ k; and this, along with the k-transitive property, gives (z i, z i+k) ∈ ; hence, the case of r = 1 holds too. Suppose that this property holds for some r ≥ 1; we claim that it holds as well for r + 1. In fact, let i ≥ 0 be arbitrary fixed. Again by the choice of our sequence, (z i+1+r(k−1), z i+1+(r+1)(k−1)) ∈ k−1, so that, by the inductive hypothesis (and properties of relational product):

(zi,zi+1+(r+1)(k1))k1=k; (3)

and this, along with the k-transitive condition, gives (z i, z i+1+(r+1)(k−1)) ∈ . The proof is thereby complete.

(B) Let (X, d) be a metric space. We introduce a d-convergence and d-Cauchy structure on X as follows. By a sequence in X, we mean any mapping x : NX. For simplicity reasons, it will be useful to denote it as (x(n); n ≥ 0) or (x n; n ≥ 0); moreover, when no confusion can arise, we further simplify this notation as (x(n)) or (x n), respectively. Also, any sequence (y n : = x i(n); n ≥ 0) with i(n) → as n will be referred to as a subsequence of (x n; n ≥ 0). Given the sequence (x n) in X and the point xX, we say that (x n),  d-converges to x (written as: xndx) provided d(x n, x) → 0 as n; that is,

ε>0,i=i(ε):  ind(xn,x)<ε. (4)

The set of all such points x will be denoted lim⁡n(x n); note that it is an asingleton, because d is triangular symmetric; if lim⁡n(x n) is nonempty, then (x n) is called d-convergent. We stress that the introduced convergence concept (d) does match the standard requirements in Kasahara [10]. Further, call the sequence (x n),  d-Cauchy when d(x m, x n) → 0 as m, n, m < n; that is,

ε>0,j=j(ε):  jm<nd(xm,xn)<ε. (5)

As d is triangular symmetric, any d-convergent sequence is d-Cauchy too; but, the reciprocal is not in general true. Concerning this aspect, note that any d-Cauchy sequence (x n; n ≥ 0) is d-semi-Cauchy; that is,

d(xn,xn+1)0(hence,d(xn,xn+i)0,i1),as  n. (6)

But the reciprocal is not in general true.

The introduced concepts allow us to give a useful property.

Lemma —

The mapping (x, y) ↦ d(x, y) is d-Lipschitz, in the sense

|d(x,y)d(u,v)|d(x,u)+d(y,v),(x,y),(u,v)X×X. (7)

As a consequence, this map is d-continuous; that is,

xn  dx,yndyimplyd(xn,yn)d(x,y).     (8)

The proof is immediate, by the usual properties of the ambient metric d(·, ·); we do not give details.

(C) Let (X, d) be a metric space; and let X × X be a (nonempty) relation over X; the triple (X, d, ) will be referred to as a relational metric space. Further, take some T(X). Call the subset Y of X, -almost-singleton (in short: -asingleton) provided y 1, y 2Y, y 1 ℛy 2  ⇒  y 1 = y 2 and -singleton when, in addition, Y is nonempty. We have to determine circumstances under which Fix⁡(T) is nonempty; and, if this holds, to establish whether T is fix--asingleton (i.e., Fix⁡(T) is -asingleton) or, equivalently, T is fix--singleton (in the sense: Fix⁡(T) is -singleton); to do this, we start from the working hypotheses:

  • (b04)

    T is -semi-progressive: X(T, ): = {xX; x Tx} ≠ ;

  • (b05)

    T is -increasing: xℛy implies Tx Ty.

The basic directions under which the investigations be conducted are described by the list below, comparable with the one in Turinici [11]:

  • (2a)

    We say that T is a Picard operator (modulo (d, )) if, for each xX(T, ), (T n x; n ≥ 0) is d-convergent.

  • (2b)

    We say that T is a strong Picard operator (modulo (d, )) when, for each xX(T, ), (T n x; n ≥ 0) is d-convergent and lim⁡n(T n x) ∈ Fix⁡(T).

  • (2c)

    We say that T is a globally strong Picard operator (modulo (d, )) when it is a strong Picard operator (modulo (d, )) and T is fix--asingleton (hence, fix--singleton).

The sufficient (regularity) conditions for such properties are being founded on ascending orbital concepts (in short: (a-o)-concepts). Remember that the sequence (z n; n ≥ 0) in X is called -ascending, if z i ℛz i+1 for all i ≥ 0; further, let us say that (z n; n ≥ 0) is T-orbital, when it is a subsequence of (T n x; n ≥ 0), for some xX; the intersection of these notions is just the precise one.

  • (2d)

    Call X, (a-o, d)-complete, provided (for each (a-o)-sequence) d-Cauchy ⇒  d-convergent.

  • (2e)

    We say that T is (a-o, d)-continuous, if ((z n)=(a-o)-sequence and zndz) imply TzndTz.

  • (2f)

    Call , (a-o, d)-almost-self-closed, if: whenever the (a-o)-sequence (z n; n ≥ 0) in X and the point zX fulfill zndz, there exists a subsequence (w n : = z i(n); n ≥ 0) of (z n; n ≥ 0) with w n ℛz, for all n ≥ 0.

When the orbital properties are ignored, these conventions give us ascending notions (in short: a-notions). On the other hand, when the ascending properties are ignored, the same conventions give us orbital notions (in short: o-notions). The list of these is obtainable from the previous one; so, further details are not needed. Finally, when = X × X, the list of such notions is comparable with the one in Rus ([12], Ch 2, Section  2.2): because, in this case, X(T, ) = X.

3. Meir-Keeler Contractions

Let (X, d, ) be a relational metric space; and let T be a self-map of X, supposed to be -semi-progressive and -increasing. The basic directions and sufficient regularity conditions under which the problem of determining the fixed points of  T  is to be solved were already listed. As a completion of them, we must formulate the specific metrical contractive conditions upon our data. These, essentially, consist in a “relational” variant of the Meir-Keeler condition [9]. Assume that

  • (c01)

    is nonidentical: [~:= is nonempty].

Note that, by definition, the introduced relation writes

  • (c02)

    x~y if and only if [xℛy  and  xy];

so, ~ is irreflexive [x~x is false, for each xX]. Denote for x, yX

  •  (c03)

    A 1(x, y) = d(x, y), B 1(x, y) = diam⁡{x, Tx, y, Ty},

  • A 2(x, y) = (1/2)[d(x, Tx) + d(y, Ty)],

  • A 3(x, y) = max⁡{d(x, Tx), d(y, Ty)},

  • A 4(x, y) = (1/2)[d(x, Ty) + d(Tx, y)].

Then, let us introduce the functions

  •  (c04)

    B 2 = max⁡{A 1, A 2}, B 3 = max⁡{A 1, A 3}, B 4 = max⁡{A 1, A 4},

  • C 1 = max⁡{A 1, A 2, A 4}, C 2 = max⁡{A 1, A 3, A 4},

  • 𝒢 = {A 1, B 2, B 3, B 4, C 1, C 2}, 𝒢 1 = {A 1, B 2, B 4, C 1}, 𝒢 2 = {B 3, C 2}.

Note that, for each G𝒢, we have

A1(x,y)G(x,y)B1(x,y),x,yX. (9)

The former of these will be referred to as G is sufficient; note that, by the properties of d, we must have

x,yX,x~yG(x,y)>0. (10)

And the latter of these means that G is diameter bounded.

Given G𝒢, we say that T is Meir-Keeler  (d, ; G)-contractive, if

  • (c05)

    x~y implies d(Tx, Ty) < G(x, y), expressed as T is strictly (d, ; G)-nonexpansive;

  • (c06)

    for all ε > 0, ∃δ > 0: [x~y, ε < G(x, y) < ε + δ] ⇒  d(Tx, Ty) ≤ ε, expressed as T has the Meir-Keeler property (modulo (d, ; G)).

Note that, by the former of these, the Meir-Keeler property may be written as

  • (c07)

    for all ε > 0, ∃δ > 0: [x~y, G(x, y) < ε + δ] ⇒  d(Tx, Ty) ≤ ε.

In the following, two basic examples of such contractions will be given.

(A) Let (re)(R +) stand for the class of all φ(R +) with the (strong) regressive property: [φ(0) = 0; φ(t) < t, for all t > 0]. We say that φ(re)(R +) is Meir-Keeler admissible, if

  • (c08)

    for all γ > 0, ∃β∈]0, γ[, (∀t): γt < γ + βφ(t) ≤ γ; or, equivalently: for all γ > 0, ∃β∈]0, γ[, (∀t): 0 ≤ t < γ + βφ(t) ≤ γ.

Now, given G𝒢, φ(R +), call T,  (d, ; G, φ)-contractive, if

  • (c09)

    d(Tx, Ty) ≤ φ(G(x, y)), for all x, yX, x~y.

Lemma 4 —

Assume that T is (d, ; G, φ)-contractive, where φ(re)(R +) is Meir-Keeler admissible. Then, T is Meir-Keeler (d, ; G)-contractive.

Proof —

(i) Let x, yX be such that x~y. The contractive condition, and regressiveness of φ, yield d(Tx, Ty) < G(x, y), so that, T is strictly (d, ; G)-nonexpansive.

(ii) Let ε > 0 be arbitrary fixed; and δ∈]0, ε[ be the number assured by the Meir-Keeler admissible property of φ. Further, let x, yX be such that x~y and ε < G(x, y) < ε + δ. By the contractive condition and admissible property,

d(Tx,Ty)φ(G(x,y))ε, (11)

so that T has the Meir-Keeler property (modulo (d, ; G)).

Some important classes of such functions are given below.

  1. For any φ(re)(R +) and any sR + 0 : = ]0, [, put

    • (c10)
      Λ+ φ(s) = inf⁡ε>0Φ(s+)(ε), where Φ(s+)(ε) = sup⁡φ(]s, s + ε[);
    • (c11)
      Λ+ φ(s) = max⁡{φ(s), Λ+ φ(s)}.

By this very definition, we have the representation (for all sR + 0)

Λ+φ(s)=infε>0Φ[s+](ε),where  Φ[s+](ε)=supφ([s,s+ε[). (12)

From the regressive property of φ, these limit quantities are finite; precisely,

0φ(s)Λ+φ(s)s,sR+0. (13)

Call φ(re)(R +), Boyd-Wong admissible, if

  • (c12)

    Λ+ φ(s) < s (or, equivalently: Λ+ φ(s) < s), for all s > 0.

(This convention is related to the developments in Boyd and Wong [13]; we do not give details). In particular, φ(re)(R +) is Boyd-Wong admissible provided it is upper semicontinuous at the right on R + 0:

Λ+φ(s)=φ(s),(or,equivalently:  Λ+φ(s)φ(s)),sR+0. (14)

Note that this is fulfilled when φ is continuous at the right on R + 0; for, in such a case, Λ+ φ(s) = φ(s), for all sR + 0.

  • (II)

    Call φ(re)(R +), Matkowski admissible [14], provided

    • (c13)
      φ is increasing and φ n(t) → 0 as n, for all t > 0.

(Here, φ n stands for the nth iterate of φ). Note that the obtained class of functions is distinct from the above introduced one, as simple examples show.

Now, let us say that φ(re)(R +) is Boyd-Wong-Matkowski admissible (abbreviated: BWM-admissible) if it is either Boyd-Wong admissible or Matkowski admissible. The following auxiliary fact will be useful.

Lemma 5 —

Let φ(re)(R +) be a BWM-admissible function. Then, φ is Meir-Keeler admissible (see above).

Proof —

The former of these is an immediate consequence of definition. And the second one is to be found in Jachymski [15].

(B) Let us say that (ψ, φ) is a pair of weak generalized altering functions in (R +), if

  • (c14)

    ψ is increasing, and [φ(0) = 0; φ(ε) > ψ(ε) − ψ(ε − 0), for all ε > 0]

  • (c15)

    (for  all  ε > 0): limsup⁡n φ(t n) > ψ(ε + 0) − ψ(ε), whenever t nε + +.

Here, given the sequence (r n; n ≥ 0) in R and the point rR, we denoted

  • r nr+ (resp., r nr + +), if r nr and

  • r nr (resp., r n > r), for all n ≥ 0 large enough.

Given G𝒢 and the couple (ψ, φ) of functions in (R +), let us say that T is (d, ; G, (ψ, φ))-contractive, provided

  • (c16)

    ψ(d(Tx, Ty)) ≤ ψ(G(x, y)) − φ(G(x, y)), for all x, yX, x~y.

Lemma 6 —

Suppose that T is (d, ; G, (ψ, φ))-contractive, for a pair (ψ, φ) of weak generalized altering functions in (R +). Then, T is Meir-Keeler (d, ; G)-contractive (see above).

Proof —

(i) Let x, yX be such that x~y. Then (as G is sufficient), G(x, y) > 0, so that (by the choice of our pair), φ(G(x, y)) > 0; wherefrom ψ(d(Tx, Ty)) < ψ(G(x, y)). This via (ψ = increasing) yields d(Tx, Ty) < G(x, y), so that T is strictly (d, ; G)-nonexpansive.

(ii) Assume by contradiction that T does not have the Meir-Keeler property (modulo (d, ; G)); that is, for some ε > 0,

δ>0,(xδ,yδ)~:[ε<G(xδ,yδ)<ε+δ,d(Txδ,Tyδ)>ε]. (15)

Taking a zero converging sequence (δ n) in R + 0, we get a couple of sequences (x n; n ≥ 0) and (y n; n ≥ 0) in X, so as

(n):xn~yn,ε<G(xn,yn)<ε+δn,d(Txn,Tyn)>ε. (16)

By the contractive condition (and ψ = increasing), we get

ψ(ε)ψ(G(xn,yn))φ(G(xn,yn)),n; (17)

or, equivalently,

(0<)  φ(G(xn,yn))ψ(G(xn,yn))ψ(ε),n. (18)

By (16), G(x n, y n) → ε + +, so that passing to limsup⁡ as n,

limsupnφ(G(xn,yn))ψ(ε+0)ψ(ε). (19)

But, from the hypothesis about (ψ, φ), these relations are contradictory. This ends the argument.

4. Main Result

Let (X, d, ) be a relational metric space. Further, let T be a self-map of X, supposed to be -semi-progressive and -increasing. The basic directions and regularity conditions under which the problem of determining the fixed points of T is to be solved, were already listed; and the contractive type framework was settled. It remains now to precise the regularity conditions upon . Denote, for each xX(T, ),

spec(x)={iN(1,);xTix}(the  spectrum  of  x). (20)

Clearly, 1 ∈ spec(x), but the possibility of spec(x) = {1} cannot be removed. This fact remains valid even if xX(T, ) is orbital admissible, in the sense [ij implies T i xT j x], when the associated orbit T N x : = {T n x; n ≥ 0} is effectively denumerable. But for the developments below, it is necessary that these spectral subsets of N should have a finite Hausdorff-Pompeiu distance to N; hence, in particular, these must be infinite. Precisely, given k ≥ 1, let us say that is k-semirecurrent at the orbital admissible xX(T, ), if

  • for each nN(1, ≤), there exists q ∈ spec(x) such that qn < q + k.

A global version of this convention is the following: call , finitely semirecurrent if, for each orbital admissible xX(T, ), there exists k(x) ∈ N(1, ≤), such that is k(x)-semirecurrent at x.

Assume in the following that

  • (d01)

    is finitely semirecurrent and nonidentical.

Our main result in this exposition is the following.

Theorem 7 —

Assume that T is Meir-Keeler (d, ; G)-contractive, for some G𝒢. In addition, let X be (a-o,  d)-complete; and one of the following conditions holds:

  1. T is (a-o,  d)-continuous;

  2. is (a-o,  d)-almost-self-closed and G𝒢 1;

  3. is (a-o,  d)-almost-self-closed and T is (d, ; G, φ)-contractive, for a certain Meir-Keeler admissible function φ(re)(R +);

  4. is (a-o,  d)-almost-self-closed and T is (d, ; G, (ψ, φ))-contractive, for a certain pair (ψ, φ) of weak generalized altering functions in (R +).

Then T is a globally strong Picard operator (modulo (d, )).

Proof —

First, we check the fix--asingleton property. Let z 1, z 2 ∈ Fix⁡(T) be such that z 1 ℛz 2; and assume by contradiction that z 1z 2; whence z1~z2. From the very definitions above,

A1(z1,z2)=A4(z2,z2)=d(z1,z2),A2(z1,z2)=A3(z2,z2)=0; (21)

whence G(z 1, z 2) = d(z 1, z 2). This, via T being strictly (d, ; G)-nonexpansive, yields an evaluation like

d(z1,z2)=d(Tz1,Tz2)<G(z1,z2); (22)

which is contradictory; hence the claim follows. It remains now to establish the strong Picard property (modulo (d, )). The argument will be divided into several steps.

Part 1. We firstly assert that

G(x,Tx)=d(x,Tx),whenever  x~Tx. (23)

Let xX be such that x~Tx. As T is strictly (d, ; G)-nonexpansive, one has d(Tx, T 2 x) < G(x, Tx). On the other hand,

A4(x,Tx)=(12)d(x,T2x)(12)[d(x,Tx)+d(Tx,T2x)]=A2(x,Tx)max{d(x,Tx),d(Tx,T2x)}=A3(x,Tx). (24)

This, along with

d(Tx,T2x)<A3(x,Tx)d(Tx,T2x)<d(x,Tx)A3(x,Tx)=d(x,Tx), (25)

gives the desired fact.

Part 2. Take some x 0X; and put (x n = T n x 0; n ≥ 0). If x n = x n+1 for some n ≥ 0, we are done, so, without loss, one may assume that, for each n ≥ 0,

  • (d02)

    x nx n+1; hence, xn~xn+1, ρ n : = d(x n, x n+1) > 0.

From the preceding part, we derive

ρn+1=d(Txn,Txn+1)<G(xn,xn+1)=ρn,n, (26)

so that the sequence (ρ n; n ≥ 0) is strictly descending. As a consequence, ρ : = lim⁡n ρ n exists as an element of R +. Assume by contradiction that ρ > 0; and let δ > 0 be the number given by the Meir-Keeler (d, ; G)-contractive condition upon T. By definition, there exists a rank n(δ) such that nn(δ) implies ρ < ρ n < ρ + δ; hence (by a previous representation) ρ < G(x n, x n+1) = ρ n < ρ + δ. This, by the Meir-Keeler contractive condition we just quoted, yields (for the same n), ρ n+1 = d(Tx n, Tx n+1) ≤ ρ; contradiction. Hence, ρ = 0, so that

ρn=d(xn,xn+1)=d(xn,Txn)0,as  n; (27)

that is, (see above): (x n; n ≥ 0) is d-semi-Cauchy.

Part 3. Suppose that

  • (d03)

    there exist i, jN such that i < j, x i = x j.

Denoting p = ji, we thus have p > 0 and x i = x i+p, so that

xi=xi+np,xi+1=xi+np+1,n0.     (28)

By the introduced notations, ρ i = ρ i+np, for all n ≥ 0. This, along with ρ i+np → 0 as n, yields ρ i = 0, in contradiction with the initial choice of (ρ n; n ≥ 0). Hence, our working hypothesis cannot hold; wherefrom

i,jN:  ijimplies  xi  xj.     (29)

Part 4. As a consequence of this, the map ix i : = T i x 0 is injective; hence, x 0 is orbital admissible. Let k : = k(x 0) ≥ 1 be the semirecurrence constant of at x 0 (assured by the choice of this relation). Further, let ε > 0 be arbitrary fixed; and δ > 0 be the number associated by the Meir-Keeler (d, ; G)-contractive property; without loss, one may assume that δ < ε. By the d-semi-Cauchy property and triangular inequality, there exists a rank n(δ) ≥ 0, such that

(nn(δ)):d(xn,xn+1)<δ4k,whence  d(xn,xn+h)<hδ4kδ2,h{1,,2k}. (30)

We claim that the following relation holds:

(s1):[d(xn,xn+s)<ε+δ2,nn(δ)]; (31)

wherefrom, (x n; n ≥ 0) is d-Cauchy. To do this, an induction argument upon s ≥ 1 will be used. The case s ∈ {1,…, 2k} is evident, by the preceding evaluation. Assume that it holds for all s ∈ {1,…, p}, where p ≥ 2k; we must establish its validity for s = p + 1. As is k-semirecurrent at x 0, there exists q ∈ spec(x 0) such that qp < q + k; note that the former of these yields (from the -increasing property of T), xn~xn+q. Now, by the inductive hypothesis and (30),

d(xn,xn+q),d(xn+1,xn+q),d(xn+1,xn+q+1)<ε+δ2<ε+δ,d(xn,xn+1),d(xn+q,xn+q+1)<δ4k<δ<ε+δ. (32)

This, along with the triangular inequality, gives us

d(xn,xn+q+1)d(xn,xn+q)+d(xn+q,xn+q+1)<ε+δ2+δ4k<ε+δ; (33)

wherefrom B 1(x n, x n+q) < ε + δ, so that (by the diameter boundedness property), (0<)  G(x n, x n+q) < ε + δ. Taking the Meir-Keeler (d, ; G)-contractive assumption imposed upon T into account gives

d(xn+1,xn+q+1)=d(Txn,Txn+q)ε, (34)

so that by the triangular inequality (and (30) again),

d(xn,xn+p+1)d(xn,xn+1)+d(xn+1,xn+q+1)+d(xn+q+1,xn+p+1)<ε+δ4k+kδ4kε+δ4+δ4=ε+δ2; (35)

and our claim follows.

Part 5. As X is (a-o,  d)-complete, xndz, for some (uniquely determined) zX. If there exists a sequence of ranks (i(n); n ≥ 0) with [i(n) → as n] such that x i(n) = z (hence, x i(n)+1 = Tz) for all n, then, as (x i(n)+1; n ≥ 0) is a subsequence of (x n; n ≥ 0), one gets z = Tz. So, in the following, we may assume that the opposite alternative is true:

  • (d04)

    h ≥ 0: nh  ⇒  x nz.

There are several cases to discuss.

Case  5a. Suppose that T is (a-o,  d)-continuous. Then yn:=TxndTz as n. On the other hand, (y n = x n+1; n ≥ 0) is a subsequence of (x n); whence yndz; and this yields (as d is sufficient), z = Tz.

Case  5b. Suppose that is (a-o,  d)-almost-self-closed. Put, for simplicity reasons, b : = d(z, Tz). By definition, there exists a subsequence (u n : = x i(n); n ≥ 0) of (x n; n ≥ 0), such that u n ℛz, for all n. Note that, as lim⁡ni(n) = , one may arrange for i(n) ≥ n, for all n, so that, from (d04),

nh:[i(n)h;  whence  (see  above),un~z]. (36)

This, along with (Tu n = x i(n)+1; n ≥ 0) being as well a subsequence of (x n; n ≥ 0), gives (via (27) and Lemma 3)

A1(un,z)=d(un,z)0,d(Tun,z)0,d(un,Tun)0,d(un,Tz)b,d(Tun,Tz)b; (37)

whence (by definition)

A2(un,z),A4(un,z)b2,A3(un,z),B1(un,z)b. (38)

We now show that the assumption zTz (i.e., b > 0) yields a contradiction. Two alternatives must be treated.

Alter 1. Suppose that G𝒢 1. By the Meir-Keeler contractive condition,

d(Tun,Tz)<G(un,z)B1(un,z),nh; (39)

so that, combining with the preceding relations, G(u n, z) → b. This, along with (37) + (38), is impossible for any G𝒢 1; whence, z = Tz.

Alter 2. Suppose that G𝒢 2. The above convergence properties of (u n; n ≥ 0) tell us that, for a certain rank n(b) ≥ h, we must have

d(un,Tun),d(un,z),d(Tun,z)<b2,nn(b). (40)

This, by the d-Lipschitz property of d(·, ·), gives

|d(un,Tz)b|d(un,z)<b2,nn(b), (41)

wherefrom, b/2 < d(u n, Tz) < 3b/2,  ∀nn(b). Combining these yields

G(un,z)=b,nn(b),G𝒢2. (42)

Two subcases are now under discussion.

Alter 2a. Suppose that T is (d, ; G, φ)-contractive, for a certain Meir-Keeler admissible function φ(re)(R +). (The case G𝒢 1 was already clarified in a preceding step.) By (42) and this contractive property,

d(Tun,Tz)φ(b),nn(b). (43)

Passing to limit gives (by (37) above), bφ(b); contradiction; hence, z = Tz.

Alter 2b. Suppose that T is (d, ; G, (ψ, φ))-contractive, for a certain pair (ψ, φ) of weak generalized altering functions in (R +). (As before, the case G𝒢 1 is clear, by a preceding step.) From this contractive condition,

ψ(d(Tun,Tz))ψ(G(un,z))φ(G(un,z)),nn(b); (44)

or, equivalently (combining with (42) above),

0<φ(b)ψ(b)ψ(d(Tun,Tz)),nn(b). (45)

Note that, as a consequence, d(Tu n, Tz) < b, for all nn(b). Passing to limit as n and taking (37) into account, yields φ(b) ≤ ψ(b) − ψ(b − 0). This, however, contradicts the choice of (ψ, φ), so that z = Tz. The proof is complete.

In particular, when is transitive, this result is comparable with the one in Turinici [11]. Note that further extensions of these facts are possible, in the realm of triangular symmetric spaces, taken as in Hicks and Rhoades [16]; or, in the setting of partial metric spaces, introduced under the lines in Matthews [17]; we will discuss them elsewhere.

5. Further Aspects

Let in the following (X, d, ) be a relational metric space; and let T be a self-map of X. Technically speaking, Theorem 7 that we just exposed consists of three substatements; according to the alternatives of our main result we already listed. For both practical and theoretical reasons, it would be useful to evidentiate them; further aspects involving the obtained facts are also discussed.

Before doing this, let us remark that the condition

  • (e01)

    is locally finitely transitive and nonidentical

appears as a particular case of (d01). On the other hand, (d01) is not deductible from (e01). In fact, (d01) has nothing to do with the points of

  • (e02)

    X c(T, ) : = XX(T, ) = {xX; (x, Tx) ∉ }.

So, even if the restriction of to X c(T, ) is arbitrarily taken, (d01) may hold. On the other hand, (e01) cannot hold whenever X c(T, ) admits a denumerable subset Y such that the restriction of to Y is not finitely transitive; and this proves our assertion.

We may now pass to the particular cases of Theorem 7 with practical interest.

Case 1 —

As a direct consequence of Theorem 7, we get the following.

Theorem 8 —

Assume that T is -semiprogressive, -increasing, and Meir-Keeler (d, ; G)-contractive, for some G𝒢. In addition, let be finitely semirecurrent nonidentical,  X be (a-o,  d)-complete, and one of the conditions below holds:

  • (i1)

    T is (a-o,  d)-continuous;

  • (i2)

    is (a-o,  d)-almost-self-closed and G𝒢 1 : = {A 1, B 2, B 4, C 1}.

Then T is a globally strong Picard operator (modulo (d, )).

The following particular cases of this result are to be noted.

  • (1-1)

    Let σ(·) be a function in (X × X, R +); and 𝒮 denote the associated relation: [x𝒮y if and only if σ(x, y) ≥ 1]. Then, if we take : = 𝒮 and G = A 1, the alternative (i1) of Theorem 8 includes the related statement in Berzig and Rus [18]. By the previous remark, this inclusion is—at least from a technical viewpoint—effective, but, from a logical perspective, it is possible that the converse inclusion be also true. Finally, the alternative (i2) of Theorem 8 seems to be new.

  • (1-2)

    Suppose that = X × X (i.e., is the trivial relation over X). Then, Theorem 8 is comparable with the main results in Włodarczyk and Plebaniak [1922], based on contractive type conditions involving generalized pseudodistances. However, none of these is reducible to the remaining ones; we do not give details.

Case 2 —

As another consequence of Theorem 7, we have the following statement (with practical value).

Theorem 9 —

Assume that T is -semiprogressive, -increasing, and (d, ; G, φ)-contractive, for some G𝒢 and a certain Meir-Keeler admissible function φ(re)(R +). In addition, let be finitely semirecurrent nonidentical,  X be (a-o,  d)-complete, and one of the conditions below holds:

  • (j1)

    T is (a-o,  d)-continuous;

  • (j2)

    is (a-o,  d)-almost-self-closed.

Then T is a globally strong Picard operator (modulo (d, )).

The following particular cases of this result are to be noted.

  • (2-1)

    Suppose that = X × X (= the trivial relation over X) and G = A 1. Then, Theorem 9 is comparable with the main results in Włodarczyk et al. [23, 24], based on contractive type conditions like

    • (e03)
      diam⁡(T(Y)) ≤ φ(diam⁡(Y)), for all Y ∈ CB(X).

(Here, CB(X) is the class of all (nonempty) closed bounded subsets of X.) Clearly, this condition is stronger than the one we already used in Theorem 9. On the other hand, (e03) is written in terms of generalized pseudodistances. Hence, direct inclusions between these results are not in general available; we do not give details.

  • (2-2)

    Suppose that = X × X; and φ(re)(R +) is BWM-admissible (i.e., it is either Boyd-Wong admissible or Matkowski admissible). Then, if G = A 1, Theorem 9 includes the Boyd-Wong result [13] when φ is Boyd-Wong admissible; and, respectively, the Matkowski's result [14] when φ is Matkowski admissible. Moreover, when G = C 2, Theorem 9 includes the result in Leader [25].

  • (2-3)

    Suppose that is an order on X. Then, Theorem 9 includes the results in Agarwal et al. [26]; see also O'Regan and Petruşel [27].

Case 3 —

As a final consequence of Theorem 7, we have

Theorem 10 —

Assume that the self-map T is -semiprogressive, -increasing, and (d, ; G, (ψ, φ))-contractive, for a certain G𝒢 and some pair (ψ, φ) of generalized altering functions in (R +). In addition, let be finitely semirecurrent nonidentical,  X be (a-o,  d)-complete, and one of the conditions below holds:

  • (k1)

    T is (a-o,  d)-continuous;

  • (k2)

    is (a-o,  d)-almost-self-closed.

Then T is a globally strong Picard operator (modulo (d, )).

The following particular cases of this result are to be noted.

  • (3-1)
    Let α(·),  β(·) be a couple of functions in (X × X, R +); and 𝒜,   stand for the associated relations:
    x𝒜yiff  α(x,y)1;xyiff  β(x,y)1. (46)

Then, if we take : = 𝒜 and G𝒢, this result includes (cf. Lemma  1) the one in Berzig et al. [28], based on global contractive conditions like

ψ(d(Tx,Ty))α(x,y)ψ(d(x,y))β(x,y)φ(d(x,y)),x,yX; (47)

referred to as T is (αψ, βφ)-contractive. In particular, when G = A 1, this last result reduces to the one in Berzig and Karapınar [7]; which, in turn, extends the one due to Samet et al. [29]; hence, so does Theorem 10 above.

(3-2) Let (Y, d) be a metric space; and T be a self-map of Y. Given p ≥ 2, let {A 1,…, A p} be a finite system of closed subsets of Y with

  • (e04)

    T(A i)⊆A i+1, for all i ∈ {1,…, p} (where A p+1 = A 1).

Define a relation over Y as

  • (e05)

    = (A 1 × A 2)∪⋯∪(A p × A p+1);

then, put X = A 1 ∪ ⋯∪A p. Clearly, T is a self-map of X; and the relation is p-semirecurrent at each orbital admissible point of X(T, ). The corresponding version of Theorem 10 includes the related statement in Berzig et al. [28].

It is to be stressed that this last construction may be also attached to the setting of Case 2. Then, the corresponding version of Theorem 9 extends in a direct way some basic results in Kirk et al. [30].

Finally, we should remark that none of these particular theorems may be viewed as a genuine extension for the fixed point statement due to Samet and Turinici [6]; because, in the quoted paper, is not subjected to any kind of (local or global) transitive type requirements. Further aspects (involving the same general setting) may be found in Berzig [31].

Acknowledgment

The author is very indebted to all referees of the paper, for a number of useful suggestions.

Conflict of Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

References

  • 1.Banach S. Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales. Fundamenta Mathematicae. 1922;3:133–181. [Google Scholar]
  • 2.Rhoades BE. A comparison of various definitions of contractive mappings. Transactions of the American Mathematical Society. 1977;226:257–290. [Google Scholar]
  • 3.Turinici M. Abstract comparison principles and multivariable Gronwall-Bellman inequalities. Journal of Mathematical Analysis and Applications. 1986;117(1):100–127. [Google Scholar]
  • 4.Ran ACM, Reurings MCB. A fixed point theorem in partially ordered sets and some applications to matrix equations. Proceedings of the American Mathematical Society. 2004;132(5):1435–1443. [Google Scholar]
  • 5.Nieto JJ, Rodríguez-López R. Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations. Order. 2005;22(3):223–239. [Google Scholar]
  • 6.Samet B, Turinici M. Fixed point theorems on a metric space endowed with an arbitrary binary relation and applications. Communications in Mathematical Analysis. 2012;13(2):82–97. [Google Scholar]
  • 7.Berzig M, Karapınar E. Fixed point results for (αψ, βφ)-contractive mappings for a generalized altering distance. Fixed Point Theory and Applications. 2013;2013, article 205 [Google Scholar]
  • 8.Popescu O. Fixed points for (ψ, φ)-weak contractions. Applied Mathematics Letters. 2011;24(1):1–4. [Google Scholar]
  • 9.Meir A, Keeler E. A theorem on contraction mappings. Journal of Mathematical Analysis and Applications. 1969;28(2):326–329. [Google Scholar]
  • 10.Kasahara S. On some generalizations of the Banach contraction theorem. Research Institute for Mathematical Sciences. 1976;12(2):427–437. [Google Scholar]
  • 11.Turinici M. Ran-Reurings theorems in ordered metric spaces. The Journal of the Indian Mathematical Society. 2011;78(1–4):207–214. [Google Scholar]
  • 12.Rus IA. Generalized Contractions and Applications. Cluj-Napoca, Romania: Cluj University Press; 2001. [Google Scholar]
  • 13.Boyd DW, Wong JSW. On nonlinear contractions. Proceedings of the American Mathematical Society. 1969;20:458–464. [Google Scholar]
  • 14.Matkowski J. Integrable solutions of functional equations. Dissertationes Mathematicae. 1975;127:1–68. [Google Scholar]
  • 15.Jachymski J. Common fixed point theorems for some families of maps. Indian Journal of Pure and Applied Mathematics. 1994;25(9):925–937. [Google Scholar]
  • 16.Hicks TL, Rhoades BE. Fixed point theory in symmetric spaces with applications to probabilistic spaces. Nonlinear Analysis: Theory, Methods & Applications. 1999;36(3):331–344. [Google Scholar]
  • 17.Matthews SG. Partial metric topology. Annals of the New York Academy of Sciences. 1994;728:183–197. [Google Scholar]
  • 18.Berzig M, Rus M-D. Fixed point theorems for α-contractive mappings of Meir-Keeler type and applications. Nonlinear Analysis: Modelling and Control. 2014;19(2):178–198. [Google Scholar]
  • 19.Włodarczyk K, Plebaniak R. Generalized contractions of Meir-Keeler type, endpoints, set-valued dynamical systems and generalized pseudometrics in uniform spaces. Nonlinear Analysis: Theory, Methods & Applications. 2008;68(11):3445–3453. [Google Scholar]
  • 20.Włodarczyk K, Plebaniak R. Leader type contractions, periodic and fixed points and new completivity in quasi-gauge spaces with generalized quasi-pseudodistances. Topology and Its Applications. 2012;159(16):3504–3512. [Google Scholar]
  • 21.Włodarczyk K, Plebaniak R. Contractivity of leader type and fixed points in uniform spaces with generalized pseudodistances. Journal of Mathematical Analysis and Applications. 2012;387(2):533–541. [Google Scholar]
  • 22.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. Journal of Mathematical Analysis and Applications. 2013;404(2):338–350. [Google Scholar]
  • 23.Włodarczyk K, Plebaniak R, Obczyński C. Endpoints of set-valued dynamical systems of asymptotic contractions of Meir-Keeler type and strict contractions in uniform spaces. Nonlinear Analysis: Theory, Methods & Applications. 2007;67(6):1668–1679. [Google Scholar]
  • 24.Włodarczyk K, Plebaniak R, Obczyński C. The uniqueness of endpoints for set-valued dynamical systems of contractions of Meir-Keeler type in uniform spaces. Nonlinear Analysis: Theory, Methods & Applications. 2007;67(12):3373–3383. [Google Scholar]
  • 25.Leader S. Fixed points for general contractions in metric spaces. Mathematica Japonica. 1979;24(1):17–24. [Google Scholar]
  • 26.Agarwal RP, El-Gebeily MA, O'Regan D. Generalized contractions in partially ordered metric spaces. Applicable Analysis. 2008;87(1):109–116. [Google Scholar]
  • 27.O’Regan D, Petruşel A. Fixed point theorems for generalized contractions in ordered metric spaces. Journal of Mathematical Analysis and Applications. 2008;341(2):1241–1252. [Google Scholar]
  • 28.Berzig M, Karapinar E, Roldan A-F. Discussion on generalized-(αψ, βφ)-contractive mappings via generalized altering distance function and related fixed point theorems. Abstract and Applied Analysis. 2014;2014:12 pages.259768 [Google Scholar]
  • 29.Samet B, Vetro C, Vetro P. Fixed point theorems for α−ψ-contractive type mappings. Nonlinear Analysis: Theory, Methods & Applications. 2012;75(4):2154–2165. [Google Scholar]
  • 30.Kirk WA, Srinivasan PS, Veeramani P. Fixed points for mappings satisfying cyclical contractive conditions. Fixed Point Theory. 2003;4(1):79–89. [Google Scholar]
  • 31.Berzig M. Coincidence and common fixed point results on metric spaces endowed with an arbitrary binary relation and applications. Journal of Fixed Point Theory and Applications. 2012;12(1-2):221–238. [Google Scholar]

Articles from The Scientific World Journal are provided here courtesy of Wiley

RESOURCES