On the critical probability in percolation

被引:6
|
作者
Janson, Svante [1 ]
Warnke, Lutz [2 ,3 ]
机构
[1] Uppsala Univ, Dept Math, POB 480, SE-75106 Uppsala, Sweden
[2] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
[3] Univ Cambridge Peterhouse, Cambridge CB2 1RD, England
来源
关键词
random graph; percolation; phase transition; critical probability; critical window; CRITICAL RANDOM GRAPHS; RANDOM SUBGRAPHS; FINITE GRAPHS; EXPANSION; COMPONENT; EVOLUTION; WINDOW;
D O I
10.1214/17-EJP52
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
For percolation on finite transitive graphs, Nachmias and Peres suggested a characterization of the critical probability based on the logarithmic derivative of the susceptibility. As a first test-case, we study their suggestion for the Erdos-Renyi random graph G(n,p), and confirm that the logarithmic derivative has the desired properties: (i) its maximizer lies inside the critical window p = 1/n + Theta(n(-4/3)), and (ii) the inverse of its maximum value coincides with the Theta(n(-4/3))-width of the critical window. We also prove that the maximizer is not located at p = 1/n or p = 1/(n - 1), refuting a speculation of Peres.
引用
收藏
页数:25
相关论文
共 50 条