Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability

DOI10.1007/S13163-018-0275-4zbMATH Open1412.55018arXiv1711.05111OpenAlexW2769450758WikidataQ129375733 ScholiaQ129375733MaRDI QIDQ668263FDOQ668263

Ziga Virk

Publication date: 19 March 2019

Published in: Revista Matemática Complutense (Search for Journal in Brave)

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 $X$ 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 $X$ may be obtained by an appropriate finite sample (subset of $X$), and that persistence of any subset of $X$ is well interleaved with the persistence of $X$. It follows that the persistence of $X$ 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>0$ a density $s>0$, so that for each $s$-dense sample $SsubsetX$ the corresponding fundamental group (and the first homology) of the Rips complex of $S$ is isomorphic to the one of $X$, leading to an improved reconstruction result.

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

Recommendations

• 1-Dimensional intrinsic persistence of geodesic spaces
• Reconstruction of compacta by finite approximations and inverse persistence
• Persistence stability for geometric complexes
• Reconstruction properties of selective Rips complexes
• Geometry in the space of persistence modules

zbMATH Keywords

Rips complexpersistencegeodesic spacegeodesic circleminimal homology basis

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Homotopy groups of special spaces (55Q52) ?ech types (55N05)

Cites Work

• The Structure and Stability of Persistence Modules
• Title not available (Why is that?)
• Stability of persistence diagrams
• Title not available (Why is that?)
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold
• A combinatorial approach to coarse geometry
• Persistence stability for geometric complexes
• Proximity of persistence modules and their diagrams
• On the fundamental groups of one-dimensional spaces
• The Vietoris-Rips complexes of a circle
• An alternate proof that the fundamental group of a Peano continuum is finitely presented if the group is countable
• Greedy optimal homotopy and homology generators
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• Computing fundamental groups from point clouds
• On persistent homotopy, knotted complexes and the Alexander module
• 1-Dimensional intrinsic persistence of geodesic spaces

Cited In (15)

• Contractions in persistence and metric graphs
• Critical edges in Rips complexes and persistence
• Alpha magnitude
• Persistent homology with selective Rips complexes detects geodesic circles
• METRIC THICKENINGS, BORSUK–ULAM THEOREMS, AND ORBITOPES
• On Vietoris-Rips complexes of hypercube graphs
• Metric thickenings and group actions
• Persistent magnitude
• Vietoris thickenings and complexes have isomorphic homotopy groups
• 1-Dimensional intrinsic persistence of geodesic spaces
• Metrics and Stabilization in One Parameter Persistence
• Footprints of geodesics in persistent homology
• On Vietoris-Rips complexes of finite metric spaces with scale 2
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Rips complexes as nerves and a functorial Dowker-nerve diagram

This page was built for publication: Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability

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