References & Citations
Mathematics > Combinatorics
Title: Labeled trees generating complete, compact, and discrete ultrametric spaces
(Submitted on 3 Jan 2021 (v1), last revised 26 Jan 2022 (this version, v3))
Abstract: We investigate the interrelations between labeled trees and ultrametric spaces generated by these trees. The labeled trees, which generate complete ultrametrics, totally bounded ultrametrics, and discrete ones, are characterized up to isomorphism. As corollary, we obtain a characterization of labeled trees generating compact ultrametrics, and discrete totally bounded ultrametrics. It is also shown that every ultrametric space generated by labeled tree contains a dense discrete subspace.
Submission history
From: Oleksiy Dovgoshey [view email][v1] Sun, 3 Jan 2021 13:54:01 GMT (21kb)
[v2] Thu, 4 Feb 2021 18:04:12 GMT (22kb)
[v3] Wed, 26 Jan 2022 14:08:22 GMT (23kb)
Link back to: arXiv, form interface, contact.