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 条
[1]  
AGRAWAL PC, 1979, PREPRINT
[2]  
AHO A, 1974, DESIGN ANAL COMPUTER, P129
[3]  
[Anonymous], 1979, MONTE CARLO METHODS
[4]   OPTICAL AND MICROWAVE PROPERTIES OF METAL-AMMONIA SOLUTIONS [J].
COHEN, MH ;
WEBMAN, I ;
JORTNER, J .
JOURNAL OF CHEMICAL PHYSICS, 1976, 64 (05) :2013-2019
[5]   SITE-BOND CORRELATED-PERCOLATION PROBLEM - STATISTICAL MECHANICAL MODEL OF POLYMER GELATION [J].
CONIGLIO, A ;
STANLEY, HE ;
KLEIN, W .
PHYSICAL REVIEW LETTERS, 1979, 42 (08) :518-522
[6]  
DEAN P, 1963, P CAMB PHILOS SOC, V59, P397
[7]  
DEGENNES PG, 1978, J MECANIQUE, V17, P1
[8]   THEORY OF PRECIPITATION AND AGGLUTINATION REACTIONS IN IMMUNOLOGICAL SYSTEMS [J].
DELISI, C .
JOURNAL OF THEORETICAL BIOLOGY, 1974, 45 (02) :555-575
[9]   KINETICS OF AGGREGATION PHENOMENA .1. MINIMAL MODELS FOR PATCH FORMATION ON LYMPHOCYTE MEMBRANES [J].
DELISI, C ;
PERELSON, A .
JOURNAL OF THEORETICAL BIOLOGY, 1976, 62 (01) :159-210
[10]   EQUIVALENCE OF THE CRITICAL CONCENTRATIONS IN THE ISING AND HEISENBERG MODELS OF FERROMAGNETISM [J].
ELLIOTT, RJ ;
HEAP, BR ;
MORGAN, DJ ;
RUSHBROOKE, GS .
PHYSICAL REVIEW LETTERS, 1960, 5 (08) :366-367