A new Monte Carlo method for percolation problems on a lattice

@article{Dean1963ANM,
  title={A new Monte Carlo method for percolation problems on a lattice},
  author={P. Dean},
  journal={Mathematical Proceedings of the Cambridge Philosophical Society},
  year={1963},
  volume={59},
  pages={397 - 410}
}
  • P. Dean
  • Published 1 April 1963
  • Physics
  • Mathematical Proceedings of the Cambridge Philosophical Society
Abstract A new and general Monte Carlo technique is described for solving some well-known percolation and cluster-size problems on regular lattice networks. The method has been applied to ten two-dimensional structures. 
View on Cambridge Press
86 Citations
Highly Influential Citations
1
Background Citations
1
Methods Citations
2
Results Citations
2

86 Citations

Estimates of critical percolation probabilities for a set of two-dimensional lattices

  • D. Neal
  • Mathematics
    Mathematical Proceedings of the Cambridge Philosophical Society
  • 1972
Abstract This paper describes new detailed Monte Carlo investigations into bond and site percolation problems on the set of eleven regular and semi-regular (Archimedean) lattices in two dimensions.

Monte Carlo study of the percolating cluster for the square lattice site problem

Clusters which just span finite lattices of various sizes have been generated using a Monte Carlo method. These have been analysed to form estimates of the mean values of cyclomatic index, valence…

A note on the percolation probabilities of pairs of closely similar lattices

Abstract The percolation probabilities of the face-centred cubic and close-packed hexagonal lattices are found not to be identical; the identity of their critical percolation probabilities remains an…

A note on limit theorems in percolation

SummaryLaws of large numbers and central limit theorems are proved for some cluster functions, e.g. the number of points in a large box which are (+) connected to its boundary or the number of (+)…

Percolation and conduction on Voronoi and triangular networks: a case study in topological disorder

To assess the effects of random coordination, the percolation and conduction properties of the Voronoi network and of its closest kin among regular networks, the triangular network, are calculated and compared by means of Monte Carlo simulations.

Percolation in two-dimensional lattices

Using a definition of percolation suitable for finite lattices the authors closely examine the percolation of such lattices. By extrapolation they calculate accurate values for the critical density…

Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions

An exact method for determining the critical percolation probability, pc, for a number of two‐dimensional site and bond problems is described. For the site problem on the plane triangular lattice pc…

Percolation and cluster distribution. III. Algorithms for the site-bond problem

Algorithms for estimating the percolation probabilities and cluster size distribution are given in the framework of a Monte Carlo simulation for disordered lattices for the generalized site-bond…

Percolation Processes and Related Topics

This paper is a general review of the current state of the theory of percolation processes and related topics. Besides presenting definitions and listing some of the principal available results and…

Upper and Lower Bounds for the Kagomé Lattice Bond Percolation Critical Probability

  • J. Wierman
  • Materials Science
    Combinatorics, Probability and Computing
  • 2003
The proof of these bounds uses the substitution method, comparing the percolative behaviour of the Kagomé lattice bond model with that of the exactly solved hexagonal lattices bond model via stochastic ordering.
...

References

SHOWING 1-9 OF 9 REFERENCES

Comparison of Atom and Bond Percolation Processes

Various inequalities, some of them strict, are proved concerning probabilities associated with percolation processes. In particular, it is shown that the critical probability of an atom percolation…

Critical Probabilities for Cluster Size and Percolation Problems

When particles occupy the sites or bonds of a lattice at random with probability p, there is a critical probability pc above which an infinite connected cluster of particles forms. Rigorous bounds…

Some Cluster Size and Percolation Problems

The problem of cluster size distribution and percolation on a regular lattice or graph of bonds and sites is reviewed and its applications to dilute ferromagnetism, polymer gelation, etc., briefly…

Remarks on Magnetically Dilute Systems

Because of the inadequacies of previous treatments of the magnetic properties of magnetically dilute systems when used to interpret experimental results, a re‐examination of the problem starting from…

On the magnetically dilute Heisenberg and Ising ferromagnetics

The problem of a randomly dilute Heisenberg or Ising ferromagnetic is discussed on the basis of expansions of susceptibility in inverse powers of temperature. The first six significant coefficients…

Critical Percolation Probabilities (Bond Problem)

Cluster Size in Random Mixtures and Percolation Processes

Equivalence of the Critical Concentrations in the Ising and Heisenberg Models of Ferromagnetism

Percolation processes

ABSTRACT The paper studies, in a general way, how the random properties of a ‘medium’ influence the percolation of a ‘fluid’ through it. The treatment diifers from conventional diffusion theory, in…