English

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

Metric Geometry 2020-02-06 v2

Abstract

We investigate isometric embeddings of finite metric trees into (Rn,d1)(\mathbb{R}^n,d_{1}) and (Rn,d)( \mathbb{R}^n, d_{\infty}). We prove that a finite metric tree can be isometrically embedded into (Rn,d1)(\mathbb{R}^n,d_{1}) if and only if the number of its leaves is at most 2n2n. We show that a finite star tree with at most 2n2^n leaves can be isometrically embedded into (Rn,d)(\mathbb{R}^{n}, d_{\infty}) and a finite metric tree with more than 2n2^n leaves cannot be isometrically embedded into (Rn,d)(\mathbb{R}^{n}, d_{\infty}). We conjecture that an arbitrary finite metric tree with at most 2n2^n leaves can be isometrically embedded into (Rn,d)(\mathbb{R}^{n}, d_{\infty}).

Keywords

Cite

@article{arxiv.2002.00062,
  title  = {Isometric Embeddings of Finite Metric Trees into $(\mathbb{R}^n,d_{1})$ and $(\mathbb{R}^n,d_{\infty})$},
  author = {Asuman Güven Aksoy and Mehmet Kiliç and Sahin Koçak},
  journal= {arXiv preprint arXiv:2002.00062},
  year   = {2020}
}

Comments

9 pages, 5 figures