Geodesic
The degree of ultrametricity of a metric space
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 154 (2012) no. 4, pp. 139-145

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The notion of the degree of ultrametricity of a metric space is introduced. The degree of ultrametricity of the Euclidean space is obtained. The results of a statistical experiment on the computation of the degree of ultrametricity in the space of strings of given lengths for Hamming and edit distances are presented. It is shown that the degree of ultrametricity grows with an increase in the string length.
Keywords: coefficient of ultrametricity, degree of ultrametricity, Euclidean metric, Hamming distance, edit distance. 
@article{UZKU_2012_154_4_a11,
     author = {M. D. Missarov},
     title = {The degree of ultrametricity of a~metric space},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {139--145},
     publisher = {mathdoc},
     volume = {154},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2012_154_4_a11/}
}
TY  - JOUR
AU  - M. D. Missarov
TI  - The degree of ultrametricity of a metric space
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2012
SP  - 139
EP  - 145
VL  - 154
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2012_154_4_a11/
LA  - ru
ID  - UZKU_2012_154_4_a11
ER  - 
%0 Journal Article
%A M. D. Missarov
%T The degree of ultrametricity of a metric space
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2012
%P 139-145
%V 154
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2012_154_4_a11/
%G ru
%F UZKU_2012_154_4_a11
M. D. Missarov. The degree of ultrametricity of a metric space. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 154 (2012) no. 4, pp. 139-145. http://geodesic.mathdoc.fr/item/UZKU_2012_154_4_a11/