Skip to main content
Log in

Expected invariants of simplicial complexes obtained from random point samples

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  1. Adamaszek, M., Adams, H.: The Vietoris–Rips complexes of a circle. Pac. J. Math. 290(1), 1–40 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bubenik, P.: Statistical topological data analysis using persistence landscapes. J. Mach. Learn. Res. 16, 77–102 (2015)

    MathSciNet  MATH  Google Scholar 

  4. Cheeger, J., Ebin, D.: Comparison Theorems in Riemannian Geometry. Revised reprint of the 1975 original. AMS Chelsea Publishing, Providence, RI (2008)

  5. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Computational Geometry (SCG’05), pp. 263–271. ACM, New York (2005)

  6. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  7. 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)

  8. Lang, S.: Fundamentals of Differential Geometry. Graduate Texts in Mathematics, 191. Springer, New York (1999)

  9. Latschev, J.: Vietoris–Rips complexes of metric spaces near a closed Riemannian manifold. Arch. Math. (Basel) 77(6), 522–528 (2001)

  10. 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)

    Article  MathSciNet  MATH  Google Scholar 

  11. Rademacher, H.: Über partielle und totale Differenzierbarkeit von Funktionen mehrerer Variablen und über die Transformation der Doppelintegrale. Math. Ann. 79(4), 340–359 (1919)

  12. Sakai, T.: Riemannian Geometry. Translated from the 1992 Japanese Original by the Author. Translations of Mathematical Monographs, 149. American Mathematical Society, Providence, RI (1996)

Download references

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

Authors

Corresponding author

Correspondence to Otto van Koert.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00013-023-01826-5

Keywords

Mathematics Subject Classification

Navigation