Internat. J. Math. & Math. Scl.
VOL. 16 NO. 3 (1993) 417-428
417
SOME FIXED POINT THEOREMS FOR COMPATIBLE MAPS
G. JUNGCK
Department
ofMathematics Bradley University Peoria,Illinois61625U.S.A.B.E. RHOADES
Department
of MathematicsIndianaUniversity Bloomington, Indiana 47405 U.S.A.
(Received November 19, 1991 and in revised form April 29, 1992)
ABSTRACT.
A
collection offixed point theorems isgeneralized by replacing hypothesized commutativityorweak commutativity of functions involvedby compatibility.KEY WORDS
ANDPHRASES.
Fixed points, commutingor weakly commuting mappings, and compatible mappings.1980
AMS MATHEMATICS SUBJECT CLASSIFICATION CODE.
54H251.
INTRODUCTION.
The last two decades have produced a spate of articles which propose generalizationsand/or
extensions of the Banach Contraction Principle, which Principle states that a contraction f ofa complete metric space(X,d)
has a unique fixed point. Typical approaches have beeneither to vary the contraction requirement thatd(fx, fy) <
rd(x, y)
for some r 6(0,1)
and all x,y6X,
or to introduce more functions with conditionsappended. Forexample,in1976 thefollowing resultappeared:THEOREM 1.1.
[1]
Let f and g be commuting(g’f=fg)
self maps of a complete metricspace(X,d)
suchthatf(X)
Cg(X)
and gis continuous. If 3 r 6(0,1)
suchthatd(fx,
fy)<
r d(gx,gy)
for x,y6X,
thenf and g have a uniquecommon fixed point a 6X (i.e., fa=ga=a).
Theabove theorem andarticlepromotedcommutativemapsas atoolforgeneralizing.
Subsequently, a variety of variations and generalizations of Theorem 1 which utilized the commuting map concept appeared See, e.g.,
[2,
3, 4, 5, 6,7,] In
1982, Sessa[8]
introduced a generalization of the commuting map concept by saying that maps
f,g:(X,d)---(X,d)
axe weakly commutative iffd(fgx, gfx) < d(fx, gx)
for x6X.In
response, variations on Banach and Theorem 1. appeared in termsof "weakly commuting pairs f,g" see, e.g.,
[9], [10].
Then, in 1986, the first authorintroduced the concept of compatibility.DEFINITION 1.1.
([11])
Selfmapsf and g ofametric space(X,d)
axecompatible iff whenever{Xn}
isasequence inX
such thatfxn,
gxn--X,
thend(fgxn, g-fxn)--
0.Clearly,commuting mappings areweakly commutingandweakly comnmting pairsare compatible; exanaplesin
[8]
and[11]
show that neither converseis true. Articles alreadyin print demonstrate that known results can be generalized by using compatibility in lieu of commutativityor weak commutativity. Werefer the reader to[11,
12, 13, 14, 15,16,17];
in particular wenote[17]
in which Rhoades,Park,andMoon
obtaina verygeneralfixed point theorem by usingMeir-Keelertypecontraction maps inconjuctionwithcompatibility.Thepurposeofthis paper is tofurtherdemonstrate the effectiveness of the compatible map concept as a meansofgeneralizing. We shall show that an appreciablenumber offixed point and coincidence theorems can be improved by substituting compatibility for commutativity or weak commutativity. Such an effort seems to be in order, indeed, called for, since 2.as the readerwill see-the method of attack for one theoremis typically very similar tothatfor another theorem. Theapproachbecomes "standard" because thedefinition of compatibility and one proposition regarding compatibility are theonly tools needed. The propositionweneedisProposition2.2. in
[11].
PROPOSITION
1.1.([11])
Let f and g be compatible self maps ofa metric space(X,d).
1. If
f(t)=g(t),
thenfg(t)=gf(t).
2.
Suppose
thatlimnf(Xn)
limng(xn) forsome EX
and xnEX.
(a)
If fis continuousatt, limngf(xn)f(t).
(b)
If f and garecontinousat t, thenf(t) g(t)
andfg(t) gf(t).
2.
GENERALIZATIONS VIA COMPATIBILITY.
Weshallnowstate generalizations of publishedresults, generalizationsobtained inthe main by replacing the hypothesised commutativity or weak commutativity with compatibility. Proofs of some of these results will be given in relative detail so as to demonstrate techniquesinvolved. Of course, in most instances goodly portions of theproofs of resultsbeinggeneralized will pertain and willbeappealedto soastoavoidrepetition.
We have taken care to not toduplicateresults already in the literature, such asthe general theorem ofRhoades, Park, and
Bae,
andMoon.Thefirsttheoremisageneralization of Theorem 1. in
[18],
a 1986 paper by Diviccara,Sessa
and Fisher. Wesubstitute compatibility for weak commutativityinthe hypothesis.THEOREM
2.1. LetS,T,
and beselfmapsofcompletemetric space(X,d)
suchthat forx,y(X
either(a) d(Sx, Wy) _<
ad(Ix, Sx) d(Iy,
Wy)+
bd(Ix,
Wy) d(Iy,Sx)) D,
whereD d(Ix, Sx) + d(Iy, Wy))-
1if
d(Ix, Sx)+d(Iy, Wy) #0,
where <a<2 and b_>0, or(b) d(Sx, Ty)
0 ifd(Ix, Sx) + d(Iy, Wy)
0.Suppose S(X)U W(X) I(X).
Ifeither is continuous and compatiblewithoneofS,T,
or one ofS
orT
is continuous and compatible withI,
thenI, S,
andT
have aunique common fixedpoint z. Further,z isthe uniquecommonfixedpoint ofSand and ofT
andI.PROOF. The argument in the proof of Theorem
[18]
on page 278 pertains and we haveasequence{Xn}
andwX
such that(*) Ixn, Sx2n, Tx2n-l
w.We
first consider the case(i)
dn#0,
whered2n_l d(Tx2n_
1,Sx2n
andd2n=
d(Sx2n,Tx2n+l).
FIXED POINT THEOREMS FOR COMPATIBLE MAPS 419
Now assume that is continuous and compatiblevith S. Then
ISx2n, IIx2n
Iwby continuity,and
SIx2n
Iw by Proposition(1.1)2(a)
since and Sare compatible and continuous. Weassert that Iw=Tw. Otherwise,(a)
in the hypothesis impliesd(SIx,en,Tw _<
ad(IIx2n. SIx2n) (l(Iw, Tw) +
bd(IIx2n, Tw)
d(Iw,SIx2n)) D- 1,
whereD
d(Iw,Sw) +
d(Iw,Ww).
But as n--, oo we obtain
d(Iw,Tw)<
0, a contradiction. Thus,Tw=Iw.
The argument givenin the thirdparagraphofpage 279 in[18]
showsthat, infact, Iw=Sw=Tw.The case in which is continuous and compatible with
T
follows from the above because of the svmmetric roles ofS andT; i.e.,Iw=Sw=Tw in thiscasealso.Next, suppose that S is continuous and compatible with I. Then
(*)
above and Propositio.n(1.1)2(a) imply thatSIx2n SSx2n--*
Sw andISx2n
Sw. SinceS(X) c__ I(X),
there exists w
X
such thatIwP=Sw. In
fact, the lineof reasoning at the bottom of page 279 and top ofpage280 is valid for us because the abovesequences do converge to Sw, andwe have
Iw=Sw=Tw=Sw. As
above, we can appeal to"symmetry"
to conclude that Iz=Sz=TzforsortiezwhenT
is continuousandcompatiblewithI.We have consideredall possibilities toshow that Iw=Sw=Tw for some w
X
whendn
#
0. The casein whichdn=0
forsomen iscovered in (ii) and(iii)
on page280 and holds forus. Thus, in anycase, Iw=Sw=Tw foxsome we X.
Aswenow show, Iwis a commonfixedpoint of
I,
S, and T. Note that the argument given depends on compatibility without any reference to continuity. If and S are compatible, then Tw=Iw=Sw and Proposition(1.1)
1. imply thatSSw
SIw ISw IIw. But thend(IIw, SIw) + d(Iw, Tw)
0, so thatd(SIw, Tw)
0 by(b)
of thehypothesis. Therefore,
Iw=Tw=SIw=IIw,
andz=Iw
is a commonfixed point of and S.Moreover,
Wz z. For ifnot,(a)
of the hypothesis yieldsd(z,Tz) d(Sz, Wz) _< (a d(Iz,Sz) d(Iz,Tz) +
bd(Iz,Tz) d(Iz,Sz)) (d(Iz,Sz) + d(Iz,Wz))-
0; i.e.,d(z,Tz) <
0 acontradiction. Thus, z=Iz=Sz=Tz. The othercase,namely, and
T
compatible, followsin asimilar fashion.We have shown that, in any case,
I, S,
andT
have a common fixed point. The uniquenessassertionsfollow immediately from(b)
ofthehypothesis. VIThe next theorem generalizes Theorem 1.
[19]
of Imdad, Kahn, andSessa
byreplacing the weakly commuting requirement of thehypothesis by compatibility. Notethat
our approach simplifies the argument givein
[19]
onpages31-32.THEOREM2.2. Let
X
beauniformly convexBanach spaceandK
anonempty closed subsetofX. LetA, S,
andT beselfmapsofK
satisfying:(i)
S andWarecontinuous, andA(K)
CS(K)t3 T(K).
(ii) {A,S
and{A,T}
arecompatible pairsonK.(iii)
Thereexistsanupper semi-continuous functionf:l_-l+
whichisnon-decreasingineachcoordinatevariablesuchthat forany x,y(K:
IIAx- Ay[[ _< f( IlSx TyiI [[Sx- Axl[, [[Sx- Ay[I, [[Ty Ax[[, [IWy Ay[I ),
where f alsosatisfies:
(iv)
for>
0,f(t,t,
0, at,t) _<
,t andf(t,t,
at, 0,t) _< t
whereB<
lfora <2,and
=
lfora=2,a,+,
(v) f(t,
0, t,t,0) <
fox’t > 0.(a)
Then there exists apointuK
suchthat uistheuniquecommonfixed pointofA, S,
andT, andfor any Xo
K,
thesequence{Axn}
definedbyTx2n= Ax2n_l
andSx2n+l Ax2n
for n=0, 1, 2, convergesstronglytou.(b)
PROOF.
Onefollows the proofofImdad, Khan, and Sessa([19])
through page 31, line 11, and we thus haveAxn--,u, Sx2n+l--u,
andTx2n---,u.
SinceT
is continuous,TAx2n---,Tu.
ButA
andT
are also compatible, so Proposition(1.1)2(a)
implies thatATx2n---,Tu.
Similarly,sinceSandA
arecompatibleandS
iscontinuous,SAx2n+l--,Su
andASx2n+ l’-’Su"
Suppose Su Tu. From (iii)in
the hypothesis,llASx2n+l-ATx2nl[ <
f( ]SSx2n+l- TTx2nll, IlSSx2,.l- ASx2n+ll, IlSSx2.+- ATx2nll IlTTx2n ASx2,,+ll
rrx2n Arx2n )"
Takingthelimitas. noo yields Su Tu
< f( Su
TuII,
0, S TuII,
TuII,
0IlSu- Tu II,
by(v).
This contraxlictiondemands thatSu
Tu.Likewise, Su-Au.
For
supposeSu
Au. From(iii),llASx2n_l.l-Aull <
f( SSx2n+l Tu I1’ SSX2H+I ASX2H/I II’ SSx2n+ Au I1’
TuASx2n+l I1’
TuAu ).
As
n-oo weobtain,Su Au < f(ll Su
TuII, Su
SuII, 1Su A
uII,
TuS
uII,
TuA
uf(
0, 0,IISu- Aull,
0,IITu- Aull)
< t( IISu- Aull, IISu- Aull, IISu- Aull,
0,IlSu- Aull)
< Su Au II,
acontradiction.We have,
Au
Su Tu. The remainder of the proof is the same as that in[19],
beginningonthe secondlinefrom the bottom of page 32 and continuing tomiddle of page 33, the end of theproof. E!Our
next theorem generalizes Theorem 1.([20])
of Devi Prasad by relaxing the requirement that hf=fh andgh=hg by merely requiring that each of the pairs f,h and g,h be compatible.THEOREM
2.3. Let f, g, andh be self mappings ofa complete metric space(X,d)
which satisfy:
f(X)LIg(X)_ h(X),
f and h are compatible and g and h are compatible.Suppose
further that(i) d(fx, gy) )2 < ( d(hx, fx) d(hy, gy), d(hx, gy) d(hy, fx), d(hx, fx) d(hx, gy), d(hy, fx) d(hy, gy))
for any x,yE
X,
where: +--.R+
is upper semi-continuous and nondecreasing in each coordinate variableand satisfies(
t, t,alt, a2t <
foranyt>0, where a E{0,1,2}
witha
+
a2 2. If hiscontinuous, thenf,g, and h haveauniquecommonfixed point.PROOF.
Follow the proofofPrasad to the bottom of page 1074. Then wehave{fX2n}, {gx2n+l},
and{hxn}
converging to u. Since h is continuous,h2xn
-, hu andhfx2n-- hu,
and since h and f axe also compatible,fhx2n--
hu, by Proposition(1.1)2(a).Similarly, the continuity ofh and the compatibilityofh and g imply that
hgx2n+l
huand
ghx2n+1--
hu.Now
(i)
implies:d(fhx2n, gu)
2< if( d(hhx2n, fhx2n d(hu, gu), d(hhx2n gu) d(hu, fhx2n),
d(hhx2n, fhx2n d(hhx2n, gu), d(hu, fhx2n d(hu, gu) ).
FIXED POINT THEOREMS FOR COMPATIBLE MAPS 421
Taking
thelimitasn--,_-c yields:d(hu,
gu)2< 6(
0, 0, 0,0 0. Therefore, hu gu.Appeal to
(i)
againto obtain:d(fu, ghx2n+l)
2< d(hu, fu) d(hhx2n+l, ghx2n+l d(hu, ghx2n+l d(hhx2n+l,
fu)d(hu, fu) d(hu, ghx2n+l d(hhx2n+l, fu) d(hhx2n+l, ghx2n+i) ).
As nocweobtain,
d(fu, hu)
2_< (0,0,0,0)=0.
Thus fu=hu.Theremainder of theproofisthesameasinthe proofof Theorem1. of Prasad. 13 The next theorem is a generalization of a Theorem 1. in
[21]
byS.
L. Singh onL-
spaces.L-spaces
utilize semi-metrics d(See [21]).
We extendourdefinition ofcompatibility toL-spaces
by-saying that selfmapsP
andQ
ofanL-space (X,--)
are compatiblerelative to asemimetricdonX
iff whenever{Xn}
isasequence inX
suchthatPxn--.
andQxn
forsome E
X,
thend(PQxn,QPxn)
0. Also notethatin aseparated L-spaced is continuous.THEOREM 2.4. Let
(X,-)
be a separatedL-space
which is d-complete for a semimetric d. LetP, Q,
T be continuous selfmaps of(X,)
suchthat the pairsP.T
andQ,T
are each compatible relative to d and satisfyP(X)uQ(X)c_ T(X).
If there exists hE(0,1)
suchthat forall x,yGX:d(Px,
Qy)_<
h maxd(Px, Tx), d(Qy,
Ty),d(Wx, Ty),}
then
P, Q,
and Thaveaunique commonfixedpoint.PROOF. TheproofofTheorem 1. in
[21]
up to the bottom ofpage92 is valid under our hypothesis. We thushave,Txn-
z,Px2n-
z, andQx2n+l
z. The continuity ofT, P, Q
and ofd,inconjunctionwiththecompatibilityof theT
and P andofT
andQ
imply thatPz=Tz
andQz=Tz.
Therefore, by compatibility letxn zfor alln inthedefinition),PTz=TPz =TTz=TQz=QTz=PQz=Qpz=QQz.
But thend(pQz,
Qz)_<
hmax{d(pQz, TQz),
d(Qz,Tz),
d(TQz,Tz)
h max{0,
0,d(PQz, Qz)},
so that
PQz Qz. By
the above equalities weQz
is acommonfixedpoint ofP, Q,
and T.Uniquenessfollowsimmediately fromthe contractive definition. VI
In the aboveproofweveritably showed that two
compatibl
selfmaps ofaseparatedL-space
commute at coincidence points of the maps. This fact is noted for metric spaces in Proposition(1.1)
1.However,
Proposition(1.1)2.(b)
says that ifE
and F are compatible and continuous self maps ofametricspace andExn, Fxnt
then Et--Ftand EFt=FEt. Theproof of the following theorem, which is a generalization of Theorem 2. in
[22]
by Yeh, appeals to this fact. We again generalize by replacing the hypothesised commutativity of pairs of mapsbyhypothesising compatibilityforthe correspondingpairs.THEOREM 2.5. Let
E,
F, andT be continuous self maps ofa completemetric space(X,d)
such thatE,T
andF,T
are compatible, and thatE(X)U
F(X)C_T(X).
Suppose thatd(Ex,
Fy)< a(
d(Tx, Ty)) d(Tx,Ty)+ b(d(Tx, Ty))[ d(Tx, Ex) +
d(Ty,Fy)] +
c(d(Tx,
Ty))d(Tx,
Fy)+
d(Ty,Ex)])
for all x,y X x y, where a. b, and c are mappings from
N+
into[0,
1) satisfying thefollowing: If
A
a+
2b+
2c where 0 < A(t)<
fort[+,
and{tn}
is amonotone increasing sequence inN+
forwhichA(tn)-
as n-oc thentn
0 as n- oc. ThenE
F, andT haveaunique commonfixed point.
PROOF.
Proceed as in the proofof Theorem 2. of Yeh until line5 of page 119. We have:Tx
n,Ex2n, FX2n+l---
x X. SinceTx2n,Ex2nX
and thecontinuous functionsE
andT
are compatible,Ex Tx
andETx=TEx
by Proposition(1.1)2.(b.). Similarly,Fx=Tx
andFTx=TFx.
Thus,T(Tx) T(Ex)= E(Tx)= E(Ex)= T(Ex)= F(Tx)=
F(Ex)=F(Fx).
Theremainderof the proofis asin
[22].
[3In [23],
Diviccaro, Fisher, and Sessa prove a common fixed point theorem of the"Gregus"
type.However,
as wascommunicated tousbySessa,
averyrecentpaper(1991)
by Davies([24])
subsumes the"Gregus"
type theorem in[23].
We nowappreciably generalize Davies’result
Theorem 1. in[24]
by replacing the nonexpansive requirement on the linear map bycontinuity, and theweaklycommuting hypothesisbycompatibility.THEOREM
2.6. Let andT
be compatible self maps ofC,
aclosedconvexsubsetofa Banach spaceX,
satisfying"Ix Ty -<
c,Ix Iy +/
maxTx Ix II, Wy Iy + +
7max{llIx- Iyll IITx- Ixll, IITy- Iyll
forx,yC, where
c,,,>
0 anda+/+’r
1. If islinearand continuous in C andT(C)
C_I(C),
thenT
and haveauniquecommonfixed pointwandT
is continuous at w.PROOF.
DefineK
nxC :llTx-Ixll <l/n
for allnN, theset of positive integers. The proofin[24]
holds forourhypothesisthroughto(13),
page 240, wherewehave{w}=A=
f3{cl(I(Kn))
nN}
and we use cl to denote "closure". Since wA,
for eachnN
=1ynI(Kn)
such that d(yn,w)<l/n.
Then q vnK
n such that ynIvn;
thusd(Ivn, w)<l/n
and we infer thatIvn--
w. But vnK
n fornN,
so thatIlWvn-Ivnl[
< 1/n
and we also haveTvnw.
Since is continuous,ITvn---Iw
andIIvn
Iw.Moreover, TIvn-
IwbyProposition(1.1), since andT
arecompatible and is continuous.Now byhypothesis,
TIvn
Ww<
aIIvn
Iw+/
maxWIvn IIvn II,
Ww Iw+
-
maxIIvn Iw I], WIvn IIvn II,
WwIw
forn N. Asn---,oo weobtain:
IlIw- Wwll _<
0+ IlWw- Iwll +7 IlWw- Iwll (+7)IITw Iwll.
Therefore, since
(/+-) <
1by hypothesis, Iw Tw.Moreover,
Wvn
Ww-<
cIvn Iw +/
maxWvn Ivn I],
WwIw +
7max
Ivn Iw II, Wvn Ivn II,
WwIw
forn N. Takingthehmitasn ooyields:
[[w Ww[[ _<
tr[[w Ww[[ +
0+
7[[w Wwl[(a+7)[[w Ww[[.
As above,
since(a+7) <
1, weconclude that wTw
andwehavew=Tw=Iw.
That w is that unique
common
fixed point of andT
followsfrom the fact that any commonfixedpoint of andT
is inA,
andA
is asingleton.However,
Daviesappealstothe nonexpansiveness of to prove T continuous at w. Since we are only asssuming that is continuous,weproceedasfollows.Let Xn w. Since is continuous,
Ixn
Iw Tw. Now by hypothesis, usingIw=Tw,
Txn Tw <
oIx
n Iw+
maxTx
nIx
n][, 0} +
3’ max
Ixn
Iw][, Txn Ixn [[,
0}.
Since
Tx
nIx
n< Tx
nTw +
TwIxn Tx
nTw +
IwIx
n][,
wethen have[[Tx
nTw[[ <
a[[Ix
nIw[[ + (/+7)( [[Tx
nTw[[ + [[Iw- Ixn[[ ),
soFIXED POINT THEOREMS. FOR COMPATIBLE MAPS 423
[ITxn-Tw][ _< (1/c)[[Ixn-lw[[,
for n(fN. Therefore, since
Ixn--
lw,Tx n-+
Tw asdesired.The next Theoremis ageneralizationof Theorem 3. in
[25],
apaper publishedin 1986 byFisherand Sessa. Wegeneralizebysubstituting compatibility forweak commutativity.THEOREM
2.7. Let{S,I}
and{T,J}
be two pairs of compatible self maps of acompletemetricspace
(X,d)
such thatd(Sx,
Ty)<
g(d(Ix,
Jy),d(Ix, Sx),
d(Jy, Ty) forany x,yEX,
where g:1.3{. I+,
iscontinuous, andsatisfies"(i) g(1,1,1)=h<l,
and(ii) whenever u,v >0 andeither
u< g(u,v,v), u< g(v,u,v),
oru<
g(v,v,u), thenu<
hr.If
T(X)
C_I(X), S(X)
C_J(X),
and ifoneofI, J, S,
orT
iscontinuous, then I,J, S,
and
T
haveauniquecommonfixed point z. Further, z isthe uniquecommon fixed point of andS andofJandT.PROOF.
Follow the proofof Theorem 3. by Fisher and Sessa to line 6 on page 48.Wethen have:
Sx2n---
z,Jx2n+l
z,Tx2n_l-,
z, andIx2n--
z.Suppose
that is continuous. ThenISxn--, Iz,
andIIx2n--, Iz
ButSIx2n-- Iz
also, by Proposition
(1.1) 2.(a),
since andSarecompatible. Thenasin[25],
line10, page48, toline 5,page49, weobtain
Iz
z and Sz z.Since
S(X)
CJ(X),
=!z’
such thatJz’
z.As
in[25],
line9, page 49, to line12, page 49,we haveTz
z.But Jzt= Tz
implies thatT
and J commute at zt,
byProposition(1.1)1.
This impliesTz TJz JTz Jz.
ThatTz Jz
z follows from the last five lines of page 49,[24].
Therefore,I, S, T,
and J have a common fixed point z if is continuous.The proof for thecasein whichJis continuous isanalogousto theprecedingproof.
In
fact, theremainderof the proofin[25]
beginningwithline 6, page50, holds if thephrase, Since and are compatible" is substitutedfor every appearance of Since andweakly
commute",
withoneexception. Beginningwiththefifth linefrom the bottom of page51, wewouldsay, SinceS and arecompatible, the facttht
Sz zIz
implies Iz=ISz=SIz=Sz.
Wethus have Iz=Szand z=Tz=Jz from above. Butthen,d(Sz,
zd(Sz, Wz) <
g(d(Iz, Jz), d(Iz, Sz), d(Jz, Tz)
=g(d(Sz,
z),0,0) < hd(Sz, z),
andthisimplies that
Sz
z. Thus, z isacommonfixedpoint ofI, J, S,
andT."
13 Thefollowingtheorem generalizes Theorem 3.1 ofM.
S.Kahn and M. Swalehin[26].
The onlychangeinthe statement of theoremisto require
{A,S}
and{A,T}
tobe compatible pairsasopposedtoweaklycommuting pairs.THEOREM 2.8.
Let A, S,
andT
be selfmaps ofa complete metric space(X, d).
Furthermore,suppose that
(a) d(Sx,
Ty)< ald(Sx, Ax) + a2d(Ty,
Ay)+ a3d(Sx,
Ay)+ a4d(Ty, Ax) + abd(Ax
Ay)forx,yEX,
whereeacha>
0 andmax{
a2+
a4,a3+a4+a
5<
1,(b) A
iscontinuous,(c) A,
S and{A,T}
arecompatible pairs, and(d)
=1asequence which isasymptoticallyS regularaswellasT
regularwith respect toA.Then
A, S,
andT
haveauniquecommon fixedpoint.PROOF.
Theproofisthesame asthe proofof Theorem 3.1 in[26]
down totenlinesfrom the bottom of page 986. Nowsince
Axn--*
z andSXn
z,A
2XnAz
andASxn
Az
sinceA
is continuous.But
then Proposition(1.1)), SAxnAz
since{A, S}
is acompatiblepair. Similarly, weconclude that
ATxn--* Az
andTAxn Az.
The remainder of theproofisasin[6]
glWe now considercompatibility
and/or
generalizations thereofinthe context ofmulti- valuedmaps.3.
MULTI-VALUED FUNCTIONS
ANDCOMPATIBILITY.
We
shall consider three papers involving multi-valued functions. The first two letB(X)
denote the set of bounded subsets of a complete metric space(X,d)
and define afunction g:
B(X)xB(X)-[0,o)
byg(A,B)
supd(a, b):
aA
and bB }.
See[27]
or[28]
for a discussion and listing of properties of g. We do note that 0<
g(A,B) _<
g(A,
C) +
g(C,B)
forA,B,C B(X),
andg(A, B)=0
iffA=S={a}.
IfxX,
wewriteg(x, A)
forg({x}, A)
whenconvenientand confusionisnotlikely.If
{An}
is a sequence inB(X),
we say that{An}
converges toA
C_X,
and writeAn--oA,
iff(i)
aA
implies thata=-xmooa
n forsomesequence{an}
withan An
fornN,
and(ii)
for anye>0=lmNsuchthat An_CAe= {xX: d(x,a)
<e forsomeaA
forn>m.
Weneed thefollowinglemmas.
LEMMA
3.1([271) Suppose {An}
and{Bn}
aresequences inB(X)
and(X, d)
is a completemetric space. IfAn- A B(X)
andBn-, B B(X),
theng(An, Bn) --
g(A,B).
LEMMA
3.2([28])
If{An}
isasequence ofnonemptybounded sets inthecomplete metricspace(X,d)
andifnli__moog(An,{y})
0 forsomeyX,
then’An {y}.
Todefine "compatibility"in this context, wesaythefollowing.
DEFINITION
3.1. Let(X, d)
beametric space. Let I: X--oX
and F:X B(X).
F
and are&compatible iffIFx B(X)
for xX
andg(IFxn, FIxn)
0 whenever{Xn}
isasequence in
X
such thatIxn-.
andFxn--{t
forsome X.Observe that even though the conditions of the above definition are satisfied non-
vacuously,
F
need not besinglevalued. Consider, e.g.,I:R---.R
andF:R- B(R)
definedbyIx x/3
andFx [0, x/2],
whereR
denotes the realswiththe usualtopology.The following result regarding g-compatibility will prove useful. Note that by definition, a function
F:XB(X)is
continuous iff Xn-. z in(X,d)impliesFxn Fz
inB(X).
PROPOSITION
3.1. Let(X,d)
be a complete metric space.F:XB(X),
and andF
are&compatible.Suppose I:X---,X,
FIXED POINT THEOREMS FOR COMPATIBLE MAPS 425
(i)
Suppose
the sequence{Fxn}
converges to{z}
and{Ixn}
converges to z.continuous,
then Fixn---,
Iz}.
(ii)
If{Iu}
=Fu forsomeuEX,
thenFIu=IFu.
If is
PROOF. Wefirst prove
(i). Suppose
that is continuous. SinceFxn {z}, IFxn
{Iz}
by the definition of convergence of sets, and thereforeg(IFxn, {Iz})--,ti({Iz},{Iz})
0 (Lemma 3.1). Butti(FIx
n,{Iz}) < ti(FIx
n,IFxn) +
ti(IFxn,{Iz}),
fornEN.
Since it is also true
[hat Ixn---,
z and thepair{I, F}
is &compatible, g(FIxn,IFxn)
0as
n-,oo.
Consequently, the above implies thatti(FIx
n,{Iz})
0. Therefore,FIxn--,{Iz
byLemma3.2.
To see that
(ii)
also holds, let Xn=U for n6N. ThenIxn--,
Iu andFxn--, Fu={Iu},
so thatti(FIu, IFu)
g(FIxn,IFxn)
0byg-compatibility; i.e.,IFu FIu,
a singleton. [3Wenowstate and prove thefirst theorem, whichextends Theorem 1. ofFisher in
[27]
by replacing commutativity of maps
I:XX
andF:XB(X)
by&compatibility.Note
thatin thefollowingweuse U
F(X)
todenote yX:
yF(x)
forsomexX. }.
THEOREM 3.1. Let and J be selfmaps of a complete metric space
(X,d),
and letF,G:XB(X). Suppose
3cE(0,1)
such that for all x,yX:
g(Fx,
Gy) <
cmaxd(Ix,
Jy),g(Ix, Gy), g(Jy, Fx) }. (3.1) Suppose
the mappingsF
and are &compatible andG
andJ
are &compatible, thatU
F(X)
_CI(X)
and UG(X)
_C_:_:J(X).
IfF
or andGorJ
arecontinuous, thenF, G, I,
andJ have a unique common fixed point.Moreover, Fz=Gz={z}
is the unique common fixed points ofF
and and ofG
andJ.PROOF.
Follow theproofof Theorem 1. by Fisher([27])
from page 16to line 4page 18. NotethatwehaveIxn, Jyn-
zX
andFxn, Gyn {z}.
Now suppose that is continuous. Then
IIxn
Iz. But andF
are &compatible and is continuous; therefore,FIxn {Iz}
by Proposition 3.1(i).’
Consequently, since(3.1)
yieldsg(FIxn, Gyn) <
cmaxd(IIxn, JYn), g(IIxn,Gyn),
g(JYn,FIxn)
fornN,asn--* weobtain
g(Iz, z) < cti(Iz, z)
by Lemma3.1. ThusIz z. Then followFishertoobtain, zJz Iz,
andFz Gz {z}.
Next suppose that
F
is continuous. ThenFIxn Fz
sinceIxn--,
z. And byconstruction,
Ixn Fxn_
1, soIIxn
EIFxn_
for alln. The inequality(3.1)
thus implies:g(FIxn, Gyn <
cmaxd(IIx
n,JYn), g(IIxn, Gyn), g(JYn, FIxn) }
g cmax
g(IFXn_l, JYn), g(IFxn_
1,Gyn),
g(JYn,Flxn)
_<
cmax6(FIxn_l, JYn) + gn, 6(FIxn_
1,Gyn) + 6n,
6(Jyn,FIxn) },
for nEN,
wheretin= g(IFxn, FIxn)
---, 0asnoo bycompatibility. Thus6(Fz, {z}) _<
cti(Fz, {z});
i.e.,Fz {z}.
Now follow Fisher
([27])
to the sixth line from the bottom of page 18.We
have a point u such that Iu z and Fu{z}.
Since andF
are g-compatible,IFu=FIu
byProposition 3.1(ii). Thus,
{z}
Fz =FIu IFu{Iz}.
Theremainderofthe proof followsasin
[27].
[DThe other paper we consider and which utilizes the functiong"
B(X)xB(X)-, [0, c)
for which the above definitions and lemmas pertain, is the paper
[28]
by Imdad, Kahn,and Sessa.(X,d)
is assumedtobeacompletemetric spaceand I:X X, F:X B(X).
The authors introduce a generalized commutativity by saying that
F
and slightly commute iffIFx
EB(X)
andg(FIx, IFx) <
max g( Ix,Fx), g( Fx, Fx)
forxEX.
IfF
is single-valued, the inequality reduces to
d(FIx, IFx) < d(Ix, Fx)
forxX,
so thatF
and are weakly commuting. As noted in the introduction, weakly commuting pairsare compatible, but the converseneed not hold. Andit is clear that ifF
and slightly commute, thenF
and areg-compatible; thus g-compatibility does generalizeslightcommutativity.We generalize Theorem 5. in
[28]
by substituting g-compatibility for slight commutativity. Note that#:[0,oo) [0, oo)
is nondecreasing, right continuous, and satisfies(t)
<t for >0.THEOREM 3.2. Let themapsF:X
B(X)
and I:X--- X
satisfy forx,y X:g(
Fx,
Fy)< (
maxd(Ix,
Iy), g(Ix,Fx),
g(Iy, Fy), g(Ix, Fy), g(Iy,Fx) }).
If there exists Xo
X
such that supg(Fxn, FXl)
n=0,1,2,...< +oo,
ifF
and areg- compatible, if UF(X)C__ I(X),
and ifF
or is continuous, thenF
and have a unique commonfixedpoint z; furthermore,Fz {z}.
PROOF.
Begin as in the proof of Theorem 5 in[28].
Then replace the second paragraph of the proof (page294)
by the following."As
in[2],
we haveIxn-Z e X
andFxn-{z}.
Consequently, compatibility implies thatg(FIxn,IFxn)--0
asn---+o",
their property(4.2).
Then continue as in
[28]
until lines 1 and 2 of page 295, which we replace by the following observation "Since{Iw}={z}=Fw, F({z}) FIT
IFw{Iz},
by Proposition 3.1(ii)andcompatibility. Thus{z}=F={Iz}."
Therest of theproofisasin
[28].
[:]Thethird andfinalpaperinvolvingmulti-valued functionsis the paper
[29]
by Singh, Haand Cho. The authors considermulti-valued functionsS:X--CL(X),
the family of closed subsets ofX,
where(X, d)
is a metric space. They utilize the "generalized Hausdorff metric",H,
onCL(X).
We refer the reader to[29]
for the definition of this and other relatively standard concepts used, except to note that thefunctions f:X---X
andS:X-- CL(X)
are said to commute weaklyat z iffH(fSz, Sfz) _< D(fz, Sz).
If f and S commute weakly at each point ofX,
then they commute weakly onX. Of course,D(a,B) inf{
d(a,b)"
b EB},
foraX
andB
C_X. Observe that the definition ofH
and weak commutativity imply that fSxqCL(X)
forx X.In
thiscontextweshall give thefollowing"compatibility" definition.DEFINITION 3.2. Mappings f:X
X
and S:XCl(X)
are "H-compatible" iff fSxqCL(X)
for xEX
andH(Sfxn, fSxn)
0 whenever{Xn}
is asequence inX
such thatSxn M
inCL(X)
andfxn-
M.The Definition 3.2 is basically the definition ofcompatible maps S:X--
CB(X)
and f:X---.X
givenin29]
in the context of closed and bounded subsets ofX. Therein, Sessaand Kanekoprovealemma which is valid forCL(X),
and whichwefind useful.LEMMA
3.3.[29]
Let S:X CL(X)
and f:X-*X
becompatible. If fwe ST,
then fSw=Sfw.FIXED POINT THEOREMS FOR COMPATIBLE MAPS 427
Wenow state a variation of themain theorem in
[29]
obtained by replacing "weakly colnmuting" at a point byH-
compatible". The statement refersto afamilyF,
which is the family of mappings8:[0,o0)- [0, o0)
whichareupper-semicontiuous and nondecreasing.THEOREM
3.3. LetS
andT
be multi- valued mappings fromametric space(X,d)
into
CL(X).
If =! a mapping f:X--X such thatS(X)UT(X)C__ f(X),
and for each x,yEX
andCEF
H(Sx,Wy)
_< (max {D(fx, Sx),
D(fy,Wy),D(fx, Wy),
D(fy,Sx), d(fx, fy)}), (t) <
qt for all t>0 andsomefixedqe (0,1),
=t Xoq
X
suck that the pair(S,T)
isasymptotically regularatXo,and.
iff(X)
is(S,T;
f,Xo)-
orbitallycomplete,then f, S, and
T
havea coincidence point. Furthermore, ifz is a coincidence point off,S,
and
T,
andfz is afixed point off, then(a)
fzis also afixedpoint ofS (resp.T)
provided fand
S
(resp.T)
are H-compatible, and(b)
fz is a common fixed point ofS
andT
provided the pairs{f,S}
and{f,W}
areH-
compatible.PROOF.The proof is the same as in
[29],
except substitute H-compatible" for"commutes weaklyat
z"
in lines8 and10, page 253 of[29].
4.
RETROSPECT.
The precedingmaysuggest tothe reader thatany metric spacefixed point theorem for commuting mappings obtained by using contractive conditions" can be generalized by substituting the compatibility requirement for commutativity. The papers
[30,
31, 32,33]
contain results for which this is not the case.
In
particular, the papers[32]
and[33]
by Fisher, provideexampleswhichhappentobeweaklycommuting and thereforecompatiblefor which thefeaturedtheorems arefalse. The questionas tohow far wecan goin substituting compatibility for commutativityinthe context ofcompactmetricspaces iscommented onin AddedinProof: The theorem ofB.K. Sharma and N.K. Sahu[Common
fixed points of three continuous mappings, Math.Studen.t
59(1991) 77-80]
can also be extended to compatible mappings.REFERENCES
1.
JUNGCK,
G. Commutingmappings andfixedpoints.Amer.
Math. Monthly83(1976)
261-263.2.
PARK, S.
andBAE, Jong
Sook Extensions of a fixed point theorem of Meir and Keeler,Ark.Mat.
19(1981)
223-631.3.
SINGH,
S.L.
andPANT,
B.D. Fixed point theorems for commuting mappings in probalistics metric spaces.Hona.
Journal5(1983)
139-149.4.
DAS, K. M.
andNAIK, K.
V. Commonfixedpoint theorems for commuting mapson metricspaces,proc. Amer.
Math.Soc.77(1979)
369-373.5.
CHANG,
Shih-SenA
common fixedpoint theorem for commuting mappings,pro.
Amer. Math.
83(1981)
645-652.6.
KHAN,
M. S. andFISHER,
B.Some
fixed point theorems for commuting mappings.Math. Nachr. i06
(1982)
333-336.7.
KUBIAK,
T.Common
fixedpoint theorems of pairwise commuting maps. Math.Nachr. lib
(1984)
123-127.8.
SESSA,
S. Onaweak commutativityconditionof mappingsin fixedpoint considerations. Publ.Inst.
Math. 32(1982),
149-153.9.
RHOADES,
B.E., SESSA, S.,
KAHN, M. S. andKAHN,
M.D. Somefixed point theoremsforHardy-Rogerstype mappings. Internat.J
Math. Math,. Sci. 7(1984)
75-87.10.
SESSA,
S.MUKHERJEE,
R. N. andSOM,
T.A
commonfixedpointtheoremfor weakly commutingmappings. Math.Japon.
31(1986)
235-245.11.
JUNGCK,
G. Compatible mappings andcommonfixedpoints. Internat.J.
Math.Math. Sci_._ 9
(1986)
771-779.12 Compatible mappings andcommonfixedpoints
(2).
Internat.J.
Math.Math.Sci_.9
(1988)
285-288.13 Commonfixed points forcommuting andcompatiblemapsoncompacta.
Proc.
Amer.
Math. Soc.10](1988)
977-983.14.
KANG,
M. S."CHO,
Y. J. andJUNGCK,
G. Commonfixedpoints of compatible mappings. Internat.J.
Math. Math.Sci.
13(1990)
61-66.15.
SESSA,
S.RHOADES,
B. E. andKAHN,
M. S. Oncommonfixedpoints of compatible mappingsin metricandBanachspaces. Internat.J.
Math. Math.Sci_.11
(1988)
375-392.16. KANG, S. M. and
RYU, J.W. A
commonfixedpoint theorem for compatible mappings. Math. Japonica 35(1990)
153-157.17.
RHOADES,
B.E., PARK,
S. andMOON,
K.B. On generalizations of theMeir-Keeler typecontraction maps. J_.Math Anal.
&:
Appl. 146(1990)
482-494.18.
DIVICCARO,
M.L., SESSA,
S. andFISHER, B. Common
fixed point theorems witharationalinequality. Bull.Inst. Math. Acad. $inica14(1986)
277-285.19.
IMDAD, M., KAHN,
M. M. andSESSA,
S. Oncommonfixedpointsinuniformly convexBanach spaces. Math.Notae
31(1984)
25-39.20.
PRASAD, DEVI
Fixedpoint theorems of three mappingswithanewfunctional inequality. IndianJ. Pure
Appl.Math. 16(1985)
1073-77.21.
SINGH,
S.L. Somecommonfixedpoint theoremsinL-spaces.
Math.Seminar
Notes _7(1979)
91-98.22.
YEH, C.C.
Oncommonfixedpoints ofcontinuous maps. MathSeminar Notes
6(1978)
115-121.23.
DIVICARRO,
M.L., FISHER,
B.andSESSA,
S.A
common fixedpoint theorem ofGregus
type. Publ. Math. Debrecen 34(1987)
83-89.24.
DAVIES, R.
O. Anotherversionofacommonfixedpoint theorem. Publ. Math.Debrecen 38
(1991)
237-243.25.
FISHER, B.
andSESSA, S. Common
fixedpoints oftwopairs ofweakly commuting mappings.Review
ofResearch Fac.Sci.__.Univ.
Novi. Sad 16(1986)
45-59.26.
KAHN,
M. S. andSWALEH,
M. Fixedpoint theorems forgeneralized contraction.Indian
J.
Pur.___.ge Appl. Math.____..15(1984)
984-990.27.
FISHER,
B. Commonfixed point theorems for mappings and set-valued mappings.J.
Univ. Kuwait (Sci.)
1._.1(1984)
28.
IMDAD, M., KAHN,
M. S. andSESSA,
S. Onsomeweak conditionsofcommutativity incommonfixedpoint theorems. Internat.
J.
Math. Math,ci.
11(1988)
289-296.29.
SINGH, S. L., HA,
K. S. andCHO, Y.J.
Coincidenceandfixedpoints of nonlinear hybridcontractions.Internat. J.Math. Math.Sci.
12(1989)
247-256.30.
KALINDE, A.K.
andMISHRA,
S.N. Commonfixedpoints for pairs ofcommuting nonexpansivemappingsinconvexmetric spaces. Math. laponca 33No. 5(1988)
725-735.
31.
MISHRA,
S.N. Somecoincidencetheoremsin metric spacesand Banach spaces. Math, Japonica 33No. 1(1988)
87-103.32.
FISHER,
B. Onaconjectureoncommonfixed points. Math.Seminar
Notes6(1978)
153-156.
33.
FISHER,
B. Resultson commonfixedpointsonboundedmetric spaces. Math.Seminar
Notes7(1979)
73-80.Journal of Applied Mathematics and Decision Sciences
Special Issue on
Intelligent Computational Methods for Financial Engineering
Call for Papers
As a multidisciplinary field, financial engineering is becom- ing increasingly important in today’s economic and financial world, especially in areas such as portfolio management, as- set valuation and prediction, fraud detection, and credit risk management. For example, in a credit risk context, the re- cently approved Basel II guidelines advise financial institu- tions to build comprehensible credit risk models in order to optimize their capital allocation policy. Computational methods are being intensively studied and applied to im- prove the quality of the financial decisions that need to be made. Until now, computational methods and models are central to the analysis of economic and financial decisions.
However, more and more researchers have found that the financial environment is not ruled by mathematical distribu- tions or statistical models. In such situations, some attempts have also been made to develop financial engineering mod- els using intelligent computing approaches. For example, an artificial neural network (ANN) is a nonparametric estima- tion technique which does not make any distributional as- sumptions regarding the underlying asset. Instead, ANN ap- proach develops a model using sets of unknown parameters and lets the optimization routine seek the best fitting pa- rameters to obtain the desired results. The main aim of this special issue is not to merely illustrate the superior perfor- mance of a new intelligent computational method, but also to demonstrate how it can be used effectively in a financial engineering environment to improve and facilitate financial decision making. In this sense, the submissions should es- pecially address how the results of estimated computational models (e.g., ANN, support vector machines, evolutionary algorithm, and fuzzy models) can be used to develop intelli- gent, easy-to-use, and/or comprehensible computational sys- tems (e.g., decision support systems, agent-based system, and web-based systems)
This special issue will include (but not be limited to) the following topics:
• Computational methods: artificial intelligence, neu- ral networks, evolutionary algorithms, fuzzy inference, hybrid learning, ensemble learning, cooperative learn- ing, multiagent learning
• Application fields: asset valuation and prediction, as- set allocation and portfolio selection, bankruptcy pre- diction, fraud detection, credit risk management
• Implementation aspects: decision support systems, expert systems, information systems, intelligent agents, web service, monitoring, deployment, imple- mentation
Authors should follow the Journal of Applied Mathemat- ics and Decision Sciences manuscript format described at the journal site http://www.hindawi.com/journals/jamds/.
Prospective authors should submit an electronic copy of their complete manuscript through the journal Manuscript Track- ing System athttp://mts.hindawi.com/, according to the fol- lowing timetable:
Manuscript Due December 1, 2008 First Round of Reviews March 1, 2009 Publication Date June 1, 2009
Guest Editors
Lean Yu,Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
Department of Management Sciences, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong;
Shouyang Wang,Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China; [email protected]
K. K. Lai,Department of Management Sciences, City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong; [email protected]
Hindawi Publishing Corporation http://www.hindawi.com