Weighted Persistent Homology Sums of Random \v{C}ech Complexes
Abstract
We study the asymptotic behavior of random variables of the form \begin{equation*} E_{\alpha}^i\left(x_1,\ldots,x_n\right)=\sum_{\left(b,d\right)\in \mathit{PH}_i\left(x_1,\ldots,x_n\right)} \left(d-b\right)^{\alpha} \end{equation*} where are i.i.d. samples from a probability measure on a triangulable metric space, and denotes the -dimensional reduced persistent homology of the \v{C}ech complex of These quantities are a higher-dimensional generalization of the -weighted sum of a minimal spanning tree; we seek to prove analogues of the theorems of Steele (1988) and Aldous and Steele (1992) in this context. As a special case of our main theorem, we show that if are distributed independently and uniformly on the -dimensional Euclidean sphere, and then there are real numbers and so that \begin{equation*} \gamma \leq \lim_{n\rightarrow\infty} n^{-\frac{m-\alpha}{m}} E_i^{\alpha}\left(x_1,\ldots,x_n\right) \leq \Gamma \end{equation*} in probability. More generally, we prove results about the asymptotics of the expectation of for points sampled from a locally bounded probability measure on a space that is the bi-Lipschitz image of an dimensional Euclidean simplicial complex, as well as measures supported on sets of fractional dimension that respect box counting.
Keywords
Cite
@article{arxiv.1807.07054,
title = {Weighted Persistent Homology Sums of Random \v{C}ech Complexes},
author = {Benjamin Schweinhart},
journal= {arXiv preprint arXiv:1807.07054},
year = {2018}
}