Simplicial homology of random configurations

L. Decreusefond, E. Ferraz, H. Randriambololona, A. Vergne

Research output: Contribution to journalArticlepeer-review

Abstract

Given a Poisson process on a d-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are given by the č ech complex associated to the coverage of each point. By means of Malliavin calculus, we compute explicitly the three first-order moments of the number of k-simplices, and provide a way to compute higher-order moments. Then we derive the mean and the variance of the Euler characteristic. Using the Stein method, we estimate the speed of convergence of the number of occurrences of any connected subcomplex as it converges towards the Gaussian law when the intensity of the Poisson point process tends to infinity. We use a concentration inequality for Poisson processes to find bounds for the tail distribution of the Betti number of first order and the Euler characteristic in such simplicial complexes.

Original languageEnglish
Pages (from-to)325-347
Number of pages23
JournalAdvances in Applied Probability
Volume46
Issue number2
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Keywords

  • Concentration inequality
  • Ech complex
  • Homology
  • Malliavin calculus
  • Point process
  • Rips-Vietoris complex
  • Č

Fingerprint

Dive into the research topics of 'Simplicial homology of random configurations'. Together they form a unique fingerprint.

Cite this