Statistics of geometric random simplicial complexes - Département Informatique et Réseaux Accéder directement au contenu
Rapport Année : 2011

Statistics of geometric random simplicial complexes

Résumé

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 \u{C}ech complex associated to the coverage of each point. We compute explicitly the variance of number of $k$-simplices as well as the variance of the Euler's characteristic. The solution strategy used to compute the second moment can be used to compute analytically the third moment and allows to stablish a conjecture for the $n$th moment. We apply concentration inequalities on the results of homology and the moments of the Euler's characteristics to find bounds for the for the coverage probability.
Fichier principal
Vignette du fichier
moments.pdf (359.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00591670 , version 1 (09-05-2011)

Identifiants

  • HAL Id : hal-00591670 , version 1

Citer

Eduardo Ferraz, Anais Vergne. Statistics of geometric random simplicial complexes. 2011. ⟨hal-00591670⟩
102 Consultations
64 Téléchargements

Partager

Gmail Facebook X LinkedIn More