English

A fractal dimension for measures via persistent homology

Dynamical Systems 2020-07-14 v4 Algebraic Topology Probability

Abstract

We use persistent homology in order to define a family of fractal dimensions, denoted dimPHi(μ)\mathrm{dim}_{\mathrm{PH}}^i(\mu) for each homological dimension i0i\ge 0, assigned to a probability measure μ\mu on a metric space. The case of 00-dimensional homology (i=0i=0) relates to work by Michael J Steele (1988) studying the total length of a minimal spanning tree on a random sampling of points. Indeed, if μ\mu is supported on a compact subset of Euclidean space Rm\mathbb{R}^m for m2m\ge2, then Steele's work implies that dimPH0(μ)=m\mathrm{dim}_{\mathrm{PH}}^0(\mu)=m if the absolutely continuous part of μ\mu has positive mass, and otherwise dimPH0(μ)<m\mathrm{dim}_{\mathrm{PH}}^0(\mu)<m. Experiments suggest that similar results may be true for higher-dimensional homology 0<i<m0<i<m, though this is an open question. Our fractal dimension is defined by considering a limit, as the number of points nn goes to infinity, of the total sum of the ii-dimensional persistent homology interval lengths for nn random points selected from μ\mu in an i.i.d. fashion. To some measures μ,\mu, we are able to assign a finer invariant, a curve measuring the limiting distribution of persistent homology interval lengths as the number of points goes to infinity. We prove this limiting curve exists in the case of 00-dimensional homology when μ\mu is the uniform distribution over the unit interval, and conjecture that it exists when μ\mu is the rescaled probability measure for a compact set in Euclidean space with positive Lebesgue measure.

Keywords

Cite

@article{arxiv.1808.01079,
  title  = {A fractal dimension for measures via persistent homology},
  author = {Henry Adams and Manuchehr Aminian and Elin Farnell and Michael Kirby and Chris Peterson and Joshua Mirth and Rachel Neville and Patrick Shipman and Clayton Shonkwiler},
  journal= {arXiv preprint arXiv:1808.01079},
  year   = {2020}
}