Normal approximation for statistics of randomly weighted complexes

Shu Kanazawa,Khanh Duy Trinh,D. Yogeshwaran

2024-07-17

Abstract:We prove normal approximation bounds for statistics of randomly weighted (simplicial) complexes. In particular, we consider the complete $d$-dimensional complex on $n$ vertices with $d$-simplices equipped with i.i.d. weights. Our normal approximation bounds are quantified in terms of stabilization of difference operators, i.e., the effect on the statistic under addition/deletion of simplices. Our proof is based on Chatterjee's normal approximation bound and is a higher-dimensional analogue of the work of Cao on sparse Erdős-Rényi random graphs but our bounds are more in the spirit of `quantitative two-scale stabilization' bounds by Lachièze-Rey, Peccati, and Yang. As applications, we prove a CLT for nearest face-weights in randomly weighted $d$-complexes and give a normal approximation bound for local statistics of random $d$-complexes.

Probability

What problem does this paper attempt to address?

This paper attempts to address the problem of normal approximation of statistics on randomly weighted simplicial complexes. Specifically, the authors consider the case where each $d$-simplex in a complete $d$-dimensional complex is assigned independently and identically distributed weights, and they quantify the approximation of these statistics to the normal distribution through the effect of stabilization difference operators. The authors prove the Central Limit Theorem (CLT) for certain specific statistics on randomly weighted complexes, such as the statistics of nearest neighbor face weights. Additionally, their method is also applicable to the normal approximation of local statistics of random $d$-complexes. This work is a high-dimensional extension of similar problems studied on sparse random graphs, such as Erdős–Rényi random graphs. Compared to previous work, the method proposed in this paper avoids directly quantifying the rate at which random complexes converge to acyclic complexes. Instead, it achieves the goal by comparing difference operators at different scales, which is more practical in computations.

Normal approximation for statistics of randomly weighted complexes

Central limit theorem for linear eigenvalue statistics of the adjacency matrices of random simplicial complexes

Degree counts in random simplicial complexes of the preferential attachment type

Normal approximation for exponential random graphs

Normal approximation for nonlinear statistics using a concentration inequality approach

Method of Normal Estimation Based on Approximation for Visualization

Normal approximation for statistics of Gibbsian input in geometric probability

Asymptotic Normality and Concentration Inequalities of Statistics of Core Partitions with Bounded Perimeters

Central limit theorems for Soft random simplicial complexes

Asymptotic normality of Laplacian coefficients of graphs

Normal approximation for subgraph count in random hypergraphs

Normal approximation in total variation for statistics in geometric probability

Rates of convergence and normal approximations for estimators of local dependence random graph models

Geometric Approaches to Matrix Normalization and Graph Balancing

Low Rank Approximation of Dual Complex Matrices

Spatial Mixing and Approximation Algorithms for Graphs with Bounded Connective Constant

Asymptotic Expansions and two-sided Bounds in Randomized Central Limit Theorems

Asymptotic normality for random polytopes in non-Euclidean geometries

$L_2$-approximation using randomized lattice algorithms

Mixed Volumes of Normal Complexes

Concentration and regularization of random graphs