Properties and morphisms of finite ultrametric spaces and their representing trees

DOI10.1134/S2070046619010011zbMath1433.54015OpenAlexW2964236177WikidataQ128492990 ScholiaQ128492990MaRDI QIDQ2327924

Aleksey A. Dovgoshey, Evgenii A. Petrov

Publication date: 8 October 2019

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

Full work available at URL: https://doi.org/10.1134/s2070046619010011

zbMATH Keywords

weighted graphball-preserving mappingfinite ultrametric spacestrictly binary treeembedding of treesrepresenting treeGomory-Hu inequality

Mathematics Subject Classification ID

Trees (05C05) Metric spaces, metrizability (54E35) Research exposition (monographs, survey articles) pertaining to general topology (54-02)

Related Items (10)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Trees, ultrametrics, and noncommutative geometry
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• On the Gomory-Hu inequality
• On spaces extremal for the Gomory-Hu inequality
• Diameter and diametrical pairs of points in ultrametric spaces
• Trees and ultrametric spaces: A categorical equivalence
• From isomorphic rooted trees to isometric ultrametric spaces
• How rigid the finite ultrametric spaces can be?
• The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT\(^*\)
• The comb representation of compact ultrametric spaces
• Subdominant pseudoultrametric on graphs
• Multi-Terminal Network Flows
• Metric and ultrametric spaces of resistances
• Metric and ultrametric spaces of resistances

This page was built for publication: Properties and morphisms of finite ultrametric spaces and their representing trees