Abstract
Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions, one of the most robust continuous transitions known. We present a very brief overview of more than 60 years of work in this area and discuss several open questions for a variety of models, including classical, explosive, invasion, bootstrap, and correlated percolation.
Similar content being viewed by others
References
S.R. Broadbent, J.M. Hammersley, Proc. Cambridge Philos. Soc. 53, 629 (1957)
P.J. Flory, J. Am. Chem. Soc. 63, 3083 (1941)
P.J. Flory, J. Am. Chem. Soc. 63, 3091 (1941)
P.J. Flory, J. Am. Chem. Soc. 63, 3096 (1941)
J.W. Essam, Rep. Prog. Phys. 43, 833 (1980)
M.E. Fisher, J.W. Essam, J. Math. Phys. 2, 609 (1961)
M.E. Fisher, J. Math. Phys. 2, 620 (1961)
D. Stauffer, Phys. Rep. 54, 1 (1979)
D. Stauffer, A. Aharony, Introduction to Percolation Theory, 2nd edn. (Taylor and Francis, London, 1994)
M. Sahimi, Applications of Percolation Theory (Taylor and Francis, London, 1994)
P.W. Kasteleyn, C.M. Fortuin, J. Phys. Soc. Jpn. (Suppl.) 26, 11 (1969)
H. Kesten, Commun. Math. Phys. 109, 109 (1987)
C. Borgs, J.T. Chayes, H. Kesten, J. Spencer, Commun. Math. Phys. 224, 153 (2001)
B. Bollobás, O. Riordan, Percolation (Cambridge University Press, Cambridge, 2006)
B. Sapoval, M. Rosso, J.F. Gouyet, J. Phys. Lett. 46, L149 (1985)
H. Saleur, B. Duplantier, Phys. Rev. Lett. 58, 2325 (1987)
T. Grossman, A. Aharony, J. Phys. A 20, L1193 (1987)
S. Smirnov, W. Werner, Math. Res. Lett. 8, 729 (2001)
O. Schramm, S. Sheffield, Acta Math. 202, 21 (2009)
A. Coniglio, Phys. Rev. Lett. 62, 3054 (1989)
J. Cardy, Scaling and Renormalization in Statistical Physics (Cambridge University Press, Cambridge, 1996)
M.P.M. den Nijs, J. Phys. A 12, 1857 (1979)
B. Nienhuis, E.K. Riedel, M. Schick, J. Phys. A 13, L189 (1980)
R.B. Pearson, Phys. Rev. B 22, 2579 (1980)
S. Alexander, R. Orbach, J. Physique (Paris) Lett. 43, 625 (1982)
P. Grassberger, J. Phys. A 25, 5867 (1992)
P. Grassberger, Physica A 262, 251 (1999)
H.J. Herrmann, D.C. Hong, H.E. Stanley, J. Phys. A 17, L261 (1984)
K.J. Schrenk, N.A.M. Araújo, H.J. Herrmann, Phys. Rev. E 87, 032123 (2013)
J. Hoshen, R. Kopelman, Phys. Rev. B 14, 3438 (1976)
P.L. Leath, Phys. Rev. B 14, 5046 (1976)
M.E.J. Newman, R.M. Ziff, Phys. Rev. Lett. 85, 4104 (2000)
H. Kesten, Commun. Math. Phys. 74, 41 (1980)
J.C. Wierman, J. Phys. A 17, 1525 (1984)
G.R. Grimmett, Percolation, Vol. 321 of Grundlehren der Mathematischen Wissenschaften (Springer, 1999)
B. Bollobás, O. Riordan, in An Irregular Mind, Vol. 21 of Bolyai Society Mathematical Studies (Springer, Berlin, 2010)
J.L. Cardy, J. Phys. A 25, L201 (1992)
R.P. Langlands, C. Pichet, Ph. Pouliot, Y. Saint-Aubin, J. Stat. Phys. 67, 553 (1992)
H.T. Pinson, J. Stat. Phys. 75, 1167 (1994)
G.M.T. Watts, J. Phys. A 29, L363 (1996)
J.J.H. Simmons, P. Kleban, R.M. Ziff, J. Phys. A 40, F771 (2007)
O. Schramm, Israel J. Math. 118, 221 (2000)
O. Schramm, Electron. Commun. Prob. 6, 115 (2001)
S. Smirnov, C. R. Acad. Sci. Paris I 333, 239 (2001)
S. Smirnov, Towards conformal invariance of 2D lattice models, in Proceedings of the International Congress of Mathematicians, Madrid, Spain, 2006, edited by M. Sanz-Solé, J. Soria, J.L. Varona, J. Verdera (European Mathematical Society, Zürich, 2006), p. 1421
P. Erdos, A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960)
C. Moore, M.E.J. Newman, Phys. Rev. E 62, 7059 (2000)
D. Achlioptas, R.M. D’Souza, J. Spencer, Science 323, 1453 (2009)
M.F. Sykes, J.W. Essam, Phys. Rev. Lett. 10, 3 (1963)
R.M. Ziff, C.R. Scullard, J. Phys. A 39, 15083 (2006)
G.R. Grimmett, I. Manolescu, Prob. Thoery Relat. Fields (2013), publ. online
R.M. Ziff, C.R. Scullard, J.C. Wierman, M.R.A. Sedlock, J. Phys. A 45, 494005 (2012)
F.Y. Wu, J. Phys. C 12, L645 (1979)
J.L. Jacobsen, C.R. Scullard, J. Phys. A 46, 075001 (2013)
J.L. Jacobsen, J. Phys. A 47, 135001 (2014)
S. Miyazima, Bull. Inst. Sci. Technol. Res. 17, 119 (2005)
P. Grassberger, J. Phys. A 32, 6233 (1999)
R.M. Ziff, J. Phys. A 32, L457 (1999)
R.M. Ziff [arXiv:1103.3243]
A. Aharony, D. Stauffer, J. Phys. A 30, L301 (1997)
D.R. de Souza, T. Tomé, R.M. Ziff, J. Stat. Mech., P03006 (2011)
V. Privman, P.C. Hohenberg, A. Aharony, in Phase Transitions and Critical Phenomena, edited by C. Domb, J.L. Lebowitz, Vol. 14 (Academic, NY, 1991)
J.T. Chayes, L. Chayes, G.R. Grimmett, H. Kesten, R.H. Schonmann, Ann. Probab. 17, 1277 (1989)
K.A. Seaton, J. Phys. A 34, L759 (2001)
G. Delfino, J.L. Cardy, Nucl. Phys. B 519, 551 (1998)
J. Cardy, R.M. Ziff, J. Stat. Phys. 110, 1 (2003)
R.M. Ziff, C.D. Lorenz, P. Kleban, Physica A 266, 17 (1999)
H.N.V. Temperley, E.H. Lieb, Proc. R. Soc. Lond. A 322, 251 (1971)
R.M. Ziff, S.R. Finch, V.S. Adamchik, Phys. Rev. Lett. 79, 3447 (1997)
R.J. Baxter, H.N.V. Temperley, S.E. Ashley, Proc. R. Soc. Lond. A 358, 535 (1978)
M.B. Isichenko, Rev. Mod. Phys. 64, 961 (1992)
M. Sahimi, Rev. Mod. Phys. 65, 1393 (1993)
A. Coniglio, W. Klein, J. Phys. A 13, 2775 (1980)
A. Weinrib, Phys. Rev. B 29, 387 (1984)
S. Prakash, S. Havlin, M. Schwartz, H.E. Stanley, Phys. Rev. A 46, R1724 (1992)
J. Schmittbuhl, J.P. Vilotte, S. Roux, J. Phys. A 26, 6115 (1993)
M. Sahimi, J. Phys. I (France) 4, 1263 (1994)
C. Du, C. Satik, Y.C. Yortsos, AIChE J. 42, 2392 (1996)
H.A. Makse, S. Havlin, H.E. Stanley, Nature 377, 608 (1995)
H.A. Makse, J.S. AndradeJr., M. Batty, S. Havlin, H.E. Stanley, Phys. Rev. E 58, 7054 (1998)
M. Sahimi, Phys. Rep. 306, 213 (1998)
H.A. Makse, J.S. AndradeJr., H.E. Stanley, Phys. Rev. E 61, 583 (2000)
A.D. Araújo, A.A. Moreira, H.A. Makse, H.E. Stanley, J.S. AndradeJr., Phys. Rev. E 66, 046304 (2002)
A.D. Araújo, A.A. Moreira, R.N. Costa Filho, J.S. AndradeJr., Phys. Rev. E 67, 027102 (2003)
N. Sandler, H.R. Maei, J. Kondev, Phys. Rev. B 70, 045309 (2004)
K.J. Schrenk, N. Posé, J.J. Kranz, L.V.M. van Kessenich, N.A.M. Araújo, H.J. Herrmann, Phys. Rev. E 88, 052102 (2013)
A.A. Saberi, Phys. Rev. Lett. 110, 178501 (2013)
H. Auradou, K.J. Måløy, J. Schmittbuhl, A. Hansen, D. Bideau, Phys. Rev. E 60, 7224 (1999)
J. Schmittbuhl, A. Hansen, H. Auradou, K.J. Måløy, Phys. Rev. E 61, 3985 (2000)
J. Kalda, EPL 84, 46003 (2008)
J. Kondev, C.L. Henley, D.G. Salinas, Phys. Rev. E 61, 104 (2000)
K.J. Schrenk, N.A.M. Araújo, J.S. AndradeJr., H.J. Herrmann, Sci. Rep. 2, 348 (2012)
M.E.J. Newman, R.M. Ziff, Phys. Rev. E 64, 016706 (2001)
H. Hu, H.W.J. Blöte, Y. Deng, J. Phys. A 45, 494006 (2012)
H.O. Peitgen, D. Saupe (eds.), The Science of Fractal Images (Springer, New York, 1988)
K.B. Lauritsen, M. Sahimi, H.J. Herrmann, Phys. Rev. E 48, 1272 (1993)
H.A. Makse, S. Havlin, M. Schwartz, H.E. Stanley, Phys. Rev. E 53, 5445 (1996)
H.G. Ballesteros, G. Parisi, Phys. Rev. B 60, 12912 (1999)
B.D. Malamud, D.L. Turcotte, J. Stat. Plan. Infer. 80, 173 (1999)
E.A. Oliveira, K.J. Schrenk, N.A.M. Araújo, H.J. Herrmann, J.S. AndradeJr., Phys. Rev. E 83, 046113 (2011)
B. Ahrens, A.K. Hartmann, Phys. Rev. B 84, 144202 (2011)
P.A. Morais, E.A. Oliveira, N.A.M. Araújo, H.J. Herrmann, J.S. AndradeJr., Phys. Rev. E 84, 016102 (2011)
A. Weinrib, B.I. Halperin, Phys. Rev. B 27, 413 (1983)
W. Janke, M. Weigel, Phys. Rev. B 69, 144208 (2004)
I. Mandre, J. Kalda, Eur. Phys. J. B 83, 107 (2011)
B. Duplantier, Phys. Rev. Lett. 84, 1363 (2000)
P. Grassberger, Math. Boisci. 63, 157 (1983)
D. Mollison, J. R. Statist. Soc. 39, 283 (1977)
J.D. Murray, Mathematical Biology, 3rd edn. (Springer, Berlin, 2005)
F.J. Dyson, Commun. Math. Phys. 91, 212 (1969)
P.W. Anderson, G. Yuval, D.R. Hamann, Phys. Rev. B 1, 4464 (1970)
D.J. Thouless, Phys. Rev. 187, 732 (1969)
J.M. Kosterlitz, D.J. Thouless, J. Phys. C 6, 1181 (1973)
M. Aizenman, C.M. Newman, Commun. Math. Phys. 107, 611 (1986)
P. Grassberger, J. Stat. Mech., P04004 (2013)
S. Boettcher, V. Singh, R.M. Ziff, Nat. Commun. 3, 787 (2012)
F. Linder, J. Tran-Gia, S.R. Dahmen, H. Hinrichsen, J. Phys. A 41, 185005 (2008)
E. Luijten, H.W.J. Blöte, Phys. Rev. Lett. 89, 025703 (2002)
P. Grassberger, J. Stat. Phys. 153, 289 (2013)
M. Picco [arXiv:1207.1018]
T. Blanchard, M. Picco, M.A. Rajabpour, EPL 101, 56003 (2013)
N.A.M. Araújo, H.J. Herrmann, Phys. Rev. Lett. 105, 035701 (2010)
Y.S. Cho, S. Hwang, H.J. Herrmann, B. Kahng, Science 339, 1185 (2013)
R.A. da Costa, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. Lett. 105, 255701 (2010)
O. Riordan, L. Warnke, Science 333, 322 (2011)
P. Grassberger, C. Christensen, G. Bizhani, S.W. Son, M. Paczuski, Phys. Rev. Lett. 106, 225701 (2011)
G. Bizhani, V. Sood, M. Paczuski, P. Grassberger, Phys. Rev. E 83, 036110 (2011)
S.W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 95, 58007 (2011)
C. Christensen, G. Bizhani, S.W. Son, M. Paczuski, P. Grassberger, EPL 97, 16004 (2012)
G. Bizhani, P. Grassberger, M. Paczuski, Phys. Rev. E 84, 066111 (2011)
H.W. Lau, M. Paczuski, P. Grassberger, Phys. Rev. E 86, 011118 (2012)
D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E.J. Newman, S.H. Strogatz, Phys. Rev. E 64, 041902 (2001)
A.L. Barabási, R. Albert, Science 286, 509 (1999)
J. Chalupa, P.L. Leath, G.R. Reich, J. Phys. C 12, L31 (1979)
J. Adler, Physica A 171, 453 (1991)
P.S. Dodds, D.J. Watts, Phys. Rev. Lett. 92, 218701 (2004)
P.S. Dodds, D.J. Watts, J. Theor. Biology 42, 232 (2005)
H.K. Janssen, M. Müller, O. Stenull, Phys. Rev. E 70, 026114 (2004)
G. Bizhani, M. Paczuski, P. Grassberger, Phys. Rev. E 86, 011128 (2012)
A.L. Barabási, H.E. Stanley, Fractal Concepts in Surface Growth (Cambridge University Press, New York, 1995)
A.V. Goltsev, S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 73, 056101 (2006)
P. Le Doussal, K.J. Wiese, P. Chauve, Phys. Rev. B 66, 174201 (2002)
B. Drossel, K. Dahmen, Eur. Phys. J. B 3, 485 (1998)
N.J. Zhou, B. Zheng, Phys. Rev. E 82, 031139 (2010)
X.P. Qin, B. Zheng, N.J. Zhou, J. Phys. A 45, 345005 (2012)
M. Aizenman, J. Wehr, Phys. Rev. Lett. 62, 2503 (1989)
J.P. Sethna, K.A. Dahmen, O. Perković [arXiv:cond-mat/0406320]
M. Singer, Introduction to Syndemics: A Critical Systems Approach to Public and Community Health (John Wiley & Sons, Hoboken, 2009)
J.F. Brundage, J.D. Shanks, Emerg. Infect. Dis. 14, 1193 (2008)
W. Oei, H. Nishiura, Comput. Math. Meth. Med. 2012, 124861 (2012)
M.S. Sulkowski, J. Hepatology 48, 353 (2008)
S.K. Sharma, A. Mohan, S. Kadhivaran, Indian J. Med. Res. 121, 550 (2005)
L. Chen, W. Cai, F. Ghanbarnejad, P. Grassberger, Europhys. Lett. 104, 50001 (2013)
W. Cai, L. Chen, F. Ghanbarnejad, P. Grassberger (2014) (published)
S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, S. Havlin, Nature 464, 1025 (2010)
R. Parshani, S.V. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010)
J. Gao, S.V. Buldyrev, H.E. Stanley, S. Havlin, Nat. Phys. 8, 40 (2011)
S.W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 97, 16006 (2012)
B. Bollobás, Graph Theory and Combinatorics: Proc. Cambridge Combinatorial Conference in Honour of Paul Erdos (Academic Press, New York, 1984)
S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. Lett. 96, 040601 (2006)
R.M. Ziff, Phys. Rev. Lett. 103, 045701 (2009)
Y.S. Cho, J.S. Kim, J. Park, B. Kahng, D. Kim, Phys. Rev. Lett. 103, 135702 (2009)
E.J. Friedman, A.S. Landsberg, Phys. Rev. Lett. 103, 255701 (2009)
R.M. D’Souza, M. Mitzenmacher, Phys. Rev. Lett. 104, 195702 (2010)
J. Nagler, A. Levina, M. Timme, Nat. Phys. 7, 265 (2011)
R.M. Ziff, Science 339, 1159 (2013)
R.F.S. Andrade, H.J. Herrmann, Phys. Rev. E 88, 042122 (2013)
Y.S. Cho, B. Kahng [arXiv:1404.4470]
R.M. Ziff, Phys. Rev. E 82, 051105 (2010)
Y.S. Cho, B. Kahng, D. Kim, Phys. Rev. E 81, 030103(R) (2010)
T. Bohman, A. Frieze, N.C. Wormald, Random Struct. Algorithms 25, 432 (2004)
W. Chen, R.M. D’Souza, Phys. Rev. Lett. 106, 115701 (2011)
W. Chen, Z. Zheng, R.M. D’Souza, EPL 100, 66006 (2012)
K.J. Schrenk, A. Felder, S. Deflorin, N.A.M. Araújo, R.M. D’Souza, H.J. Herrmann, Phys. Rev. E 85, 031103 (2012)
K. Panagiotou, R. Spöhel, A. Steger, H. Thomas, Electron. Notes Discr. Math. 38, 699 (2011)
R. Zhang, W. Wei, B. Guo, Y. Zhang, Z. Zheng, Physica A 392, 1232 (2013)
W. Chen, J. Nagler, X. Cheng, X. Jin, H. Shen, Z. Zheng, R.M. D’Souza, Phys. Rev. E 87, 052130 (2013)
J. Gómez-Gardeñes, S. Gómez, A. Arenas, Y. Moreno, Phys. Rev. Lett. 106, 128701 (2011)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Europhys. Lett. 71, 325 (2005)
C.L. Knecht, W. Trump, D. ben-Avraham, R.M. Ziff, Phys. Rev. Lett. 108, 045703 (2012)
S.K. Baek, B.J. Kim, Phys. Rev. E 85, 032103 (2012)
K.J. Schrenk, N.A.M. Araújo, R.M. Ziff, H.J. Herrmann [arXiv:1403.2082v1]
E. Fehr, J.S. AndradeJr., S.D. da Cunha, L.R. da Silva, H.J. Herrmann, D. Kadau, C.F. Moukarzel, E.A. Oliveira, J. Stat. Mech., P09007 (2009)
E. Fehr, K.J. Schrenk, N.A.M. Araújo, D. Kadau, P. Grassberger, J.S. AndradeJr., H.J. Herrmann, Phys. Rev. E 86, 011117 (2012)
E. Daryaei, N.A.M. Araújo, K.J. Schrenk, S. Rouhani, H.J. Herrmann, Phys. Rev. Lett. 109, 218701 (2012)
E. Fehr, D. Kadau, J.S. AndradeJr., H.J. Herrmann, Phys. Rev. Lett. 106, 048501 (2011)
R.F.S. Andrade, H.J. Herrmann, Phys. Rev. E 87, 042113 (2013)
K.J. Schrenk, N.A.M. Araújo, H.J. Herrmann, Sci. Rep. 2, 751 (2012)
R.D. Schram, G.T. Barkema, J. Stat. Mech., P03009 (2012)
S.C. Park [arXiv:1202.6024v2]
J. Marro, R. Dickman, Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge, 1998)
S.C. Park, J. Korean Phys. Soc. 62, 469 (2013)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Araújo, N., Grassberger, P., Kahng, B. et al. Recent advances and open challenges in percolation. Eur. Phys. J. Spec. Top. 223, 2307–2321 (2014). https://doi.org/10.1140/epjst/e2014-02266-y
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2014-02266-y