Central limit theorem for statistics of subcritical configuration models

被引:0
|
作者
Athreya, Siva [1 ]
Yogeshwaran, D. [1 ]
机构
[1] Indian Stat Inst, 8th Mile Mysore Rd, Bangalore 560059, Karnataka, India
关键词
RANDOM GRAPHS; ASYMPTOTIC NORMALITY; GIANT COMPONENT;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider subcritical configuration models and show that the central limit theorem for any additive statistic holds when the statistic satisfies a fourth moment assumption, a variance lower bound and the degree sequence of the graph satisfies a growth condition. If the degree sequence is bounded, for well known statistics like component counts, log-partition function, and maximum cut-size which are Lipschitz under addition of an edge or switchings then the assumptions reduce to a linear growth condition for the variance of the statistic. Our proof is based on an application of the central limit theorem for martingale-difference arrays due to McLeish [20] to a suitable exploration process.
引用
收藏
页码:109 / 119
页数:11
相关论文
共 50 条