English

Weighted Persistent Homology Sums of Random \v{C}ech Complexes

Probability 2018-09-07 v2 Algebraic Topology Combinatorics

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 {xj}jN\left\{x_j\right\}_{j\in\mathbb{N}} are i.i.d. samples from a probability measure on a triangulable metric space, and PHi(x1,,xn)\textit{PH}_i\left(x_1,\ldots,x_n\right) denotes the ii-dimensional reduced persistent homology of the \v{C}ech complex of {x1,,xn}.\left\{x_1,\ldots,x_n\right\}. These quantities are a higher-dimensional generalization of the α\alpha-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 {xj}jN\left\{x_j\right\}_{j\in\mathbb{N}} are distributed independently and uniformly on the mm-dimensional Euclidean sphere, α<m,\alpha<m, and 0i<n,0\leq i <n, then there are real numbers γ\gamma and Γ\Gamma 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 EαiE_\alpha^i for points sampled from a locally bounded probability measure on a space that is the bi-Lipschitz image of an mm-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}
}