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 条
  • [21] Multivariate normal approximation using Stein's method and Malliavin calculus
    Nourdin, Ivan
    Peccati, Giovanni
    Reveillac, Anthony
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2010, 46 (01): : 45 - 58
  • [22] NORMAL APPROXIMATION FOR MIXTURES OF NORMAL DISTRIBUTIONS AND THE EVOLUTION OF PHENOTYPIC TRAITS
    Bartoszek, Krzysztof
    Erhardsson, Torkel
    ADVANCES IN APPLIED PROBABILITY, 2021, 53 (01) : 162 - 188
  • [23] On the accuracy of the normal approximation. I
    Korolev, V. Yu.
    Shevtsova, I. G.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2006, 50 (02) : 298 - 310
  • [24] Normal Approximation of Compound Hawkes Functionals
    Mahmoud Khabou
    Nicolas Privault
    Anthony Réveillac
    Journal of Theoretical Probability, 2024, 37 : 549 - 581
  • [25] Normal Approximation of Compound Hawkes Functionals
    Khabou, Mahmoud
    Privault, Nicolas
    Reveillac, Anthony
    JOURNAL OF THEORETICAL PROBABILITY, 2023, 37 (1) : 549 - 581
  • [26] Multivariate normal approximation in geometric probability
    Penrose M.D.
    Wade A.R.
    Journal of Statistical Theory and Practice, 2008, 2 (2) : 295 - 326
  • [27] On the normal approximation of a binomial random sum
    Jonas Kazys Sunklodas
    Lithuanian Mathematical Journal, 2014, 54 : 356 - 365
  • [28] Normal approximation under local dependence
    Chen, LHY
    Shao, QM
    ANNALS OF PROBABILITY, 2004, 32 (3A) : 1985 - 2028
  • [29] Stein meets Malliavin in normal approximation
    Chen L.H.Y.
    Acta Mathematica Vietnamica, 2015, 40 (2) : 205 - 230
  • [30] On the normal approximation of a binomial random sum
    Sunklodas, Jonas Kazys
    LITHUANIAN MATHEMATICAL JOURNAL, 2014, 54 (03) : 356 - 365