Editing Percolation analysis
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
Latest revision | Your text | ||
Line 1: | Line 1: | ||
This entry focuses on the application of '''percolation analysis''' to problems in [[statistical mechanics]]. For a general discussion see Refs. <ref name="Stauffer"> Dietrich Stauffer and Ammon Aharony "Introduction to Percolation Theory", CRC Press (1994) ISBN 9780748402533</ref> <ref name="Torquato">Salvatore Torquato "Random Heterogeneous Materials, Microscopic and Macroscopic Properties", Springer, New York (2002) ISBN 9780387951676</ref> | This entry focuses on the application of '''percolation analysis''' to problems in [[statistical mechanics]]. For a general discussion see Refs. <ref name="Stauffer"> Dietrich Stauffer and Ammon Aharony "Introduction to Percolation Theory", CRC Press (1994) ISBN 9780748402533</ref> <ref name="Torquato"> Salvatore Torquato "Random Heterogeneous Materials, Microscopic and Macroscopic Properties", Springer, New York (2002) ISBN 9780387951676</ref> | ||
==Sites, bonds, and clusters == | ==Sites, bonds, and clusters == | ||
Line 45: | Line 45: | ||
== Percolation and finite-size scaling analysis == | == Percolation and finite-size scaling analysis == | ||
=== Example: Site-percolation on a square lattice === | === Example: Site-percolation on a square lattice === | ||
Let us consider a standard example of percolation theory, <ref name=deng> [http://dx.doi.org/10.1103/PhysRevE.72.016126 Youjin Deng and Henk W. J. Blöte, "Monte Carlo study of the site-percolation model in two and three dimensions", Physical Review E '''72''' 016126 (2005)]</ref> | Let us consider a standard example of percolation theory, <ref name=deng > [http://dx.doi.org/10.1103/PhysRevE.72.016126 Youjin Deng and Henk W. J. Blöte, "Monte Carlo study of the site-percolation model in two and three dimensions", Physical Review E '''72''' 016126 (2005)]</ref> | ||
a two-dimensional [[building up a square lattice|square lattice]] in which: | a two-dimensional [[building up a square lattice|square lattice]] in which: | ||
* Each site of the lattice can be occupied (by one ''particle'') or empty. | * Each site of the lattice can be occupied (by one ''particle'') or empty. | ||
Line 76: | Line 76: | ||
== Computation of the percolation threshold == | == Computation of the percolation threshold == | ||
A couple of simple procedures to estimate the percolation threshold (<math> x_c </math> in the example introduced above) are described here. | A couple of simple procedures to estimate the percolation threshold (<math> x_c </math> in the example introduced above) are described here. | ||
These procedures are similar to those used in the analysis of critical thermodynamic transitions<ref>[http://dx.doi.org/10.2277/0521842387 David P. Landau and Kurt Binder "A Guide to Monte Carlo Simulations in Statistical Physics", Cambridge University Press (2005)] </ref>. More sophisticated methods can be found in the literature (See Refs. <ref name=deng/> <ref name=lin> [http://dx.doi.org/10.1103/PhysRevE.58.1521 Chai-Yu Lin and Chin-Kun Hu, "Universal finite-size scaling functions for percolation on three-dimensional lattices", Physical Review E '''58''', 1521 - 1527 (1998)] </ref> | These procedures are similar to those used in the analysis of critical thermodynamic transitions<ref>[http://dx.doi.org/10.2277/0521842387 David P. Landau and Kurt Binder "A Guide to Monte Carlo Simulations in Statistical Physics", Cambridge University Press (2005)] </ref>. More sophisticated methods can be found in the literature (See Refs. <ref name='deng' > </ref> <ref name=lin> [http://dx.doi.org/10.1103/PhysRevE.58.1521 Chai-Yu Lin and Chin-Kun Hu, "Universal finite-size scaling functions for percolation on three-dimensional lattices", Physical Review E '''58''', 1521 - 1527 (1998)] </ref> | ||
<ref name= | <ref name=Newmann> [http://dx.doi.org/10.1103/PhysRevE.64.016706 M. E. J. Newman and R. M. Ziff, "Fast Monte Carlo algorithm for site or bond percolation", Physical Review E '''64''', 016706 (2001)] </ref> for details). | ||
=== Crossing of the <math> X_{\rm per}(x,L) </math> for different system sizes === | === Crossing of the <math> X_{\rm per}(x,L) </math> for different system sizes === | ||
Line 99: | Line 99: | ||
:<math> x_c \left( L \right) = x_c \left( \infty \right) + a L^{- b} </math> | :<math> x_c \left( L \right) = x_c \left( \infty \right) + a L^{- b} </math> | ||
where <math> b </math> is a [[Critical exponents |critical exponent]] (See Refs. <ref name="Stauffer"/> <ref name=Torquato/>for details). Therefore, by fitting the results of <math> x_c(L) </math> it is | where <math> b </math> is a [[Critical exponents |critical exponent]] (See Refs. <ref name="Stauffer"> </ref> <ref name="Torquato"> </ref> for details). Therefore, by fitting the results of <math> x_c(L) </math> it is | ||
possible to estimate the percolation transition location: <math> x_c = x_c ( \infty ) </math>. | possible to estimate the percolation transition location: <math> x_c = x_c ( \infty ) </math>. | ||
Line 105: | Line 105: | ||
In some systems, with an appropriate definition of bonding criteria, the percolation transition occurs at the same value of the control parameter (density, temperature, [[chemical potential]]) as the thermodynamic transition <ref name=fortunato > [http://dx.doi.org/10.1103/PhysRevB.67.014102 Santo Fortunato, "Critical droplets and phase transitions in two dimensions", Physical Review B ''' 67''' 014102 (2003)] </ref> | In some systems, with an appropriate definition of bonding criteria, the percolation transition occurs at the same value of the control parameter (density, temperature, [[chemical potential]]) as the thermodynamic transition <ref name=fortunato > [http://dx.doi.org/10.1103/PhysRevB.67.014102 Santo Fortunato, "Critical droplets and phase transitions in two dimensions", Physical Review B ''' 67''' 014102 (2003)] </ref> | ||
<ref name=fortunato_2> [http://dx.doi.org/10.1088/0305-4470/36/15/304 Santo Fortunato, "Cluster percolation and critical behaviour in spin models and SU(N) gauge theories", Journal of Physics A: Mathematical and Theoretical '''36''' pp. 4269-4281 (2002)] </ref> | <ref name=fortunato_2> [http://dx.doi.org/10.1088/0305-4470/36/15/304 Santo Fortunato, "Cluster percolation and critical behaviour in spin models and SU(N) gauge theories",Journal of Physics A: Mathematical and Theoretical '''36''' pp. 4269-4281 (2002)] </ref> | ||
<ref name=hu >[http://dx.doi.org//10.1103/PhysRevB.40.5007 Chin-Kun Hu and Kit-Sing Ma, "Monte Carlo study of the Potts model on the square and the simple cubic lattices" | <ref name=hu > | ||
[http://dx.doi.org//10.1103/PhysRevB.40.5007 | |||
Chin-Kun Hu and Kit-Sing Ma, "Monte Carlo study of the Potts model on the square and the simple cubic lattices" Phys. Rev. B 40, 5007 - 5014 (1989) </ref> | |||
. In these case [[cluster algorithms|cluster algorithms]] become very efficient, and moreover, the percolation analysis can be useful to develop algorithms to locate the transition (see the [[cluster algorithms|cluster algorithms]] page for more details). | . In these case [[cluster algorithms|cluster algorithms]] become very efficient, and moreover, the percolation analysis can be useful to develop algorithms to locate the transition (see the [[cluster algorithms|cluster algorithms]] page for more details). | ||
==References== | ==References== | ||
<references/> | <references/> | ||
[[Category: Confined systems]] | [[Category: Confined systems]] |