Approximating spaces of Nagata dimension zero by weighted trees
Giuliano Basso, Hubert Sidler

TL;DR
This paper demonstrates that metric spaces with Nagata dimension zero can be densely approximated by weighted trees, providing new insights into their structure and embedding properties, with implications for Lipschitz extensions and hyperbolic spaces.
Contribution
It establishes that Nagata dimension zero spaces are densely approximable by weighted trees, extending previous results and applying to hyperbolic spaces.
Findings
Dense subsets are bilipschitz equivalent to weighted trees
Best possible factor of 8 for ultrametric spaces
Quantitative metric embedding and Lipschitz extension results
Abstract
We prove that if a metric space has Nagata dimension zero with constant , then there exists a dense subset of that is -bilipschitz equivalent to a weighted tree. The factor is the best possible if , that is, if is an ultrametric space. This yields a new proof of a result of Chan, Xia, Konjevod and Richa. Moreover, as an application, we also obtain quantitative versions of certain metric embedding and Lipschitz extension results of Lang and Schlichenmaier. Finally, we prove a variant of our main theorem for -hyperbolic proper metric spaces. This generalizes a result of Gupta.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Functional Equations Stability Results · Fixed Point Theorems Analysis
