References & Citations
Mathematics > Metric Geometry
Title: Isometric Embeddings of Finite Metric Trees into $(\mathbb{R}^n,d_{1})$ and $(\mathbb{R}^n,d_{\infty})$
(Submitted on 31 Jan 2020 (v1), last revised 4 Feb 2020 (this version, v2))
Abstract: We investigate isometric embeddings of finite metric trees into $(\mathbb{R}^n,d_{1})$ and $( \mathbb{R}^n, d_{\infty})$. We prove that a finite metric tree can be isometrically embedded into $(\mathbb{R}^n,d_{1})$ if and only if the number of its leaves is at most $2n$. We show that a finite star tree with at most $2^n$ leaves can be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$ and a finite metric tree with more than $2^n$ leaves cannot be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$. We conjecture that an arbitrary finite metric tree with at most $2^n$ leaves can be isometrically embedded into $(\mathbb{R}^{n}, d_{\infty})$.
Submission history
From: Asuman Aksoy G. [view email][v1] Fri, 31 Jan 2020 21:28:12 GMT (9kb)
[v2] Tue, 4 Feb 2020 19:00:40 GMT (9kb)
Link back to: arXiv, form interface, contact.