Fractal dimension and the persistent homology of random geometric complexes

DOI10.1016/J.AIM.2020.107291MaRDI QIDQ783205zbMATHOpenAlexFDO

Authors Benjamin Schweinhart

Publication date 11 August 2020

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.02196

zbMATH Keywords

persistent homologyminimum spanning treetopological data analysisfractal dimensionAhlfors regularrandom geometric complexes

Mathematics Subject Classification ID

Persistent homology and applications, topological data analysis (55N31) Fractals (28A80) Topological data analysis (62R40)

Abstract: We prove that the fractal dimension of a metric space equipped with an Ahlfors regular measure can be recovered from the persistent homology of random samples. Our main result is that if $x_1,ldots,x_n$ are i.i.d. samples from a $d$-Ahlfors regular measure on a metric space, and $E_a^{0}lphaleft(x_1,ldots,x_{n}ight)$ denotes the $alpha$-weight of the minimum spanning tree on $x_1,ldots,x_n:$ [E_alpha^0left(x_1,ldots,x_n ight)=sum_{ein Tleft(x_1,ldots,x_n ight)} |e|^alpha,,] then there exist constants $0<C_{1}leq{C}_2$ so that [C_1leq n^{-frac{d-alpha}{d}} E^0_alphaleft(x_1,ldots,x_n ight)leq C_2,] with high probability as $nightarrowinfty.$ In particular, [log�ig(E^0_alpha(x_1,ldots,x_n)�ig)/log(n)longrightarrow (d-alpha)/d,.] This is a generalization of a result of Steele (1988) from the non-singular case to the fractal setting. Our result is best possible, in the sense that there exist Ahlfors regular measures for which the limit $li{m}_{nightarrowinfty}{n}^{-fracd-alphad}{E}_a^{0}lphaleft(x_1,ldots,x_{n}ight)$ does not exist with high probability. We also prove analogous results for weighted sums defined in terms of higher dimensional persistent homology.

Recommendations

• A fractal dimension for measures via persistent homology
• Persistent homology and the upper box dimension
• Fractal dimension estimation with persistent homology: a comparative study
• Maximally persistent cycles in random geometric complexes
• A statistical approach to persistent homology

Cites work

• scientific article; zbMATH DE number 5731476 (Why is no real title available?)
• scientific article; zbMATH DE number 52788 (Why is no real title available?)
• scientific article; zbMATH DE number 3585754 (Why is no real title available?)
• scientific article; zbMATH DE number 499496 (Why is no real title available?)
• scientific article; zbMATH DE number 1095489 (Why is no real title available?)
• scientific article; zbMATH DE number 3794378 (Why is no real title available?)
• Asymptotics for Euclidean minimal spanning trees on random points
• Asymptotics for weighted minimal spanning trees on random points
• Barcodes: The persistent topology of data
• Computing persistent homology
• Extremal Betti numbers of Vietoris-Rips complexes
• Finding the homology of submanifolds with high confidence from random samples
• Fractal Analysis of Surface Roughness by Using Spatial Data
• Fractal dimension estimation with persistent homology: a comparative study
• Geodesic Entropic Graphs for Dimension and Entropy Estimation in Manifold Learning
• Growth rates of Euclidean minimal spanning trees with power weighted edges
• Inequalities on the Lambert \(W\) function and hyperpower function
• Lipschitz functions have \(L_{p}\)-stable persistence
• Maximally persistent cycles in random geometric complexes
• Measuring shape with topology
• Measuring the strangeness of strange attractors
• On the connectivity threshold for general uniform metric spaces
• On the distance sets of Ahlfors-David regular sets
• Patterson-Sullivan measures on the boundary of a hyperbolic space in the sense of Gromov
• Persistence intervals of fractals
• Persistence stability for geometric complexes
• Persistent homology -- a survey
• Proximity of persistence modules and their diagrams
• Random geometric complexes in the thermodynamic regime
• Sampling from a Manifold
• Stability of persistence diagrams
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• The boundary correspondence under quasiconformal mappings
• The central limit theorem for weighted minimal spanning trees on random points
• The dimension of the SLE curves
• The minimal spanning tree and the upper box dimension
• The structure and stability of persistence modules
• The topology of probability distributions on manifolds
• Topological persistence and simplification
• Topology and data
• Topology of random geometric complexes: a survey

Cited in

(5)

• scientific article; zbMATH DE number 7206834 (Why is no real title available?)
• Persistent homology and the upper box dimension
• Fractal properties of Aldous-Kendall random metric
• On persistent homology of random \v{C}ech complexes
• A fractal dimension for measures via persistent homology

Describes a project that uses

Uses Software

• Gudhi
• MathOverflow

This page was built for publication: Fractal dimension and the persistent homology of random geometric complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783205)