Normal approximation for statistics of randomly weighted complexes

被引:0
|
作者
Kanazawa, Shu [1 ]
Trinh, Khanh Duy [2 ]
Yogeshwaran, D. [3 ]
机构
[1] Kyoto Univ, Kyoto Univ Inst Adv Study, Kyoto, Japan
[2] Waseda Univ, Global Ctr Sci & Engn, Tokyo, Japan
[3] Indian Stat Inst, Theoret Stat & Math Unit, Kolkata, India
来源
ELECTRONIC JOURNAL OF PROBABILITY | 2024年 / 29卷
关键词
random complex; normal approximation; stabilization; nearest face-weights; local statistics; CENTRAL LIMIT-THEOREMS; GRAPHS; TREES;
D O I
10.1214/24-EJP1184
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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 Erdos-Renyi random graphs but our bounds are more in the spirit of 'quantitative two-scale stabilization' bounds by Lachieze-Rey, Peccati, and Yang. As applications, we prove a CLT for nearest face-weights in randomly weighted dcomplexes and give a normal approximation bound for local statistics of random d-complexes.
引用
收藏
页数:30
相关论文
共 50 条