Finite random coverings of one-complexes and the Euler characteristic
DOI:
https://doi.org/10.12775/TMNA.2015.008Słowa kluczowe
Complete coverage probability, random complexes, nerves, Vietoris--Rips complexAbstrakt
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.Pobrania
Opublikowane
2015-03-01
Jak cytować
1.
PULLEN, J. & KOMENDARCZYK, Rafał. Finite random coverings of one-complexes and the Euler characteristic. Topological Methods in Nonlinear Analysis [online]. 1 marzec 2015, T. 45, nr 1, s. 129–156. [udostępniono 22.7.2024]. DOI 10.12775/TMNA.2015.008.
Numer
Dział
Articles
Statystyki
Liczba wyświetleń i pobrań: 0
Liczba cytowań: 0