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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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},
     year = {2012},
     volume = {154},
     number = {4},
     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
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
%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/

[1] Mezard M., Parisi G., Virasoro M. A., Spin Glass Theory and Beyond, World Sci., Singapore, 1987, 461 pp. | MR | Zbl

[2] Gasfild D., Stroki, derevya i posledovatelnosti v algoritmakh, Nevskii Dialekt, SPb., 2003, 653 pp.

[3] Vladimirov V. S., Volovich I. V., Zelenov E. I., $p$-Adic Analysis and Mathematical Physics, World Sci., Singapore, 1994, 340 pp. | MR | Zbl

[4] Dragovich B., Khrennikov A. Yu., Kozyrev S. V., Volovich I. V., “On $p$-adic mathematical physics”, $p$-Adic Numbers Ultrametric Anal. Appl., 1:1 (2007), 1–17 | DOI | MR

[5] Lerner E. Yu., Missarov M. D., “$P$-adic Feynman and string amplitudes”, Commun. Math. Phys., 121:1 (1989), 35–48 | DOI | MR | Zbl

[6] Missarov M. D., “Renormalization group solution of fermionic Dyson model”, Asymptotic Combinatorics with Application to Mathematical Physics, eds. V. A. Malyshev, A. M. Vershik, Springer, 2002, 151–166 | DOI | MR

[7] Missarov M. D., Stepanov R. G., “O zadachakh kombinatornoi optimizatsii v ultrametrichnykh prostranstvakh”, Teor. i mat. fizika, 136:1 (2003), 164–176 | DOI | MR | Zbl

[8] Missarov M. D., Stepanov R. G., “Asymptotic properties of combinatorial optimization problems in $p$-adic space”, $p$-Adic Numbers Ultrametric Anal. Appl., 3:2 (2011), 114–128 | DOI | MR | Zbl