Infinite graphs with a nontrivial bond percolation threshold: Some sufficient conditions

被引：7
|
作者：
Procacci, A
Scoppola, B
机构：
[1] Univ Fed Minas Gerais, Dept Matemat, BR-30161970 Belo Horizonte, MG, Brazil
[2] Univ Roma Tor Vergata, Dipartimento Matemat, I-00133 Rome, Italy
来源：
JOURNAL OF STATISTICAL PHYSICS | 2004年 / 115卷 / 3-4期
关键词：
percolation; infinite graphs; Peierls argument;
D O I：
10.1023/B:JOSS.0000022369.76414.33
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We consider Bernoulli bond percolation on infinite graphs and we identify a class of graphs for which the critical percolation probability is strictly less than 1. The graphs in this class have to fulfill conditions stated in terms of a minimal cut set property and a logarithmic isoperimetric inequality. For the particular case of planar graphs the condition on minimal cut sets can be be replaced by the assumption that the dual of the graph is bounded degree.
引用
收藏
页码：1113 / 1127
页数：15
相关论文
共 50 条
  • [1] Infinite Graphs with a Nontrivial Bond Percolation Threshold: Some Sufficient Conditions
    Aldo Procacci
    Benedetto Scoppola
    Journal of Statistical Physics, 2004, 115 : 1113 - 1127
  • [2] ESTIMATION ALGORITHMS OF INFINITE-GRAPHS PERCOLATION-THRESHOLD
    MENSHIKOV, MV
    ZUEV, SA
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 310 - 313
  • [3] Some sufficient conditions on hamilton graphs with toughness
    Cai, Gaixiang
    Yu, Tao
    Xu, Huan
    Yu, Guidong
    FRONTIERS IN COMPUTATIONAL NEUROSCIENCE, 2022, 16
  • [4] Some sufficient conditions for the existence of kernels in infinite digraphs
    Galeana-Sanchez, Hortensia
    Guevara, Mucuy-kak
    DISCRETE MATHEMATICS, 2009, 309 (11) : 3680 - 3693
  • [5] Some New Sufficient Conditions for Graphs to be (a, b, k)-Critical Graphs
    Zhou, Sizhong
    Xu, Zurun
    Zong, Minggang
    ARS COMBINATORIA, 2011, 102 : 11 - 20
  • [6] Some Sufficient Conditions for Graphs to Be (g, f, n)-Critical Graphs
    Zhou, Sizhong
    Liu, Hongxia
    Duan, Ziming
    IAENG TRANSACTIONS ON ENGINEERING TECHNOLOGIES VOL 1, 2009, 1089 : 178 - +
  • [7] Some Sufficient Conditions on r-deleted Graphs
    吴强
    数学进展, 1998, (01) : 87 - 88
  • [8] Some sufficient conditions on k-connected graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 332 - 339
  • [9] Some new sufficient conditions and Hamiltonian connected graphs
    Zhao, Kewen
    Chen, Deqin
    Lin, Yue
    Li, Zu
    Zeng, Keyang
    INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING 2011, 2011, 24 : 278 - 281
  • [10] Percolation on Infinite Graphs and Isoperimetric Inequalities
    Rogério G. Alves
    Aldo Procacci
    Remy Sanchis
    Journal of Statistical Physics, 2012, 149 : 831 - 845
12345