主题
Search

s-簇


设一个随机 n×n (0,1)-矩阵 其元素为 1(概率为 p)或 0(概率为 q=1-p)。一个 s-簇 是一个孤立的 s 个相邻(即,水平或垂直连接)的 1 组成的群组。各种大小的 s-簇 的计数在下表中针对小的 n×n (0,1)-矩阵进行了总结 (OEIS A086266)。

n数量为 s-簇,对于 s=0,1,...
11, 1
21, 13, 2
31, 218, 208, 78, 6, 1
41, 11506, 21172, 20262, 9560, 2593, 408, 32, 2

这给出了 s-簇 的平均数量,对于 n=1,2,... 为 1/2, 17/16, 897/512, 168529/65536, ... (OEIS A086265)。

C_n(p) 为这些“位点”簇的总数。那么这个值

 K_S(p)=lim_(n->infty)(<C_n(p)>)/(n^2),

被称为每位点平均簇计数或平均簇密度,是存在的。数值上,发现

 K_S(1/2) approx 0.065770...

(OEIS A086268;Ziff et al. 1997年)。


另请参阅

b-簇, 连通分量, 渗流理论, s-游程, 位点渗流, 楚歇铺砌

使用 Wolfram|Alpha 探索

参考文献

芬奇,史蒂文·R. "渗流簇密度常数。" §5.18 in 数学常数。 英国剑桥:剑桥大学出版社,pp. 371-378, 2003.斯隆,N. J. A. "整数序列在线百科全书" 中的序列 A086265, A086266, 和 A086268坦珀利,H. N. V. 和 李勃,E. H. "‘渗流’和‘着色’问题与规则平面晶格相关的其他图论问题之间的关系;关于‘渗流’问题的一些精确结果。" 伦敦皇家学会会刊 A辑 322, 251-280, 1971.齐夫,R. M.; 芬奇,S. R.; 和 阿达姆奇克,V. S. "有限尺寸修正对临界渗流簇数量的普遍性。" 物理评论快报 79, 3447-3450, 1997.

在 Wolfram|Alpha 中被引用

s-簇

请引用为

韦斯坦, 埃里克·W. "s-簇。" 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/s-Cluster.html

学科分类