找回密码
 欢迎注册
查看: 11861|回复: 1

[求助] 穿越阈值与渗流阈值

[复制链接]
发表于 2011-8-15 21:46:37 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
我想证明穿越阈值与渗流阈值相等,但一直没有证明出来,希望论坛里的大牛们帮忙。

穿越阈值的定义如下:

我们对$N$行$N$列的小正方形进行随机染色。

每个小正方形被染成黑色和白色的概率分别是$p$和$(1-p)$。

穿越概率$C_p(N)$就是黑色格子以四连通的方式将上下两边连起来的概率。

例如,当$p=0.5$,$N=2$时,一共有$2^4=16$种染色方案,

黑色格子连接上下两边有$7$种方案:

白黑?白黑?黑白?黑白?黑黑?黑黑?黑黑
白黑?黑黑?黑白?黑黑?白黑?黑白?黑黑

每种方案的概率均为$1/16$,所以当$p=0.5$,$N=2$时,穿越概率$C_p(N)=7/16$

穿越阈值$C_p$就是当$N->\infty$时,使得$C_p(N)=1/2$的$p$值。

下面的链接给出了$N=1$到$N=18$时,使得$C_p(N)=1/2$的$p$值,并预测出了该$p$值的极限:$C_p=0.59274605$

http://bbs.emath.ac.cn/viewthread.php?tid=2563

渗流阈值的定义如下:

我们对$Z^2$上的每个整点$(x,y)$进行随机染色。

每个点被染成黑色和白色的概率分别是$p$和$(1-p)$。

$|S|$表示$(0,0)$点所在的黑色连通块的大小(每个点$(x,y)$有上下左右$4$个邻居:$(x,y-1)$、$(x,y+1)$、$(x-1,y)$、$(x+1,y)$),如果$(0,0)$点是白色,则$|S|=0$。

$P_\infty(p)$表示$|S|=\infty$的概率:$P_\infty(p)=P(|S|=\infty)$

渗流阈值$P_c$就是使得$P_\infty(p)=0$的$p$的最大值:$P_c=\max{p|P_\infty(p)=0}$。

下面的链接给出了$P_c$的近似值:$P_c=0.59274605$

http://en.wikipedia.org/wiki/Percolation_threshold

与$C_p$的预测结果$0.59274605$完全一致。

我想证明这两个值是相等的,但一直没有严格地证明出来。

希望论坛里的大牛们帮忙,证明穿越阈值$C_p$与渗流阈值$P_c$相等。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2011-8-20 23:26:45 | 显示全部楼层
原问题太难了。

大家能否想想这个简单一点的问题:

$N$*$N$的格子,染成黑色的概率为$p$。

$C_p(N)$表示黑色格子纵向穿越的概率。

$H_p(N)$表示黑色格子横向穿越的概率。

由于对称性,我们有$C_p(N)$=$H_p(N)$。

如何证明在黑色格子已经纵向穿越的前提下,横向穿越的概率会增大?

例如当$N=2$,$p=0.5$时,黑色格子纵向穿越的情况有$7$种:

白黑?白黑?黑白?黑白?黑黑?黑黑?黑黑
白黑?黑黑?黑白?黑黑?白黑?黑白?黑黑

在这$7$中情况中,有$5$中情况是横向穿越的:

白黑?黑白?黑黑?黑黑?黑黑
黑黑?黑黑?白黑?黑白?黑黑

所以在黑色格子已经纵向穿越的前提下,横向穿越的概率是$5/7$,比原来的$H_p(N)=7/16$大。

解决这个问题对原问题的求解有帮助。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-7 17:00 , Processed in 0.040606 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表