Limit Theorems for Point Processes under Geometric Constraints (and Topological Crackle)

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.

[1]  Ulrike Goldschmidt,et al.  An Introduction To The Theory Of Point Processes , 2016 .

[2]  R. Adler,et al.  Random geometric complexes in the thermodynamic regime , 2014, Probability Theory and Related Fields.

[3]  G. Samorodnitsky,et al.  Maxima of long memory stationary symmetric $\alpha$-stable processes, and self-similar processes with stationary max-increments , 2013, 1307.2356.

[4]  D. Yogeshwaran,et al.  On the topology of random complexes built over stationary point processes. , 2012, 1211.0061.

[5]  Omer Bobrowski,et al.  Crackle: The Homology of Noise , 2014, Discret. Comput. Geom..

[6]  P. Embrechts,et al.  The Shape of Asymptotic Dependence , 2013 .

[7]  Matthias Schulte,et al.  The scaling limit of Poisson-driven order statistics with applications in geometric probability , 2012, 1201.5282.

[8]  R. Adler,et al.  Distance Functions, Critical Points, and Topology for Some Random Complexes , 2011 .

[9]  R. Adler,et al.  Distance Functions, Critical Points, and the Topology of Random \v{C}ech Complexes , 2011, 1107.4775.

[10]  Stephen Smale,et al.  A Topological View of Unsupervised Learning from Noisy Data , 2011, SIAM J. Comput..

[11]  Matthew Kahle,et al.  Random Geometric Complexes , 2009, Discret. Comput. Geom..

[12]  Elizabeth S. Meckes,et al.  Limit theorems for Betti numbers of random simplicial complexes , 2010 .

[13]  P. Embrechts,et al.  Meta densities and the shape of their sample clouds , 2010, J. Multivar. Anal..

[14]  Stephen Smale,et al.  Finding the Homology of Submanifolds with High Confidence from Random Samples , 2008, Discret. Comput. Geom..

[15]  S. Resnick.  Heavy-Tail Phenomena: Probabilistic and Statistical Modeling , 2006 .

[16]  L. Haan,et al.  Extreme value theory : an introduction , 2006 .

[17]  Guus Balkema.  Multivariate excess distributions , 2004 .

[18]  H. Dehling,et al.  Poisson limits for U-statistics , 2002 .

[19]  J. Corcoran.  Modelling Extremal Events for Insurance and Finance , 2002 .

[20]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  D. Applebaum.  Stable non-Gaussian random processes , 1995, The Mathematical Gazette.

[22]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[23]  Richard A. Davis,et al.  Point Process and Partial Sum Convergence for Weakly Dependent Random Variables with Infinite Variance , 1995 .

[24]  L. Gordon,et al.  Two moments su ce for Poisson approx-imations: the Chen-Stein method , 1989 .

[25]  S. Resnick.  Extreme Values, Regular Variation, and Point Processes , 1987 .

[26]  Sidney I. Resnick,et al.  Limit Theory for Moving Averages of Random Variables with Regularly Varying Tail Probabilities , 1985 .

[27]  J. Geluk.  Π-regular variation , 1981 .

[28]  James W. Vick,et al.  Homology Theory: An Introduction to Algebraic Topology , 1973 .

[29]  K. Borsuk.  On the imbedding of systems of compacta in simplicial complexes , 1948 .

[30]  R. Ho.  Algebraic Topology , 2022 .