...
首页> 外文期刊>Journal of Theoretical Probability >A Note About Critical Percolation on Finite Graphs
【24h】

A Note About Critical Percolation on Finite Graphs

机译:关于有限图上临界渗透的一​​个注记

获取原文
获取原文并翻译 | 示例
           

摘要

In this note we study the geometry of the largest component C1mathcal {C}_{1} of critical percolation on a finite graph G which satisfies the finite triangle condition, defined by Borgs et al. (Random Struct. Algorithms 27:137–184, 2005). There it is shown that this component is of size n 2/3, and here we show that its diameter is n 1/3 and that the simple random walk takes n steps to mix on it. By Borgs et al. (Ann. Probab. 33:1886–1944, 2005), our results apply to critical percolation on several high-dimensional finite graphs such as the finite torus mathbbZndmathbb{Z}_{n}^{d} (with d large and n→∞) and the Hamming cube {0,1} n .
机译:在本说明中,我们研究了满足Borgs等人定义的有限三角形条件的有限图G上临界渗流的最大成分C 1 数学{C} _ {1}的几何形状。 (Random Struct。Algorithms 27:137–184,2005)。那里表明这个分量的大小为n 2/3 ,这里我们表明它的直径为n 1/3 ,简单的随机游走需要n步混合在一起。由博格斯等。 (Ann。Probab。33:1886-1944,2005),我们的结果适用于几个高维有限图上的临界渗流,例如有限圆环mathbbZ n n d mathbb {Z} _ {n} ^ {d}(具有d大且n→∞)和汉明立方体{0,1} n

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号