PERCOLATION AND CLUSTER DISTRIBUTION .3. ALGORITHMS FOR THE SITE-BOND PROBLEM

被引:44
作者
HOSHEN, J
KLYMKO, P
KOPELMAN, R
机构
[1] Department of Chemistry, University of Michigan, Ann Arbor, Michigan
关键词
FIND operation; Monte Carlo; Percolation zone; site-bond; tree; UNION operation;
D O I
10.1007/BF01011170
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Algorithms for estimating the percolation probabilities and cluster size distribution are given in the framework of a Monte Carlo simulation for disordered lattices for the generalized site-bond problem. The site-bond approach is useful when a percolation process cannot be exclusively described in the context of pure site or pure bond percolation. An extended multiple labeling technique (ECMLT) is introduced for the generalized problem. The ECMLT is applied to the site-bond percolation problem for square and triangular lattices. Numerical data are given for lattices containing up to 16 million sites. An application to polymer gelation is suggested. © 1979 Plenum Publishing Corporation.
引用
收藏
页码:583 / 600
页数:18
相关论文
共 56 条
[51]  
TANFORD C, 1961, PHYSICAL CHEM MACROM, P140
[52]   RANDOM NUMBERS GENERATED BY LINEAR RECURRENCE MODULO 2 [J].
TAUSWORTHE, RC .
MATHEMATICS OF COMPUTATION, 1965, 19 (90) :201-+
[53]   RANDOM MAZE MODELS OF FLOW THROUGH POROUS MEDIA [J].
TORELLI, L ;
SCHEIDEG.AE .
PURE AND APPLIED GEOPHYSICS, 1971, 89 (06) :32-&
[54]   A COMPARISON OF CORRELATIONAL BEHAVIOR OF RANDOM NUMBER GENERATORS FOR IBM 360 [J].
WHITTLES.JR .
COMMUNICATIONS OF THE ACM, 1968, 11 (09) :641-&
[55]   PROBABILISTIC BOND PERCOLATION IN RANDOM ARRAYS [J].
WINTLE, HJ ;
PUHACH, PA .
JOURNAL OF STATISTICAL PHYSICS, 1978, 18 (06) :557-575
[56]   PERCOLATION ON A CONTINUUM AND LOCALIZATION-DELOCALIZATION TRANSITION IN AMORPHOUS SEMICONDUCTORS [J].
ZALLEN, R ;
SCHER, H .
PHYSICAL REVIEW B-SOLID STATE, 1971, 4 (12) :4471-+