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 条
  • [1] Is the critical percolation probability local?
    Itai Benjamini
    Asaf Nachmias
    Yuval Peres
    Probability Theory and Related Fields, 2011, 149 : 261 - 269
  • [2] Is the critical percolation probability local?
    Benjamini, Itai
    Nachmias, Asaf
    Peres, Yuval
    PROBABILITY THEORY AND RELATED FIELDS, 2011, 149 (1-2) : 261 - 269
  • [3] Percolation probability and critical exponents for site percolation on the UIPT
    Menard, Laurent
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2023, 75 (06): : 1869 - 1903
  • [4] PERCOLATION PROCESSES - LOWER BOUNDS FOR THE CRITICAL PROBABILITY
    HAMMERSLEY, JM
    ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (03): : 790 - 795
  • [5] A crossing probability for critical percolation in two dimensions
    Watts, GMT
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (14): : L363 - L368
  • [6] On the critical probability of percolation on random causal triangulations
    Cerda-Hernandez, Jose
    Yambartsev, Anatoly
    Zohren, Stefan
    BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 215 - 228
  • [7] Critical point and percolation probability in a long range site percolation model on Zd
    de Lima, Bernardo N. B.
    Sanchis, Remy
    Silva, Roger W. C.
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2011, 121 (09) : 2043 - 2048
  • [8] PERCOLATION IN HALF-SPACES - EQUALITY OF CRITICAL DENSITIES AND CONTINUITY OF THE PERCOLATION PROBABILITY
    BARSKY, DJ
    GRIMMETT, GR
    NEWMAN, CM
    PROBABILITY THEORY AND RELATED FIELDS, 1991, 90 (01) : 111 - 148
  • [9] Asymptotic behavior of the critical probability for ρ-percolation in high dimensions
    Harry Kesten
    Zhong-Gen Su
    Probability Theory and Related Fields, 2000, 117 : 419 - 447
  • [10] The Critical Probability for Confetti Percolation Equals 1/2
    Mueller, Tobias
    RANDOM STRUCTURES & ALGORITHMS, 2017, 50 (04) : 679 - 697