Limit theorems for point processes under geometric constraints (and topological crackle)

DOI10.1214/16-AOP1106zbMATH Open1373.60090arXiv1503.08416OpenAlexW2964131216MaRDI QIDQ2012256FDOQ2012256

Authors: Takashi Owada, Robert J. Adler 

Publication date: 28 July 2017

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We study the asymptotic nature of geometric structures formed from a point cloud of observations of (generally heavy tailed) distributions in a Euclidean space of dimension greater than one. A typical example is given by the Betti numbers of v{C}ech complexes built over the cloud. The structure of dependence and sparcity (away from the origin) generated by these distributions leads to limit laws expressible via non-homogeneous, random, Poisson measures. The parametrisation of the limits depends on both the tail decay rate of the observations and the particular geometric constraint being considered. The main theorems of the paper generate a new class of results in the well established theory of extreme values, while their applications are of significance for the fledgling area of rigorous results in topological data analysis. In particular, they provide a broad theory for the empirically well-known phenomenon of homological `crackle'; the continued presence of spurious homology in samples of topological structures, despite increased sample size.

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

Recommendations

• Limit theorems for process-level Betti numbers for sparse and critical regimes
• Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
• Topological crackle of heavy-tailed moving average processes
• Convergence of persistence diagrams for topological crackle
• Limit theory for U-statistics under geometric and topological constraints with rare events

zbMATH Keywords

extreme value theorypoint processregular variationtopological data analysisBetti numberPoisson random measuregeometric graphcrackleČech complex

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Extreme value theory; extremal stochastic processes (60G70) Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cited In (22)

• Geometric and probabilistic limit theorems in topological data analysis
• Functional strong laws of large numbers for Euler characteristic processes of extreme sample clouds
• Topology of random geometric complexes: a survey
• Poisson Point Process Convergence and Extreme Values in Stochastic Geometry
• Limit theorems for Betti numbers of extreme sample clouds with application to persistence barcodes
• Extremal lifetimes of persistent cycles
• Convergence of persistence diagrams for topological crackle
• Topological crackle of heavy-tailed moving average processes
• Limit theory for U-statistics under geometric and topological constraints with rare events
• Homological connectivity in random Čech complexes
• Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes
• Large deviation principle for geometric and topological functionals and associated point processes
• Asymptotics of lower dimensional zero-density regions
• Central limit theorems and asymptotic independence for local \(U\)-statistics on diverging halfspaces
• Limit theorems for persistence diagrams
• The scaling limit of Poisson-driven order statistics with applications in geometric probability
• Poisson process approximation under stabilization and Palm coupling
• Bootstrapping persistent Betti numbers and other stabilizing statistics
• Random Čech complexes on Riemannian manifolds
• Point process convergence for symmetric functions of high-dimensional random vectors
• Probabilistic convergence and stability of random mapper graphs
• Functional strong law of large numbers for Betti numbers in the tail

This page was built for publication: Limit theorems for point processes under geometric constraints (and topological crackle)

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