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 条
  • [41] Percolation on finite graphs and isoperimetric inequalities
    Alon, N
    Benjamini, I
    Stacey, A
    ANNALS OF PROBABILITY, 2004, 32 (3A): : 1727 - 1745
  • [42] CAYLEY GRAPHS OVER A FINITE CHAIN RING AND GCD-GRAPHS
    Suntornpoch, Borworn
    Meemark, Yotsanan
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 93 (03) : 353 - 363
  • [43] Spectra of Generalized Cayley Graphs on Finite Abelian Groups
    Zhu, Xiaomin
    Yang, Xu
    Chen, Jing
    ALGEBRA COLLOQUIUM, 2023, 30 (01) : 97 - 110
  • [44] On a Cheeger type inequality in Cayley graphs of finite groups
    Biswas, Arindam
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 81 : 298 - 308
  • [45] On the isomorphism problem for finite Cayley graphs of bounded valency
    Li, CH
    Praeger, CE
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (04) : 279 - 292
  • [46] On the diameter of undirected Cayley graphs of finite abelian groups
    Bajnok, Bela
    Beatty, W. Kyle
    COMBINATORICS AND NUMBER THEORY, 2025, 14 (01):
  • [47] Locally primitive Cayley graphs of finite simple groups
    王杰
    方新贵
    C.E.Praeger
    Science China Mathematics, 2001, (01) : 58 - 66
  • [48] Isospectral Cayley graphs of some finite simple groups
    Lubotzky, Alexander
    Samuels, Beth
    Vishne, Uzi
    DUKE MATHEMATICAL JOURNAL, 2006, 135 (02) : 381 - 393
  • [49] SPECTRAL BOUNDS OF DIRECTED CAYLEY GRAPHS OF FINITE GROUPS
    Biswas, Arindam
    Saha, Jyoti Prakash
    ISRAEL JOURNAL OF MATHEMATICS, 2022, 249 (02) : 973 - 998
  • [50] Domination Number of Cayley Graphs on Finite Abelian Groups
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2523 - 2530
12345