Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 7-Day Trial for You or Your Team.

Learn More →

Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm

Percolation and cluster distribution. I. Cluster multiple labeling technique and critical... 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Physical Review B American Physical Society (APS)

Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm

Hoshen, J; Kopelman, R
Physical Review B , Volume 14 (8) – Oct 15, 1976
Download PDF
8 pages

Loading next page...
 
/lp/american-physical-society-aps/percolation-and-cluster-distribution-i-cluster-multiple-labeling-W6soNfANyV

References (2)

  • R. J. Elliott (1960)

    366

    Phys. Rev. Lett., 5

  • S. R. Broadbent (1957)

    629

    Proc. Camb. Philos. Soc., 53

Publisher
American Physical Society (APS)
Copyright
Copyright © 1976 The American Physical Society
ISSN
1095-3795
DOI
10.1103/PhysRevB.14.3438
Publisher site
See Article on Publisher Site

Abstract

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.

Journal

Physical Review B – American Physical Society (APS)

Published: Oct 15, 1976

There are no references for this article.