English

Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit

Probability 2020-11-30 v3 Algebraic Topology Metric Geometry

Abstract

We investigate some topological properties of random geometric complexes and random geometric graphs on Riemannian manifolds in the thermodynamic limit. In particular, for random geometric complexes we prove that the normalized counting measure of connected components, counted according to isotopy type, converges in probability to a deterministic measure. More generally, we also prove similar convergence results for the counting measure of types of components of each kk-skeleton of a random geometric complex. As a consequence, in the case of the 11-skeleton (i.e. for random geometric graphs) we show that the empirical spectral measure associated to the normalized Laplace operator converges to a deterministic measure.

Keywords

Cite

@article{arxiv.1906.07092,
  title  = {Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit},
  author = {Antonio Lerario and Raffaella Mulas},
  journal= {arXiv preprint arXiv:1906.07092},
  year   = {2020}
}