Internat. J. Math. & Math. Sci.
VOL. 18 NO. 4 (1995) 819-822
819
POINT-VALUED MAPPINGS OF SETS
MATTINSALL
Department
of Mathematics and Statistics Universityof Missouri-RollaRolla,MO 654()1
(Received December 28, 1994 and in revised form January 18, 1995)
ABSTRACT.
LetX
beametric spaceandletCB(X)
denote the closed bounded subsetsofX
withthe Hausdorffmetric. Givenacomplete subspaceY
ofCB(X),two fixedpointtheorems,analoguesof re- sults in 1],areproved,andexamplesaregiventosuggest theirapplicabilityinpractice.KEY WORDS AND
PHRASES. Fixed PointTheorems1980 AMS
SUBJECT
CLASSIFICATIONCODE.
47H1();54H25Let
X
be a metricspacewith metricd and letY
beacomplete subspaceof thespace
CB(X) ofall closed and bounded subsets ofX,withtheHausdorffmetricp:
p(A, B)
max{supd(x,a),supd(x, B)}.
(1)xeB xeA
In
Hicks 1],fixedpointtheorems for set-valuedmaps T X
---)CB(X)
wereproved;
and illustrated with examples.We
show that similar results formapsT Y X
can be obtained,using essentiallythe same techniquesasin Hicks ].THEOREM
1. LetT Y
--)X
he continuous. Then there is anA Y
such thatT(A) A
iffthereexists a
sequence {an}’=o
inY
withT(A.) A,,+I (or T(A,,+I A,,)
andEp(A,,,An+,)
<o,,.(2)
n=O
In
this case,A A
as n--)oo. (In fact, wemay letA,,+, A
u{T(ACa)},
foreach n, for the caseT(An) An+t.)
PROOF. It" T(A)
A,then we aredone.Conversely,
ifthegivenconditionsaremet,then{a,,}=o
is
Cauchy,
so letA Y
be its limit. ThusT(A,,)
---)T(A).
Ify A,
thenSO
d(y, T(A))
<d(y, T(A,, ))+ d(T(A ), T(A)),
d(A, T(A))
<d(A, T(A. )) + d(T(A ), T(A)).
(3)
(4)820 M. INSALL
Since
d(,T(A,),T(A))
--){1 and we haved(
A,T( A,
<p(A,A,+,)
{1, it follows thatT(A)
A.EXAMPLES
(1)
Let X I,
withthe usual metric. DefineT" CB(I)
---)R
byT(A)
ctsup(A) +
(1 or)inf(A), (5)where cx
[11,1].
ThenT
iscontinuous. IfA CB(R),
thenT(A {T(A)})
T(A)A {T(A)}.
(6)(2) Let
IR. X
DefineI
as in 1,T" CB(N)
and letT(A)--
r-eu-(lsup(A)l)
by[{I, oo) -- [(I, + oo) (1
bea),’(linf(A)l),
such that r a,wherea
is theidentity(7)onwhere ae
({).1).
Assuming,"is continuous, so isT. Let A
oCB(I),
and for n eIN,
letAn+l A, kg[inf{T(A,)},sup{T(At)}]. L
k<-n" k<n"Theorem yields
A C3(1)
withT(A) A
it"(8)
E
max dk<n{
infT A )}A, d, suPtT(Ak)j,A
n=l kk<n
(9)
DEFINITION.
Let(X,d)
be a metricspaceandlet Ybe asubspaceof(CB(X),p).
LetT" Y -->
X.Then
T
isnice if for eachA Y
and each xA
withd(x,T(A)) d(A,T(A)),
there exists asetB Y
with T(B) x.
EXAMPLES
(3) Let X [2, T. CB([2)__> [
definedbyT(A)
(inf(proj,(A)),sup(proj,(A))). (10)
Let
a>
b andA [{
},al
x[0, b]
ThenT(A)= ({},a),
and({},b)
istheonly pointofA
whosedistance from
({),a)
equalsd(A,T(A)). Let B [0,b]
ThenT(B) (O,b).
(4)
Let X I 2,
andforA
eCB(N 2),
let T(A)be thecenterof the circlewhichcircumscribesA.di
ta))
Let
rd(A,T(A)),
and let xA
withd(x,T(A))
r.Let B A t.
x.a,
ThenT(B)
x.THEOREM
2.Let (X,d)
be a metricspace
and letY
be acompletesubspace
of(CB(X),p),
eachmemberof which is compact.
Let T Y
---)X
be continuous.Assume
thatK [0,,,,,) [0,,,,,)
is non- decreasing, K(0) 0,andp(A, B)<_ K(d(T(A),T(B))) (11)
for
A, B
eY.
IfTisnice,then there isA
eY
such thatT(A)eA
iff there existsA
o eY
for whichPOINT-VALUED MAPPINGS OF SETS 821
E K"(d(&, TfA,,)))
<In
thiscase.
we can choose{A,,},=,
such thatT(A,,+,). A,
andA -+ A.
PROOF.
If T(A)A, then we are done. IfA oY
satisfies (*), let xlA
o withd(x,.r(Ao)) d(A,,.r(A,,)).
Si,,cerisnice.
letAt
eY
withr(A,)= x,.
Next,let x
A
withd(x2,T(Al) d(AI,T(A,)),
and then letA r
withT{A=)= x:.
Thensothat
d(r(A, ), r(A= )) d(r(A, ).x=
d(T(A ).
Ad(x
A<- p(Ao,A,)-< K(d(r<A,,>,r<A,))),
(12)
Thus,since
itfollowsfrom
(*)
that sothatK(d(T(An),T(A,,+,))
<K2(d(T(An_t),T(An)))
K(K(d(T(A,,_,),T(A,,))))
<
K(K2(d(T(A,,_2),T(An_,))))
K3(d(T(A,,_=),T(A,,_,)))
p(A,,. A,,+,
<K(d(T(A,, ), T(An+ ))),
]P(A,,,A,,+I)
<,
n=O
and thenbyTheorem 1,
A,,
-+A
andT(A)
EA. I
(15)
(16)
(17)
K(d(T(A,),T(A)))
<_n=(d(T{A,,),T{A,))) K=(d(T(&,),&,)).
Now.
suppose we havex, A,,_
andA Y
withd(x..r(A._,))= d(A._,.r(A._,)) ,
T(An)
x Letxn+ A
withd(xn+l,T(An) d(a.,r(A.))
and letAn+ r
withT(An+I)= Xn+
1.Then
d(r(a,,), T(A,,+I)) d(r(a,,),xn+ 2) d(r(a,,).A.)
r{A.))).
822 M. INSALL
Note
that the conditionsoi"theorem 2 forceT
tobeabijection, l,abothof thesetheorems,wehave usedcompletenessof the givensubspaceY
ofCB(X)
insteadofcompletenessofX.In
fact, in theorem 2, sinceT
isabijection,wemaytradecompletenessofY
back forcompletenessofX
and use the second theoremofHicks].
THEOREM
3. If(X,d)
is acomplete metricspace
andY
isanysubspace
of(CB(X),p),
each member of which is compact,the,aforany homeomorphismT Y ---> X
such thatp(a, B)< K(d(T(A ), T( B))), (18)
where
K [(Loo) --> [0,0,,)
isnondecreasing,with K(0) 0,there isA Y
such thatT(A) A
iffthere existsA
oY
for which(*)holds.PROOF.
IfA
oY
satisfies(*),let xoT(Ao).
Apply theorem2 of Hicks[1]toT
-lX
--4Y
to obtain apX
such that pT-t(p). Let A T-I(p).
Then T(A) pisinA,sowe are done.I
[1]
REFERENCES
HICKS,