主题
Search

键渗透


BondPercolation

离散渗流理论中,键渗透是在规则点阵 L=L^d 上的一种渗流模型,该点阵位于d维欧几里得空间中,并将格点图的边视为相关实体(左图)。下面给出了键渗透的伯努利渗流模型版本的精确数学构造。

首先,定义E=E^dL 的边的集合,即集合

 E={{x,y}:x,y in L^d,|x-y|=1},
(1)

并指定 E 的每条边以概率 p in [0,1] 独立地“开放”,并以概率 q=1-p 关闭。接下来,定义开放路径为 L 中所有边都开放的任何路径,并定义所谓的开放簇 C(x)L 的随机子图的连通分量,该子图仅由开放边组成,并且包含顶点 x in L。记 C=C(0)。然后,键渗透模型中主要研究对象是渗透概率

 theta(p)=P_p(|C|=infty)
(2)

和临界概率

 p_c=sup{p:theta(p)=0},
(3)

其中 P_p 定义为乘积测度

 P_p=product_(e in E^d)mu_e,
(4)

mu_e 是伯努利测度,当 e 关闭时,赋值为 q=1-p,当 e 开放时,赋值为 p,并且 p_c渗流阈值。对于 p>p_c 的键模型将具有无限连通分量(即,渗流),而对于 p<p_c 的键模型则不会。

一般来说,键渗透被认为不如位点渗透通用,因为每个键模型都可以重新表述为不同格点上的位点模型,但反之则不然。混合渗透被认为是两者之间的桥梁。另请注意,存在键渗透的几种其他变体;例如,可以放弃独立性假设以获得非伯努利的依赖型键模型。


另请参阅

依赖型渗透, 离散渗流理论, 混合渗透模型, 渗流, 渗流理论, 渗流阈值, 位点渗透

此条目由 Christopher Stover 贡献

使用 Wolfram|Alpha 探索

参考文献

Chayes, L. 和 Schonmann, R. H. "Mixed Percolation as a Bridge Between Site and Bond Percolation." Ann. Appl. Probab. 10, 1182-1196, 2000.Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.Hammersley, J. M. "A Generalization of McDiarmid's Theorem for Mixed Bernoulli Percolation." Math. Proc. Camb. Phil. Soc. 88, 167-170, 1980.

在 Wolfram|Alpha 上被引用

键渗透

请引用本文为

Stover, Christopher. "键渗透 (Bond Percolation)." 来源 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/BondPercolation.html

学科分类