Approximations of 1-Dimensional Intrinsic Persistence of Geodesic Spaces and Their Stability

preprint2018arXivOpen access

Abstract

A standard way of approximating or discretizing a metric space is by taking its Rips complexes. These approximations for all parameters are often bound together into a filtration, to which we apply the fundamental group or the first homology. We call the resulting object persistence. Recent results demonstrate that persistence of a compact geodesic locally contractible space XX carries a lot of geometric information. However, by definition the corresponding Rips complexes have uncountably many vertices. In this paper we show that nonetheless, the whole persistence of XX may be obtained by an appropriate finite sample (subset of XX), and that persistence of any subset of XX is well interleaved with the persistence of XX. It follows that the persistence of XX is the minimum of persistences obtained by all finite samples. Furthermore, we prove a much improved Stability theorem for such approximations. As a special case we provide for each r>0r>0 a density s>0s>0, so that for each ss-dense sample S⊂XS \subset X the corresponding fundamental group (and the first homology) of the Rips complex of SS is isomorphic to the one of XX, leading to an improved reconstruction result.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.