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 条
[11]  
ESSAM JW, 1972, PHASE TRANSITIONS CR, V2, P197
[12]   SOME CLUSTER SIZE AND PERCOLATION PROBLEMS [J].
FISHER, ME ;
ESSAM, JW .
JOURNAL OF MATHEMATICAL PHYSICS, 1961, 2 (04) :609-&
[13]   Molecular size distribution in three dimensional polymers. III. Tetrafunctional branching units [J].
Flory, PJ .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1941, 63 :3096-3100
[14]   Molecular size distribution in three dimensional polymers. I. Gelation [J].
Flory, PJ .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1941, 63 :3083-3090
[15]   Molecular size distribution in three dimensional polymers. II. Trifunctional branching units [J].
Flory, PJ .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1941, 63 :3091-3096
[16]   MONTE CARLO ESTIMATES OF PERCOLATION PROBABILITIES FOR VARIOUS LATTICES [J].
FRISCH, HL ;
HAMMERSLEY, JM ;
WELSH, DJA .
PHYSICAL REVIEW, 1962, 126 (03) :949-&
[17]   PERCOLATION PROCESSES AND RELATED TOPICS [J].
FRISCH, HL ;
HAMMERSLEY, JM .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1963, 11 (04) :894-918
[18]   MONTE CARLO SOLUTION OF BOND PERCOLATION PROCESSES IN VARIOUS CRYSTAL LATTICES [J].
FRISCH, HL ;
VYSSOTSKY, VA ;
GORDON, SB ;
HAMMERSLEY, JM .
BELL SYSTEM TECHNICAL JOURNAL, 1962, 41 (03) :909-+
[19]   AN IMPROVED EQUIVALENCE ALGORITHM [J].
GALLER, BA ;
FISHER, MJ .
COMMUNICATIONS OF THE ACM, 1964, 7 (05) :301-303