Metric stability of trees and tight spans

DOI10.1007/S00013-013-0535-YzbMATH Open1272.53033arXiv1303.6826OpenAlexW2051703052MaRDI QIDQ359613FDOQ359613

Authors: Urs Lang, Maël Pavón, Roger Züst 

Publication date: 12 August 2013

Published in: Archiv der Mathematik (Search for Journal in Brave)

Abstract: In this note, we prove optimal extension results for roughly isometric relations between metric (R-)trees and injective metric spaces. This yields sharp stability estimates, in terms of the Gromov-Hausdorff (GH) distance, for certain metric spanning constructions: The GH distance of two metric trees spanned by some subsets is smaller than or equal to the GH distance of these sets. The GH distance of the injective hulls, or tight spans, of two metric spaces is at most twice the GH distance between themselves.

Full work available at URL: https://arxiv.org/abs/1303.6826

Recommendations

• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Dimensions of tight spans
• Characterization of the distance between subtrees of a tree by the associated tight span
• Trees, tight-spans and point configurations
• Trimming of metric spaces and the tight span

zbMATH Keywords

injective hulltight spanGromov-Hausdorff distancemetric tree

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) General theory of distance geometry (51K05)

Cites Work

• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• A course in metric geometry
• Six theorems about injective metric spaces
• Abstract and concrete categories: the joy of cats
• Injective hulls of certain discrete metric spaces and groups.
• Elements of asymptotic geometry
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• \(T\)-theory: An overview
• An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex

Cited In (6)

• New Gromov-inspired metrics on phylogenetic tree space
• Some results on metric trees
• Injective metrizability and the duality theory of cubings
• Characterization of the distance between subtrees of a tree by the associated tight span
• Trees, tight-spans and point configurations
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces

This page was built for publication: Metric stability of trees and tight spans

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q359613)