TOPICS
Search

Metric Space Magnitude


Metric space magnitude is a numerical invariant of a finite metric space X={x_1,...,x_N} obtained from its similarity matrix Z_X, whose entries are (Z_X)_(ij)=e^(-d(x_i,x_j)). A weighting is a vector w satisfying Z_Xw=1, where 1 is the all-ones vector. If a weighting exists, the magnitude is sum_(i=1)^(N)w_i, a value independent of the choice of weighting. When the similarity matrix is invertible, the weighting is unique and

 Mag(X)=sum_(i=1)^Nw_i=1^TZ_X^(-1)1.

This invariant can be regarded as the effective number of points in the metric space at the scale set by its metric (Leinster 2013).

A metric space is positive definite if the similarity matrix of every nonempty finite subset is a positive definite matrix. For a nonempty compact subset K of such a space, magnitude can be defined as the supremum of the magnitudes of its nonempty finite subsets (Meckes 2013).

Magnitude is nowhere continuous with respect to the Gromov-Hausdorff distance on the space of finite metric spaces for which it is defined (Katsumasa et al. 2025). By contrast, Liu (2026) reported that magnitude is Hausdorff distance-continuous at every nonempty finite subset F of a finite-dimensional positive-definite real normed space U. More precisely, suppose F has m points, U has dimension n, and lambda is the least eigenvalue of Z_F. Let delta be the least distance between distinct points of F when m>=2, and let delta=infty when m=1. If r=d_H(X,F) satisfies r<=lambda/(2nm^2) and 2r<delta for a nonempty compact subset X subset= U, then

 -(2m^2)/(lambda^2)r<=Mag(X)-Mag(F)<=(2nm^3)/(lambda^2)r.

Up to linear isometry, the finite-dimensional positive-definite normed spaces are exactly the finite-dimensional linear subspaces of L_1, the Lp-space with p=1. Liu (2026) credits GPT-6 Astra Pro and Claude Fable 5.1 with developing and refining parts of the proof. Independent specialist review had not been reported as of Sep. 23, 2026.


See also

Gromov-Hausdorff Distance, Hausdorff Distance, Metric Space, Positive Definite Matrix

Explore with Wolfram|Alpha

References

Katsumasa, H.; Roff, E.; and Yoshinaga, M. "Is Magnitude 'Generically Continuous' for Finite Metric Spaces?" 15 Jan 2025. https://arxiv.org/abs/2501.08745.Leinster, T. "The Magnitude of Metric Spaces." Doc. Math. 18, 857-905, 2013. https://doi.org/10.4171/DM/415.Liu, M. "Magnitude Continuity at Finite Sets in Finite-Dimensional L_1 Subspaces." Sep. 20, 2026. https://doi.org/10.5281/zenodo.22866753.Meckes, M. W. "Positive Definite Metric Spaces." Positivity 17, 733-757, 2013. https://doi.org/10.1007/s11117-012-0202-8.

Cite this as:

Weisstein, Eric W. "Metric Space Magnitude." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MetricSpaceMagnitude.html

Subject classifications