Finite random coverings of one-complexes and the Euler characteristic
DOI:
https://doi.org/10.12775/TMNA.2015.008Keywords
Complete coverage probability, random complexes, nerves, Vietoris--Rips complexAbstract
This article presents an algebraic topology perspective on the problem of finding a complete coverage probability of a one dimensional domain $X$ by a random covering, and develops techniques applicable to the problem beyond the one dimensional case. In particular we obtain a general formula for the chance that a collection of finitely many compact connected random sets placed on $X$ has a union equal to $X$. The result is derived under certain topological assumptions on the shape of the covering sets (the covering ought to be {\em good}, which holds if the diameter of the covering elements does not exceed a certain size), but no a priori requirements on their distribution. An upper bound for the coverage probability is also obtained as a consequence of the concentration inequality. The techniques rely on a formulation of the coverage criteria in terms of the Euler characteristic of the nerve complex associated to the random covering.Downloads
Published
2015-03-01
How to Cite
1.
PULLEN, J. and KOMENDARCZYK, Rafał. Finite random coverings of one-complexes and the Euler characteristic. Topological Methods in Nonlinear Analysis. Online. 1 March 2015. Vol. 45, no. 1, pp. 129 - 156. [Accessed 28 March 2024]. DOI 10.12775/TMNA.2015.008.
Issue
Section
Articles
Stats
Number of views and downloads: 0
Number of citations: 0