PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM
PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM
复制标题
DOI：
10.1103/physrevb.14.3438
复制
发表时间：
1976-01-01
影响因子：
3.7
通讯作者：
KOPELMAN, R
中科院分区：
文献类型：
--
作者：
HOSHEN, J;KOPELMAN, R
针对现场渗流问题，提出了一种确定临界渗流浓度、渗流概率和聚类大小分布的新方法。描述了二维和三维晶体结构的新型“簇多重标记技术”。它的显著特点是为属于同一集群的站点分配替代标签。这些点是模拟有限随机晶格的成员。本文还提出了一种确定有限晶格临界渗流浓度的算法。当与聚类多重标记技术结合使用时，该算法特别有用。通过将其应用于一个小平面方形晶格，说明了该技术的基本特征。给出了含有多达900万个位点的三角形亚晶体的数值结果。这些结果与无限晶格临界渗透浓度的精确值相比较有利。
A new approach for the determination of the critical percolation concentration, percolation probabilities, and cluster size distributions is presented for the site percolation problem. The novel" cluster multiple labeling technique" is described for both two-and three-dimensional crystal structures. Its distinctive feature is the assignment of alternate labels to sites belonging to the same cluster. These sites are members of a simulated finite random lattice. An algorithm useful for the determination of the critical percolation concentration of a finite lattice is also presented. This algorithm is especially useful when applied in conjunction with the cluster multiple labeling technique. The basic features of this technique are illustrated by applying it to a small planar square lattice. Numerical results are given for a triangular subcrystal containing up to 9 000 000 sites. These results compare favorably with the exact value of the infinite lattice critical percolation concentration.