Topologies of Random Geometric Complexes on Riemannian Manifolds in the Thermodynamic Limit

We investigate the topologies of random geometric complexes built over random points sampled on Riemannian manifolds in the so-called "thermodynamic" regime. We prove the existence of universal limit laws for the topologies; namely, the random normalized counting measure of connected components (counted according to homotopy type) is shown to converge in probability to a deterministic probability measure. Moreover, we show that the support of the deterministic limiting measure equals the set of all homotopy types for Euclidean geometric complexes of the same dimension as the manifold.

[1]  Khanh Duy Trinh,et al.  Strong Law of Large Numbers for Betti Numbers in the Thermodynamic Regime , 2018, Journal of Statistical Physics.

[2]  Y. Hiraoka,et al.  Limit theorems for persistence diagrams , 2016, The Annals of Applied Probability.

[3]  Matthew Kahle,et al.  Topology of random geometric complexes: a survey , 2014, J. Appl. Comput. Topol..

[4]  P. Sarnak,et al.  Topologies of Nodal Sets of Random Band‐Limited Functions , 2013, Communications on Pure and Applied Mathematics.

[5]  Omer Bobrowski,et al.  On the vanishing of homology in random Čech complexes , 2015, Random Struct. Algorithms.

[6]  E. Ostermann Convergence of probability measures , 2022 .

[7]  F. Nazarov,et al.  Asymptotic laws for the spatial distribution and the number of connected components of zero sets of Gaussian random functions , 2015, 1507.02017.

[8]  R. Adler,et al.  Random geometric complexes in the thermodynamic regime , 2014, Probability Theory and Related Fields.

[9]  S. Mukherjee,et al.  The topology of probability distributions on manifolds , 2013, 1307.1123.

[10]  Matthew Kahle,et al.  Random Geometric Complexes , 2009, Discret. Comput. Geom..

[11]  Stephen Smale,et al.  Finding the Homology of Submanifolds with High Confidence from Random Samples , 2008, Discret. Comput. Geom..

[12]  S. Tabachnikov,et al.  Arnold's Problems , 2006 .

[13]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[14]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Daryl J. Daley,et al.  An Introduction to the Theory of Point Processes , 2013 .

[16]  R. Meester,et al.  Continuum percolation: Frontmatter , 1996 .

[17]  D. S. Arnon,et al.  Algorithms in real algebraic geometry , 1988 .

[18]  J. Cheeger,et al.  Comparison theorems in Riemannian geometry , 1975 .