\(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform

DOI10.1016/j.dam.2003.01.003zbMath1056.92042OpenAlexW2091974919WikidataQ59680877 ScholiaQ59680877MaRDI QIDQ1765374

Xianqiang Yang

Publication date: 23 February 2005

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2003.01.003

zbMATH Keywords

Farris transformT-theoryHyperbolicity\(\delta\)-hyperbolic metrics\(l_{\infty}\)-approximationsAdditive mapsAdditive treesUltra-additive mapsUltrametrics

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Geometric group theory (20F65) Metric spaces, metrizability (54E35) General low-dimensional topology (57M99) Fundamental group, presentations, free differential calculus (57M05)

Related Items

Linearly independent split systems ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Block realizations of finite metrics and the tight-span construction. I: The embedding theorem ⋮ Statistics for phylogenetic trees ⋮ Lack of Gromov-hyperbolicity in small-world networks ⋮ Split decomposition over an Abelian group. I: Generalities ⋮ New Gromov-inspired metrics on phylogenetic tree space ⋮ \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform ⋮ Chordality properties and hyperbolicity on graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ Split decomposition over an Abelian group. II: Group-valued split systems with weakly compatible support ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Proper Gromov transforms of metrics are metrics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• NP-hard problems in hierarchical-tree clustering
• Recovering symbolically dated, rooted trees from symbolic ultrametrics
• Some variations on a theme by Buneman
• \(l_\infty\)-approximation via subdominants.
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
• Proper Gromov transforms of metrics are metrics
• A robust model for finding optimal evolutionary tree
• \(T\)-theory: An overview
• An exceptional split geometry
• Six theorems about injective metric spaces
• Recognition of Tree Metrics