Tractable Metric Spaces and Magnitude Continuity
Sara Kali\v{s}nik, Davorin Le\v{s}nik

TL;DR
This paper introduces tractable metric spaces, characterizes them, and proves continuity and Lipschitz properties of magnitude within these spaces, enhancing understanding of magnitude's stability.
Contribution
It defines tractable metric spaces, provides their characterization, and proves new continuity and Lipschitz results for magnitude in these spaces.
Findings
Magnitude is continuous on compact subsets of R under the Hausdorff metric.
Magnitude function is Lipschitz on bounded subspaces of R.
New proof of magnitude continuity on certain metric spaces.
Abstract
Magnitude is an isometric invariant of metric spaces introduced by Leinster. Since its inception, it has inspired active research into its connections with integral geometry, geometric measure theory, fractal dimensions, persistent homology, and applications in machine learning. In particular, when it comes to applications, continuity and stability of invariants play an important role. Although it has been shown that magnitude is nowhere continuous on the Gromov--Hausdorff space of finite metric spaces, positive results are possible if we restrict the ambient space. In this paper, we introduce the notion of tractable metric spaces, provide a characterization of these spaces, and establish several continuity results for magnitude in this setting. As a consequence, we offer a new proof of a known result stating that magnitude is continuous on the space of compact subsets of …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications
