English

Abelian Cascade Dynamics in Bootstrap Percolation

Disordered Systems and Neural Networks 2015-06-25 v1 Soft Condensed Matter

Abstract

The culling process in Bootstrap Percolation is Abelian since the final stable configuration does not depend on the details of the updating procedure. An efficient algorithm is devised using this idea for the determination of the bootstrap percolation threshold in two dimension which takes L2L^2 time compared to the L3logLL^3 \log L in the conventional method. A generalised Bootstrap Percolation allowing many particles at a site is studied where continuous phase transitions are observed for all values of the threshold parameter. Similar results are also obtained for the continuum Bootstrap Percolation model.

Keywords

Cite

@article{arxiv.cond-mat/9807347,
  title  = {Abelian Cascade Dynamics in Bootstrap Percolation},
  author = {S. S. Manna},
  journal= {arXiv preprint arXiv:cond-mat/9807347},
  year   = {2015}
}

Comments

9 pages (Revtex), Five ps figures (included)