Distance distributions and inverse problems for metric measure spaces

DOI10.1111/SAPM.12526zbMATH Open1530.60016arXiv1810.09646MaRDI QIDQ6089533FDOQ6089533

Authors: Facundo Mémoli, Tom Needham 

Publication date: 15 December 2023

Published in: Studies in Applied Mathematics (Search for Journal in Brave)

Abstract: Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of metric measure spaces -- that is, compact metric spaces endowed with probability measures. Such distances are typically defined as comparisons between metric measure space invariants, such as distance distributions (also referred to as shape distributions, distance histograms or shape contexts in the literature). Generally, distances defined in terms of distance distributions are actually pseudometrics, in that they may vanish when comparing nonisomorphic spaces. The goal of this paper is to set up a formal framework for assessing the discrimininative power of distance distributions, i.e., the extend to which these pseudometrics fail to define proper metrics. We formulate several precise inverse problems in terms of these invariants and answer them in several categories of metric measure spaces, including the category of plane curves, where we give a counterexample to the Curve Histogram Conjecture of Brinkman and Olver, the categories of embedded and Riemannian manifolds, where we obtain sphere rigidity results, and the category of metric graphs, where we obtain a local injectivity result along the lines of classical work of Boutin and Kemper on point cloud configurations. The inverse problems are further contextualized by the introduction of a variant of the Gromov-Wasserstein distance on the space of metric measure spaces, which is inspired by the original Monge formulation of optimal transport.

Full work available at URL: https://arxiv.org/abs/1810.09646

Recommendations

• Distances between datasets
• Invariant histograms
• On the distribution of distances in homogeneous compact metric spaces
• Spheres in the curve complex
• Gromov-Wasserstein distances and the metric approach to object matching
• Generalized Ricci bounds and convergence of metric measure spaces
• No embedding of the automorphisms of a topological space into a compact metric space endows them with a composition that passes to the limit
• The ultrametric Gromov-Wasserstein distance
• Metric measure geometry. Gromov's theory of convergence and concentration of metrics and measures
• On Borell-Brascamp-Lieb inequalities on metric measure spaces

zbMATH Keywords

optimal transportmetric measure spacesmetric graphsGromov-Wasserstein distancedistribution of distancescurve histogram conjecture

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Optimal transportation (49Q22) Probability measures on topological spaces (60B05)

Cites Work

• Shape classification based on interpoint distance distributions
• Title not available (Why is that?)
• Large networks and graph limits
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Polar factorization and monotone rearrangement of vector‐valued functions
• Gradient flows in metric spaces and in the space of probability measures
• On distinguishing trees by their chromatic symmetric functions
• A course in metric geometry
• Invariant histograms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polar factorization of maps on Riemannian manifolds
• Eigenvalue comparison theorems and its geometric applications
• Shape distributions
• Linear-Intercept distributions do not characterize plane sets
• Title not available (Why is that?)
• A congruence theorem for trees
• A Topological Application of the Isoperimetric Inequality
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Concentration, Ricci curvature, and eigenvalues of Laplacian
• Gromov-Wasserstein distances and the metric approach to object matching
• Riemannian geometry as determined by the volumes of small geodesic balls
• On reconstructing \(n\)-point configurations from the distribution of distances or areas
• A characterization of harmonic spaces
• A counterexample to a theorem of S. Piccard
• Characterizing the round sphere by mean distance
• Graph-Based Representations in Pattern Recognition
• Uniqueness theorems for surfaces in the large. I, II, III, IV, V
• Title not available (Why is that?)
• Special ball-homogeneous spaces
• Volume of a small Extrinsic Ball in a Submanifold
• Geometric structures as determined by the volume of generalized geodesic balls
• Beziehungen zwischen der Sehnenl�ngenverteilung und der Verteilung des Abstandes zweier zuf�lliger Punkte im Eik�rper
• Semi-symmetric ball-homogeneous spaces and a volume conjecture
• Local uniqueness of the circular integral invariant
• Expected distances on manifolds of partially oriented flags
• Reconstructing embedded graphs from persistence diagrams
• Matching with Shape Contexts
• Distributions of distances and volumes of balls in homogeneous lens spaces
• The Gromov–Wasserstein distance between networks and stable network invariants

Cited In (7)

• Curvature sets over persistence diagrams
• Distance between metric measure spaces and distance matrix distributions
• Distance measures in a one-parameter class of density functions
• Topological aspects of the space of metric measure spaces
• Comparison results for Gromov-Wasserstein and Gromov-Monge distances
• On the approximation of certain mass distributions appearing in distance geometry
• On the distribution of distances in homogeneous compact metric spaces

This page was built for publication: Distance distributions and inverse problems for metric measure spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6089533)