Abstract
In this paper, we study the expectation values of topological invariants of the Vietoris–Rips complex and Čech complex for a finite set of sample points on a Riemannian manifold. We show that the Betti number and Euler characteristic of the complexes are Lipschitz functions of the scale parameter and that there is an interval such that the Betti curve converges to the Betti number of the underlying manifold.
Similar content being viewed by others
References
Adamaszek, M., Adams, H.: The Vietoris–Rips complexes of a circle. Pac. J. Math. 290(1), 1–40 (2017)
Blumberg, A.J., Gal, I., Mandell, M.A., Pancia, M.: Robust statistics, hypothesis testing, and confidence intervals for persistent homology on metric measure spaces. Found. Comput. Math. 14(4), 745–789 (2014)
Bubenik, P.: Statistical topological data analysis using persistence landscapes. J. Mach. Learn. Res. 16, 77–102 (2015)
Cheeger, J., Ebin, D.: Comparison Theorems in Riemannian Geometry. Revised reprint of the 1975 original. AMS Chelsea Publishing, Providence, RI (2008)
Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Computational Geometry (SCG’05), pp. 263–271. ACM, New York (2005)
Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)
Johnson, N., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions. Vol. 2. Second edition. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. A Wiley-Interscience Publication. John Wiley & Sons, Inc., New York (1995)
Lang, S.: Fundamentals of Differential Geometry. Graduate Texts in Mathematics, 191. Springer, New York (1999)
Latschev, J.: Vietoris–Rips complexes of metric spaces near a closed Riemannian manifold. Arch. Math. (Basel) 77(6), 522–528 (2001)
Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1–3), 419–441 (2008)
Rademacher, H.: Über partielle und totale Differenzierbarkeit von Funktionen mehrerer Variablen und über die Transformation der Doppelintegrale. Math. Ann. 79(4), 340–359 (1919)
Sakai, T.: Riemannian Geometry. Translated from the 1992 Japanese Original by the Author. Translations of Mathematical Monographs, 149. American Mathematical Society, Providence, RI (1996)
Acknowledgements
We are very grateful to the referee for his/her helpful suggestions and very swift work. Taejin Paik and Otto van Koert were supported by National Research Foundation of Korea (NRF) Grant 2022R1A5A6000840 funded by the Korean Government. Taejin Paik was also supported by National Science Foundation of Korea Grant funded by the Korean Government (MSIP) [RS-2022-00165404].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Paik, T., van Koert, O. Expected invariants of simplicial complexes obtained from random point samples. Arch. Math. 120, 417–429 (2023). https://doi.org/10.1007/s00013-023-01826-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00013-023-01826-5