Fractal dimension and the persistent homology of random geometric complexes

DOI10.1016/J.AIM.2020.107291zbMATH Open1450.28007arXiv1808.02196OpenAlexW3044230579MaRDI QIDQ783205FDOQ783205

Authors: Benjamin Schweinhart 

Publication date: 11 August 2020

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

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.

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

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

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)

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• On persistent homology of random \v{C}ech complexes
• A Fractal Dimension for Measures via Persistent Homology

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)