Abstract
For every finite ultrametric space X we can put in correspondence its representing tree TX. We found conditions under which the isomorphism of representing trees TX and TY implies the isometricity of ultrametric spaces X and Y having the same range of distances.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
J. A. Bondy and U. S. R. Murty, Graph Theory, Graduate Texts in Mathematics 244 (Springer-Verlag, London, New York, 2008).
D. Dordovskyi, O. Dovgoshey and E. Petrov, “Diameter and diametrical pairs of points in ultrametric spaces,” p-Adic Numbers Ultrametric Anal. Appl. 3 (4), 253–262 (2011).
O. Dovgoshey, E. Petrov and H.-M. Teichert, “How rigid the finite ultrametric spaces can be?,” Fixed Point Theory Appl. 19 (2), 1083–1102 (2017).
O. Dovgoshey, E. Petrov and H.-M. Teichert, “On spaces extremal for the Gomory-Hu inequality,” p-Adic Numbers Ultrametric Anal. Appl. 7 (2), 133–142 (2015).
R. E. Gomory and T. C. Hu, “Multi-terminal network flows,” SIAM 9 (4), 551–570 (1961).
V. Gurvich and M. Vyalyi, “Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs,” Discrete Appl.Math. 160 (12), 1742–1756 (2012).
V. Gurvich and M. Vyalyi, “Ultrametrics, trees, and bottleneck arcs,” Math. Ed. Moscow:MCNMO 3 (16), 75–88 (2012).
A. J. Lemin, “Gelfand’s problem concerning graphs, lattices, and ultrametric spaces,” AAA62 -62nd Workshop on General Algebra, pp. 12–13 (Linz, Austria, June 14–17, 2001).
E. A. Petrov, “Ball-preserving mappings of finite ulrametric spaces,” Proceedings IAMM 26, 150–158 (2013). [In Russian].
E. Petrov, “Weak similarities of finite ultrametric and semimetric spaces,” p-Adic Numbers Ultrametric Anal. Appl. 10 (2), 108–117 (2018).
E. Petrov and A. Dovgoshey, “On the Gomory-Hu inequality,” J. Math. Sci., New York 198 (4), 392–411 (2014). Translation from Ukr.Mat. Visn. 10 (4), 469–496 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
The text was submitted by the authors in English.
Rights and permissions
About this article
Cite this article
Dovgoshey, O., Petrov, E. From Isomorphic Rooted Trees to Isometric Ultrametric Spaces. P-Adic Num Ultrametr Anal Appl 10, 287–298 (2018). https://doi.org/10.1134/S2070046618040052
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070046618040052