Mixed Percolation Model

A 2-dimensional discrete percolation model is said to be mixed if both graph vertices and graph edges may be "blocked" from allowing fluid flow (i.e., closed in the sense of percolation theory). This is in contrast to the more-studied cases of bond percolation and site percolation, the standard models for which allow only edges and vertices, respectively, to be blocked.

Considered a bridge between bond percolation and site percolation (Chayes and Schonmann 2000), mixed percolation models have become increasingly more studied since their inception in the earl 1980s. Indeed, many of the properties of and methods related to this type of percolation can be found in work done by Hammersley (1980).

Some authors extend the above definition so as to allow for the faces of the underlying graph to also be viewed as random elements to which one can assign values of open and closed (Wierman 1984). Among such models, one assigns to each planar graph G the sets V(G), E(G), and F(G) representing the vertices, edges, and faces of G, respectively, and assigns to each vertex v_i, each edge e_i, and each face f_i the openness probabilities r_i, s_i, and t_i, respectively. Much of the literature on such models focuses on the case in which the graph in question is a square point lattice.

See also

AB Percolation, Bernoulli Percolation Model, Bond Percolation, Boolean Model, Boolean-Poisson Model, Bootstrap Percolation, Cayley Tree, Cluster, Cluster Perimeter, Continuum Percolation Theory, Dependent Percolation, Discrete Percolation Theory, Disk Model, First-Passage Percolation, Germ-Grain Model, Inhomogeneous Percolation Model, Lattice Animal, Long-Range Percolation Model, Oriented Percolation Model, Percolation, Percolation Theory, Percolation Threshold, Polyomino, Random-Cluster Model, Random-Connection Model, Random Walk, s-Cluster, s-Run, Site Percolation

Explore with Wolfram|Alpha


Chayes, L. and Schonmann, R. H. "Mixed Percolation as a Bridge Between Site and Bond Percolation." Ann. Appl. Probab. 10, 1182-1196, 2000.Grimmett, G. Percolation, 2nd ed. Berlin: Springer-Verlag, 1999.Hammersley, J. M. "A Generalization of McDiarmid's Theorem for Mixed Bernoulli Percolation." Math. Proc. Camb. Phil. Soc. 88, 167-170, 1980.

Cite this as:

Weisstein, Eric W. "Mixed Percolation Model." From MathWorld--A Wolfram Web Resource.

Subject classifications