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

Download:

Current browse context:

math.MG

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 > Metric Geometry

Title: The ultrametric Gromov-Wasserstein distance

Abstract: In this paper, we investigate compact ultrametric measure spaces which form a subset $\mathcal{U}^w$ of the collection of all metric measure spaces $\mathcal{M}^w$. Similar as for the ultrametric Gromov-Hausdorff distance on the collection of ultrametric spaces $\mathcal{U}$, we define ultrametric versions of two metrics on $\mathcal{U}^w$, namely of Sturm's distance of order $p$ and of the Gromov-Wasserstein distance of order $p$. We study the basic topological and geometric properties of these distances as well as their relation and derive for $p=\infty$ a polynomial time algorithm for their calculation. Further, several lower bounds for both distances are derived and some of our results are generalized to the case of finite ultra-dissimilarity spaces.
Subjects: Metric Geometry (math.MG); Populations and Evolution (q-bio.PE)
Cite as: arXiv:2101.05756 [math.MG]
  (or arXiv:2101.05756v1 [math.MG] for this version)

Submission history

From: Zhengchao Wan [view email]
[v1] Thu, 14 Jan 2021 17:56:36 GMT (2273kb,D)

Link back to: arXiv, form interface, contact.