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

DOI10.1007/S13163-018-0275-4MaRDI QIDQ668263zbMATH OpenOpenAlexWikidataFDO

Authors Ziga Virk

Publication date 19 March 2019

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

Full work available at URL https://arxiv.org/abs/1711.05111, https://repozitorij.uni-lj.si/Dokument.php?id=127925&dn=

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)

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.

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

Cites work

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

Cited in

(17)

• Persistent homology with selective Rips complexes detects geodesic circles
• Contractions in persistence and metric graphs
• Metric thickenings, Borsuk-Ulam theorems, and orbitopes
• Alpha magnitude
• Geodesic Delaunay triangulations in bounded planar domains
• Reconstruction properties of selective Rips complexes
• Critical edges in Rips complexes and persistence
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• On Vietoris-Rips complexes of hypercube graphs
• Persistent magnitude
• 1-Dimensional intrinsic persistence of geodesic spaces
• Vietoris thickenings and complexes have isomorphic homotopy groups
• Metrics and Stabilization in One Parameter Persistence
• Rips complexes as nerves and a functorial Dowker-nerve diagram
• On Vietoris-Rips complexes of finite metric spaces with scale 2
• Metric thickenings and group actions
• Footprints of geodesics in persistent homology

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)