We consider the topology of simplicial complexes with vertices the points of a random point process and faces determined by distance relationships between the vertices. In particular, we study the Betti numbers of these complexes as the number of vertices becomes large, obtaining limit theorems for means, strong laws, concentration inequalities and central limit theorems. As opposed to most prior papers treating random complexes, the limit with which we work is in the so-called 'thermodynamic' regime (which includes the percolation threshold) in which the complexes become very large and complicated, with complex homology characterised by diverging Betti numbers. The proofs combine probabilistic arguments from the theory of stabilizing functionals of point processes and topological arguments exploiting the properties of Mayer-Vietoris exact sequences. The Mayer-Vietoris arguments are crucial, since homology in general, and Betti numbers in particular, are global rather than local phenomena, and most standard probabilistic arguments are based on the additivity of functionals arising as a consequence of locality.
Let P be a simple, stationary point process on R d having fast decay of correlations, i.e., its correlation functions factorize up to an additive error decaying faster than any power of the separation distance. Let Pn := P ∩ Wn be its restriction to windows Wn := [− 1 2 n 1/d , 1 2 n 1/d ] d ⊂ R d . We consider the statistic H ξ n := x∈Pn ξ(x, Pn) where ξ(x, Pn) denotes a score function representing the interaction of x with respect to Pn. When ξ depends on local data in the sense that its radius of stabilization has an exponential tail, we establish expectation asymptotics, variance asymptotics, and central limit theorems for H ξ n and, more generally, for statistics of the re-scaled, possibly signed, ξ-weighted point measures µ ξ n := x∈Pn ξ(x, Pn)δ n −1/d x , as Wn ↑ R d . This gives the limit theory for non-linear geometric statistics (such as clique counts, the number of Morse critical points, intrinsic volumes of the Boolean model, and total edge length of the k-nearest neighbors graph) of α-determinantal point processes (for −1/α ∈ N) having fast decreasing kernels, including the β-Ginibre ensembles, extending the Gaussian fluctuation results of Soshnikov [72] to non-linear statistics. It also gives the limit theory for geometric U-statistics of α-permanental point processes (for 1/α ∈ N) as well as the zero set of Gaussian entire functions, extending the central limit theorems of Nazarov and Sodin [53] and Shirai and Takahashi [71], which are also confined to linear statistics. The proof of the central limit theorem relies on a factorial moment expansion originating in [12,13] to show the fast decay of the correlations of ξ-weighted point measures. The latter property is shown to imply a condition equivalent to Brillinger mixing and consequently yields the asymptotic normality of µ ξ n via an extension of the cumulant method.
There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a random point process in R d , and the edges and faces are determined according to some deterministic rule, typically leading toČech and Vietoris-Rips complexes. In particular, we obtain results about homology, as measured via the growth of Betti numbers, when the vertices are the points of a general stationary point process. This significantly extends earlier results in which the points were either i.i.d. observations or the points of a Poisson process. In dealing with general point processes, in which the points exhibit dependence such as attraction or repulsion, we find phenomena quantitatively different from those observed in the i.i.d. and Poisson cases. From the point of view of topological data analysis, our results seriously impact considerations of model (non)robustness for statistical inference. Our proofs rely on analysis of subgraph and component counts of stationary point processes, which are of independent interest in stochastic geometry.
In this paper, we propose a new comparison tool for spatial homogeneity of point processes, based on the joint examination of void probabilities and factorial moment measures. We prove that determinantal and permanental processes, as well as, more generally, negatively and positively associated point processes are comparable in this sense to the Poisson point process of the same mean measure. We provide some motivating results on percolation and coverage processes, and preview further ones on other stochastic geometric models, such as minimal spanning forests, Lilypond growth models, and random simplicial complexes, showing that the new tool is relevant for a systemic approach to the study of macroscopic properties of non-Poisson point processes. This new comparison is also implied by the directionally convex ordering of point processes, which has already been shown to be relevant to the comparison of the spatial homogeneity of point processes. For this latter ordering, using a notion of lattice perturbation, we provide a large monotone spectrum of comparable point processes, ranging from periodic grids to Cox processes, and encompassing Poisson point processes as well. They are intended to serve as a platform for further theoretical and numerical studies of clustering, as well as simple models of random point patterns to be used in applications where neither complete regularity nor the total independence property are realistic assumptions.
Directionally convex (dcx) ordering is a tool for comparison of dependence structure of random vectors that also takes into account the variability of the marginal distributions. When extended to random fields it concerns comparison of all finite dimensional distributions. Viewing locally finite measures as nonnegative fields of measure-values indexed by the bounded Borel subsets of the space, in this paper we formulate and study the dcx ordering of random measures on locally compact spaces. We show that the dcx order is preserved under some of the natural operations considered on random measures and point processes, such as independent superposition and thinning. Further operations such as independent marking and displacement, though do not preserve the dcx order on all point processes, are shown to preserve the order on Cox point processes. We also examine the impact of dcx order on the second moment properties, in particular on clustering and on Palm distributions. Comparisons of Ripley's functions, pair correlation functions as well as examples seem to indicate that p.p. higher in dcx order cluster more.As the main result, we show that non-negative integral (shot-noise) fields with respect to dcx ordered random measures inherit this ordering from the measures. Numerous applications of this result are shown, in particular to comparison of various Cox processes and some performance measures of wireless networks, in both of which shot-noise fields appear as key ingredients. We also mention a few pertinent open questions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.