Statistics of geometric random simplicial complexes

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 Cech 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 characteristic. The solution strategy used to compute the second moment can be used to compute analytically 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 coverage probability.
Document type :
Reports
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00592370
Contributor : Eduardo Ferraz <>
Submitted on : Thursday, May 12, 2011 - 11:12:32 AM
Last modification on : Wednesday, February 20, 2019 - 2:38:31 PM
Long-term archiving on : Saturday, August 13, 2011 - 2:44:52 AM

File

moments.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00592370, version 1

Collections

Citation

Eduardo Ferraz, Anais Vergne. Statistics of geometric random simplicial complexes. 2011. ⟨hal-00592370⟩

Share

Metrics

Record views

309

Files downloads

86