# A fixed point theorem for Meir-Keeler contractions in ordered metric spaces

- Jackie Harjani
^{1}, - Belén López
^{1}and - Kishin Sadarangani
^{1}Email author

**2011**:83

https://doi.org/10.1186/1687-1812-2011-83

© Harjani et al; licensee Springer. 2011

**Received: **30 June 2011

**Accepted: **23 November 2011

**Published: **23 November 2011

## Abstract

The purpose of this paper is to present some fixed point theorems for Meir-Keeler contractions in a complete metric space endowed with a partial order.

**MSC:** 47H10.

## Keywords

## 1 Introduction and preliminaries

The Banach contraction mapping principle is one of the pivotal results of analysis. It is widely considered as the source of metric fixed point theory. Also, its significance lies in its vast applicability in a number of branches of mathematics.

Generalization of the above principle has been a heavily investigated branch of research. In particular, Meir and Keeler [1] present the following fixed point theorem.

**Theorem 1.1**. [1]

*Let*(

*X,d*)

*be a complete metric space and T*:

*X*→

*X an operator. Suppose that for every ε*> 0

*there exists δ*(

*ε*) > 0

*such that for x,y*∈

*X*

*Then, T admits a unique fixed point ξ* ∈ *X and for any x* ∈ *X, the sequence* {*T*^{
n
}*x*} *converges to ξ*.

The purpose of this article is to present a version of Theorem 1.1 in the context of ordered metric spaces.

Existence of fixed point in partially ordered sets has been recently studied in [2–20].

In the context of ordered metric spaces, the usual contraction is weakened but at the expense that the operator is monotone.

## 2 Fixed point results: nondecreasing case

Our starting point is the following definition.

**Definition 2.1**.

*Let*(

*X*, ≤)

*be a partially ordered set and T*:

*X*→

*X a mapping. We say that T is nondecreasing if for x, y*∈

*X*

This definition coincides with the notion of a nondecreasing function in the case where *X* = ℝ and ≤ represents the usual total order in ℝ.

**Remark 2.2**. *The contractive condition given by Meir-Keeler*:

*For every ε*> 0,

*there exists δ*(

*ε*) > 0

*such that for x,y*∈

*X*

*implies that the operator T*: *X* → *X is strictly nonexpansive (this means that for x, y* ∈ *X, x* ≠ *y, d*(*Tx, Ty*) < *d*(*x, y*)).

*Therefore, any operator T satisfying the Meir-Keeler condition is continuous*.

In what follows, we present the following theorem which is a version of Theorem 1.1 in the context of ordered metric spaces when the operator is nondecreasing.

**Theorem 2.3**.

*Let*(

*X*, ≤)

*be a partially ordered set and suppose that there exists a metric d in X such that*(

*X, d*)

*is a complete metric space*.

*Let T*:

*X*→

*X be a continuous and nondecreasing mapping such that for every ε*> 0

*there exists δ*(

*ε*) > 0

*satisfying*

*If there exists x*_{0} ∈ *X with x*_{0} ≤ *Tx*_{0}*, then T has a fixed point*.

**Remark 2.4**. *Condition (??) does not imply that T is continuous as it is proven with the following example*.

*Let X* = [0, 1] *be the unit interval with the usual metric and the order given by R* = {(*x, x*): *x* ∈ *X*}. *Consider the operator T*: *X* → *X given by Tx* = 0 *if x* ≠ 1 *and Tx* = 1 *if x* = 1.

*Obviously, T is not continuous and, as the elements in X are only comparable to themselves, T satisfies (??)*.

*This shows that the continuity of T in Theorem 2.3 is not redundant (compare with Remark 2.2 and Theorem 1.1)*.

**Remark 2.5**. *Condition* (1) *does not imply that T is strictly nonexpansive but d*(*Tx, Ty*) < *d*(*x, y*) *is true if x* < *y as it can be seen using ε* = *d*(*x, y*) *in* (1) *when x* < *y*.

*Proof of Theorem 2.3*. If *Tx*_{0} = *x*_{0}, then the proof is finished.

*x*

_{0}<

*Tx*

_{0}and

*T*is a nondecreasing mapping, we obtain by induction that

Put *x*_{n+1}= *T*^{
n
}*x*_{0}. Obviously, (*x*_{
n
}) is a nondecreasing sequence.

For better readability, we divide the proof into several steps.

**Step 1**: lim_{n → ∞}*d*(*x*_{
n
}, *x*_{n + 1}) = 0.

In fact, if the sequence (*x*_{
n
}) is not strictly nondecreasing, then we can find *n*_{0} ∈ ℕ such that ${x}_{{n}_{0}}={x}_{{n}_{0}+1}$ and the result follows. If (*x*_{
n
}) is strictly nondecreasing, then by Remark 2.5, (*d*(*x*_{
n
}, *x*_{n+1})) is strictly decreasing, and hence, it is convergent. Put *r* = lim_{n → ∞}*d*(*x*_{
n
}, *x*_{n+1}) (notice that *r* = inf{*d*(*x*_{
n
}, *x*_{n+1}): *n* ∈ ℕ}).

Now, we will prove that *r* = 0.

Suppose that *r* > 0.

*r*> 0 we can find

*δ*(

*r*) > 0 such that

Since *r* = lim_{n→∞} *d*(*x*_{
n
}, *x*_{n+1}), there exists *n*_{0} ∈ ℕ such that $r\le d\left({x}_{{n}_{0}},{x}_{{n}_{0}+1}\right)<r+\delta \left(r\right)$ and, as ${x}_{{n}_{0}}<{x}_{{n}_{0}+1}$, we have $d\left(T{x}_{{n}_{0}},T{x}_{{n}_{0}+1}\right)=d\left({x}_{{n}_{0}+1},{x}_{{n}_{0}+2}\right)<r$.

This is a contradiction because *r* = inf{*d*(*x*_{
n
}, *x*_{n+1}): *n* ∈ ℕ}.

*r*= 0. This means that

**Step 2**: (*x*_{
n
}) is a Cauchy sequence.

In fact, fix *ε* > 0 and arbitrary.

*δ*(

*ε*) > 0 (which can be choosen satisfying

*δ*(

*ε*) ≤

*ε*) such that

*n*

_{0}∈ ℕ such that

*n*>

*n*

_{0}and in order to prove that {

*x*

_{ n }} is a Cauchy sequence it is sufficient to show that

We will use mathematical induction.

*p*= 1 by (??) and the fact that

*δ*(

*ε*) ≤

*ε*we obtain

Now, we assume that (??) holds for some fixed *p*.

Now, we consider two cases.

**Case 1:** *d*(*x*_{n-1}*, x*_{n+p}) ≥ *ε*.

*x*

_{n-1}<

*x*

_{n+p}, by (??)

This proves that (??) is satisfied by *p* + 1.

**Case 2:** *d*(*x*_{n-1}, *x*_{n+p}) < *ε*.

*d*(

*x*

_{n-1}

*, x*

_{n+p}) > 0 (because {

*x*

_{ n }} is a nondecreasing sequence and

*d*(

*x*

_{ n }

*, x*

_{n+1}) > 0 for any

*n*= 0,1, 2,...), applying condition (??) for

*ε*

_{0}=

*d*(

*x*

_{n-1}

*, x*

_{n+p}) we can get

(notice that *x*_{n-1}< *x*_{n+p}) and this proves that (??) is satisfied by *p* + 1.

Therefore, {*x*_{
n
}} is a Cauchy sequence.

*X*is a complete metric space, there exists

*z*∈

*X*such that lim

_{n→∞}

*x*

_{ n }=

*z*. Finally, the continuity of

*T*implies that

and, therefore, *z* is a fixed point of *T*.

This finishes the proof.

*T*not necessarily continuous, assuming the following hypothesis:

**Theorem 2.6**. *If in Theorem 2.3 we replace the continuity of T by condition (??) the result is true*.

*Proof*. Following the proof of Theorem 2.3, we only have to check that *Tz* = *z*.

As (*x*_{
n
}) is a nondecreasing sequence in *X* with *x*_{
n
}→ *z*, by condition (??), we can find a subsequence (*x*_{n(k)}) such that *x*_{n(k)}≤ *z* for all *k* ∈ ℕ.

*k*

_{0}∈ ℕ such that ${x}_{n\left({k}_{0}\right)}=z$, then the nondecreasing character of (

*x*

_{ n }) gives us that

Particularly, ${x}_{n\left({k}_{0}\right)}=z={x}_{n\left({k}_{0}\right)+1}=T\left({x}_{n\left({k}_{0}\right)}\right)$, and ${x}_{n\left({k}_{0}\right)}=z$ is a fixed point of *T*.

Suppose that for any *k* ∈ ℕ, *x*_{n(k)}< *z*.

*ε*=

*d*(

*x*

_{n(k)}

*, z*) for

*k*fixed and arbitrary, we have

As *x*_{n(k)}→ *z*, the last inequality implies that *x*_{n(k)+1}→ *Tz*.

As (*x*_{n(k)+1}) is a subsequence of (*x*_{
n
}) and *x*_{
n
}→ *z* we have *x*_{n(k)+1}→ *z*.

Now, the uniqueness of the limit in complete metric spaces gives us *Tz* = *z*.

This finishes the proof.

Now, we present an example where it can be appreciated that assumptions in Theorems 2.3 and 2.6 do not guarantee uniqueness of the fixed point.

*X*= {(1,0), (0,1)} ⊂ ℝ

^{2}and consider the usual order

Then, (*X*, ≤) is a partially ordered set whose different elements are not comparable. Besides, (*X*, *d*_{2}) is a complete metric space considering *d*_{2} the Euclidean distance. The identity map *T*(*x*, *y*) = (*x*, *y*) is trivially continuous and nondecreasing and condition (??) of Theorem 2 is satisfied since elements in *X* are only comparable to themselves. Moreover, (1,0) ≤ *T*(1, 0) = (1, 0) and the operator *T* has two fixed points.

**Theorem 2.7**. *Adding condition (??) to the hypotheses of Theorem 2.3 (or Theorem 2.6) we obtain the uniqueness of the fixed point of T*.

*Proof*. Suppose that there exist *z*, *y* ∈ *X* which are fixed points of *T* and *z* ≠ *y*.

We consider two cases.

**Case 1:** Suppose that *z* and *y* are comparable.

Without loss of generality, we suppose *z* < *y*.

*ε*=

*d*(

*z*,

*y*) and applying condition (??) of Theorem 1, we get

which is a contradiction.

**Case 2:** Suppose that *z* and *y* are not comparable.

By condition (??), there exists *x* ∈ *X* comparable to *z* and *y*.

Suppose *z* < *x* (the same argument serves for *x* < *z*).

Monotonicity of *T* implies that *T*^{
n
}*z* = *z* ≤ *T*^{
n
}*x* for *n* = 1, 2, 3,...

- (a)
Suppose that there exists

*n*_{0}∈ ℕ such that ${T}^{{n}_{0}}z=z={T}^{{n}_{0}}x$. Since*z*is a fixed point of*T*,*T*^{ n }*x*=*z*for*n*≥*n*_{0}, and, consequently,*T*^{ n }*x*→*z*. - (b)Suppose that
*T*^{ n }*z*=*z*<*T*^{ n }*x*for any*n*= 1, 2, 3,.... Applying condition (??) of Theorem 1 for*ε*=*d*(*T*^{ n }*z*,*T*^{ n }*x*) (where*n*∈ ℕ is fixed but arbitrary), we have$d\left({T}^{n+1}z,{T}^{n+1}x\right)=d\left(z,{T}^{n+1}x\right)\le d\left({T}^{n}z,{T}^{n}x\right)=d\left(z,{T}^{n}x\right).$

*d*(

*z*,

*T*

^{ n }

*x*)} is a decreasing sequence of positive real numbers and, consequently, there exists

*r*≥ 0 such that

Suppose *r* > 0.

*ε*=

*r*we find

*δ*(

*r*) > 0 such that

_{n→∞}

*d*(

*z, T*

^{ n }

*x*) =

*r*= inf {

*d*(

*z, T*

^{ n }

*x*):

*n*∈ ℕ}, there exists

*n*

_{0}∈ ℕ such that

which contradicts to *r* = inf{*d*(*z*, *T*^{
n
}*x*): *n* ∈ ℕ}.

Therefore, *z* = *y*.

This finishes the proof.

## 3 Fixed point results: nonincreasing case

We start this section with the following definition.

**Definition 3.1**.

*Let*(

*X*, ≤)

*be a partially ordered set and T*:

*X*→

*X*.

*We say that T is nonincreasing if for x, y*∈

*X*

The main result of this section is the following theorem.

**Theorem 3.2**.

*Let*(

*X*, ≤)

*be a partially ordered set satisfying condition (??) and suppose that there exists a metric d in X such that*(

*X, d*)

*is a complete metric space. Let T*:

*X*→

*X be a nonincreasing mapping such that for any ε*> 0

*there exists δ*(

*ε*) > 0

*satisfying*

(*a*) *If there exists x*_{0} ∈ *X with x*_{0} ≤ *Tx*_{0} *or x*_{0} ≥ *Tx*_{0}, *then* inf{*d*(*x*, *Tx*): *x* ∈ *X*} = 0.

(*b*) *If, in addition, X is compact and T is continuous, then T has a unique fixed point*.

*Proof*. (a) If *Tx*_{0} = *x*_{0}, then it is obvious that inf{*d*(*x, Tx*): *x* ∈ *X*} = 0. Suppose that *x*_{0} < *Tx*_{0} (the same argument serves for *Tx*_{0} < *x*_{0}).

In virtue that *T* is nonincreasing the consecutive terms of the sequence (*T*^{
n
}*x*_{0}) are comparable.

Suppose that there exists *n*_{0} ∈ ℕ such that ${T}^{{n}_{0}}{x}_{0}={T}^{{n}_{0}+1}{x}_{0}$.

In this case, $T\left({T}^{{n}_{0}}{x}_{0}\right)={T}^{{n}_{0}}{x}_{0}$ and, consequently, inf{*d*(*x, Tx*): *x* ∈ *X*} = 0 and this finishes the proof.

Now, we suppose that *T*^{
n
}*x*_{0} ≠ *T*^{n+1}*x*_{0} for any *n* = 1,2,....

*T*

^{ n }

*x*

_{0}and

*T*

^{n+1}

*x*

_{0}are comparable applying the contractive condition we obtain

and this inequality is satisfied by any *n* ∈ ℕ.

Thus, {*d*(*T*^{
n
}*x*_{0}, *T*^{n+1}*x*_{0})} is a decreasing sequence of positive real numbers and, consequently, lim_{n→∞}*d*(*T*^{
n
}*x*_{0}, *T*^{n+1}*x*_{0}) = *r* for certain *r* ≥ 0.

Using a similar argument that in Theorem 2.3, we prove that *r* = 0.

Finally, the fact lim_{n→∞}*d*(*T*^{
n
}*x*_{0}, *T*^{n+1}*x*_{0}) = 0 implies that inf{*d*(*x, Tx*): *x* ∈ *X*} = 0.

- (b)
Suppose that

*X*is compact and*T*is continuous.

*X*is compact, we can find

*z*∈

*X*such that

By (*a*), *d*(*z, Tz*) = inf{*d*(*x, Tx*): *x* ∈ *X*} = 0 and, therefore, *z* is a fixed point of *T*.

The uniqueness of the fixed point is proved as in Theorem 2.7.

**Remark 3.3**. *A parallel result in the nonincreasing case cannot be obtained using a similar argument as in Theorem 2.3 because the proof that* (*x*_{
n
}) *is a Cauchy sequence uses that x*_{n-1}*and x*_{n + p}*are comparable and this can be false when T is a nonincreasing operator (see, Theorem 2.3)*.

## 4 Examples

In this section, we present some examples which illustrate our results.

**Example 4.1**. *Let X* = {(0,1), (1, 0), (1,1)} ⊂ ℝ^{2} *with the Euclidean distance d*_{2}. (*X*, *d*_{2}) *is a complete metric space. We consider the order* ≤ *in X given by R* = {(*x, x*): *x* ∈ *X*}.

*Notice that the elements in X are only comparable to themselves. Therefore, condition (??) of Theorem 2.3 is satisfied for any operator T: X* → *X*.

*We consider the operator T*:

*X*→

*X defined by*

*Obviously, T is a continuous and nondecreasing operator satisfying* (1,1) ≤ *T*(1, 1) = (1,1).

*Theorem 2.3 gives us the existence of a fixed point for T (which is the point* (1,1)).

*On the other hand, the operator T does not satisfy Meir-Keeler condition appearing in Theorem 1.1, because for*$\epsilon ={d}_{2}\left(\left(0,1\right),\left(1,0\right)\right)=\sqrt{2}$

*the inequality*

*fails*.

*Therefore, this example cannot be treated by Theorem 1.1*.

*Notice that in Example 4.1, we have uniqueness of the fixed point and condition (??) is not satisfied by* (*X*, ≤) *(notice that condition (??) fails for the elements* (0,1), (1, 0) ∈ *X). This proves that condition (??) is not a necessary condition for the uniqueness of the fixed point*.

**Example 4.2**.

*Consider the same space X that in Example 4.1 with the Euclidean distance d*

_{2}

*and with the order given by*

*Consider the operator T*: *X* → *X given by T*(0, 1) = (0, 1), *T*(1, 1) = (0, 1) *and T* (1, 0) = (1, 0).

*It is easily checked that T is a continuous and nondecreasing operator (notice that* (0, 1) ≤ (1, 1) *and T*(0, 1) = (0, 1) ≤ *T*(1, 1) = (0,1)).

*Moreover, as the unique pair of elements in X satisfying x* < *y is* ((0,1), (1,1)) *and d*(*T*(0, 1), *T*(1, 1)) = *d*((0, 1), (0, 1)) = 0, *condition (??) of Theorem 2.3 is satisfied*.

*As* (0, 1) ≤ *T*(0, 1)*, Theorem 2.3 says us that T has a fixed point (in this case* (0, 1) *and* (1, 0) *are fixed points of T)*.

*On the other hand, the operator T does not satisfy Meir-Keeler condition appearing in Theorem 1.1 because for*$\epsilon ={d}_{2}\left(\left(0,1\right),\left(1,0\right)\right)=\sqrt{2}$

*the inequality*

*fails*.

*Thus, this example cannot be studied by Meir-Keeler Theorem (Theorem 1.1)*.

## Declarations

### Acknowledgements

Partially supported by Ministerio de Ciencia y Tecnología, project MTM 2007-65706.

## Authors’ Affiliations

## References

- Meir A, Keeler E:
**A theorem on contraction mappings.***J Math Anal Appl*1969,**28:**326–329. 10.1016/0022-247X(69)90031-6MathSciNetView ArticleGoogle Scholar - Agarwal RP, El-Gebeily MA, O'Regan D:
**Generalized contractions in partially ordered metric spaces.***Appl Anal*2008,**87:**109–116. 10.1080/00036810701556151MathSciNetView ArticleGoogle Scholar - Altun I, Simsek H:
**Some fixed point theorems on ordered metric spaces and applications.***Fixed Point Theory Appl*2010,**2010**(621469):17.MathSciNetGoogle Scholar - Altum I, Durmaz G:
**Some fixed point theorems on ordered cone metric spaces.***Rendiconti del Circolo Matematico di Palermo*2009,**58:**319–325. 10.1007/s12215-009-0026-yView ArticleGoogle Scholar - Ciric L, Cakid N, Rajovic M, Ume JS:
**Monotone generalized nonlinear contractions in partially ordered metric spaces.***Fixed Point Theory Appl*2008,**2008**(131294):11.Google Scholar - Ciric L, Samet B, Vetro C, Abbas M: Fixed point results for weak contractive mappings in ordered k -metric spaces. Fixed Point Theory, in press.Google Scholar
- Ciric L, Samet B, Aydi H, Vetro C:
**Common fixed points of generalized contractions on partial metric spaces and an application.***Appl Math Comput*2011,**218**(6):2398–2406. 10.1016/j.amc.2011.07.005MathSciNetView ArticleGoogle Scholar - Gnana Bhaskar T, Lakshmikantham V:
**Fixed point theorems in partially ordered metric spaces and applications.***Nonlinear Anal*2006,**65:**1379–1393. 10.1016/j.na.2005.10.017MathSciNetView ArticleGoogle Scholar - Harjani J, Sadarangani K:
**Fixed point theorems for weakly contractive mappings in partially ordered sets.***Nonlinear Anal*2009,**71:**3403–3410. 10.1016/j.na.2009.01.240MathSciNetView ArticleGoogle Scholar - Harjani J, López B, Sadarangani K:
**Fixed point theorems for weakly C-contractive mappings in ordered metric spaces. Comput.***Math Appl*2011,**61:**790–796.Google Scholar - Lakshmikantham V, Ciric L:
**Coupled fixed point theorems for nonlinear contractions in partially ordered metric spaces.***Nonlinear Anal*2009,**70:**4341–4349. 10.1016/j.na.2008.09.020MathSciNetView ArticleGoogle Scholar - Nashine HK, Samet B, Vetro C:
**Monotone generalized nonlinear contractions and fixed point theorems in ordered metric spaces.***Math Comput Modelling*2011,**54:**712–720. 10.1016/j.mcm.2011.03.014MathSciNetView ArticleGoogle Scholar - Nicolae A, O'Regan D, Petrusel A:
**Fixed point theorems for singlevalued and multivalued generalized contractions in metric spaces endowed with a graph.***Georgian Math J*2011,**18:**307–327.MathSciNetGoogle Scholar - Nieto JJ, Pouso RL, Rodríguez-López R:
**Fixed point theorems in ordered abstract spaces.***Proc Am Math Soc*2007,**135**(8):2505–2517. 10.1090/S0002-9939-07-08729-1View ArticleGoogle Scholar - Nieto JJ, Rodríguez-López R:
**Contractive mapping theorems in partially ordered sets and applications to ordinary differential equations.***Order*2005,**22:**223–239. 10.1007/s11083-005-9018-5MathSciNetView ArticleGoogle Scholar - Nieto JJ, Rodríguez-López R:
**Existence and uniqueness of fixed point in partially ordered sets and applications to ordinary differential equations.***Acta Math Sinica*2007,**23:**2205–2212. 10.1007/s10114-005-0769-0View ArticleGoogle Scholar - O'Regan D, Petrusel A:
**Fixed point theorems for generalized contractions in ordered metric spaces.***J Math Anal Appl*2008,**341:**1241–1252. 10.1016/j.jmaa.2007.11.026MathSciNetView ArticleGoogle Scholar - Petrusel A, Rus IA:
**Fixed point theorems in ordered L-spaces.***Proc Am Math Soc*2006,**134**(2):411–418.MathSciNetView ArticleGoogle Scholar - Ran ACM, Reurings MCB:
**A fixed point theorem in partially ordered sets and some applications to matrix equations.***Proc Am Math Soc*2004,**132:**1435–1443. 10.1090/S0002-9939-03-07220-4MathSciNetView ArticleGoogle Scholar - Sannet B, Vetro C:
**Coupled fixed point theorems for multivalued nonlinear contraction mappings in partially ordered metric spaces.***Nonlinear Anal*2011,**74:**4260–4268. 10.1016/j.na.2011.04.007MathSciNetView ArticleGoogle Scholar

## Copyright

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