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 and . We prove that a finite metric tree can be isometrically embedded into if and only if the number of its leaves is at most . We show that a finite star tree with at most leaves can be isometrically embedded into and a finite metric tree with more than leaves cannot be isometrically embedded into . We conjecture that an arbitrary finite metric tree with at most leaves can be isometrically embedded into .
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