Recent advances in percolation theory and its applications

Physics Reports

Volumn 578, Issue , 2015, Pages 1-32

  Saberi, Abbas Ali ^a,b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

Author keywords

Earth topography; Explosive percolation; Ising model; Percolation; SLE

Indexed keywords

EID: 84928823701     PISSN: 03701573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physrep.2015.03.003     Document Type: Review

References (327)

1. Flory Paul J. Molecular size distribution in three dimensional polymers. I. Gelation1. J. Am. Chem. Soc. 1941, 63(11):3083-3090.
2. Flory Paul J. Molecular size distribution in three dimensional polymers. II. Trifunctional branching units. J. Am. Chem. Soc. 1941, 63(11):3091-3096.
3. Flory Paul J. Molecular size distribution in three dimensional polymers. III. Tetrafunctional branching units. J. Am. Chem. Soc. 1941, 63(11):3096-3100.
4. Cahn R.W. Percolation frustrated. Nature 1997, 389:121-122.
5. Broadbent S.R., Hammersley J.M. Percolation processes. Math. Proc. Camb. Phil. Soc. 1957, 53(03):629-641.
6. Essam J.W., Fisher M.E. Some cluster size and percolation problems. J. Math. Phys. 1961, 2:609.
7. Fisher M.E. Statistical mechanics of dimers on a plane lattice. Phys. Rev. 1961, 124(6):1664.
8. Kirkpatrick S. Percolation and conduction. Rev. Modern Phys. 1973, 45(4):574.
9. Stauffer D. Scaling theory of percolation clusters. Phys. Rep. 1979, 54(1):1-74.
10. Essam J.W. Percolation theory. Rep. Progr. Phys. 1980, 43(7):833.
11. Isichenko M.B. Percolation, statistical topography, and transport in random media. Rev. Modern Phys. 1992, 64:961.
12. Sahimi M. Flow phenomena in rocks: from continuum models to fractals, percolation, cellular automata, and simulated annealing. Rev. Modern Phys. 1993, 65:1393.
13. Stauffer D., Aharony A. Introduction to Percolation Theory 1994, Taylor and Francis, London. second ed.
14. Sahimi M. Applications of Percolation Theory 1994, Taylor and Francis, London.
15. Bunde A., Havlin S. Fractals and Disordered Systems 1996, Springer Verlag, Heidelberg. second ed.
16. King P.R., Buldyrev S.V., Dokholyan N.V., Havlin S., Lopez E., Paul G., Stanley H.E. Percolation theory. London Petrophysical Society Newsletter 2002.
17. Stauffer D. Classical percolation, quantum and semi-classical percolation and breakdown in disordered solids. Lect. Notes Phys. 2009, 762:1-19.
18. Vigolo B., Coulon C., Maugey M., Zakri C., Poulin P. An experimental approach to the percolation of sticky nanotubes. Science 2005, 309:920-923.
19. Grimaldi C., Balberg I. Tunneling and nonuniversality in continuum percolation systems. Phys. Rev. Lett. 2006, 96:066602.
20. Sapoval B., Baldassarri A., Gabrielli A. Self-stabilized fractality of seacoasts through damped erosion. Phys. Rev. Lett. 2004, 93:098501.
21. Saberi A.A. Percolation description of the global topography of Earth and Moon. Phys. Rev. Lett. 2013, 110:178501.
22. Derenyi I., Palla G., Vicsek T. Clique percolation in random networks. Phys. Rev. Lett. 2005, 94:160202.
23. Callaway D.S., Newman M.E.J., Strogatz S.H., Watts D.J. Network robustness and fragility: Percolation on random graphs. Phys. Rev. Lett. 2000, 85:5468.
24. Kalisky T., Cohen R. Width of percolation transition in complex networks. Phys. Rev. E 2006, 73:035101.
25. Cardy J.L. Turbulence: The power of two dimensions. Nat. Phys. 2006, 2:67-68.
26. Bernard D., Boffetta G., Celani A., Falkovich G. Conformal invariance in two-dimensional turbulence. Nat. Phys. 2006, 2:124-128.
27. Kasteleyn P.W., Fortuin C.M. J. Phys. Soc. Japan 1969, 26:11. Suppl.
28. Fortuin C.M., Kasteleyn P.W. On the random-cluster model: I. Introduction and relation to other models. Physica 1972, 57:536-564.
29. Dotsenko V.S., Piccoa M., Windeya P., Harris G., Martinec E., Marinari E. Self-avoiding surfaces in the 3d Ising model. Nuclear Phys. B 1995, 448:577-620.
30. Dotsenko V.S., Windey P., Harris G., Marinari E., Martinec E., Picco Marco Critical and topological properties of cluster boundaries in the 3D Ising model. Phys. Rev. Lett. 1993, 71:811.
31. Saberi A.A., Dashti-Naserabadi H. Three-dimensional Ising model, percolation theory and conformal invariance. Eur. Phys. Lett. 2010, 92:67005.
32. Anekal S.G., Bahukudumbi P., Bevan M.A. Dynamic signature for the equilibrium percolation threshold of attractive colloidal fluids. Phys. Rev. E 2006, 73:020403.
33. Gnan N., Zaccarelli E., Sciortino F. Casimir-like forces at the percolation transition. Nature Commun. 2014, 5:3267.
34. 3 surface. Appl. Phys. Lett. 2010, 97:154102.
35. Knecht C.L., Trump W., ben-Avraham D., Ziff R.M. Retention capacity of random surfaces. Phys. Rev. Lett. 2012, 108:045703.
36. Baek S.K., Kim B.J. Critical condition of the water-retention model. Phys. Rev. E 2012, 85:032103.
37. Schrenk K.J., Araújo N.A.M., Ziff R.M., Herrmann H.J. Retention capacity of correlated surfaces. Phys. Rev. E 2014, 89:062141.
38. Gruzberg I.A., Ludwig A.W.W., Read N. Exact exponents for the spin quantum Hall transition. Phys. Rev. Lett. 1999, 82:4524-4527.
39. Endrodi G., Gattringer C., Schadler H.-P. Fractality and other properties of center domains at finite temperature: SU(3) lattice gauge theory. Phys. Rev. D 2014, 89:054509.
40. Araújo N.A.M., Grassberger P., Kahng B., Schrenk K.J., Ziff R.M. Recent advances and open challenges in percolation. Eur. Phys. J. Spec. Top. 2014, 223:2307-2321.
41. Kesten H. The critical probability of bond percolation on the square lattice equals 1/2. Commun. Math. Phys. 1980, 74:41-59.
42. Wierman John C. A bond percolation critical probability determination based on the star-triangle transformation. J. Phys. A: Math. Gen. 1984, 17:1525.
43. Grimmett G.R. Percolation, Grundlehren der mathematischen Wissenschaften 1999, vol. 321. Springer.
44. Sykes M.F., Essam J.W. Some exact critical percolation probabilities for bond and site problems in two dimensions. Phys. Rev. Lett. 1963, 10:3.
45. Ziff R.M., Scullard C.R. Exact bond percolation thresholds in two dimensions. J. Phys. A 2006, 39:15083.
46. Grimmett G.R., Manolescu I. Probab. Theory Related Fields 2013, 0.1007/s00440-013-0507-y, publ. online.
47. Ziff R.M., Scullard C.R., Wierman J.C., Sedlock M.R.A. The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices. J. Phys. A 2012, 45:494005.
48. Wu F.Y. Critical point of planar Potts models. J. Phys. C: Solid State Phys. 1979, 12(17):L645.
49. Aizenman M. On the number of incipient spanning clusters. Nuclear Phys. B 1997, 485:551-582.
50. Reynolds P.J., Stanley H.E., Klein W. Large-cell Monte Carlo renormalization group for percolation. Phys. Rev. B 1980, 21(3):1223.
51. Ziff R.M., Newman M.E.J. Convergence of threshold estimates for two-dimensional percolation. Phys. Rev. E 2000, 66:016129.
52. Hara T., Slade G. Mean-field behaviour and the lace expansion. Probability and Phase Transition 1994, 87-122. Springer, Netherlands.
53. Beffara V., Sidoravicius V. Percolation Theory arxiv:math/0507220v1.
54. Chalupa J., Leath P.L., Reich G.R. Bootstrap percolation on a Bethe lattice. J. Phys. C 1979, 12:L31.
55. Adler J. Bootstrap percolation. Physica A 1991, 171:453.
56. Bollobás B. Graph Theory and Combinatorics in: Proc. Cambridge Combinatorial Conference in Honour of Paul Erdos 1984, 35. Academic Press, New York.
57. Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F. K-core organization of complex networks. Phys. Rev. Lett. 2006, 96:040601.
58. Achlioptas D., D'Souza R.M., Spencer J. Explosive percolation in random networks. Science 2009, 323:1453.
59. Araújo N.A.M., Herrmann H.J. Explosive percolation via control of the largest cluster. Phys. Rev. Lett. 2010, 105:035701.
60. Ziff R.M. Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks. Phys. Rev. Lett. 2009, 103:045701.
61. Cho Y.S., Kim J.S., Park J., Kahng B., Kim D. Percolation transitions in scale-free networks under the Achlioptas process. Phys. Rev. Lett. 2009, 103:135702.
62. Friedman E.J., Landsberg A.S. Construction and analysis of random networks with explosive percolation. Phys. Rev. Lett. 2009, 103:255701.
63. D'Souza R.M., Mitzenmacher M. Local cluster aggregation models of explosive percolation. Phys. Rev. Lett. 2010, 104:195702.
64. Nagler J., Levina A., Timme M. Impact of single links in competitive percolation. Nat. Phys. 2011, 7:265.
65. Ziff R.M. Getting the jump on explosive percolation. Science 2013, 339:1159.
66. Cho Y.S., Kahng B. Origin of Discontinuous Percolation Transition in Cluster Merging Process arxiv:1404.4470.
67. Grassberger P., Christensen C., Bizhani G., Son S.W., Paczuski M. Explosive percolation is continuous, but with unusual finite size behavior. Phys. Rev. Lett. 2011, 106:225701.
68. Schrenk K.J., Araújo N.A.M., Herrmann H.J. Gaussian model of explosive percolation in three and higher dimensions. Phys. Rev. E 2011, 84:041136.
69. Moreira A.A., Oliveira E.A., Reis S.D.S., Herrmann H.J., Andrade J.S. Hamiltonian approach for explosive percolation. Phys. Rev. E 2010, 81:040101(R).
70. Andrade J.S., Herrmann H.J., Moreira A.A., Oliveira C.L.N. Transport on exploding percolation clusters. Phys. Rev. E 2011, 83:031133.
71. Reis S.D.S., Moreira A.A., Andrade J.S. Nonlocal product rules for percolation. Phys. Rev. E 2012, 85:041112.
72. Riordan O., Warnke L. Explosive percolation is continuous. Science 2011, 333:322.
73. Ziff R.M. Scaling behavior of explosive percolation on the square lattice. Phys. Rev. E 2010, 82:051105.
74. Cardy J.L. Scaling and Renormalization in Statistical Physics 1996, Cambridge University Press, Cambridge.
75. Cardy J.L. Scaling and Renormalization in Statistical Physics 1996, 238. Univ. Pr, Cambridge, UK.
76. Polchinski J. Scale and conformal invariance in quantum field theory. Nuclear Phys. B 1988, 303:226.
77. Langlands R.P., Pichet C., Pouliot Ph., Saint-Aubin Y. On the universality of crossing probabilities in two-dimensional percolation. J. Stat. Phys. 1992, 67:553-574.
78. Langlands R., Pouliot P., Saint-Aubin Y. Conformal invariance in two-dimensional percolation. Bull. Amer. Math. Soc. (N.S.) 1994, 30:1-61.
79. Cardy J.L. Critical percolation in finite geometries. J. Phys. A 1992, 25:201-206.
80. Smirnov S. Critical percolation in the plane: Conformal invariance, Cardy's formula. C. R. Acad. Sci., Paris I 2001, 333(3):239-244.
81. Flores S.M. Correlation functions in two-dimensional critical systems with conformal symmetry 2012, (Ph.D. thesis), University of Michigan.
82. Schramm O. Scaling limits of loop-erased random walks and uniform spanning trees. Israel. J. Math. 2000, 118:221-288.
83. Cardy J. SLE for theoretical physicists, Ann. Phys. (N.Y.) 2005, 318:81-118.
84. Bauer M., Bernard D. SLE and Loewner chains. Phys. Rep. 2006, 432:115-221.
85. Chelkak D., Duminil-Copin H., Hongler C., Kemppainen A., Smirnov S. Convergence of Ising interfaces to Schramm's SLE curves. C. R. Math. 2014, 352(2):157-161.
86. Bernard D., Boffetta G., Celani A., Falkovich G. Inverse turbulent cascades and conformally invariant curves. Phys. Rev. Lett. 2007, 98:024501.
87. Amoruso C., Hartmann A.K., Hastings M.B., Moore M.A. Conformal invariance and stochastic Loewner evolution processes in two-dimensional Ising spin glasses. Phys. Rev. Lett. 2006, 97:267202.
88. Bernard D., Le Doussal P., Middleton A.A. Possible description of domain walls in two-dimensional spin glasses by stochastic Loewner evolutions. Phys. Rev. B 2007, 76:020403(R).
89. Davatolhagh S., Moshfeghian M., Saberi A.A. Critical behavior of the geometrical spin clusters and interfaces in the two-dimensional thermalized bond Ising model. J. Stat. Mech. 2012, P02015.
90. Keating J.P., Marklof J., Williams I.G. Nodal domain statistics for quantum maps, percolation, and stochastic Loewner evolution. Phys. Rev. Lett. 2006, 97:034101.
91. Bogomolny E., Dubertrand R., Schmit C. SLE description of the nodal lines of random wave functions. J. Phys. A: Math. Theor. 2007, 40:381-395.
92. 3 Surface. Phys. Rev. Lett. 2008, 100:044504.
93. Saberi A.A., Niry M.D., Fazeli S.M., Tabar M.R.R., Rouhani S. Conformal invariance of isoheight lines in a two-dimensional Kardar-Parisi-Zhang surface. Phys. Rev. E 2008, 77:051607.
94. Abraham D.B., Newman C.M. Equilibrium Stranski-Krastanow and Volmer-Weber models. Europhys. Lett. 2009, 86:16002.
95. Saberi A.A., Rouhani S. Scaling of clusters and winding angle statistics of iso-height lines in two-dimensional KPZ surface. Phys. Rev. E 2009, 79:036102.
96. Moriconi L., Moriconi M. Conformal invariance in (2+1)-dimensional stochastic systems. Phys. Rev. E 2010, 81:041105.
97. Saberi A.A., Dashti-Naserabadi H., Rouhani S. Classification of (2+1)-dimensional growing surfaces using Schramm-Loewner evolution. Phys. Rev. E 2010, 82:020101(R).
98. Saberi A.A., Moghimi-Araghi S., Dashti-Naserabadi H., Rouhani S. Direct evidence for conformal invariance of avalanche frontiers in sandpile models. Phys. Rev. E 2009, 79:031121.
99. Daryaei E., Araújo N.A.M., Schrenk K.J., Rouhani S., Herrmann H.J. Watersheds are Schramm-Loewner evolution curves. Phys. Rev. Lett. 2012, 109:218701.
100. Posé N., Schrenk K.J., Araújo N.A.M., Herrmann H.J. Shortest path and Schramm-Loewner evolution. Sci. Rep. 2014, 4:5495.
101. Abbas Ahmed J., Santra S.B. Critical properties of island perimeters in the flooding transition of stochastic and rotational sandpile models. Physica A 2012, 391:5332.
102. Boffetta G., Celani A., Dezzani D., Seminara A. How winding is the coast of Britain? Conformal invariance of rocky shorelines. Geophys. Res. Lett. 2008, 35:L03615.
103. Fortuin C.M. On the random-cluster model II. The percolation model. Physica (Utrecht) 1972, 58:393-418.
104. Fortuin C.M. On the random-cluster model: III. The simple random-cluster model. Physica (Utrecht) 1972, 59:545-570.
105. Swendsen R.H., Wang J.-S. Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 1987, 58:86.
106. Wolff U. Collective Monte Carlo updating for spin systems. Phys. Rev. Lett. 1989, 62:361.
107. Onsager L. Crystal statistics. I. A two-dimensional model with an order-disorder transition. Phys. Rev. 1944, 65:117.
108. Istrail S. Statistical mechanics, three-dimensionality and NP-Completeness: I. Universality of intractability of the partition functions of the Ising model across non-planar lattices. 32nd ACM Symposium on the Theory of Computing, STOC00 2000, 87-96. ACM Press, Portland, Oregon.
109. Distler J. A note on the three-dimensional Ising model as a string theory. Nuclear Phys. B 1992, 388:648-670.
110. Dotsenko V.S. 3D Ising model as a free fermion string theory: An approach to the thermal critical index calculation. Nuclear Phys. B 1987, 285:45-69.
111. Sedrakyan A. 3D Ising model as a string theory in three-dimensional euclidean space. Phys. Lett. B 1993, 304:256-262.
112. Ambjørn J., Sedrakyan A., Thorleifsson G. The 3D Ising model represented as random surfaces. Phys. Lett. B 1993, 303:327-333.
113. Vorosmarty C.J, Federer C.A., Schloss A.L. Evaporation functions compared on US watersheds: possible implications for global-scale water balance and terrestrial ecosystem modeling. J. Hydrol. 1998, 207:147.
114. Lee K.T., Lin Y.T Flow analysis of landslide dammed lake watersheds: a case study. J. Am. Water Resour. Assoc. 2006, 42:1615.
115. Fehr E., Andrade J.S., da Cunha S.D., da Silva L.R., Herrmann H.J., Kadau D., Moukarzel C.F., Oliveira E.A. New efficient methods for calculating watersheds. J. Stat. Mech. 2009, P09007.
116. Fehr E., Schrenk K.J., Araújo N.A.M., Kadau D., Grassberger P., Andrade J.S., Herrmann H.J. Corrections to scaling for watersheds, optimal path cracks, and bridge lines. Phys. Rev. E 2012, 86:011117.
117. Schrenk K.J., Araújo N.A.M., Herrmann H.J. How to share underground reservoirs. Sci. Rep. 2012, 2:751.
118. Knecht C.L., Trump W., ben-Avraham D., Ziff R.M. Retention capacity of random surfaces. Phys. Rev. Lett. 2012, 108:045703.
119. Schmittbuhl J., Vilotte J.-P., Roux S. Percolation through self-affine surfaces. J. Phys. A 1993, 26:6115.
120. Sahimi M. Non-linear and non-local transport processes in heterogeneous media: from long-range correlated percolation to fracture and materials breakdown. Phys. Rep. 1998, 306:213-395.
121. Sahimi M. Long-range correlated percolation and flow and transport in heterogeneous porous media. J. Phys. I 1994, 4:1263-1268.
122. Sahimi M. Effect of long-range correlations on transport phenomena in disordered media. AIChE J. 1995, 41:229-240.
123. Sahimi M., Mukhopadhyay S. Scaling properties of a percolation model with long-range correlations. Phys. Rev. E 1996, 54:3870.
124. Knackstedt M.A., Sahimi M., Sheppard A.P. Invasion percolation with long-range correlations: First-order phase transition and nonuniversal scaling properties. Phys. Rev. E 2000, 61:4920.
125. Sandler N., Maei H.R., Kondev J. Correlated quantum percolation in the lowest Landau level. Phys. Rev. B 2004, 70:045309.
126. Schrenk K.J., Posé N., Kranz J.J., van Kessenich L.V.M., Araújo N.A.M., Herrmann H.J. Percolation with long-range correlated disorder. Phys. Rev. E 2013, 88:052102.
127. Weinrib A., Halperin B.I. Critical phenomena in systems with long-range-correlated quenched disorder. Phys. Rev. B 1983, 27:413.
128. Janke W., Weigel M. Harris-Luck criterion for random lattices. Phys. Rev. B 2004, 69:144208.
129. Fehr E., Kadau D., Andrade J.S., Herrmann H.J. Impact of perturbations on watersheds. Phys. Rev. Lett. 2011, 106:048501.
130. Kalda J. Statistical topography of rough surfaces. Europhys. Lett. 2008, 84:46003.
131. Kondev J., Henley C.L. Geometrical exponents of contour loops on random Gaussian surfaces. Phys. Rev. Lett. 1995, 74:4580.
132. Kondev J., Henley C.L., Salinas D.G. Nonlinear measures for characterizing rough surface morphologies. Phys. Rev. E 2000, 61:104.
133. Schwartz M. End-to-end distance on contour loops of random Gaussian surfaces. Phys. Rev. Lett. 2001, 86:1283.
134. Mandre I., Kalda J. Monte-Carlo study of scaling exponents of rough surfaces and correlated percolation. Eur. Phys. J. B 2011, 83:107.
135. Duplantier B. Conformally invariant fractals and potential theory. Phys. Rev. Lett. 2000, 84:1363.
136. Schrenk K.J. Discontinuous percolation transitions and lattice models of fractal boundaries and paths 2014, (Ph.D. thesis), ETH Zurich.
137. Grimmett G.R. Percolation 1999, Cambridge University Press, Cambridge. second ed.
138. Djordjevic Z.V., Stanley H.E. Scaling properties of the perimeter distribution for lattice animals, percolation and compact clusters. J. Phys. A: Math. and Gen. 1987, 20(9):L587.
139. Steif J.E. A Mini Course on Percolation Theory 2009, Göteborg University.
140. Benjamini I., Schramm O. Percolation beyond Zd, many questions and a few answers. Electron. Commun. Probab. 1996, 1:71-82.
141. Newman C.M., Schulman L.S. Number and density of percolating clusters. J. Phys. A: Math. Gen. 1981, 14:1735-1743.
142. Aizenman M., Kesten H., Newman C.M. Uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation. Commun. Math. Phys. 1987, 111:505-531.
143. Burton R., Keane M. Density and uniqueness in percolation. Commun. Math. Phys. 1989, 121:501-505.
144. van der Hofstad R. Percolation and random graphs. New Perspect. Stoch. Geom. 2010, 173-247.
145. Grimmett G.R., Newman C.M. Percolation in ∞+1 dimensions. Disorder Phys. Syst. 1990, 167-190.
146. Bethe H.A. Statistical theory of superlattices. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 1935, 150(871):552-575.
147. Baxter R.J. Exactly Solvable Models in Statistical Mechanics 1982, Academic Press, New York.
148. Thorpe M.F. Excitations in Disordered Systems 1982, Plenum Press, New York.
149. Sahimi M. Heterogeneous Materials: Linear Transport and Optical Properties 2003, vol. 1. Springer.
150. Saberi A.A. Growth models on the Bethe lattice. Europhys. Lett. 2013, 103:10005.
151. Häggström O., Peres Y., Schonmann R.H. Percolation on transitive graphs as a coalescent process: Relentless merging followed by simultaneous uniqueness. Perplexing Problems in Probability 1999, 69-90. Birkhäuser, Boston.
152. Erdos P., Rényi A. On random graphs. I. Publ. Math. Debrecen 1959, 6:290-297.
153. Erdos P., Rényi A. On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl. 1960, 5:17-61.
154. Erdos P., Rényi A. On the evolution of random graphs. Bull. Inst. Internat. Statist. 1961, 38:343-347.
155. Erdos P., Rényi A. On the strength of connectedness of a random graph. Acta Math. Acad. Sci. Hungar. 1961, 12:261-267.
156. Bollobás B. Random Graphs. Cambridge Studies in Advanced Mathematics 2001, vol. 73. Cambridge University Press, Cambridge. second ed.
157. Janson S., Luczak T., Rucinski A. Random graphs. Wiley-Interscience Series in Discrete Mathematics and Optimization 2000, Wiley-Interscience, New York.
158. R. Van Der Hofstad, Random Graphs and Complex Networks, vol. I, Available on. http://www.win.tue.nl/rhofstad/NotesRGCN.pdf.
159. Barabási A., Albert R. Emergence of scaling in random networks. Science 1999, 286:509-512.
160. Watts D., Strogatz S. Collective dynamics of 'small-world' networks. Nature 1998, 393:409.
161. Durrett R. Random Graph Dynamics 2007, Cambridge Univ. Press, Cambridge.
162. Watts D.J. Small worlds. The dynamics of networks between order and randomness. Princeton Studies in Complexity 1999, Princeton University Press, Princeton, NJ.
163. Britton T., Deijfen M., Martin-Löf A. Generating simple random graphs with prescribed degree distribution. J. Stat. Phys. 2006, 124(6):1377-1397.
164. Monasson R. Lectures on random graphs and maps. Netadis Summer School on Complex Systems 2013, available online at: http://www.phys.ens.fr/~monasson/Netadis/index.html.
165. Privman V., Hohenberg P.C., Aharony A. Universal Critical-Point Amplitude Relations. Phase Transition and Critical Phenomena 1991, vol. 14. Academic Press, New York. C. Domb, J.L. Lebowitz (Eds.).
166. Aharony A. Universal critical amplitude ratios for percolation. Phys. Rev. B 1980, 22:400.
167. Delfino G., Viti J., Cardy J. Universal amplitude ratios of two-dimensional percolation from field theory. J. Phys. A, Math. and Theor. 2010, 43(15). Online.
168. Grassberger P. On the spreading of two-dimensional percolation. J. Phys. A 1985, 18:L215--L219.
169. Zhou Z., Yang J., Deng Y., Ziff R.M. Shortest-path fractal dimension for percolation in two and three dimensions. Phys. Rev. E 2012, 86:061101.
170. Coniglio A. Cluster structure near the percolation threshold. J. Phys. A: Math. Gen. 1982, 15:3829.
171. Cohen R., Havlin S. Fractal dimensions of percolating networks. Physica A 2004, 336:6-13.
172. Wu F.Y. Percolation and the Potts model. J. Stat. Phys. 1978, 18:115-123.
173. Bastas N., Giazitzidis P., Maragakis M., Kosmidis K. Explosive percolation: Unusual transitions of a simple model. Physica A 2014, 407:54-65.
174. Martino D.D., Dall'Asta L., Bianconi G., Marsili M. Congestion phenomena on complex networks. Phys. Rev. E 2009, 79:015101(R).
175. Leyva I., Navas A., Sendina-Nadal I., Almendral J.A., Buldú J.M., Zanin M., Papo D., Boccaletti S. Explosive transitions to synchronization in networks of phase oscillators. Sci. Rep. 2013, 3.
176. Gómez-Gardeñes J., Gómez S., Arenas A., Moreno Y. Explosive synchronization transitions in scale-free networks. Phys. Rev. Lett. 2011, 106:128701.
177. Pan R.K., Kivelä M., Saramäki J., Kaski K., Kertész J. Using explosive percolation in analysis of real-world networks. Phys. Rev. E 2011, 83:046112.
178. Bohman T., Frieze A. Avoiding a giant component. Random Structures Algorithms 2001, 19:75-85.
179. Spencer J., Wormald N. Birth control for giants. Combinatorica 2007, 27:587-628.
180. Beveridge A., Bohman T., Frieze A., Pikhurko O. Product rule wins a competitive game. Proc. Am. Math. Soc. 2007, 135:3061-3071.
181. Krivelevich M., Lubetzky E., Sudakov B. Hamiltonicity thresholds in Achlioptas processes. Random Structures Algorithms 2010, 37:1-24.
182. Bollobás B. The evolution of random graphs. Trans. Amer. Math. Soc. 1984, 286:257-274.
183. Riordan O., Warnke L. Achlioptas process phase transitions are continuous. Ann. Appl. Probab. 2012, 22:1450-1464.
184. Stanley H.E. Introduction to Phase Transitions and Critical Phenomena 1971, Clarendom Press, Oxford.
185. Sornette D. Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools 2006, Springer Science & Business.
186. da Costa R.A., Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F. Explosive percolation transition is actually continuous. Phys. Rev. Lett. 2010, 105:255701.
187. Nagler J., Tiessen T., Gutch H.W. Continuous percolation with discontinuities. Phys. Rev. X 2012, 2:031009.
188. Panagiotou K., Spöhel R., Steger A., Thomas H. Explosive percolation in Erdos-Rényi-like random graph processes. Electron. Notes Discrete Math. 2011, 38:699-704.
189. Choi W., Yook S.-H., Kim Y. Explosive site percolation with a product rule. Phys. Rev. E 2011, 84:020102.
190. Cho Y.S., Hwang S., Herrmann H.J., Kahng B. Avoiding a spanning cluster in percolation models. Science 2013, 339:1185.
191. Araújo N.A.M., Andrade J.S., Ziff R.M., Herrmann H.J. Tricritical point in explosive percolation. Phys. Rev. Lett. 2011, 106:095703.
192. Schrenk K.J., Araújo N.A.M., Andrade J.S., Herrmann H.J. Fracturing ranked surfaces. Sci. Rep. 2012, 2:348.
193. Y.S. Cho, B. Kahng, Origin of Discontinuous Percolation Transition in Cluster Merging Process,. arxiv:1404.4470v2.
194. Schröder M., Ebrahimnazhad Rahbari S.H., Nagler J. Crackling noise in fractional percolation. Nature Commun. 2013, 4:2222.
195. Houle P.A., Sethna J.P. Acoustic emission from crumpling paper. Phys. Rev. E 1996, 54:278-283.
196. Gutenberg B., Richter C.F. Seismicity of the Earth and Associated Phenomena 1954, Princeton Univ. Press.
197. Aharony A., Harris A.B. Absence of self-averaging and universal fluctuations in random systems near critical points. Phys. Rev. Lett. 1996, 77:3700-3703.
198. Riordan O., Warnke L. Achlioptas processes are not always self-averaging. Phys. Rev. E. 2012, 86:011129.
199. Chen W., Nagler J., Cheng X., Jin X., Shen H., Zheng Z., D'Souza R.M. Phase transitions in supercritical explosive percolation. Phys. Rev. E 2013, 87:052130.
200. Chen W., Cheng X., Zheng Z., Chung N.N., D'Souza R.M., Nagler J. Unstable supercritical discontinuous percolation transitions. Phys. Rev. E 2013, 88:042152.
201. Chen W., Schröder M., D'Souza R.M., Sornette D., Nagler J. Microtransition cascades to percolation. Phys. Rev. Lett. 2014, 112:155701.
202. Du C., Satik C., Yortsos Y.C. Percolation in a fractional Brownian motion lattice. AIChE J. 1996, 42:2392.
203. Coniglio A., Stanley H.E., Klein W. Site-bond correlated-percolation problem: a statistical mechanical model of polymer gelation. Phys. Rev. Lett. 1979, 42:518.
204. Makse H.A., Havlin S., Stanley H.E. Modelling urban growth patterns. Nature 1995, 377:608.
205. Makse H.A., Andrade J.S., Batty M., Havlin S., Stanley H.E. Modeling urban growth patterns with correlated percolation. Phys. Rev. E 1998, 58:7054.
206. Makse H.A., Andrade J.S., Stanley H.E. Tracer dispersion in a percolation network with spatial correlations. Phys. Rev. E 2000, 61:583.
207. Araújo A.D., Moreira A.A., Makse H.A., Stanley H.E., Andrade J.S. Traveling length and minimal traveling time for flow through percolation networks with long-range spatial correlations. Phys. Rev. E 2002, 66:046304.
208. Araújo A.D., Moreira A.A., Costa Filho R.N., Andrade J.S. Statistics of the critical percolation backbone with spatial long-range correlations. Phys. Rev. E 2003, 67:027102.
209. Harris A.B. Effect of random defects on the critical behaviour of Ising models. J. Phys. C 1974, 7:1671.
210. Weinrib A. Long-range correlated percolation. Phys. Rev. B 1984, 29:387.
211. Marinov V.I., Lebowitz J.L. Percolation in the harmonic crystal and voter model in three dimensions. Phys. Rev. E 2006, 74:031120.
212. Prakash S., Havlin S., Schwartz M., Stanley H.E. Structural and dynamical properties of long-range correlated percolation. Phys. Rev. A 1992, 46:R1724.
213. Abete T., de Candia A., Lairez D., Coniglio A. Percolation model for enzyme gel degradation. Phys. Rev. Lett. 2004, 93:228301.
214. Adler J. Bootstrap percolation. Physica A 1991, 171:453-470.
215. Adler J., Lev U. Bootstrap percolation: Visualizations and applications. Braz. J. Phys. 2003, 33:641.
216. Adler J., Aharony A. Diffusion percolation. I. Infinite time limit and bootstrap percolation. J. Phys. A 1988, 21:1387.
217. Eckmann J.-P., Feinerman O., Gruendlinger L., Moses E., Soriano J., Tlusty T. The physics of living neural networks. Phys. Rep. 2007, 449:54-76.
218. Soriano J., Martínez M.R., Tlusty T., Moses E. Development of input connections in neural cultures. Proc. Natl. Acad. Sci. USA 2008, 105:13758-13763.
219. Goltsev A.V., de Abreu F.V., Dorogovtsev S.N., Mendes J.F.F. Stochastic cellular automata model of neural networks. Phys. Rev. E 2010, 81:061921.
220. Sabhapandit S., Dhar D., Shukla P. Hysteresis in the random-field Ising model and bootstrap percolation. Phys. Rev. Lett. 2002, 88:197202.
221. Holroyd A.E. Sharp metastability threshold for two-dimensional bootstrap percolation. Probab. Theory Related Fields 2003, 125:195-224.
222. Holroyd A.E. The metastability threshold for modified bootstrap percolation in d dimensions. Electron. J. Probab. 2006, 11:418-433.
223. Balogh J., Bollobás B. Bootstrap percolation on the hypercube. Probab. Theory Related Fields 2006, 134:624-648.
224. Cerf R., Cirillo E.N. Finite size scaling in three-dimensional bootstrap percolation. Ann. Probab. 1999, 27:1837-1850.
225. Schonmann R.H. On the behaviour of some cellular automata related to bootstrap percolation. Ann. Probab. 1992, 20:174-193.
226. Aizenman M., Lebowitz J.L. Metastability effects in bootstrap percolation. J. Phys. A. 1988, 21:3801-3813.
227. Cerf R., Manzo F. The threshold regime of finite volume bootstrap percolation. Stochastic Process. Appl. 2002, 101:69-82.
228. Balogh J., Bollobás B., Duminil-Copin H., Morris R. The sharp threshold for bootstrap percolation in all dimensions. Trans. Amer. Math. Soc. 2012, 364:2667-2701.
229. Adler J., Stauffer D., Aharony A. Comparison of bootstrap percolation models. J. Phys. A 1989, 22:L297-L301.
230. Gravner J., Holroyd A.E. Slow convergence in bootstrap percolation. Ann. Appl. Probab. 2008, 909-928.
231. Balogh J., Pittel B.G. Bootstrap percolation on the random regular graph. Random Structures Algorithms 2007, 30:257-286.
232. Fontes L.R.G., Schonmann R.H. Bootstrap percolation on homogeneous trees has 2 phase transitions. J. Stat. Phys. 2008, 132:839-861.
233. Balogh J., Peres Y., Pete G. Bootstrap percolation on infinite trees and non-amenable groups. Combin. Probab. Comput. 2006, 15:715-730.
234. Amini H., Fountoulakis N. Bootstrap percolation in power-law random graphs. J. Stat. Phys. 2014, 155:72-92.
235. n,p. Ann. Appl. Probab. 2012, 22:1989-2047.
236. Baxter G.J., Dorogovtsev S.N., Goltsev A.V., Mendes J.F.F. Bootstrap percolation on complex networks. Phys. Rev. E 2010, 82:011103.
237. Bollobás B. In Graph theory and combinatorics. Proc. of the Cambridge Combinatorial Conf. in Honour of Paul Erdos 1984, 35-37. Academic Press, New York. B. Bollobas (Ed.).
238. Pittel B., Spencer J., Wormald N. Sudden emergence of a giant k-core in a random graph. J. Combin. Theory Ser. B 1996, 67:111-151.
239. Hinrichsen H. Nonequilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 2000, 49:815-958.
240. Liggett T.M. Interacting Particle Systems 1985, Springer, Berlin.
241. Dickman R., Burschka M. Nonequilibrium critical poisoning in a single-species model. Phys. Lett. A 1988, 127:132-137.
242. Grassberger P. On the critical behavior of the general epidemic process and dynamical percolation. Math. Biosci. 1982, 62:157-172.
243. Nahmias J., Téphany H., Guyon E. Propagation of combustion on a heterogeneous two-dimensional network. Rev. Phys. Appl. 1989, 24:773-777.
244. Albano E.V. Spreading analysis and finite-size scaling study of the critical behavior of a forest fire model with immune trees. Physica A 1995, 216:213-216.
245. Albano E.V. Critical behaviour of a forest fire model with immune trees. J. Phys. A 1994, 27:L881-L886.
246. Parshani R., Dickison M., Cohen R., Stanley H.E., Havlin S. Dynamic networks and directed percolation. Europhys. Lett. 2010, 90:38004.
247. Jensen I. Low-density series expansions for directed percolation on square and triangular lattices. J. Phys. A 1996, 29:7013.
248. Jensen I. Low-density series expansions for directed percolation: I. A new efficient algorithm with applications to the square lattice. J. Phys. A 1999, 32:5233.
249. Wang J., Zhou Z., Liu Q., Garoni T.M., Deng Y. High-precision Monte Carlo study of directed percolation in (d+1) dimensions. Phys. Rev. E 2013, 88:042102.
250. Janssen H.K. On the nonequilibrium phase transition in reaction-diffusion systems with an absorbing stationary state. Z. Phys. B 1981, 42:151-154.
251. Grassberger P. On phase transitions in Schlögl's second model. Z. Phys. B 1982, 47:365-374.
252. Zamolodchikov A.B. Irreversibility of the flux of the renormalization group in a 2d field theory. JETP Lett. 1986, 43:730-732.
253. Nakayama Y. Scale invariance vs conformal invariance. Phys. Rep. 2015, 569:1-93.
254. Cardy J. Critical percolation in finite geometries. J. Phys. A: Math. and Gen. 1992, 25:L201.
255. Cardy J. Crossing formulae for critical percolation in an annulus. J. Phys. A: Math. Gen. 2002, 35(41):L565-L572.
256. J. Cardy, Conformal Invariance and Percolation, 2001, arXiv preprint. arxiv:math-ph/0103018.
257. Cardy J., Ziff R.M. Exact results for the universal area distribution of clusters in percolation, Ising, and Potts models. J. Stat. Phys. 2003, 110:1-33.
258. Kager W., Nienhuis B. A guide to stochastic Löwner evolution and its applications. J. Stat. Phys. 2004, 115:1149-1229.
259. Beffara V. The dimensions of the SLE curves. Ann. Probab. 2008, 36:1421-1452.
260. 6. Ann. Probab. 2004, 32:2606.
261. Lawler G., Schramm O., Werner W. On the scaling limit of planar self-avoiding walk. Proc. Symp. Pure Math. 2004, vol. 72.
262. Lawler G.F., Schramm O., Werner W. Values of Brownian intersection exponents I: Half-plane exponents. Acta Math. 2001, 187:237-273.
263. Lawler G.F., Schramm O., Werner W. Conformal restriction: the chordal case. J. Amer. Math. Soc. 2003, 16:917-955.
264. Duplantier B., Saleur H. Winding-angle distributions of two-dimensional self-avoiding walks from conformal invariance. Phys. Rev. Lett. 1988, 60:2343.
265. Wieland B., Wilson D.B. Winding angle variance of Fortuin-Kasteleyn contours. Phys. Rev. E 2003, 68:056101.
266. Benjamini I., Schramm O. Conformal invariance of Voronoi percolation. Commun. Math. Phys. 1998, 197(1):75-107.
267. Aizenman M. Scaling limit for the incipient spanning clusters. IMA, Math. Appl. 1998, vol. 99:1-24. Springer, New York.
268. Aizenman M., Burchard A. Hölder regularity and dimension bounds for random curves. Duke Math. J. 1999, 99:419-453.
269. Saberi A.A. Thermal behavior of spin clusters and interfaces in the two-dimensional Ising model on a square lattice. J. Stat. Mech. 2009, P07030.
270. Bollobás B., Riordan O. Percolation 2006, Cambridge University Press.
271. Sun N. Conformally invariant scaling limits in planar critical percolation. Probab. Surv. 2011, 8.
272. Beffara V. Is critical 2D percolation universal?. Progr. Probab. 2008, vol. 60:31-58. Birkhäuser, Basel.
273. Baxter R.J., Kelland S.B., Wu F.Y. Equivalence of the Potts model or Whitney polynomial with an ice-type model. J. Phys. A 1976, 9:397.
274. Hu C.K. Percolation, clusters, and phase transitions in spin models. Phys. Rev. B 1984, 29:5103.
275. Feynman R. Statistical Mechanics, A set of Lectures 1972, Benjamin, New York.
276. κ growth processes and conformal field theories. Phys. Lett. B 2002, 543:135-138.
277. Smirnov S. Conformal invariance in random cluster models. I. Holmorphic fermions in the Ising model. Ann. of Math. 2010, 172:1435-1467.
278. Smirnov S. Towards conformal invariance of 2D lattice models. Eur. Math. Soc. 2007, 2:1421-1451. arxiv:0708.0032.
279. 2 lattice gauge theory in 2+1 dimensions. Phys. Rev. D 1980, 21:2885.
280. Polyakov A. Quantum geometry of bosonic strings. Phys. Lett. 1981, B 103:207-210.
281. Polyakov A. Gauge Fields and Strings 1987, Harwood Academic Publishers.
282. Casher A., Foerster D., Windey P. On the reformulation of the d=3 Ising model in terms of random surfaces. Nuclear Phys. 1985, B 251:29-49.
283. Itzykson C. Ising fermions (II). Three dimensions. NucI. Phys. 1982, B 210:477-498.
284. Sedrakyan A. Fermionic degrees of freedom on a lattice; Particles and strings. Phys. Lett. B 1984, 137:397-400.
285. Kavalov A., Sedrakyan A. The sign factor of the three-dimensional Ising model and the quantum fermionic string. Phys. Lett. B 1986, 173:449-452.
286. Kavalov A., Sedrakyan A. Fermion representation of the three-dimensional Ising model. Nuclear Phys. B 1987, 285:264-278.
287. Muller-Krumbhaar H. The droplet model in three dimensions: Monte Carlo calculation results. Phys. Lett. A 1974, 48:459-460.
288. A.A. Saberi, Dimensional reduction in criticality of the Ising model, (2014) in preparation.
289. Vening Meinesz F.A. A remarkable feature of the earth's topography. Proc. K. Ned. Akad. Wet. B 1951, 54:212-228.
290. Mandelbrot B. Stochastic models for the earth's relief, the shape and the fractal dimension of coastlines, and the number-area rule for islands. Proc. Natl. Acad. Sci. USA 1975, 72:3825-3828.
291. Sayles R.S., Thomas T.R. Surface topography as a non-stationary random process. Nature 1978, 271:431-434.
292. Newman W.I., Turcotte D.L. Cascade model for fluvial geomorphology. Geophys. J. Int. 1990, 100:433-439.
293. Bell T.H. Statistical features of sea-floor topography. Deep-Sea Res. 1975, 22:883-892.
294. Brown S.R., Scholz C.H. Broad bandwidth study of the topography of natural rock surfaces. J. Geophys. Res. 1985, 90:12575-12582.
295. Kucinskas A.B., Turcotte D.L., Huang J., Ford P.G. Fractal analysis of Venus topography in Tinatin Planatia and Ovda Regio. J. Geophys. Res. 1992, 97:13635-13641.
296. Mandelbrot B. How long is the coast of Britain. Science 1967, 156.3775:636-638.
297. Harvey D.C., Gaonac'h H., Lovejoy S., Stix J., Schertzer D. Multifractal characterization of remotely sensed volcanic features: a case study from Kilauea volcano. Hawaii. Fractals 2002, 10:265-274.
298. Gaonac'h H., Lovejoy S., Schertzer D. Resolution dependence of infrared imagery of active thermal features at Kilauea Volcano. Int. J. Remote Sens. 2003, 24:2323-2344.
299. Pilkington M., Todoeschuck J.P. Power-law scaling behavior of crustal density and gravity. Geophys. Res. Lett. 2004, 31.
300. Pecknold S., Lovejoy S., Schertzer D. Stratified multifractal magnetization and surface geomagnetic fields-II. Multifractal analysis and simulations. Geophys. J. Int. 2001, 145:127-144.
301. Rodriguez-Iturbe I., Rinaldo A. Fractal River Basins: Chance and Self-Organization 1997, Cambridge University Press, Cambridge, England.
302. Gagnon J.-S., Lovejoy S., Schertzer D. Multifractal earth topography. Nonlinear Proc. Geophys. 2006, 13:541-570.
303. Wegener A. The Origin of Continents and Oceans 1966, Dover, New York, translated from the 1929 4th German ed. J. Biram (Ed.).
304. B. Mandelbrot, The Fractal Geometry of Nature, W.H. Freeman, New York, 1983.
305. Morais P.A., Oliveira E.A., Araújo N.A.M., Herrmann H.J., Andrade J.S. Fractality of eroded coastlines of correlated landscapes. Phys. Rev. E 2011, 84:016102.
306. Maritan A., Colaiori F., Flammini A., Cieplak M., Banavar J.R. Disorder, river patterns and universality. Science 1996, 272:984-988.
307. Banavar J.R., Colaiori F., Flammini A., Giacometti A., Maritan A., Rinaldo A. Sculpting of a fractal river basin. Phys. Rev. Lett. 1997, 78:4522.
308. Cieplak M., Giacometti A., Maritan A., Rinaldo A., Rodriguez-Iturbe I., Banavar J.R. Models of fractal river basins. J. Stat. Phys. 1998, 91:1-15.
309. Colaiori F., Flammini A., Maritan A., Banavar J.R. Analytical and numerical study of optimal channel networks. Phys. Rev. E 1997, 55:1298.
310. Hergarten S., Neugebauer H.J. Self-organized critical drainage networks. Phys. Rev. Lett. 2001, 86:2689.
311. Stark C.P. An invasion percolation model of drainage network evolution. Nature 1991, 352:423.
312. Herrmann H.J., Araújo N.A.M. Watersheds and explosive percolation. Phys. Procedia 2011, 15:37-43.
313. Golden K.M., Ackley S.F., Lytle V.I. The percolation phase transition in sea ice. Science 1998, 282:2238-2241.
314. Shannon M.C., Agee C.B. Percolation of core melts at lower mantle conditions. Science 1998, 280:1059-1061.
315. Mann U., Frost D.J., Rubie D.C. The wetting ability of Si-bearing liquid Fe-alloys in a solid silicate matrix-percolation during core formation under reducing conditions?. Phys. Earth Planet. Inter. 2008, 167:1-7.
316. Sapoval B. Fractals 1989, Aditech, Paris.
317. Richardson L.F. The problem of contiguity. Gen. Syst. Yearbook 1961, 6:139-187.
318. Kardar M., Parisi G., Zhang Y.C. Dynamic scaling of growing interfaces. Phys. Rev. Lett. 1986, 56:889.
319. Breyer S.P., Scott Snow R. Drainage basin perimeters: a fractal significance. Geomorphology 1992, 143-157.
320. Fehr E., Kadau D., Araújo N.A.M., Andrade J.S., Herrmann H.J. Scaling relations for watersheds. Phys. Rev. E 2011, 84:036116.
321. Porto M., Havlin S., Schwarzer S., Bunde A. Optimal path in strong disorder and shortest path in invasion percolation with trapping. Phys. Rev. Lett. 1997, 79:4060.
322. Andrade J.S., Oliveira E.A., Moreira A.A., Herrmann H.J. Fracturing the optimal paths. Phys. Rev. Lett. 2009, 103:225503.
323. Moreira A.A., Oliveira C.L.N., Hansen A., Araújo N.A.M., Herrmann H.J., Andrade J.S. Fracturing Highly Disordered Materials. Phys. Rev. Lett. 2012, 109:255701.
324. Farr T.G., Rosen P.A., Caro E., Crippen R., Duren R., Hensley S., Kobrick M., Paller M., Rodriguez E., Roth L., Seal D., Shaffer S., Shimada J., Umland J., Werner M., Oskin M., Burbank D., Alsdorf D. The shuttle radar topography mission. Rev. Geophys. 2007, 45:33.
325. Bak P. How Nature Works 1996, Copernicus, New York.
326. Jensen H.J. Self-Organized Criticality: Emergent Complex Behavior in Physical and Biological Systems 1998, vol. 10. Cambridge University Press.
327. Sornette D. Critical Phenomena in Natural Sciences 2000, Springer, Heidelberg.