Percolation on finite Cayley graphs

被引：2
|
作者：
Malon, Christopher [1 ]
Pak, Igor [1 ]
机构：
[1] MIT, Dept Math, Cambridge, MA 02139 USA
来源：
COMBINATORICS PROBABILITY & COMPUTING | 2006年 / 15卷 / 04期
关键词：
D O I：
10.1017/S0963548305007406
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation p(c) of any vertex-transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini's conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups without increasing p(c).
引用
收藏
页码：571 / 588
页数：18
相关论文
共 50 条
  • [1] LOCALITY OF PERCOLATION FOR ABELIAN CAYLEY GRAPHS
    Martineau, Sebastien
    Tassion, Vincent
    ANNALS OF PROBABILITY, 2017, 45 (02): : 1247 - 1277
  • [2] First passage percolation on nilpotent Cayley graphs
    Benjamini, Itai
    Tessera, Romain
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 20
  • [3] Gap at 1 for the percolation threshold of Cayley graphs
    Panagiotis, Christoforos
    Severo, Franco
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2023, 59 (03): : 1248 - 1258
  • [4] On finite dual Cayley graphs
    Pan, Jiangmin
    OPEN MATHEMATICS, 2020, 18 : 595 - 602
  • [5] Isomorphisms of finite Cayley graphs
    Li, CH
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 56 (01) : 169 - 172
  • [6] On the spectrum of finite Cayley graphs
    Ghorbani, Modjtaba
    Larki, Farzaneh Nowroozi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 83 - 112
  • [7] On Finite Subnormal Cayley Graphs
    Song, Shu Jiao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [8] On isomorphisms of finite Cayley graphs
    Conder, M
    Li, CH
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (08) : 911 - 919
  • [9] Spectral Asymptotics of Percolation Hamiltonians on Amenable Cayley Graphs
    Antunovic, Tonci
    Veselic, Ivan
    METHODS OF SPECTRAL ANALYSIS IN MATHEMATICAL PHYSICS, 2009, 186 : 1 - +
  • [10] On non-uniqueness of percolation on nonamenable Cayley graphs
    Pak, I
    Smirnova-Nagnibeda, T
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2000, 330 (06): : 495 - 500
12345