English

Demystifying Latschev's Theorem: Manifold Reconstruction from Noisy Data

Algebraic Topology 2024-03-25 v3 Metric Geometry

Abstract

For a closed Riemannian manifold M\mathcal{M} and a metric space SS with a small Gromov\unicodex2013\unicode{x2013}Hausdorff distance to it, Latschev's theorem guarantees the existence of a sufficiently small scale β>0\beta>0 at which the Vietoris\unicodex2013\unicode{x2013}Rips complex of SS is homotopy equivalent to M\mathcal{M}. Despite being regarded as a stepping stone to the topological reconstruction of Riemannian manifolds from a noisy data, the result is only a qualitative guarantee. Until now, it had been elusive how to quantitatively choose such a proximity scale β\beta in order to provide sampling conditions for SS to be homotopy equivalent to M\mathcal{M}. In this paper, we prove a stronger and pragmatic version of Latschev's theorem, facilitating a simple description of β\beta using the sectional curvatures and convexity radius of M\mathcal{M} as the sampling parameters. Our study also delves into the topological recovery of a closed Euclidean submanifold from the Vietoris\unicodex2013\unicode{x2013}Rips complexes of a Hausdorff close Euclidean subset. As already known for \v{C}ech complexes, we show that Vietoris\unicodex2013\unicode{x2013}Rips complexes also provide topologically faithful reconstruction guarantees for submanifolds.

Keywords

Cite

@article{arxiv.2305.17288,
  title  = {Demystifying Latschev's Theorem: Manifold Reconstruction from Noisy Data},
  author = {Sushovan Majhi},
  journal= {arXiv preprint arXiv:2305.17288},
  year   = {2024}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2204.14234

R2 v1 2026-06-28T10:48:04.853Z