Asymptotic behavior of the critical probability for ρ-percolation in high dimensions

被引:5
|
作者
Kesten, H [1 ]
Su, ZG [1 ]
机构
[1] Cornell Univ, Dept Math, Ithaca, NY 14853 USA
关键词
rho-percolation; critical probability; second moment method;
D O I
10.1007/s004400050013
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider oriented bond or site percolation on Z(+)(d). In the case of bond per colation we denote by P-p the probability measure on configurations of open and closed bonds which makes all bonds of Z(+)(d) independent, and for which P-p{e is open} = 1 - P-p{e is closed} = p for each fixed edge e of Z(+)(d). We take X(e) = 1(0) if e is open (respectively, closed). We say that rho-percolation occurs for some given 0 < rho less than or equal to 1, if there exists an oriented infinite path v(0) = 0, v(1), v(2),..., starting at the origin, such that lim inf(n-->infinity) (1/n) Sigma(1=i)(n) X(e(i)) greater than or equal to rho, where e(i) is the edge {v(i-1), v(i)}. [MZ92] showed that there exists a critical probability p(c) = p(c)(rho, d) = p(c)(rho, d, bond) such that there is a.s. no rho-percolation for p < p(c) and that P-p{rho-percolation occurs} > 0 for p > p(c). Here we find lim(d-->infinity) d(1/rho) p(c)(rho, d, bond) = D-1, say. We also find the limit for the analogous quantity for site percolation, that is D-2 = lim(d-->infinity) d(1/rho) p(c)(rho, d, site). It turns out that for rho < 1, D-1 < D-2, and neither of these limits equals the analogous limit for the regular d-ary trees.
引用
收藏
页码:419 / 447
页数:29
相关论文
共 50 条
  • [31] Asymptotic behavior for the critical nonhomogeneous porous medium equation in low dimensions
    Gabriel Iagar, Razvan
    Sanchez, Ariel
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 439 (02) : 843 - 863
  • [32] Continuity of percolation probability in infinity+1 dimensions
    Zhang, Y
    [J]. JOURNAL OF APPLIED PROBABILITY, 1996, 33 (02) : 427 - 433
  • [33] Bootstrap Percolation in High Dimensions
    Balogh, Jozsef
    Bollobas, Bela
    Morris, Robert
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2010, 19 (5-6): : 643 - 692
  • [34] Percolation in high dimensions is not understood
    Fortunato, S
    Stauffer, D
    Coniglio, A
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 334 (3-4) : 307 - 311
  • [35] Continuum percolation in high dimensions
    Gouere, Jean-Baptiste
    Marchand, Regine
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2018, 54 (04): : 1778 - 1804
  • [36] Asymptotic Behavior of Typical Sets and the Smallest High Probability Set
    Eto, Munenori
    Kawakita, Masanori
    Takeuchi, Jun'ichi
    [J]. PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 717 - 721
  • [37] PERCOLATION PROCESSES - LOWER BOUNDS FOR THE CRITICAL PROBABILITY
    HAMMERSLEY, JM
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (03): : 790 - 795
  • [38] On the critical probability of percolation on random causal triangulations
    Cerda-Hernandez, Jose
    Yambartsev, Anatoly
    Zohren, Stefan
    [J]. BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 215 - 228
  • [39] MULTISCALING BEHAVIOR IN THE CROSSOVER BETWEEN SURFACE AND BULK CRITICAL EXPONENTS FOR PERCOLATION IN 2 DIMENSIONS
    MONETTI, RA
    ALBANO, EV
    [J]. PHYSICAL REVIEW E, 1994, 49 (01): : 199 - 202
  • [40] ASYMPTOTIC BEHAVIOR OF DIMENSIONS OF SYZYGIES
    Beck, Kristen A.
    Leamer, Micah J.
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 141 (07) : 2245 - 2252