Efficient Monte Carlo algorithm and high-precision results for percolation.

@article{Newman2000EfficientMC,
  title={Efficient Monte Carlo algorithm and high-precision results for percolation.},
  author={M. Newman and R. Ziff},
  journal={Physical review letters},
  year={2000},
  volume={85 19},
  pages={
          4104-7
        }
}
We present a new Monte Carlo algorithm for studying site or bond percolation on any lattice. The algorithm allows us to calculate quantities such as the cluster size distribution or spanning probability over the entire range of site or bond occupation probabilities from zero to one in a single run which takes an amount of time scaling linearly with the number of sites on the lattice. We use our algorithm to determine that the percolation transition occurs at p(c) = 0.592 746 21(13) for site… Expand
Fast Monte Carlo algorithm for site or bond percolation.
  • M. Newman, R. Ziff
  • Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
Convergence of threshold estimates for two-dimensional percolation.
  • R. Ziff, M. Newman
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2002
Percolation on two- and three-dimensional lattices.
  • P. Martins, J. A. Plascak
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
Percolation of randomly distributed growing clusters: finite-size scaling and critical exponents for the square lattice.
Percolation of the site random-cluster model by Monte Carlo method.
Explosive site percolation and finite-size hysteresis.
Some Exact Results on Bond Percolation
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 49 REFERENCES
Histogram Monte Carlo renormalization-group method for percolation problems.
  • Hu
  • Physics, Medicine
  • Physical review. B, Condensed matter
  • 1992
The probability distribution of the percolation threshold in a large system
Statics of a "self-organized" percolation model.
  • Henley
  • Physics, Medicine
  • Physical review letters
  • 1993
Epidemics and percolation in small-world networks.
  • C. Moore, M. Newman
  • Mathematics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 2000
Invaded cluster algorithm for Potts models.
  • Machta, Choi, Lucke, Schweizer, Chayes
  • Mathematics, Medicine
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
  • 1996
SHAPE-DEPENDENT UNIVERSALITY IN PERCOLATION
Critical percolation on the torus
...
1
2
3
4
5
...