Directed Percolation
   HOME

TheInfoList



OR:

In
statistical physics Statistical physics is a branch of physics that evolved from a foundation of statistical mechanics, which uses methods of probability theory and statistics, and particularly the Mathematics, mathematical tools for dealing with large populations ...
, directed percolation (DP) refers to a class of models that mimic filtering of fluids through porous materials along a given direction, due to the effect of
gravity In physics, gravity () is a fundamental interaction which causes mutual attraction between all things with mass or energy. Gravity is, by far, the weakest of the four fundamental interactions, approximately 1038 times weaker than the stro ...
. Varying the microscopic connectivity of the pores, these models display a
phase transition In chemistry, thermodynamics, and other related fields, a phase transition (or phase change) is the physical process of transition between one state of a medium and another. Commonly the term is used to refer to changes among the basic states of ...
from a macroscopically permeable (percolating) to an impermeable (non-percolating) state. Directed percolation is also used as a simple model for epidemic spreading with a transition between survival and extinction of the disease depending on the infection rate. More generally, the term directed percolation stands for a
universality class In statistical mechanics, a universality class is a collection of mathematical models which share a single scale invariant limit under the process of renormalization group flow. While the models within a class may differ dramatically at finite s ...
of continuous phase transitions which are characterized by the same type of collective behavior on large scales. Directed percolation is probably the simplest universality class of transitions out of
thermal equilibrium Two physical systems are in thermal equilibrium if there is no net flow of thermal energy between them when they are connected by a path permeable to heat. Thermal equilibrium obeys the zeroth law of thermodynamics. A system is said to be in ...
.


Lattice models

One of the simplest realizations of DP is bond directed percolation. This model is a directed variant of ordinary (isotropic) percolation and can be introduced as follows. The figure shows a tilted square lattice with bonds connecting neighboring sites. The bonds are permeable (open) with probability p\, and impermeable (closed) otherwise. The sites and bonds may be interpreted as holes and randomly distributed channels of a porous medium. The difference between ordinary and directed percolation is illustrated to the right. In isotropic percolation a spreading agent (e.g. water) introduced at a particular site percolates along open bonds, generating a cluster of wet sites. Contrarily, in directed percolation the spreading agent can pass open bonds only along a preferred direction in space, as indicated by the arrow. The resulting red cluster is directed in space.


As a dynamical process

Interpreting the preferred direction as a temporal degree of freedom, directed percolation can be regarded as a
stochastic process In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables. Stochastic processes are widely used as mathematical models of systems and phenomena that appea ...
that evolves in time. In the case of bond DP the time parameter t is discrete and all sites are updated in parallel. Activating a certain site (called initial seed) at time t=0 the resulting cluster can be constructed row by row. The corresponding number of active sites N(t) varies as time evolves.


Universal scaling behavior

The DP
universality class In statistical mechanics, a universality class is a collection of mathematical models which share a single scale invariant limit under the process of renormalization group flow. While the models within a class may differ dramatically at finite s ...
is characterized by a certain set of
critical exponents Critical or Critically may refer to: *Critical, or critical but stable, medical states **Critical, or intensive care medicine * Critical juncture, a discontinuous change studied in the social sciences. * Critical Software, a company specializing i ...
. These exponents depend on the spatial dimension d\,. Above the so-called upper critical dimension d\geq d_c=4\, they are given by their mean-field values while in d<4\, dimensions they have been estimated numerically. Current estimates are summarized in the following table:


Other examples

In two dimensions, the percolation of water through a thin tissue (such as
toilet paper Toilet paper (sometimes called toilet tissue or bathroom tissue) is a tissue paper product primarily used to clean the anus and surrounding anal region of feces after defecation, and to clean the perineal area and external genitalia of u ...
) has the same mathematical underpinnings as the flow of
electricity Electricity is the set of physical phenomena associated with the presence and motion of matter that has a property of electric charge. Electricity is related to magnetism, both being part of the phenomenon of electromagnetism, as described ...
through two-dimensional random networks of
resistor A resistor is a passive two-terminal electrical component that implements electrical resistance as a circuit element. In electronic circuits, resistors are used to reduce current flow, adjust signal levels, to divide voltages, bias active el ...
s. In chemistry,
chromatography In chemical analysis, chromatography is a laboratory technique for the separation of a mixture into its components. The mixture is dissolved in a fluid solvent (gas or liquid) called the ''mobile phase'', which carries it through a system (a ...
can be understood with similar models. The propagation of a tear or rip in a sheet of paper, in a sheet of metal, or even the formation of a crack in
ceramic A ceramic is any of the various hard, brittle, heat-resistant and corrosion-resistant materials made by shaping and then firing an inorganic, nonmetallic material, such as clay, at a high temperature. Common examples are earthenware, porcelain ...
bears broad mathematical resemblance to the flow of electricity through a random network of electrical fuses. Above a certain critical point, the electrical flow will cause a fuse to pop, possibly leading to a cascade of failures, resembling the propagation of a crack or tear. The study of percolation helps indicate how the flow of electricity will redistribute itself in the fuse network, thus modeling which fuses are most likely to pop next, and how fast they will pop, and what direction the crack may curve in. Examples can be found not only in physical phenomena, but also in biology, neuroscience, ecology (e.g.
evolution Evolution is change in the heritable characteristics of biological populations over successive generations. These characteristics are the expressions of genes, which are passed on from parent to offspring during reproduction. Variation ...
), and economics (e.g.
diffusion of innovation Diffusion of innovations is a theory that seeks to explain how, why, and at what rate new ideas and technology spread. Everett Rogers, a professor of communication studies, popularized the theory in his book ''Diffusion of Innovations''; the book ...
). Percolation can be considered to be a branch of the study of
dynamical system In mathematics, a dynamical system is a system in which a Function (mathematics), function describes the time dependence of a Point (geometry), point in an ambient space. Examples include the mathematical models that describe the swinging of a ...
s or
statistical mechanics In physics, statistical mechanics is a mathematical framework that applies statistical methods and probability theory to large assemblies of microscopic entities. It does not assume or postulate any natural laws, but explains the macroscopic be ...
. In particular, percolation networks exhibit a phase change around a critical threshold.


Experimental realizations

In spite of vast success in the theoretical and numerical studies of DP, obtaining convincing experimental evidence has proved challenging. However, in 2007, critical behavior of DP was finally found in the electrohydrodynamic convection of liquid crystal, where a complete set of static and dynamic critical exponents and universal scaling functions of DP were measured in the transition to spatiotemporal intermittency between two turbulent states.


See also

*
Percolation threshold The percolation threshold is a mathematical concept in percolation theory that describes the formation of long-range connectivity in Randomness, random systems. Below the threshold a giant connected component (graph theory), connected component ...
* Ziff–Gulari–Barshad model


Sources


Literature

* * * * L. Canet: "Processus de réaction-diffusion : une approche par le groupe de renormalisation non perturbatif", Thèse
Thèse en ligne
* Muhammad Sahimi. Applications of Percolation Theory. Taylor & Francis, 1994. (cloth), (paper) * Geoffrey Grimmett. Percolation (2. ed). Springer Verlag, 1999. *


References


Sources

{{DEFAULTSORT:Directed Percolation Percolation theory Critical phenomena