We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Labeled trees generating complete, compact, and discrete ultrametric spaces

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.
Comments: 23 pages, 5 figures
Subjects: Combinatorics (math.CO)
MSC classes: Primary 05C63, 05C05, Secondary 54E35
Cite as: arXiv:2101.00626 [math.CO]
  (or arXiv:2101.00626v2 [math.CO] for this version)

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)

Link back to: arXiv, form interface, contact.