Topologies of random geometric complexes on Riemannian manifolds in the thermodynamic limit

Abstract

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.

24 pages, 1 figure. This version contains minor corrections and more details in the proofs. The Appendix has been moved to a new section on preliminary material. The paper will appear in the journal International Mathematics Research Notices