- Research
- Open access
- Published:
Metric fixed point theory for nonexpansive mappings defined on unbounded sets
Fixed Point Theory and Applications volume 2014, Article number: 143 (2014)
Abstract
It is standard practice in metric fixed point theory to reduce fixed point questions for mappings defined on unbounded sets to the bounded case. Many of these results are couched in a Banach space framework and involve bounded orbits. We examine these results in a somewhat broader metric context here.
MSC:54H25, 47H09.
1 Introduction
If a closed convex subset has the fixed point property for all nonexpansive self-mappings, then is it necessarily bounded? This has long been an open question in metric fixed point theory. The answer is ‘yes’ if X is a Hilbert space (see [1]). It has been shown recently (see [2]) that the failure of the fixed point property for every unbounded convex closed set is not a characteristic of Hilbert spaces; more precisely, for every unbounded closed convex set in , there exists a fixed point free nonexpansive self-mapping of the set. On the other hand, it is obvious that nontrivial nonexpansive mappings defined on unbounded sets may have fixed points. Consider, for example, simple rotations in the plane. However, in this case the mapping has bounded orbits. Indeed, the following result is found in the original 1965 paper of Kirk [3].
Theorem 1.1 Suppose K is a nonempty closed and convex subset of a reflexive Banach space, and suppose K has a normal structure. Suppose is a nonexpansive mapping, and suppose is bounded for some (hence all) . Then f has a fixed point.
The proof rests on the following fact (also proved in [3]).
Lemma 1.1 Suppose K is a convex subset of a normed linear space and suppose is nonexpansive. If is bounded for some , then some bounded convex subset of K is mapped into itself by f.
The above observations served as motivation for the following result.
Theorem 1.2 (Theorem 3.1 of [4])
Let C be a closed convex subset of a Banach space X, let be a finite commuting family of nonexpansive self-mappings of C, and suppose is bounded for some and all . Then there is a nonempty bounded closed and convex subset of C which is mapped into itself by each member of .
This theorem in conjunction with Theorem 4 of [5] assures that in the setting of Theorem 1.1 finite commuting families of nonexpansive mappings with bounded orbits always have a common fixed point.
It is our objective in this paper to examine when analogs of the above results hold in broader contexts, and whether they hold for more general classes of mappings.
2 The setting
The results in this paper will depend strongly on the notions of metric convexity. The following definition is discussed in detail by Kohlenbach in [6].
is called a hyperbolic space if is a metric space and is a function satisfying
-
(i)
and ,
-
(ii)
and ,
-
(iii)
and , ;
-
(iv)
and ,
If only condition (i) is satisfied, then is a convex metric space in the sense of Takahashi (cf. [7]). The first three conditions are equivalent to saying is a space of hyperbolic type in the sense of [8]. In this case the set
is called the metric segment joining x and y (condition (iii) ensures that is an isometric image of the real line interval ). Hyperbolic spaces include all normed linear spaces and convex subsets thereof, as well as all spaces in the sense of Gromov (see [9]). Another important class of hyperbolic spaces are the so-called Busemann spaces (see [10]). These are precisely the hyperbolic spaces that are uniquely geodesic [11]. (We will not invoke condition (iv) in this paper.) For fixed point theory in these spaces, we refer the reader to [12–18].
We say that a subset K of a Takahashi convex metric space is convex if for all and . For some of our results discussed below this is all that is needed. With this convention all closed and open metric balls are convex and the intersection of any family of convex sets is also convex. We use to denote the closed ball centered at with radius . We adopt the customary notation and write .
3 Preliminaries
We begin with an abstract version of Lemma 1.1.
Lemma 3.1 Suppose K is a convex subset of a Takahashi convex metric space and suppose is nonexpansive. If is bounded for some , then some bounded convex subset of K is mapped into itself by f.
Proof Choose so that for each , and let . If , then ; hence , and it follows that . For each , let
Then . Also for each k, so is nonempty. Clearly is convex and bounded (). Therefore is an increasing sequence of uniformly bounded convex sets in K. It follows that is a bounded convex set which is invariant under f. □
A Takahashi convex metric space X is said to have the FPP if every bounded closed convex subset of X has the fixed point property for nonexpansive mappings. In view of Lemma 3.1 the following is immediate.
Theorem 3.1 Let X be a Takahashi convex metric space which has the FPP, and let K be a nonempty closed and convex subset of X. Suppose is a nonexpansive mapping, and suppose is bounded for some . Then f has a fixed point.
Remark 1 In connection with Theorem 3.1 the following example is noteworthy.
Example If K is an admissible subset (i.e., and intersection of closed balls) of a hyperconvex metric space X, then the set W in the proof of Lemma 3.1 is the union of an increasing sequence of admissible sets. However, the closure of W need not be admissible, or even hyperconvex. Stan Prus has given an example of a fixed point free nonexpansive mapping (actually an isometry) defined on which has bounded orbits. Indeed define by setting
where is a nontrivial ultrafilter on the set of positive integers. The mapping T is an isometry and has no fixed point. On the other hand, for ,
so T has bounded orbits.
4 Eventually nonexpansive maps
In this section we point out that Theorem 3.1 extends to a wider class of mappings in more restricted settings.
Definition 4.1 Let be a metric space. A mapping is said to be eventually uniformly Lipschitzian if there exist a sequence of positive numbers and an integer such that for all ,
for all . If , T is said to be asymptotically nonexpansive. If for n sufficiently large, T is said to be eventually nonexpansive (see [19]). The following lemma is obtained by slightly adjusting the argument in the proof of Lemma 3.1.
Lemma 4.1 Suppose K is a convex subset of a Takahashi convex metric space and suppose is a mapping which is eventually nonexpansive. If is bounded for some , then there exist and a bounded convex subset of K which is mapped into itself by each of the mappings , .
Proof Choose so that for each , let , and for each , let
Also for each k, so is nonempty. Clearly is convex and bounded (). Therefore is an increasing sequence of uniformly bounded convex sets in K. It follows that is bounded and convex.
Since f is eventually nonexpansive, there exists such that for . Thus . So, for m sufficiently large, . In particular, is a bounded closed convex subset of K which is invariant under . □
Theorem 4.1 Let X be a reflexive or separable Banach space which has the FPP, let K be a closed convex subset of X, and suppose is eventually nonexpansive. If is bounded for some , then f has a fixed point.
Proof Let W be as in Lemma 4.1. Then in particular is a bounded closed convex set which in invariant under the commuting nonexpansive mappings and . One can now apply a classical result of Bruck [20] to conclude that and have a common fixed point which is necessarily a fixed point of f. □
ℝ-trees (or metric trees) are a class of hyperbolic spaces which have interesting geometric properties.
Definition 4.2 An ℝ-tree is a metric space X such that
-
(i)
there is a unique geodesic (metric) segment denoted by joining each pair of points x and y in X; and
-
(ii)
.
Theorem 4.1 extends to complete ℝ-trees without any additional assumptions.
Theorem 4.2 Let be a complete ℝ-tree, let K be a closed convex subset of X, and suppose is a mapping which is eventually nonexpansive and for which is bounded for some . Then f has a fixed point.
Theorem 4.2 is an immediate consequence of the following two facts. Proposition 4.1 was first proved in [21]. For convenience of the reader, we repeat the proof here.
Theorem 4.3 ([22])
Let be a complete ℝ-tree, and suppose has bounded orbits and satisfies, for all sufficiently large,
for all , where . Then T has a fixed point.
Proposition 4.1 Let be a metric space and suppose is eventually uniformly Lipschitzian for a sequence , and suppose T has a bounded orbit. If , then all orbits of T are bounded.
Proof Assume there exist and such that . Choose so that . Then, if , it is possible to choose so that for all ,
Then, for ,
This proves that , where . Let
Then , where . Since y is arbitrary, all orbits of T are bounded. □
Remark Some form of asymptotic control over the behavior of the mapping is needed for the validity of Proposition 4.1, even if the mapping is continuous and X is the real line. It is easy to construct continuous mappings of the real line that have exactly one fixed point and all other orbits are unbounded. However, it is shown in [21] that if T is assumed to be continuous in Theorem 4.3, then the assumption that may be replaced with the much weaker assumption that .
5 Bounded orbits of families of mappings
Our next theorem is an analog of Theorem 3.1 in [4] which is formulated there in a Banach space setting. Note that commutativity of appears (at least in some sense) to be essential to the proof. As noted in [4], this result shows that the assumption of strict convexity is not needed for Theorem 4 of [23]. (As Bula remarks in [23], this theorem is not true for infinite families.)
Theorem 5.1 Let be a Takahashi convex metric space, and let K be a convex subset of X, and let be a finite commutative family of nonexpansive self-mappings of K. Suppose is bounded for some (and hence all) and each . Then there is a bounded convex subset of K which is left invariant by each member of .
Proof We first prove the theorem when . The general case is a straightforward adaptation of this procedure (although the details are rather tedious). By assumption there exist such that and . Thus, for ,
Therefore . For each , let
and let . Because balls in X are convex, each of the sets is convex. Moreover, the family is directed upward by set inclusion, so S is convex. Also, if , then
so . Similarly,
and . (Notice that here we use the fact that the mappings f and g commute.) It follows that S is a bounded convex set which is invariant under both f and g.
We now briefly indicate how to prove Theorem 5.1 in its full generality. (The assertion in [4] that the general case follows by induction seems to oversimplify the situation.) Suppose and let
Then
Let
Then p is in each of the sets . The family
of convex sets is directed upward by set inclusion because any two sets
are contained in , where , . Let
Then S is a bounded convex set which is invariant under each of the mappings in . □
Theorem 5.1 has a different proof if the space X is of hyperbolic type. For this we need the following fact. Recall that a mapping f of a metric space into itself is said to be asymptotically regular if for each , . The following is a consequence of results of [8]; also see [24].
Proposition 5.1 Let K be a bounded convex subset of a space of hyperbolic type, and suppose is nonexpansive. Fix , and define by setting . Then is asymptotically regular. In particular, .
Second proof of Theorem 5.1 We consider only the case . If X is of hyperbolic type, in view of Lemma 3.1 some bounded convex subset H of K is mapped into itself by g. Consequently, by Proposition 5.1
Let and choose such that . Let
Clearly . Let . Then
Therefore it is also the case that , and thus for all .
The proof is now completed as in the first proof. □
Remark 2 An interesting feature of the second proof is that it is only necessary to assume that f and g commute on the set for some rather than on the entire domain.
6 A condition of Djebali-Hammache
In [25] the authors present some new versions of fixed point theorems for nonexpansive mappings defined on closed, convex subsets of Banach spaces which are not necessarily bounded. In this section we discuss a result which they compare with Theorem 2.4 of [4] (see below). The following definition and notation are taken from [25].
Definition 6.1 Let Q be a nonempty closed convex subset of a Banach space X. A mapping is said to have the property if there exists a nonempty bounded closed convex subset such that .
(Implicit in the above is the assumption also that .)
Notation 1 Define the set
By the Banach contraction mapping theorem, this set is always nonempty if f is nonexpansive and Q is a nonempty convex subset of X which contains the origin.
Now let be nonempty and bounded, and let denote the Kuratowski measure of noncompactness of A. For with , set
This set is denoted by when A depends explicitly on some function f.
Let S be given by (6.1), and for any closed bounded convex subset K of X, define
The following is Theorem 3.2 of [25]. Here
Theorem 6.1 Let X be a Banach space, Q be a convex closed subset of X containing the origin, and let be a nonexpansive mapping satisfying property . Let K be the bounded closed convex subset of X whose existence is assured by Definition 6.1. Assume that there exist such that ,
Then f has a fixed point.
This theorem is an immediate consequence of the following lemma (Lemma 3.1 in [25]).
Lemma 6.1 Under the assumptions of Theorem 6.1, .
A Banach space X is said to have the FPP if each of its bounded closed convex subsets has the fixed point property for nonexpansive self-mappings. The following is Theorem 2.4 of [4].
Theorem 6.2 Let X be a Banach space which has the FPP, let C be a closed convex subset of X, and suppose is a nonexpansive mapping for which is nonempty and bounded for some . Then f has a fixed point.
The authors of [25] compare Theorem 6.1 with Theorem 6.2 and remark that in Theorem 6.1 the boundedness of is relaxed and the assumption that the space has the FPP is dropped. However, the added condition in Theorem 6.1 that the mapping satisfies property in conjunction with the fact that implies immediately reduces Theorem 6.1 to the bounded case. Also, the nonexpansiveness of f is used in the proof of Theorem 6.1 only to guarantee the existence of an approximate fixed point sequence for f and to guarantee that f is continuous. Finally, condition (6.2) in Theorem 6.1 is deceptively strong and, as the following result shows, Theorem 6.1 is essentially trivial.
Theorem 6.3 Let X be a Banach space, Q be a subset of X, let be a mapping, and suppose f has a bounded approximate fixed point sequence S in Q. Also assume that there exist such that ,
Then S is finite. (Thus, f can have no nontrivial approximate fixed point sequence.)
The proof of this theorem hinges on the fact that since is arbitrary, condition (6.3) actually implies the following. There exist such that for , if and , then . Otherwise one could take and conclude that
We omit the details since a more general theorem is proved below.
There is a weaker version of condition (6.3) that is somewhat more realistic. In fact this appears to be the version the authors of [25] actually use in their applications.
In the following denotes a metric space, and . For , and for and , denote their Banach space analogs defined above with replacing .
Theorem 6.4 Let Q be a closed subset of a complete metric space , and suppose is a mapping which has a bounded approximate fixed point sequence S. Assume that there exists such that there exists such that
Then . In particular, if f is continuous, then f has a fixed point.
Proof Let and assume . Then, by passing to a subsequence if necessary, we may further assume that there exists such that for , . Also, by the definition of α, there exist subsets of of S such that and such that for each , . Therefore, for ,
thus . Now choose such that is infinite. Then contains an infinite number of terms of which lie in . In particular it is possible to choose such that and such that . Therefore
which contradicts (6.4). □
Remark In view of Theorem 6.4, condition (6.4) reduces to the following assumption. Given there exists such that
Now suppose u and v are fixed points of f with . Choose so that . Since and , it must be the case that . Thus condition (6.4) implies that the fixed point set of f is always discrete.
We conclude with an application of Theorem 6.4 to mappings that are not necessarily continuous. Recall that the mapping is said to satisfy Suzuki’s condition (C) on Q if
for all (see [26]).
Theorem 6.5 Let Q be a bounded closed subset of a complete metric space , and suppose is a mapping which has a bounded approximate fixed point sequence S. Assume that there exists such that there exists such that
If f satisfies Suzuki’s condition (C), then f has a fixed point.
Proof We follow the argument used in Theorem 2 of [26]. It follows from Theorem 6.4 that . There exists a subsequence of S and such that converges to z. By Lemma 7 of [26] (which can be formulated for metric spaces), we have
for all n. So converges to and hence . □
Remark If Q is a bounded convex subset of a Banach space and f satisfies Suzuki’s condition (C), then f always has a bounded approximate fixed point sequence by Lemma 6 of [26].
7 Historical comment about bounded orbits
A G-space R in the sense of Busemann [27] is a metric space which is (i) finitely compact (or proper, i.e., bounded closed sets are compact), (ii) metrically convex, and for which (iii) prolongation is locally possible and unique. Precisely, (iii) means that to every point there corresponds a number such that if (the open ball) with , there exists a point for which
and moreover, if and , then .
Theorem 7.1 ([28])
If R is a straight G-space (has unique metric segments) which has convex spheres, and if ϕ is a motion of R (an isometry of R onto itself) for which is bounded for some , then ϕ has a fixed point.
It was subsequently shown in Kirk [29] that it suffices to assume only that some subsequence of is bounded in Theorem 7.1, an assumption later shown by Całka [30] to be (nontrivially) equivalent to the original.
References
Ray WO: The fixed point property and unbounded sets in Hilbert space. Trans. Am. Math. Soc. 1980, 258(2):531–537. 10.1090/S0002-9947-1980-0558189-1
Domínguez Benavides T:The failure of the fixed point property for unbounded sets in . Proc. Am. Math. Soc. 2012, 140: 645–650. 10.1090/S0002-9939-2011-10938-9
Kirk WA: A fixed point theorem for mappings which do not increase distances. Am. Math. Mon. 1965, 72: 1004–1006. 10.2307/2313345
Kaewcharoen A, Kirk WA: Nonexpansive mappings defined on unbounded domains. Fixed Point Theory Appl. 2006., 2006: Article ID 82080
Belluce LP, Kirk WA: Fixed-point theorems for families of contraction mappings. Pac. J. Math. 1966, 18: 213–217. 10.2140/pjm.1966.18.213
Kohlenbach U: Some logical metatheorems with applications in functional analysis. Trans. Am. Math. Soc. 2005, 357(1):89–128. (electronic) 10.1090/S0002-9947-04-03515-9
Takahashi W: A convexity in metric space and nonexpansive mappings. I. Kodai Math. Semin. Rep. 1970, 22: 142–149. 10.2996/kmj/1138846111
Goebel K, Kirk WA: Iteration processes for nonexpansive mappings. Contemp. Math. 21. In Topological Methods in Nonlinear Functional Analysis. Am. Math. Soc., Providence; 1983:115–123. (Toronto, Ont., 1982)
Bridson M, Haefliger A Grundlehren der Mathematischen Wissenschaften 319. In Metric Spaces of Non-positive Curvature. Springer, Berlin; 1999. (Fundamental Principles of Mathematical Sciences)
Papadopoulos A IRMA Lectures in Mathematics and Theoretical Physics 6. In Metric Spaces, Convexity and Nonpositive Curvature. Eur. Math. Soc., Zürich; 2005.
Ariza-Ruiz, D, Leuştean, L, Lopez-Acedo, G: Firmly nonexpansive mappings in classes of geodesic spaces (2012).arXiv:1203.1432v3 [math.FA]
Alghamdi MA, Kirk WA, Shahzad N: Remarks on convex combinations in geodesic spaces. J. Nonlinear Convex Anal. 2014, 15: 49–59.
Alghamdi MA, Kirk WA, Shahzad N: Locally nonexpansive mappings in geodesic and length spaces. Topol. Appl. 2014, 173: 59–73.
Kirk WA: Geodesic geometry and fixed point theory. Colecc. Abierta 64. In Seminar of Mathematical Analysis. Univ. Sevilla Secr. Publ., Seville; 2003:195–225. (Malaga/Seville, 2002/2003)
Kirk WA: Geodesic geometry and fixed point theory. II. In International Conference on Fixed Point Theory and Applications. Yokohama Publ., Yokohama; 2004:113–142.
Shahzad N:Invariant approximations in spaces. Nonlinear Anal. 2009, 70: 4338–4340. 10.1016/j.na.2008.10.002
Shahzad N:Fixed point results for multimaps in spaces. Topol. Appl. 2009, 156: 997–1001. 10.1016/j.topol.2008.11.016
Shahzad N, Markin J:Invariant approximations for commuting mappings in and hyperconvex spaces. J. Math. Anal. Appl. 2008, 337: 1457–1464. 10.1016/j.jmaa.2007.04.041
Kirk WA: The fixed point property and mappings which are eventually nonexpansive. Lecture Notes in Pure and Appl. Math. 178. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Dekker, New York; 1996:141–147.
Bruck RE: A common fixed point theorem for a commuting family of nonexpansive mappings. Pac. J. Math. 1974, 53: 59–71. 10.2140/pjm.1974.53.59
Kirk, WA, Shahzad, N: Uniformly Lipschitzian mappings in ℝ-trees (submitted)
Aksoy AG, Khamsi MA: Fixed points of uniformly Lipschitzian mappings in metric trees. Sci. Math. Jpn. 2007, 65: 31–41.
Bula I: Some generalizations of W.A. Kirk’s fixed point theorems. Latv. Univ. Zināt. Raksti 595. In Mathematics. Latv. Univ., Riga; 1994:159–166.
Kirk WA: Krasnoselskii’s iteration process in hyperbolic space. Numer. Funct. Anal. Optim. 1981/82, 4: 371–381.
Djebali S, Hammache K: Fixed point theorems for nonexpansive maps in Banach spaces. Nonlinear Anal. 2010, 73: 3440–3449. 10.1016/j.na.2010.07.032
Suzuki T: Fixed point theorems and convergence theorems for some generalized nonexpansive mappings. J. Math. Anal. Appl. 2008, 340(2):1088–1095. (English summary) 10.1016/j.jmaa.2007.09.023
Busemann H: The Geometry of Geodesics. Academic Press, New York; 1955.
Kirk WA: Isometries in G -spaces. Duke Math. J. 1964, 31: 539–541. 10.1215/S0012-7094-64-03153-9
Kirk WA: On conditions under which local isometries are motions. Colloq. Math. 1971, 22: 229–232.
Całka A: On conditions under which isometries have bounded orbits. Colloq. Math. 1984, 48(2):219–227.
Acknowledgements
This article was funded by the Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah. The authors, therefore, acknowledge with thanks DSR for financial support. The authors are grateful to anonymous reviewers for useful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally and significantly in writing this paper. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Alghamdi, M.A., Kirk, W.A. & Shahzad, N. Metric fixed point theory for nonexpansive mappings defined on unbounded sets. Fixed Point Theory Appl 2014, 143 (2014). https://doi.org/10.1186/1687-1812-2014-143
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2014-143