Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

A selection theorem in metric trees

Author(s): A. G. Aksoy; M. A. Khamsi
Journal: Proc. Amer. Math. Soc. 134 (2006), 2957-2966.
MSC (2000): Primary 47H04, 47H10, 54H25, 47H09
Posted: May 1, 2006
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: In this paper, we show that nonempty closed convex subsets of a metric tree enjoy many properties shared by convex subsets of Hilbert spaces and admissible subsets of hyperconvex spaces. Furthermore, we prove that a set-valued mapping $ T^*$ of a metric tree $ M$ with convex values has a selection $ T: M\rightarrow M$ for which $ d(T(x),T(y))\leq d_H(T^*(x),T^*(y))$ for each $ x,y \in M$. Here by $ d_H$ we mean the Hausdroff distance. Many applications of this result are given.


References:

1.
A. G. Aksoy, M. A. Khamsi, Fixed points of uniformly Lipschitzian mappings in metric trees. Preprint.

2.
A. G. Aksoy, B. Maurizi, Metric trees hyperconvex hulls and Extensions. submitted.

3.
N. Aronszajn, P. Panitchpakdi, Extension of uniformly continous transformations and hyperconvex metric spaces. Pacific J. Math. 6 (1956), 405-439. MR 0084762 (18:917c)

4.
J. B. Baillon, Nonexpansive mappings and hyperconvex spaces. Contem. Math. 72 (1988), 11-19. MR 0956475 (89k:54068)

5.
I. Bartolini, P. Ciaccia, and M. Patella, String matching with metric trees using approximate distance. SPIR, Lecture Notes in Computer Science, Springer Verlag, Vol. 2476 (2002), 271-283.

6.
Y. Benyamini, J. Lindenstrauss, Geometric Nonlinear Functional Analysis, AMS-Colloquium Publications, Vol. 48, 2000. MR 1727673 (2001b:46001)

7.
M. Bestvina, $ \mathbb{R}$-trees in topology, geometry, and group theory, Handbook of geometric topology, 55-91, North-Holland, Amsterdam, 2002. MR 1886668 (2003b:20040)

8.
L.M. Blumenthal, Theory and applications of distance geometry, Second Edition, Chelsea Publishing Co., New York, 1970. MR 0268781 (42:3678)

9.
M. Bridson, A. Haefliger, Metric spaces of nonpositive curvature, Springer-Verlag, Berlin, Heidelberg, 1999. MR 1744486 (2000k:53038)

10.
P. Buneman, A note on the metric properties of trees. J. Combin. Theory Ser. B, 17 (1974), 48-50. MR 0363963 (51:218)

11.
A. W. M. Dress, Trees, tight extensions of metric spaces, and the chomological dimension of certain groups: a note on combinatorial properties of metric spaces. Adv. in Math. 53 (1984), 321-402. MR 0753872 (86j:05053)

12.
A. W. M. Dress, V. Moulton and W. Terhalle, T-Theory, An overview. European J. Combin. 17 (1996), 161-175. MR 1379369 (97e:05069)

13.
J. R. Isbell, Six theorems about injective metric spaces. Comment. Math. Helv. 39 (1964), 439-447. MR 0182949 (32:431)

14.
M. A. Khamsi, KKM and Ky Fan Theorems in Hyperconvex Metric Spaces. J. Math. Anal. Appl. 204 (1996), 298-306. MR 1418536 (98h:54059)

15.
M. A. Khamsi, and W. A. Kirk, ``An Introduction to Metric Spaces and Fixed Point Theory". Pure and Applied Math., Wiley, New York, 2001. MR 1818603 (2002b:46002)

16.
M. A. Khamsi, W. A. Kirk, and C. Marinez-Yañez, Fixed points and selection theorems in hyperconvex spaces. Proc. Amer. Math. Soc. 128, 11 (2000), 3275-3283. MR 1777578 (2001g:54048)

17.
M. A. Khamsi, M. Lin, and R. Sine, On the fixed points of commuting nonexpansive maps in hyperconvex spaces, J. Math. Anal. Appl. 168 (1992), 372-380. MR 1175996 (93j:47080)

18.
W. A. Kirk, Hyperconvexity of $ \mathbb{R}$-trees. Fund. Math. 156 (1998), 67-72. MR 1610559 (98k:54060)

19.
W. A. Kirk, Personal communication.

20.
J. C. Mayer, L. K. Mohler, L. G. Oversteegen, and E. D. Tymchatyn, Characterization of separable metric $ \mathbb{R}$-trees. Proc. Amer. Math. Soc. 115, 1 (1992), 257-264. MR 1124147 (92h:54049)

21.
J. C. Mayer, L. G. Oversteegen, A Topological Characterization of $ \mathbb{R}$-trees. Trans. Amer. Math. Soc. 320, 1 (1990), 395-415. MR 0961626 (90k:54031)

22.
J. W. Morgan, $ \wedge$-trees and their applications. Bull. Amer. Math. Soc. 26 (1992), 87-112. MR 1100579 (92e:20017)

23.
F. Rimlinger, Free actions on $ \mathbb{R}$-trees. Trans. Amer. Math. Soc. 332 (1992), 313-329. MR 1098433 (92j:20021)

24.
C. Semple, and M. Steel, Phylogenetics, Oxford Lecture Series in Mathematics and its Applications, 24, 2003. MR 2060009 (2005g:92024)

25.
R. Sine, Hyperconvexity and nonexpansive multifunctions. Trans. Amer. Math. Soc. 315 (1989), 755-767. MR 0954603 (90a:54054)

26.
J. Tits, A Theorem of Lie-Kolchin for Trees. Contributions to algebra: a collection of papers dedicated to Ellis Kolchin, Academic Press, New York, 1977. MR 0578488 (58:28205)

27.
M. Zippin, Application of Michael's continous selection theorem to operator extension problems. Proc. Amer. Math. Soc. 127, 5 (1999), 1371-1378. MR 1487350 (99h:46040)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 47H04, 47H10, 54H25, 47H09

Retrieve articles in all Journals with MSC (2000): 47H04, 47H10, 54H25, 47H09


Additional Information:

A. G. Aksoy
Affiliation: Department of Mathematics, Claremont McKenna College, Claremont, California 91711
Email: asuman.aksoy@claremontmckenna.edu

M. A. Khamsi
Affiliation: Department of Mathematical Sciences, University of Texas at El Paso, El Paso, Texas 79968-0514
Email: mohamed@math.utep.edu

DOI: 10.1090/S0002-9939-06-08555-8
PII: S 0002-9939(06)08555-8
Keywords: Metric trees, selection theorems, hyperconvex spaces
Received by editor(s): April 27, 2005
Posted: May 1, 2006
Communicated by: Jonathan M. Borwein
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google