English

Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations

Algebraic Topology 2026-03-20 v3 Computational Geometry

Abstract

Given an unknown Rn\mathbb{R}^n-valued function ff on a metric space XX, can we approximate the persistent homology of ff from a finite sampling of XX with known pairwise distances and function values? This question has been answered in the case n=1n=1, assuming ff is Lipschitz continuous and XX is a sufficiently regular geodesic metric space, and using filtered geometric complexes with fixed scale parameter for the approximation. In this paper we answer the question for arbitrary nn, under similar assumptions and using function-geometric multifiltrations. Our analysis offers a different view on these multifiltrations by focusing on their approximation properties rather than on their stability properties. We also leverage the multiparameter setting to provide insight into the influence of the scale parameter, whose choice is central to this type of approach. From a practical standpoint, we show that our approximation results are robust to input noise, and that function-geometric multifiltrations have good statistical convergence properties. We also provide an algorithm to compute our estimators, and we use its implementation to conduct extensive experiments, on both synthetic and real biological data, in order to validate our theoretical results and to assess the practicality of our approach.

Keywords

Cite

@article{arxiv.2412.04162,
  title  = {Estimating the persistent homology of $\mathbb{R}^n$-valued functions using function-geometric multifiltrations},
  author = {Ethan André and Jingyi Li and David Loiseaux and Steve Oudot},
  journal= {arXiv preprint arXiv:2412.04162},
  year   = {2026}
}

Comments

38 pages; v3; add a corollary, with a proof, showing that the persistence module $H_*(f)$ satisfies a form of tameness

R2 v1 2026-06-28T20:24:13.247Z