# 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

#### 290 Citations

Fast Monte Carlo algorithm for site or bond percolation.

- Physics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2001

Convergence of threshold estimates for two-dimensional percolation.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2002

Percolation on two- and three-dimensional lattices.

- 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.

- Mathematics, Physics
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2010

Percolation of the site random-cluster model by Monte Carlo method.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2015

Explosive site percolation and finite-size hysteresis.

- Physics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2011

Numerical results for crossing, spanning and wrapping in two-dimensional percolation

- Mathematics, Physics
- 2003

#### References

SHOWING 1-10 OF 49 REFERENCES

Histogram Monte Carlo renormalization-group method for percolation problems.

- Physics, Medicine
- Physical review. B, Condensed matter
- 1992

Epidemics and percolation in small-world networks.

- Mathematics, Medicine
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 2000

Invaded cluster algorithm for Potts models.

- Mathematics, Medicine
- Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 1996