The Persistent Homology of Random Geometric Complexes on Fractals

08/07/2018
by   Benjamin Schweinhart, et al.
0

We study the asymptotic behavior of the persistent homology of i.i.d. samples from a d-Ahlfors regular measure --- one that satisfies uniform bounds of the form 1/c r^d ≤μ(B_r(x)) ≤ c r^d for some c>0, all x in the support of μ, and all sufficiently small r. Our main result is that if x_1,... x_n are sampled from a d-Ahlfors regular measure on R^m and E_α(x_1,...,x_n) denotes the α-weight of the minimal spanning tree on x_1,...,x_n: E_α(x_1,...,x_n)=∑_e∈ T(x_1,...,x_n) |e|^α then E_α(x_1,...,x_n) ≈ n^d-α/d with high probability as n→∞. We also prove theorems about the asymptotic behavior of weighted sums defined in terms of higher-dimensional persistent homology. As an application, we exhibit hypotheses under which the fractal dimension of a measure can be computed from the persistent homology of i.i.d. samples from that space, in a manner similar to that proposed in the experimental work of Adams et al. (2018).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2018

Persistent Betti numbers of random Čech complexes

We study the persistent homology of random Čech complexes. Generalizing ...
research
03/08/2019

On the asymptotic normality of persistent Betti numbers

Persistent Betti numbers are a major tool in persistent homology, a subf...
research
02/02/2018

Persistent Homology and the Upper Box Dimension

We introduce a fractal dimension for a metric space based on the persist...
research
10/12/2019

Künneth Formulae in Persistent Homology

The classical Künneth formula in algebraic topology describes the homolo...
research
03/30/2020

Functional central limit theorems for persistent Betti numbers on cylindrical networks

We study functional central limit theorems (FCLTs) for persistent Betti ...
research
12/17/2020

On the persistent homology of almost surely C^0 stochastic processes

The persistent homology of random processes has been a question of inter...
research
02/01/2020

Linear and Fisher Separability of Random Points in the d-dimensional Spherical Layer

Stochastic separation theorems play important role in high-dimensional d...

Please sign up or login with your details

Forgot password? Click here to reset