We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.MG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Metric Geometry

Title: Isometric Embeddings of Finite Metric Trees into $(\mathbb{R}^n,d_{1})$ and $(\mathbb{R}^n,d_{\infty})$

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})$.
Comments: 9 pages, 5 figures
Subjects: Metric Geometry (math.MG)
MSC classes: 54E45, 54E50, 05C05
Cite as: arXiv:2002.00062 [math.MG]
  (or arXiv:2002.00062v2 [math.MG] for this version)

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.