主題
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-遊程, 位點滲流, 楚歇鋪砌

使用 探索

參考文獻

芬奇,史蒂文·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.

在 中被引用

s-簇

請引用為

韋斯坦, 埃裡克·W. "s-簇。" 來自 —— Wolfram 網路資源。 https://mathworld.tw/s-Cluster.html

學科分類