From isomorphic rooted trees to isometric ultrametric spaces

DOI10.1134/S2070046618040052zbMath1435.54011WikidataQ128908642 ScholiaQ128908642MaRDI QIDQ2317204

Aleksey A. Dovgoshey, Evgenii A. Petrov

Publication date: 8 August 2019

Published in: \(p\)-Adic Numbers, Ultrametric Analysis, and Applications (Search for Journal in Brave)

zbMATH Keywords

isometryfinite ultrametric spacerepresenting tree

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35)

Related Items (13)

Minimum spanning paths and Hausdorff distance in finite ultrametric spaces ⋮ Labeled trees generating complete, compact, and discrete ultrametric spaces ⋮ Uniqueness of best proximity pairs and rigidity of semimetric spaces ⋮ Bipartite graphs and best proximity pairs ⋮ Hereditary properties of finite ultrametric spaces ⋮ Locally Finite ultrametric spaces and labeled trees ⋮ On ultrametric-preserving functions ⋮ Combinatorial properties of ultrametrics and generalized ultrametrics ⋮ Finite ultrametric balls ⋮ The range of ultrametrics, compactness, and separability ⋮ On some extremal properties of finite ultrametric spaces ⋮ Ultrametric preserving functions and weak similarities of ultrametric spaces ⋮ Properties and morphisms of finite ultrametric spaces and their representing trees

Cites Work

• Unnamed Item
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• On the Gomory-Hu inequality
• On spaces extremal for the Gomory-Hu inequality
• Weak similarities of finite ultrametric and semimetric spaces
• Diameter and diametrical pairs of points in ultrametric spaces
• How rigid the finite ultrametric spaces can be?
• Multi-Terminal Network Flows

This page was built for publication: From isomorphic rooted trees to isometric ultrametric spaces