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.
We are interested in phase transitions in certain percolation models on point processes and their dependence on clustering properties of the point processes. We show that point processes with smaller void probabilities and factorial moment measures than the stationary Poisson point process exhibit non-trivial phase transition in the percolation of some coverage models based on level-sets of additive functionals of the point process. Examples of such point processes are determinantal point processes, some perturbed lattices, and more generally, negatively associated point processes. Examples of such coverage models are $k$-coverage in the Boolean model (coverage by at least $k$ grains) and SINR-coverage (coverage if the signal-to-interference-and-noise ratio is large). In particular, we answer in affirmative the hypothesis of existence of phase transition in the percolation of $k$-faces in the \v{C}ech simplicial complex (called also clique percolation) on point processes which cluster less than the Poisson process. We also construct a Cox point process, which is "more clustered" than the Poisson point process and whose Boolean model percolates for arbitrarily small radius. This shows that clustering (at least, as detected by our specific tools) does not always "worsen" percolation, as well as that upper-bounding this clustering by a Poisson process is a consequential assumption for the phase transition to hold.Comment: 25 pages, 1 figure. This paper complements arXiv:1111.6017. arXiv admin note: substantial text overlap with arXiv:1105.429
In this chapter we review some examples, methods, and recent results involving comparison of clustering properties of point processes. Our approach is founded on some basic observations allowing us to consider void probabilities and moment measures as two complementary tools for capturing clustering phenomena in point processes. As might be expected, smaller values of these characteristics indicate less clustering. Also, various global and local functionals of random geometric models driven by point processes admit more or less explicit bounds involving void probabilities and moment measures, thus aiding the study of impact of clustering of the underlying point process. When stronger tools are needed, directional convex ordering of point processes happens to be an appropriate choice, as well as the notion of (positive or negative) association, when comparison to the Poisson point process is considered. We explain the relations between these tools and provide examples of point processes admitting them. Furthermore, we sketch some recent results obtained using the aforementioned comparison tools, regarding percolation and coverage properties of the Boolean model, the SINR model, subgraph counts in random geometric graphs, and more generally, U-statistics of point processes. We also mention some results on Betti numbers forČech and Vietoris-Rips random complexes generated by stationary point processes. A general observation is that many of the results derived previously for the Poisson point process generalise to some "sub-Poisson" processes, defined as those clustering less than the Poisson process in the sense of void probabilities and moment measures, negative association or dcx-ordering.
We consider a time varying analogue of the Erdős-Rényi graph and study the topological variations of its associated clique complex. The dynamics of the graph are stationary and are determined by the edges, which evolve independently as continuous time Markov chains. Our main result is that when the edge inclusion probability is of the form p = n α , where n is the number of vertices and α ∈ (−1/k, −1/(k + 1)), then the process of the normalized k−th Betti number of these dynamic clique complexes converges weakly to the Ornstein-Uhlenbeck process as n → ∞.
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.