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 条
  • [31] Finite locally primitive abelian Cayley graphs
    LI CaiHeng 1
    2 School of Mathematics and Statistics
    ScienceChina(Mathematics), 2011, 54 (04) : 845 - 854
  • [32] Algebraic Cayley graphs over finite fields
    Lu, M.
    Wan, D.
    Wang, L. -P.
    Zhang, X. -D.
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 43 - 56
  • [33] Integral Sets and Cayley Graphs of Finite Groups
    Alperin, Roger C.
    Peterson, Brian L.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [34] On cubic Cayley graphs of finite simple groups
    Fang, XG
    Li, CH
    Wang, J
    Xu, MY
    DISCRETE MATHEMATICS, 2002, 244 (1-3) : 67 - 75
  • [35] FINITE PRESENTABILITY AND ISOMORPHISM OF CAYLEY GRAPHS OF MONOIDS
    Awang, J.
    Pfeiffer, M.
    Ruskuc, N.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (11) : 4585 - 4593
  • [36] On the generic family of Cayley graphs of a finite group
    Baginski, Czeslaw
    Grzeszczuk, Piotr
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 184
  • [37] Finite locally primitive abelian Cayley graphs
    Li CaiHeng
    Lou BenGong
    Pan JiangMin
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (04) : 845 - 854
  • [38] CAYLEY-GRAPHS OF FINITE-GROUPS
    ZIESCHANG, PH
    JOURNAL OF ALGEBRA, 1988, 118 (02) : 447 - 454
  • [39] On Quantum Percolation in Finite Regular Graphs
    Bordenave, Charles
    ANNALES HENRI POINCARE, 2015, 16 (11): : 2465 - 2497
  • [40] On Quantum Percolation in Finite Regular Graphs
    Charles Bordenave
    Annales Henri Poincaré, 2015, 16 : 2465 - 2497
12345