Positive definite metric spaces

Abstract

Magnitude is a numerical invariant of finite metric spaces, recently introduced by T. Leinster, which is analogous in precise senses to the cardinality of finite sets or the Euler characteristic of topological spaces. It has been extended to infinite metric spaces in several a priori distinct ways. This paper develops the theory of a class of metric spaces, positive definite metric spaces, for which magnitude is more tractable than in general. Positive definiteness is a generalization of the classical property of negative type for a metric space, which is known to hold for many interesting classes of spaces. It is proved that all the proposed definitions of magnitude coincide for compact positive definite metric spaces and further results are proved about the behavior of magnitude as a function of such spaces. Finally, some facts about the magnitude of compact subsets of l_p^n for p \le 2 are proved, generalizing results of Leinster for p=1,2, using properties of these spaces which are somewhat stronger than positive definiteness.

v5: Corrected some misstatements in the last few paragraphs. Updated references

References in corpus (1)

• Enhanced negative type for finite metric trees

Cited by in corpus (13)

• Distance covariance in metric spaces
• Maximizing diversity in biology and beyond
• Magnitude, diversity, capacities, and dimensions of metric spaces
• The magnitude of a graph
• Persistent Magnitude
• Magnitude homology of enriched categories and metric spaces
• Strong Negative Type in Spheres
• On the magnitude and intrinsic volumes of a convex body in Euclidean space
• Semiclassical analysis of a nonlocal boundary value problem related to magnitude
• Change-Point Detection for Object-valued Time Series
• Quality-diversity in dissimilarity spaces
• Magnitude and Holmes-Thompson intrinsic volumes of convex bodies
• Riesz energies and the magnitude of manifolds