Isometric embeddings of finite metric trees into ( R^n, d₁) and ( R^n, d_)

Abstract: We investigate isometric embeddings of finite metric trees into

(m a t h b b R^{n}, d_{1})

and

(m a t h b b R^{n}, d_{i n f t y})

. We prove that a finite metric tree can be isometrically embedded into

(m a t h b b R^{n}, d_{1})

if and only if the number of its leaves is at most

2 n

. We show that a finite star tree with at most

2^{n}

leaves can be isometrically embedded into

(m a t h b b R^{n}, d_{i n f t y})

and a finite metric tree with more than

2^{n}

leaves cannot be isometrically embedded into

(m a t h b b R^{n}, d_{i n f t y})

. We conjecture that an arbitrary finite metric tree with at most

2^{n}

leaves can be isometrically embedded into

(m a t h b b R^{n}, d_{i n f t y})

.

Recommendations

Cited in

(7)

This page was built for publication: Isometric embeddings of finite metric trees into \(( \mathbb{R}^n, d_1)\) and \(( \mathbb{R}^n, d_\infty)\)