Labeled trees generating complete, compact, and discrete ultrametric spaces
A metric on a set $X$ is a function $d:X\times X\to R+$ such that for all $x,y,z\in X$ (i) $d(x,y)=d(y,x)$, (ii) $(d(x,y)=0) \Leftrightarrow (x=y)$, (iii) $d(x,y)\leq d(x,z)+d(z,y)$. A metric space $(X,d)$ is ultrametric if the strong triangle inequality $d(x,y)\leq\max\{d(x,z),d(z,y)\}$ holds for all $x,y,z\in X$. In this case, the function \(d\) is called an ultrametric on $X$. In this paper, the authors find the interrelations between labeled trees and ultrametric spaces generated by these trees. Also, they prove that the labeled trees, which generate complete ultrametrics, totally bounded ultrametrics, and discrete ones, are characterized up to isomorphism. As a corollary, they study a characterization of labeled trees generating compact ultrametrics and discrete totally bounded ultrametrics. Further, they show that every ultrametric space generated by a labeled tree contains a dense discrete subspace.
- A dynamic survey of graph labeling
- An embedding, an extension, and an interpolation of ultrametrics
- Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
- Cycle‐cocycle partitions and faithful cycle covers for locally finite graphs
- Dual trees must share their ends
- Duality in Infinite Graphs
- Duality of ends
- End spaces and spanning trees
- Ends and tangles
- Finite ultrametric balls
- From isomorphic rooted trees to isometric ultrametric spaces
- Geometry of non-Archimedean Gromov-Hausdorff distance
- Graph theory
- Graph theory
- How rigid the finite ultrametric spaces can be?
- scientific article; zbMATH DE number 5665274 (Why is no real title available?)
- scientific article; zbMATH DE number 5053484 (Why is no real title available?)
- Isomorphism of trees and isometry of ultrametric spaces
- Locally finite graphs with ends: A topological approach. I: Basic theory
- Locally finite graphs with ends: a topological approach. III. Fundamental group and homology
- Mappings preserving balls of finite ultrametric spaces
- On some extremal properties of finite ultrametric spaces
- On spaces extremal for the Gomory-Hu inequality
- On the Gomory-Hu inequality
- On the homology of locally compact spaces with ends
- On Urysohn's \(\mathbb{R}\)-tree
- Summary on non-Archimedean valued fields
- 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
- The fundamental group of a locally finite graph with ends
- The structures of Hausdorff metric in non-Archimedean spaces
- Topological paths, cycles and spanning trees in infinite graphs
- Trees and ultrametric spaces: A categorical equivalence
- Weak similarities of finite ultrametric and semimetric spaces
- Trees, ultrametric spaces and bases with uniform structure
- Minimum spanning paths and Hausdorff distance in finite ultrametric spaces
- On some extremal properties of finite ultrametric spaces
- Properties and morphisms of finite ultrametric spaces and their representing trees
- Classical trees and compact ultrametric spaces
- The comb representation of compact ultrametric spaces
- Uniqueness of best proximity pairs and rigidity of semimetric spaces
- Hereditary properties of finite ultrametric spaces
- scientific article; zbMATH DE number 650878 (Why is no real title available?)
- Finite metric and k-metric bases on ultrametric spaces
- Isomorphism of trees and isometry of ultrametric spaces
- Locally Finite ultrametric spaces and labeled trees
- Strongly ultrametric preserving functions
- Forbidden four cycle, star graphs and isometric embeddings
- Compact ultrametric spaces generated by labeled star graphs
- Hausdorff distance between ultrametric balls
- Totally bounded ultrametric spaces generated by labeled rays
This page was built for publication: Labeled trees generating complete, compact, and discrete ultrametric spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2674368)
