Abstract
To recover the topology of a manifold in the presence of heavy tailed or exponentially decaying noise, one must understand the behavior of geometric complexes whose points lie in the tail of these noise distributions. This study advances this line of inquiry, and demonstrates functional strong laws of large numbers for the Euler characteristic process of random geometric complexes formed by random points outside of an expanding ball in \(\mathbb {R}^{d}\). When the points are drawn from a heavy tailed distribution with a regularly varying tail, the Euler characteristic process grows at a regularly varying rate, and the scaled process converges uniformly and almost surely to a smooth function. When the points are drawn from a distribution with an exponentially decaying tail, the Euler characteristic process grows logarithmically, and the scaled process converges to another smooth function in the same sense. All of the limit theorems take place when the points inside the expanding ball are densely distributed, so that the simplex counts outside of the ball of all dimensions contribute to the Euler characteristic process.
Similar content being viewed by others
References
Adler, R.J., Bobrowski, O., Borman, M.S., Subag, E., Weinberger, S., et al: Persistent homology for random fields and complexes. In: Borrowing Strength: Theory Powering Applications–a Festschrift for Lawrence D, Brown, Institute of Mathematical Statistics, pp. 124–143 (2010)
Adler, R.J., Bobrowski, O., Weinberger, S.: Crackle: The homology of noise. Discret. Comput. Geom. 52(4), 680–704 (2014). https://doi.org/10.1007/s00454-014-9621-6
Balkema, G., Embrechts, P.: Multivariate excess distributions. ETHZ Preprint (2004)
Bobrowski, O., Adler, R.J.: Distance functions, critical points, and the topology of random Čech complexes. Homology Homotopy Appl. 16, 311–344 (2014)
Bobrowski, O., Borman, M.S.: Euler integration of Gaussian random fields and persistent homology. J. Topol. Anal. 4(1), 49–70 (2012)
Bobrowski, O., Mukherjee, S.: The topology of probability distributions on manifolds. Probab. Theory Relat. Fields 161, 651–686 (2015)
Carlsson, G.: Topology and data. Bull. Am. Math. Soc. 46, 255–308 (2009)
Edelsbrunner, H., Harer, J.L.: Computational Topology. An Introduction. American Mathematical Society (2010)
Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events: for Insurance and Finance. Springer, New York (1997)
Ghrist, R.: Barcodes: The persistent topology of data. Bull. Am. Math. Soc. 45, 61–75 (2008)
Ghrist, R.: Elementary Applied Topology. Createspace (2014)
Goel, A., Trinh, K., Tsunoda, K.: Strong law of large numbers for Betti numbers in the thermodynamic regime. J. Stat. Phys. 174(4), 865–892 (2019). https://doi.org/10.1007/s10955-018-2201-z
Hug, D., Last, G., Schulte, M.: Second-order properties and central limit theorems for geometric functionals of Boolean models. Ann. Probab. 26, 73–135 (2016)
Krebs, J., Roycraft, B., Polonik, W.: On approximation theorems for the Euler characteristic with applications to the bootstrap. arXiv:200507557(2020)
Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discret. Comput. Geom. 39, 419–441 (2008). https://doi.org/10.1007/s00454-008-9053-2
Niyogi, P., Smale, S., Weinberger, S.: A topological view of unsupervised learning from noisy data. SIAM J. Comput. 40(3), 646–663 (2011). https://doi.org/10.1137/090762932
Owada, T.: Functional central limit theorem for subgraph counting processes. Electron. J. Probab. 22, 38 (2017). https://doi.org/10.1214/17-EJP30
Owada, T.: Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes. Ann. Appl. Probab. 28(5), 2814–2854 (2018)
Owada, T.: Topological crackle of heavy-tailed moving average processes. Stoch. Process. Appl. 129, 4965–4997 (2019)
Owada, T., Adler, R.J.: Limit theorems for point processes under geometric constraints (and topological crackle). Ann. Probab. 45(3), 2004–2055 (2017). https://doi.org/10.1214/16-AOP1106
Owada, T., Bobrowski, O.: Convergence of persistence diagrams for topological crackle. Bernoulli 26(3), 2275–2310 (2020). https://doi.org/10.3150/20-BEJ1193
Penrose, M.: Random Geometric Graphs, vol. 5. Oxford University Press, New York (2003)
Resnick, S.I.: Extreme Values Regular Variation and Point Processes. Springer-Verlag, New York (1987)
Resnick, S.I.: Heavy-Tail Phenomena: Probabilistic and Statistical Modeling. Springer Science & Business Media, New York (2007)
Thomas, A.M., Owada, T.: Functional limit theorems for the Euler characteristic process in the critical regime. Adv. Appl. Prob. 53(1), 57–80 (2021). https://doi.org/10.1017/apr.2020.46
Acknowledgements
The authors would like to thank the anonymous referee and the Associate Editor for their helpful insights, which have made the paper much more accessible. This research is partially supported by the National Science Foundation (NSF) grant, Division of Mathematical Sciences (DMS), #1811428.
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
About this article
Cite this article
Thomas, A.M., Owada, T. Functional strong laws of large numbers for Euler characteristic processes of extreme sample clouds. Extremes 24, 699–724 (2021). https://doi.org/10.1007/s10687-021-00419-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10687-021-00419-1
Keywords
- Functional strong law of large numbers
- Euler characteristic
- Random geometric complex
- Topological crackle