English

On stochastic generation of ultrametrics in high-dimension Euclidean spaces

Mathematical Physics 2014-04-22 v4 math.MP

Abstract

The proof of the theorem, which states that the Euclidean metric on the set of random points in an nn-dimensional Euclidean space with the distribution of a special class, converges in probability in the limit nn\rightarrow\infty to the ultrametric is presented. The values of the ultrametric distance matrix is completely determined by variances of point coordinates. Probabilistic algorithm for the generation of finite ultrametric structures of any topology in high-dimensional Euclidean space is presented. The validity of the algorithm is demonstrated by explicit calculations of distance matrices with fixed dimensions and ultrametricity indexes for various dimensions of Euclidean space.

Keywords

Cite

@article{arxiv.1311.5094,
  title  = {On stochastic generation of ultrametrics in high-dimension Euclidean spaces},
  author = {Alexander P. Zubarev},
  journal= {arXiv preprint arXiv:1311.5094},
  year   = {2014}
}

Comments

13 pages, 2 figures