Percolation threshold

Percolation threshold

Percolation threshold is a mathematical term related to percolation theory, which is the formation of long-range connectivity in random systems. In engineering and coffee making, percolation is the slow flow of fluids through porous media, but in the mathematics and physics worlds it generally refers to simplified lattice models of random systems, and the nature of the connectivity on them. The percolation threshold is the critical value of the occupation probability"p", or more generally a critical surface for a group of parameters "p"1, "p"2, ...,such that infinite connectivity ("percolation") first occurs.

Percolation models

The most common percolation model is to take a regular lattice, like a square lattice, andmake it into a random network by randomly "occupying" sites (vertices) or bonds (edges) with astatistically independent probability "p". At a critical threshold "pc", long-rangeconnectivity first appears, and this is called the percolation threshold. More general systems have several probabilities "p"1, "p"2, etc., and the transition is characterized by a "critical surface" or "manifold". One can also consider continuum systems, such as overlapping disks and spheres placed randomly, or the negativespace ("Swiss-cheese" models).

In the systems described so far, it has been assumed that the occupationof a site or bond is completely random -- this is the so-called "Bernoulli percolation."For a continuum system, random occupancy corresponds to the points being placed by a
Poisson process. Further variations involve correlated percolation, such as percolation clusters related to Ising and Potts models of ferromagnets, in whichthe bonds are put down by the Fortuin-Kasteleyn method.cite journal
last = Kasteleyn
first = P. W.
authorlink =
coauthors = C. M. Fortuin
title = Phase transitions in lattice systems with random local properties
journal = Journal of the Physical Society of Japan (Supplements)
volume = 26
issue =
year = 1969
pages = 11–14
] In "bootstrap" or"k-sat" percolation, sites and/or bonds are first occupied and thensuccessively culled from a system if a site does not have at least "k"neighbors. Another important model of percolation, in a different
universality class altogether, is directed percolation, where connectivity along a bond depends upon the direction of the flow.

Over the last several decades, a tremendous amount of work has gone intofinding exact and approximate values of the percolation thresholds for a varietyof these systems. Exact thresholds are only known for certain two-dimensionallattices that can be broken up into a self-dual array, such that under atriangle-triangle transformation, the system remains the same. Studiesusing numerical methods have led to numerous improvements in algorithms andseveral theoretical discoveries.

The purpose of this page is to gather in one place the most up-to-dateprecise values of percolation thresholds and critical surfaces, including all the exact results that are known.

The notation such as (4,82) comes from Grünbaum and Shepard,cite book
author=Grünbaum, Branko; and Shephard, G. C.
title=Tilings and Patterns
location=New York
publisher=W. H. Freeman
year=1987
id=ISBN 0-716-71193-1
] and indicates that around a given vertex, going in the clockwise direction, one encountersfirst a square and then two octagons. Besides the eleven Archimedean latticescomposed of regular polygons with every site equivalent, many other more complicated lattices with sites of different classes have been studied.

Thresholds on 2d regular and Archimedean lattices

Thresholds on other 2d lattices

Thresholds on 2d random and quasi-lattices

General formulas for exact results

Inhomogeneous triangular lattice

Inhomogeneous honeycomb lattice

Inhomogeneous martini latticecite journal
last = Scullard
first = Christian R.
authorlink =
coauthors = R. M. Ziff
title = Predictions of bond percolation thresholds for the kagomé and Archimedean (3,122) lattices
journal = Physical Review E
volume = 73
issue =
year = 2006
pages = 045102R
doi = 10.1103/PhysRevE.73.045102
]

1 - (p_1 p_2 r_3 + p_2 p_3 r_1 + p_1 p_3 r_2) - (p_1 p_2 r_1 r_2 + p_1 p_3 r_1 r_3 + p_2 p_3 r_2 r_3) + p_1 p_2 p_3 ( r_1 r_2+ r_1 r_3 + r_2 r_3) + r_1 r_2 r_3 (p_1 p_2 + p_1 p_3 + p_2 p_3) - 2 p_1 p_2 p_3 r_1 r_2 r_3 = 0

Inhomogeneous martini-A (3-7) lattice

Inhomogeneous martini-B (3-5) lattice

Inhomogeneous checkerboard lattice (conjecture) [cite journal
last = Wu
first = F. Y.
authorlink =
coauthors =
title = Critical point of planar Potts models
journal = Journal of Physics C
volume = 12
issue =
year = 1979
pages = L645–L650
doi = 10.1088/0022-3719/12/17/002
]

1 - (p_1 p_2 + p_1 p_3 + p_1 p_4 + p_2 p_3 + p_2 p_4 + p_3 p_4) + p_1 p_2 p_3 + p_1 p_2 p_4 + p_1 p_3 p_4 + p_2 p_3 p_4 = 0

ee also

* Percolation
* Percolation theory
* 2D percolation cluster
* Effective Medium Approximations

References



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Conductivity near the percolation threshold — In a mixture between a dielectric and a metallic component, the conductivity σ and the dielectric constant ε of this mixture show a critical behavior if the fraction of the metallic component reaches the percolation threshold.[1] The behavior of… …   Wikipedia

  • Percolation — In physics, chemistry and materials science, percolation concerns also the movement and filtering of fluids through porous materials. Examples include the movement of solvents through filter paper (chromatography) and the movement of petroleum… …   Wikipedia

  • Percolation theory — In mathematics, percolation theory describes the behavior of connected clusters in a random graph. The applications of percolation theory to materials science and other domains are discussed in the article percolation.IntroductionA representative …   Wikipedia

  • Critical threshold — Critical threshold, a notion derived from the percolation theory, refers to a threshold, that summons up to a critical mass. Under the threshold the phenomenon tends to abort, above the threshold, it tends to grow exponentially. In cases where… …   Wikipedia

  • Directed percolation — In statistical physics Directed Percolation (DP) refers to a class of models that mimic filtering of fluids through porous materials along a given direction. Varying the microscopic connectivity of the pores, these models display a phase… …   Wikipedia

  • Clique percolation method — The clique percolation method[1] is a popular approach for analyzing the overlapping community structure of networks. The term network community (also called a module, cluster or cohesive group) has no widely accepted unique definition and it is… …   Wikipedia

  • Effective medium approximations — or effective medium theory (sometimes abbreviated as EMA or EMT) are physical models that describe the macroscopic properties of a medium based on the properties and the relative fractions of its components. They can be discrete models such as… …   Wikipedia

  • Effective Medium Approximations — are analytical models that describe the macroscopic properties of a medium based on the properties and the relative fractions of its components. They are continuous theories and do not relate directly to percolating systems. Indeed, among the… …   Wikipedia

  • Glass transition — The liquid glass transition (or glass transition for short) is the reversible transition in amorphous materials (or in amorphous regions within semicrystalline materials) from a hard and relatively brittle state into a molten or rubber like state …   Wikipedia

  • Freeze casting — Freeze casting, or freeze gelation is a form of sol gel processing of ceramics that enables a ceramic object to be fabricated in complex shapes, without the need for high temperature sintering.The process is simple, but the science is, as of 2005 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”