Embeddings of Ultrametric Spaces in Finite Dimensional Structures

Authors:

Abstract
Motivated by recent advances in theoretical physics and combinatorial optimization, we study the problem of embedding ultrametric spaces into finite dimensional structures: finite sets, Euclidean spaces $\mathbb{R}^n $, Euclidean sphere $S^n $, and n-dimensional hypercube with Hamming distance. We give conditions and constructions of embeddings and show a general upper bound of $n + 1$ on the cardinality of the ultrametric set. We also give an upper bound on the cardinality of quasi-ultrametric sets.