Continuity of the percolation threshold in randomly grown graphs

被引:4
|
作者
Turova, Tatyana S. [1 ]
机构
[1] Lund Univ, Ctr Math, S-22100 Lund, Sweden
来源
关键词
Central limit theorem; Gaussian field; Germ-grain model; Point process; Random measure; Random set; Stabilization;
D O I
10.1214/EJP.v12-436
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider various models of randomly grown graphs. In these models the vertices and the edges accumulate within time according to certain rules. We study a phase transition in these models along a parameter which refers to the mean life-time of an edge. Although deleting old edges in the uniformly grown graph changes abruptly the properties of the model, we show that some of the macro-characteristics of the graph vary continuously. In particular, our results yield a lower bound for the size of the largest connected component of the uniformly grown graph.
引用
收藏
页码:1036 / 1047
页数:12
相关论文
共 50 条