Δ additive and Δ ultra-additive maps, Gromov's trees, and the Farris transform

Discrete Applied Mathematics

Volumn 146, Issue 1, 2005, Pages 51-73

  Dress, A ^d   Holland, B ^f   Huber, K T ^a   Koolen, J H ^b   Moulton, V ^a,e   Weyer Menkhoff, J ^c  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^c UNIVERSITY OF GÖTTINGEN   (Germany)

^d Max Planck Inst F Math Den N   (United Kingdom)

^e UPPSALA UNIVERSITY   (Sweden)

^f NONE

Author keywords

hyperbolic metrics; Additive maps; Additive trees; Farris transform; Hyperbolicity; l approximations; T theory; Ultra additive maps; Ultrametrics

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; MATRIX ALGEBRA; RANDOM ERRORS; THEOREM PROVING; TREES (MATHEMATICS);

Δ-HYPERBOLIC METRICS; ADDITIVE MAPS; FARRIS TRANSFORM; FARRIS TRANSFORMS; GROMOV'S TREES; HYPERBOLICITY; L∞-APPROXIMATIONS; T-THEORY; ULTRA-ADDITIVE MAPS; ULTRAMETRICS;

MATHEMATICAL TRANSFORMATIONS;

EID: 12444282676     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2003.01.003     Document Type: Article

References (25)

1. R. Agarwala, V. Bafna, M. Farach, B. Narayanan, M. Paterson, and M. Thorup On the approximability of numerical taxonomy fitting distances by tree metrics Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms 1996
2. H.-J. Bandelt Recognition of tree metrics SIAM J. Discrete Math. 3 1990 1 6
3. J.-P. Barthélemy, and A. Guénoche Trees and Proximity Representations 1991 Wiley New York
4. S. Böcker, and A. Dress Recovering symbolically dated, rooted trees from ultrametric-like maps Adv. Math. 138 1998 105 125
5. B. Bowditch Notes on Gromov's hyperbolicity criterion for path metric spaces E. Ghys Group Theory from a Geometric Viewpoint 1991 World Scientific Singapore 64 167
6. V. Chepoi, and B. Fichet l ∞ -Approximation via subdominants J. Math. Psychol. 44 2000 600 616
7. A. Dress Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups a note on combinatorial properties of metric spaces Adv. Math. 53 1984 321 402
8. A. Dress, The mathematical basis of molecular phylogenetics, in: Biocomputing Hypertext Coursebook, 1995 [Chapter 4] http://www.techfak.uni- bielefeld.de/bcd/Curric.
9. A. Dress, Proper gromov transforms of metrics are metrics, Applied Mathematics Letters, 15(8) (2002), 995-999.
10. A. Dress, K.T. Huber, J.H. Koolen, V. Moulton, Δ ultra-additive maps, in preparation.
11. A. Dress, K.T. Huber, and V. Moulton Some variations on a theme by Buneman Ann. Combin. 1 1997 339 352
12. A. Dress, K.T. Huber, and V. Moulton An exceptional split geometry Ann. Combin. 4 2000 1 11
13. A. Dress, K.T. Huber, V. Moulton, An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex, Adv. Math. 168 (2002) 1-28.
14. A. Dress, V. Moulton, and W. Terhalle T-theory An overview Europ. J. Combinatorics 17 1996 161 175
15. M. Eigen, B. Lindemann, M. Tietze, R. Winkler-Oswatitsch, A. Dress, and A.v. Haeseler How old is the genetic code? Statistical geometry of tRNA provides an answer Science 244 1989 673 679
16. M. Eigen, R. Winkler-Oswatitsch, and A. Dress Statistical geometry in sequence space a method of quantitative sequence analysis Proc. Natl. Acad. Sci. USA 85 1998 5913 5917
17. M. Farach, S. Kannan, and T. Warnow A robust model for finding optimal evolutionary trees Algorithmica 13 1995 155 179
18. J.S. Farris On the phenetic approach to vertebrate classification Major Patterns in Vertebrate Evolution 1977 Plenum New York 823 950
19. M. Gromov Hyperbolic groups Essays in Group Theory, MSRI series vol. 8 1988 Springer Berlin
20. B. Holland, K. Huber, A. Dress, V. Moulton, Δ -plots: a tool for the analysis of phylogenetic distance data, Molecular Biology and Evolution 19 (2002) 2051-2059.
21. J. Isbell Six theorems about metric spaces Comment. Math. Helv. 39 1964 65 74
22. T.H. Jukes, and C.R. Cantor Evolution of protein molecules Mammalian Protein Metabolism 1969 Academic Press New York 21 123
23. M. Křivánek, and J. Morávek NP-Hard problems in hierarchical-tree clustering Acta Informatica 23 1986 207 241
24. B. Leclerc Minimum spanning trees for tree metrics abridgements and adjustments J. Classification 12 1995 311 323
25. A.E. Rambaut, N.C. Grassly, Treevolve v.1.3., available from http://evolve.zoo.ox.ac.uk.