| HAL : hal-00578955, version 2 |
| arXiv : 1103.4457 |
| Fiche détaillée | Récupérer au format |
|
|
| Versions disponibles : | v1 (23-03-2011) | v2 (12-07-2011) | v3 (04-07-2012) |
|
|
|
|
| Simplicial Homology of Random Configurations |
|
|
| Laurent Decreusefond 1, 2Eduardo Ferraz 1, 2 |
|
|
| (22/03/2011) |
|
|
| 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. By means of Malliavin calculus, we compute explicitly the n$th$ order moment of the number of $k$-simplices. The two first order moments of this quantity allow us to find the mean and the variance of the Euler caracteristic. Also, we show that the number of any connected geometric simplicial complex converges to the Gaussian law when the intensity of the Poisson point process tends to infinity. We use a concentration inequality to find bounds for the for the distribution of the Betti number of first order and the Euler characteristic in such simplicial complex. |
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire Traitement et Communication de l'Information [Paris] (LTCI) |
| Télécom ParisTech – CNRS : UMR5141 | |
| 2 : | Institut Télécom - Télécom ParisTech |
| Télécom ParisTech | |
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Probabilités Mathématiques/K-théorie et homologie Informatique/Réseaux et télécommunications Mathématiques/Topologie algébrique |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
|
|
| hal-00578955, version 2 | |
| http://hal-institut-mines-telecom.archives-ouvertes.fr/hal-00578955 | |
| oai:hal-institut-mines-telecom.archives-ouvertes.fr:hal-00578955 | |
| Contributeur : Laurent Decreusefond | |
| Soumis le : Mardi 12 Juillet 2011, 15:59:57 | |
| Dernière modification le : Mardi 12 Juillet 2011, 16:58:56 | |