Skip to main content

Coincidence points of mappings and relations with applications

Abstract

We obtain coincidence points of mappings and relations under a contractive condition in a metric space. As applications, we achieve an existence and uniqueness theorem of solution for a general class of nonlinear integral equations.

2010 Mathematics Subject Classification: 47H10; 54H25; 54C60.

1 Introduction

The advancement and the rich growth of fixed point theorems in metric spaces has important theoretical and practical applications. This developments in the last three decades were tremendous. For most of them, their reference result is the Banach contraction theorem, which states that if X is a complete metric space and T : XX a contractions mapping on X (i.e., d(Tx, Ty) ≤ λd(x, y) for all x, y X, where 0 < λ < 1), then T has a unique fixed point in X (see also [1], Lemma 1]). This theorem looks simple but plays a fundamental role in fixed point theory [2]. Jungck [3] studied coincidence and common fixed points of commuting mappings and improved the Banach contraction principle. The coincidence and common fixed points generalizations were further studied by many authors (e.g., see [46]). In addition, see Kirk [7], Murthy [8], Park [9, 10], and Rhoades [11, 12], for a survey of this subject. Currently Aydi et al. [13] established some coincidence and common fixed point results for three self-mappings on a partially ordered cone metric space satisfying a contractive condition and proved an existence theorem of a common solution of integral equations. In the same way, Shatanawi et al. [14] studied some new real generalizations on coincidence points for weakly decreasing mappings satisfying a weakly contractive condition in an ordered metric space.

On the other hand Haghi et al. [15] showed that some coincidence point and common fixed point generalizations for two mappings in fixed point theory are not real generalizations and they obtained some coincidence and common fixed point results for two self mappings from their corresponding fixed point theorems.

In the present article, we prove the existence of a coincidence point of a mapping and a relation under a contractive condition which is an innovative and real generalization of the Banach contraction theorem. Moreover, a result is deduced on existence of a unique coincidence point for two nonself mappings under a contractive condition. As applications, we achieve an existence and uniqueness theorem of solution for a class of nonlinear integral equations.

2 Preliminaries

Let A and B be arbitrary nonempty sets. A relation R from A to B is a subset of A × B and is denoted by R : A B. The statement (x, y) R is read "x is R-related to y", and is denoted by xRy. A relation R : A B is called left-total if for all x A there exists a y B such that xRy. R is called right-total if for all y B there exists an x A such that xRy. R is known as functional, if xRy, xRz implies that y = z, for x A and y, z B. A mapping T : AB is a relation from A to B which is both functional and left-total. For R : A B, E A we define

R ( E ) = { y B : x R y for some x E } . dom ( R ) = { x A : R ( { x } ) ϕ } , Range ( R ) = { y B : y R ( { x } ) for some x dom ( R ) } .

For convenience, we denote R ({x}) by R {x}. The class of relations from A to B is denoted by A , B .. Thus the collection A , B of all mappings from A to B is a proper sub collection of A , B .. An element w A is called coincidence point of T : AB and R : A B if Tw R {w}. In the following, we always suppose that X is nonempty set and (Y, d) is a metric space. For R : X Y and u, υ dom (R), we define

D R u , R v = inf u R x , v R y d x , y

A function Ψ : [0, ∞) → [0,1) is said to have property (p) [1618] if for t > 0, there exists δ(t) > 0, s(t) < 1 such that

0 r - t < δ ( t ) Ψ r s t .

3 Coincidence points

Theorem 3.1 Let X be a nonempty set and (Y, d) be a metric space. Let T : X → Y, R : X Y be such that R is left-total, Range (T) Range (R) and Range (T) or Range (R) is complete. If there exists a non-decreasing function Ψ : [0, ∞) → [0, 1) having property (p) such that for all x, y X

d ( T x , T y ) Ψ ( D ( R { x } , R { y } ) ) D ( R { x } , R { y } ) .
(1)

Then there exists w X such that Tw R {w}.

Proof. Let x0 be an arbitrary, but fixed element of X. We shall construct sequences{x n } X, {y n } Range (R). Let y1 = Tx0, using the fact that Range (T) Range (R), we may choose x1 X such that

x 1 R y 1 .

Let y2 = Tx1, if

Ψ D R x 0 , R x 1 D R x 0 , R x 1 = 0 ,

then by assumptions Tx0 = Tx1. It implies that

x 1 R y 2 .

Then x1 is the point of X we are looking for. If

Ψ D R x 0 , R x 1 D R x 0 , R x 1 0 ,

then using inequality (1) we have

d T x 0 , T x 1 Ψ D R x 0 , R x 1 D R x 0 , R x 1 0 .

Choose x2 X such that x2Ry2. In the case

Ψ D R x 1 , R x 2 D R x 1 , R x 2 = 0 ,

x2 is the required point in X. If

Ψ D R x 1 , R x 2 D R x 1 , R x 2 0 ,

then inequality (1) implies that

d T x 1 , T x 2 Ψ D R x 1 , R x 2 D R x 1 , R x 2 0 ,

By induction we produce sequences {x n } X and {y n } Range (R) such that y n = Tx n -1, x n Ry n and

d y n , y n + 1 Ψ D R x n - 1 , R x n D R x n - 1 , R x n 0 , n = 1 , 2 , 3 , .

Since x n Ry n , x n +1Ry n +1 therefore, by definition of D, we have

D R x n , R x n + 1 d y n , y n + 1 .

Thus,

d y n + 1 , y n + 2 Ψ d y n , y n + 1 d y n , y n + 1 .

It follows that

d y n + 1 , y n + 2 < d y n , y n + 1 , n = 1 , 2 , 3 , .

Thus,

lim n d y n , y n + 1 = inf d y n , y n + 1 : n 0 .

Assume that

lim n d y n , y n + 1 = t .

We claim t = 0. Otherwise by property (p) of Ψ, there exists δ(t) > 0, s(t) < 1, such that

0 r - t < δ t Ψ r s t < 1 .

For this δ(t) > 0, there exists a natural number N such that

0 d y n , y n + 1 - t < δ t ,  whenever  n N .

Hence,

Ψ d y n , y n + 1 s t ,  whenever  n N .

Then inequality (1) implies that

d y n , y n + 1  max  Ψ d y 0 , y 1 , Ψ d y 1 , y 2 , , Ψ d y N - 1 , y N , s t d y n - 1 , y n .

Assume that

M = max Ψ d y 0 , y 1 , Ψ d y 1 , y 2 , , Ψ d y N - 1 , y N , s t .

Then M < 1 and

d y n , y n + 1 M d y n - 1 , y n for n  = 1,2,3,

Hence

d y n , y n + 1 M n d y 0 , y 1 0 as n ,

this contradicts the assumption that t > 0. Consequently

lim n d y n , y n + 1 = 0 .

Now we prove that {y n } is a Cauchy sequence. Assume that {y n } is not a Cauchy sequence. Then there exists a positive number t* and subsequences {n(i)}, {m(i)} of the natural numbers with n(i) < m(i) such that

d y n i , y m i t * , d y n i , y m i - 1 < t * ,

for i = 1, 2, 3, .... Then

t * d y n i , y m i d y n i , y m i - 1 + d y m i - 1 , y m i .

Letting i → ∞ and using the fact that d(y n (i), y m (i)-1) < t*, we obtain

lim n d y n i , y m i = t * .

For this t* > 0, by property (p) of Ψ there exists δ (t*) > 0, s(t*) < 1, such that

0 r - t * < δ t * Ψ r s t * < 1 .

For this δ(t*) > 0, there exists a natural number N0 such that

0 d y n i , y m i - t * < δ t * , whenever i N 0 .

Hence

i N o Ψ ( d ( y n ( i ) , y m ( i ) ) ) s ( t * ) .

Now, inequality (1) yields

d y n i , y m i d y n i , y n i + 1 + d y n i + 1 , y m i + 1 + d y m i + 1 , y m i d y n i , y n i + 1 + Ψ d y n i , y m i d y n i , y m i + d y m i + 1 , y m i d y n i , y n i + 1 + Ψ d y n i , y m i d y n i , y m i + d y m i + 1 , y m i .

Thus

d y n i , y m i d y n i , y n i + 1 + s t * d y n i , y m i + d y m i + 1 , y m i

Letting i → ∞, we get

t * s t * t * < t * ,

a contradiction. Hence {y n } is a Cauchy sequence in Range (R). By completeness of this space there exists an element z Range (R) such that y n z. It further implies that wRz for some w X. Now,

d z , T w d z , y n + d y n , T w d z , y n + d T x n - 1 , T w d z , y n + Ψ D R x n - 1 , R w D R x n - 1 , R w < d z , y n + D R x n - 1 , R w < d z , y n + d y n - 1 , z .

Letting n → ∞, we have d(z, Tw) = 0. It follows that z = Tw. Hence Tw R{w}. In the case when Range (T) is complete. The fact Range (T) Range (R) implies that there exists an element z* Range (R) such that y n z*. The remaining part of the proof is same as in previous case.

Example 3.2 Let X = Y = R, d(x, y) = |x - y|. Define T : RR, R : R R as follows:

T x = 1 if x 0 if x , R = × 0 , 4 × 7 , 9

Then Range (T) = {0, 1} Range (R) = [0, 4] [7, 9]. ForΨ t = 1 3 , all conditions of the above theorem are satisfied.

From Theorem 3.1, we deduce the following result immediately.

Theorem 3.3 Let X be nonempty set and (Y, d) be a metric space. Let T : XY, R : X Y be such that R is left-total, Range (T) Range (R) and Range (T) or Range (R) is complete. If there exists λ [0, 1) such that for all x, y X

d ( T x , T y ) λ D ( R { x } , R { y } ) .

Then there exists w X such that Tw R{w}.

In the following theorem, we prove the existence of a unique coincidence point of a pair of nonself mappings under a contractive condition.

Theorem 3.4 Let X be a nonempty set and (Y, d) be a metric space. T, S : XY be two mappings such that Range (T) Range (S) and Range (T) or Range (S) is complete. If there exists a λ [0, 1) such that for all x, y X

d ( T x , T y ) λ d ( S x , S y ) ,

Then S and T have a coincidence point in X. Moreover, if either T or S is injective, then S and T have a unique coincidence point in X.

Proof. By Theorem 3.1, we obtain that there exists w X such that Tw = Sw, where,

S w = lim x S x n = lim x T x n - 1 , x 0 X .

For uniqueness, assume that w1, w2 X, w1w2, Tw1 = Sw1, and Tw2 = Sw2. Then d(Tw1, Tw2) ≤ λd(Sw1, Sw2). If S or T is injective, then

d ( S w 1 , S w 2 ) > 0

and

d ( S w 1 , S w 2 ) = d ( T w 1 , T w 2 ) λ d ( S w 1 , S w 2 ) ,

a contradiction.

Remark 3.5 If in the above theorem we choose X = Y, and S = I (the identity mapping on X), we obtain the Banach contraction theorem.

4 Integral equations

The purpose of this section is to study the existence and uniqueness of solution of a general class of Fredholm integral equations of 2nd kind under various assumptions on the functions involved. Theorem 3.4 coupled with a function space (C [a, b], ) and a contractive inequality are used to establish the result. Consider the integral equation:

f x ( t ) - μ a b K ( t , s ) h x ( s ) d s = g ( t )
(2)

were, x : [a, b] → is unknown, g : [a, b] → and h, f : are given, μ is a parameter. The kernel K of the integral equation is defined on [a, b] × [a, b]. If f = h = I (the identity mapping on ), then (2) is Known as Fredholm integral equation of 2nd kind (see also [19] and the references cited therein).

Theorem 4.1 Let K, f, g, h be continuous. Let c R such that, for all t, s [a, b]

K ( t , s ) c

and for each x (C[a, b], ) there exists y (C[a, b], ) such that

( f y ) ( t ) = g ( t ) + μ a b K ( t , s ) h x ( s ) d s .

If f is injective, there exists L R such that for all x, y R

h x - h y L f x - f y

and {fx : x (C[a, b], )} is complete. Then, forμ - 1 c ( b - a ) L , 1 c ( b - a ) L , there exists w (C[a, b], ) such that for x0 (C[a, b], ),

f w ( t ) = lim x f x n ( t ) = lim x g ( t ) + μ a b K ( t , s ) h x n - 1 ( s ) d s ,
(3)

and w is the unique solution of (2).

Proof. Let X = Y = (C[a, b], ) and d ( x , y ) = max t [ a , b ] x ( t ) - y ( t ) for all x, y X. Let T, S : XX be defined as follows:

( T x ) ( t ) = g ( t ) + μ a b K ( t , s ) ( h x ) ( s ) d s , S x = f x .

Then by assumptions SX = {Sx : x X} is complete. Let x* TX, then x* = Tx for x X and x* (t) = Tx (t). By assumptions there exists y X such that Tx (t) = fy (t), hence TX SX. Since,

( T x ) ( t ) - ( T y ) ( t ) = μ a b [ K ( t , s ) ( h x ) ( s ) ] d s - a b [ K ( t , s ) ( h y ) ( s ) ] d s μ b b c ( h x ) ( s ) - ( h y ) ( s ) d s L μ c b b ( f x ) ( s ) - ( f y ) ( s ) d s L μ c b b ( S x ) ( s ) - ( S y ) ( s ) d s sup t [ a , b ] ( S x ) ( t ) - ( S y ) ( t ) L μ c a b d s L μ c ( b - a ) d ( S x , S y ) .

Therefore, for any μ - 1 c ( b - a ) L , 1 c ( b - a ) L , all conditions of Theorem 3.4 are satisfied. Hence, there exists a unique w X such that

f w ( t ) = lim x S x n ( t ) = lim x T x n - 1 ( t ) = T ( w ) ( t ) , x 0 X

for all t, which is the unique solution of (2).

Example 4.2 Consider the integral equation:

[ 3 x ( t ) ] 3 = sin t + μ 0 π 2 t x ( s ) 3 d s
(4)

Let X = Y = ( C [ 0 , π 2 ] , ) , d ( x , y ) = max t C [ 0 , π 2 ] x ( t ) - y ( t ) for all x, y X. Since,

K ( t , s ) = t 3 2 s 0 π 2 3 2

and

x 3 ( t ) - y 3 ( t ) 1 27 [ 3 x ( t ) ] 3 - [ 3 y ( t ) ] 3

for all x, y R, therefore all conditions of Theorem 4.2 are satisfied forc= π 2 3 2 ,h ( x ) = x 3 ,f ( x ) =27 x 3 ,g ( x ) =sinx,L= 1 27 Hence for μ - 27 ( π 2 ) 5 2 , 27 ( π 2 ) 5 2 , there exists a unique solution of (4). We approximate the solution, by constructing the iterative sequences:

S x n = T x n - 1 , x 0 X , n = 1 , 2 , 3

in connection with the mappings S, T : XX defined as follows:

( T x ) ( t ) = sin t + μ 0 π 2 t x ( s ) 3 d s , ( S x ) ( t ) = 27 x 3 ( t ) .

Let x 0 : [ 0 , π 2 ] be defined as x0 (t) = 0. Then

( T x 0 ) ( t ) = sin t = ( S x 1 ) ( t ) .

It follows that

x 1 ( t ) = 1 3 ( sin t ) 1 3 .

Now

( T x 1 ) ( t ) = sin t + μ 0 π 2 t 1 3 ( sin s ) 1 3 3 d s = sin t + μ 1 27 0 π 2 t 3 2 sin s d s = sin t + 1 27 μ t 3 2 = ( S x 2 ) ( t ) .

It implies that

x 2 ( t ) = 1 3 sin t + 1 27 μ t 3 2 1 3 .

Similarly,

( T x n ) ( t ) = sin t + j = 1 n t 3 2 1 27 j μ j 2 5 ( j - 1 ) π 2 ( j - 1 ) 5 2 = ( S x n + 1 ) ( t ) .

As μ - 27 ( π 2 ) 5 2 , 27 ( π 2 ) 5 2 , the series j = 1 t 3 2 1 27 j μ j 2 5 ( j - 1 ) π 2 ( j - 1 ) 5 2 is convergent and

lim x S x n ( t ) = sin t + 1 27 μ t 3 2 1 - 1 27 μ 2 5 ( π 2 ) 5 2 = S w ( t ) .

Hence,

1 3 sin t + 1 27 μ t 3 2 1 - 1 . 2 27 . 5 ( π 2 ) 5 2 1 3 = w ( t )

is the required solution.

References

  1. Liu W, Fu C, Hu H: Global exponential stability of a class of Hopfield neural network with delays. Neural Comput & Appl doi:10.1007/s00521–010–0470–9

  2. Goebel K, Kirk WA: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.

    Book  MATH  Google Scholar 

  3. Jungck G: Commuting mappings and fixed points. Amer Math Monthly 1976, 83: 261–263. 10.2307/2318216

    Article  MathSciNet  MATH  Google Scholar 

  4. Beg I, Azam A: Fixed points of asymptotically regular multivalued mappings. J Austral Math Soc (ser. A) 1992, 53: 313–326. 10.1017/S1446788700036491

    Article  MathSciNet  MATH  Google Scholar 

  5. Daffer PZ, Kaneko H: Multivalued f -contractive mappings. Boll Un Mat Ital 1994, 8-A: 233–241.

    MathSciNet  MATH  Google Scholar 

  6. Pant RP: Common fixed points for contractive maps. J Math Anal Appl 1998, 226: 281–286.

    Article  MathSciNet  MATH  Google Scholar 

  7. Kirk WA: Fixed point theory for non-expansive mappings II. Contemporary Math 1983, 18: 121–140.

    Article  MathSciNet  MATH  Google Scholar 

  8. Murthy P: Important tools and possible applications of metric fixed point theory. Nonlinear Anal 2001, 47: 3479–3490. 10.1016/S0362-546X(01)00465-5

    Article  MathSciNet  MATH  Google Scholar 

  9. Park S: Ninety years of the Brouwer fixed point theorem. Vietnam J Math 1999, 27: 193–232.

    MathSciNet  MATH  Google Scholar 

  10. Park S: Recent results in analytical fixed point theory. Nonlinear Anal 2005, 63: 977–986. 10.1016/j.na.2005.02.026

    Article  MathSciNet  MATH  Google Scholar 

  11. Rhoades BE: A comparison of various definitions of contractive mappings. Trans Am Math Soc 1977, 26: 257–290.

    Article  MathSciNet  MATH  Google Scholar 

  12. Rhoades BE: Contractive definitions and continuity. Contemporary Math 1988, 12: 233–245.

    Article  MathSciNet  MATH  Google Scholar 

  13. Aydi H, Nashine HK, Samet B, Yazidi H: Coincidence and common fixed point results in partially ordered cone metric spaces and applications to integral equations. Nonlinear Anal 2011, 74: 6814–6825. 10.1016/j.na.2011.07.006

    Article  MathSciNet  MATH  Google Scholar 

  14. Shatanawi W, Mustafa Z, Tahat N: Some coincidence point theorems for nonlinear, contraction in ordered metric spaces. Fixed Point Theory and Applications 2011, 2011: 68. doi:10.1186/1687–1812–2011–68 10.1186/1687-1812-2011-68

    Article  MathSciNet  MATH  Google Scholar 

  15. Haghi RH, Rezapour Sh, Shahzad N: Some fixed point generalizations are not real generalizations. Nonlinear Anal 2011, 74: 1799–1803. 10.1016/j.na.2010.10.052

    Article  MathSciNet  MATH  Google Scholar 

  16. Azam A, Arshad M: Fixed points of sequence of locally contractive multivalued maps. Comp Math Appl 2008, 57: 96–100.

    Article  MathSciNet  MATH  Google Scholar 

  17. Azam A, Beg I: Common fixed points of fuzzy maps. Math Comp Model 2009, 49: 1331–1336. 10.1016/j.mcm.2008.11.011

    Article  MathSciNet  MATH  Google Scholar 

  18. Hu T: Fixed point theorems for multivalued mappings. Canad Math Bull 1980, 23: 193–197. 10.4153/CMB-1980-026-2

    Article  MathSciNet  MATH  Google Scholar 

  19. Corduneanu C: Integral Equations and Applications. Cambridge University Press, Cambridge; 1991.

    Book  MATH  Google Scholar 

Download references

Acknowledgements

The author was thankful to the editor and the referees for their useful comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Akbar Azam.

Additional information

Competing interests

The author declares that he have no competing interests.

Rights and permissions

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

Reprints and permissions

About this article

Cite this article

Azam, A. Coincidence points of mappings and relations with applications. Fixed Point Theory Appl 2012, 50 (2012). https://doi.org/10.1186/1687-1812-2012-50

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2012-50

Keywords