Comparison of two algorithms for bootstrap percolation models

Joan Adler, Ronen Gross and Ron Warmund

Physica A: Statistical Mechanics and its Applications, 1990, vol. 163, issue 2, 440-446

Abstract: Two different algorithms for determining the percolation threshold in bootstrap percolation models are compared. One algorithm is the usual literal bootstrap prescription, whereby each site with less than the required number of neighbours, is removed by a repetitive culling process. The second algorithm was proposed for diffusion percolation models, and has some similarities with multigrid or Swendsen-Wang algorithms for thermal systems, since it considers entire clusters in a single step. It is called the rectangle algorithm, because the clusters of the models under investigation are compact. For small systems and concentrations where not all lattices percolate, the literal algorithm is more efficient. However, there is some indication that for large systems and concentrations closer to the threshold value of the infinite system, the rectangle algorithm is faster. This has interesting implications for calculations in some other cellular automata systems.

Date: 1990
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/037843719090135F
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:163:y:1990:i:2:p:440-446

DOI: 10.1016/0378-4371(90)90135-F

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().