Probability on graphs: Random processes on graphs and lattices

Probability on Graphs: Random Processes on Graphs and Lattices

Volumn , Issue , 2010, Pages 1-247

  Grimmett, Geoffrey ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924495085     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511762550     Document Type: Book

References (242)

1. Aaronson, J. An Introduction to Infinite Ergodic Theory, American Mathematical Society, Providence, RI, 1997.
2. Ahlfors, L. Complex Analysis, 3rd edn, McGraw-Hill, New York, 1979.
3. Aizenman, M. Geometric analysis of f4 fields and Ising models, Communications in Mathematical Physics 86 (1982), 1–48.
4. Aizenman, M. The geometry of critical percolation and conformal invariance, Proceedings STATPHYS 19 (Xiamen 1995) (H. Bai-Lin, ed.), World Scientific, 1996, pp. 104–120.
5. Aizenman, M. Scaling limit for the incipient infinite clusters, Mathematics of Multiscale Materials (K. Golden, G. Grimmett, J. Richard, G. Milton, P. Sen, eds), IMA Volumes in Mathematics and its Applications, vol. 99, Springer, New York, 1998, pp. 1–24.
6. Aizenman, M., Barsky, D. J. Sharpness of the phase transition in percolation models, Communications in Mathematical Physics 108 (1987), 489–526.
7. Aizenman, M., Barsky, D. J., Fernández, R. The phase transition in a general class of Ising-type models is sharp, Journal of Statistical Physics 47 (1987), 343–374.
8. Aizenman, M., Burchard, A. Hölder regularity and dimension bounds for random curves, Duke Mathematical Journal 99 (1999), 419–453.
9. Aizenman, M., Burchard, A. Discontinuity of themagnetization in one-dimensional 1/|x-y|2 Ising and Potts models, Journal of Statistical Physics 50 (1988), 1–40.
10. Aizenman, M., Fernández, R. On the critical behavior of the magnetization in high-dimensional Ising models, Journal of Statistical Physics 44 (1986), 393–454.
11. Aizenman, M., Grimmett, G. R. Strict monotonicity for critical points in percolation and ferromagnetic models, Journal of Statistical Physics 63 (1991), 817–835.
12. Aizenman, M., Kesten, H., Newman, C. M. Uniqueness of the infinite cluster and related results in percolation, Percolation Theory and Ergodic Theory of Infinite Particle Systems (H. Kesten, ed.), IMA Volumes inMathematics and its Applications, vol. 8, Springer, New York, 1987, pp. 13–20.
13. Aizenman, M., Klein, A., Newman, C. M. Percolation methods for disordered quantum Ising models, Phase Transitions: Mathematics, Physics, Biology,… (R. Kotecký, ed.), World Scientific, Singapore, 1992, pp. 129–137.
14. Aizenman, M., Nachtergaele, B. Geometric aspects of quantum spin systems, Communications inMathematical Physics 164 (1994), 17–63.
15. Aizenman, M., Newman, C. M. Tree graph inequalities and critical behavior in percolationmodels, Journal of Statistical Physics 36 (1984), 107–143.
16. Aldous, D. J. Brownian excursions, critical random graphs and the multiplicative coalescent, Annals of Probability 25 (1997), 812–854.
17. Aldous, D. J. The random walk construction of uniform spanning trees and uniform labelled trees, SIAM Journal of Discrete Mathematics 3 (1990), 450–465.
18. Aldous, D., Fill, J. Reversible Markov Chains and Random Walks on Graphs, in preparation; http://www.stat.berkeley.edu/~aldous/RWG/book.html.
19. Alexander, K. On weak mixing in lattice models, Probability Theory and Related Fields 110 (1998), 441–471.
20. Aldous, D., Fill, J. Mixing properties and exponential decay for lattice systems in finite volumes, Annals of Probability 32 (2004), 441–487.
21. Alon, N., Spencer, J. H. The Probabilistic Method, Wiley, New York, 2000.
22. Azuma, K. Weighted sums of certain dependent random variables, Tˆohoku Mathematics Journal 19 (1967), 357–367.
23. Bálint, A., Camia, F., Meester, R. The high temperature Ising model on the triangular lattice is a critical percolation model, arXiv:0806.3020 (2008).
24. Barlow, R. N., Proschan, F. Mathematical Theory of Reliability, Wiley, New York, 1965.
25. Baxter, R. J. Exactly Solved Models in Statistical Mechanics, Academic Press, London, 1982.
26. Beckner, W. Inequalities in Fourier analysis, Annals of Mathematics 102 (1975), 159–182.
27. Beffara, V. Cardy, formula on the triangular lattice, the easy way, Universality and Renormalization, Fields Institute Communications, vol. 50, American Mathematical Society, Providence, RI, 2007, pp. 39–45.
28. Beffara, V., Duminil-Copin, H. The self-dual point of the random-cluster model is critical for q = 1, in preparation (2010).
29. Benaïm, M., Rossignol, R. Exponential concentration for first passage percolation through modified Poincaré inequalities, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 44 (2008), 544–573.
30. Ben-Or, M., Linial, N. Collective coin flipping, Randomness and Computation, Academic Press, New York, 1990, pp. 91–115.
31. Benjamini, I., Kalai, G., Schramm, O. First passage percolation has sublinear distance variance, Annals of Probability 31 (2003), 1970–1978.
32. Benjamini, I., Lyons, R., Peres, Y., Schramm, O. Uniform spanning forests, Annals of Probability 29 (2001), 1–65.
33. van den Berg, J. Disjoint occurrences of events: results and conjectures, Particle Systems, Random Media and Large Deviations (R. T. Durrett, ed.), Contemporary Mathematics no. 41, American Mathematical Society, Providence, R. I., 1985, pp. 357–361.
34. vand en Berg, J. Approximate zero–one laws and sharpness of the percolation transition in a class of models including 2D Ising percolation, Annals of Probability 36 (2008), 1880–1903.
35. Berg, J. van den, Kesten, H. Inequalities with applications to percolation and reliability, Journal of Applied Probability 22 (1985), 556–569.
36. Bezuidenhout, C. E., Grimmett, G. R. The critical contact process dies out, Annals of Probability 18 (1990), 1462–1482.
37. Bezuidenhout, C. E., Grimmett, G. R. Exponential decay for subcritical contact and percolation processes, Annals of Probability 19 (1991), 984–1009.
38. Bezuidenhout, C. E., Grimmett, G. R. A central limit theorem for random walks in random labyrinths, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 35 (1999), 631–683.
39. Billingsley, P. Convergence of Probability Measures, 2nd edn, Wiley, New York, 1999.
40. Björnberg, J. E. Graphical representations of Ising and Potts models, Ph.D. thesis, Cambridge University (2009).
41. Björnberg, J. E., Grimmett, G. R. The phase transition of the quantum Ising model is sharp, Journal of Statistical Physics 136 (2009), 231–273.
42. Bollobás, B. The chromatic number of random graphs, Combinatorica 8 (1988), 49–55.
43. Bollobás, B. Modern Graph Theory, Springer, Berlin, 1998.
44. Bollobás, B. Random Graphs, 2nd edn, Cambridge University Press, Cambridge, 2001.
45. Bollobás, B., Grimmett, G. R., Janson, S. The random-cluster process on the complete graph, Probability Theory and Related Fields 104 (1996), 283–317.
46. Bollobás, B., Riordan, O. The critical probability for random Voronoi percolation in the plane is 1/2, Probability Theory and Related Fields 136 (2006), 417–468.
47. Bollobás, B., Riordan, O. A short proof of the Harris–Kesten theorem, Bulletin of the London Mathematical Society 38 (2006), 470–484.
48. Bollobás, B., Riordan, O. Percolation, Cambridge University Press, Cambridge, 2006.
49. Bonami, A. Étude des coefficients de Fourier des fonctions de L p(G), Annales de l’Institut Fourier 20 (1970), 335–402.
50. Borgs, C., Chayes, J. T., Randall, R. The van-den-Berg–Kesten–Reimer inequality: a review, Perplexing Problems in Probability (M. Bramson, R. T. Durrett, eds), Birkhäuser, Boston, 1999, pp. 159–173.
51. Bourgain, J., Kahn, J., Kalai, G., Katznelson, Y., Linial, N. The influence of variables in product spaces, Israel Journal ofMathematics 77 (1992), 55–64.
52. Broadbent, S. R., Hammersley, J. M. Percolation processes I. Crystals and mazes, Proceedings of the Cambridge Philosophical Society 53 (1957), 629–641.
53. Broder, A. Z. Generating random spanning trees, 30th IEEE Symposium on Foundations of Computer Science (1989), 442–447.
54. Brook, D. On the distinction between the conditional probability and joint probability approaches in the specification of nearest-neighbour systems, Biometrika 51 (1964), 481–483.
55. Burton, R. M., Keane, M. Density and uniqueness in percolation, Communications in Mathematical Physics 121 (1989), 501–505.
56. Camia, F., Newman, C. M. Continuum nonsimple loops and 2D critical percolation, Journal of Statistical Physics 116 (2004), 157–173.
57. Camia, F., Newman, C. M. Two-dimensional critical percolation: the full scaling limit, Communications in Mathematical Physics 268 (2006), 1–38.
58. Camia, F., Newman, C. M. Critical percolation exploration path and SLE6: a proof of convergence, Probability Theory and Related Fields 139 (2007), 473–519.
59. Cardy, J. Critical percolation in finite geometries, Journal of Physics A: Mathematical and General 25 (1992), L201.
60. Cerf, R. The Wulff crystal in Ising and percolation models, Ecole d’Eté de Probabilités de Saint Flour XXXIV–2004 (J. Picard, ed.), Lecture Notes in Mathematics, vol. 1878, Springer, Berlin, 2006.
61. Cerf, R., Pisztora, Á. On the Wulff crystal in the Ising model, Annals of Probability 28 (2000), 947–1017.
62. Cerf, R., Pisztora, Á. Phase coexistence in Ising, Potts and percolation models, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 37 (2001), 643–724.
63. Chayes, J. T., Chayes, L. Percolation and random media, Critical Phenomena, Random Systems and Gauge Theories (K. Osterwalder, R. Stora, eds), Les Houches, Session XLIII, 1984, Elsevier, Amsterdam, 1986a, pp. 1001–1142.
64. Chayes, J. T., Chayes, L., Grimmett, G. R., Kesten, H., Schonmann, R. H. The correlation length for the high density phase of Bernoulli percolation, Annals of Probability 17 (1989), 1277–1302.
65. Chayes, J. T., Chayes, L., Newman, C. M. Bernoulli percolation above threshold: an invasion percolation analysis, Annals of Probability 15 (1987), 1272–1287.
66. Chayes, L., Lei, H. K. Cardy’s formula for certain models of the bond–triangular type, Reviews in Mathematical Physics 19 (2007), 511–565.
67. Chelkak, D., Smirnov, S. Universality in the 2D Ising model and conformal invariance of fermionic observables, arXiv:0910.2045 (2009).
68. Clifford, P. Markov random fields in statistics, Disorder in Physical Systems (G. R. Grimmett, D. J. A. Welsh, eds), Oxford University Press, Oxford, 1990, pp. 19–32.
69. Crawford, N., Ioffe, D. Random current representation for transverse field Ising model, Communications in Mathematical Physics 296 (2010), 447–474.
70. Dobrushin, R. L. Gibbs state describing coexistence of phases for a three–dimensional Ising model, Theory of Probability and its Applications 18 (1972), 582–600.
71. Doeblin, W. Exposé de la théorie des chaïnes simples constantes de Markoff `a un nombre fini d’états, RevueMathématique de l’Union Interbalkanique 2 (1938), 77–105.
72. Doyle, P. G., Snell, J. L. Random Walks and Electric Networks, Carus Mathematical Monographs, vol. 22, Mathematical Association of America, Washington, DC, 1984.
73. Dudley, R. M. Real Analysis and Probability, Wadsworth, Brooks & Cole, Pacific Grove CA, 1989.
74. Duminil-Copin, H., Smirnov, S. In preparation (2010).
75. Duplantier, B. Brownian motion, “diverse and undulating”, Einstein, 1905–2005, Poincaré Seminar 1 (2005) (T. Damour, O. Darrigol, B. Duplantier, V. Rivasseau, eds), Progress inMathematical Physics, vol. 47, Birkhäuser, Boston, 2006, pp. 201–293.
76. Durrett, R. T. On the growth of one-dimensional contact processes, Annals of Probability 8 (1980), 890–907.
77. Durrett, R. T. Oriented percolation in two dimensions, Annals of Probability 12 (1984), 999-1040.
78. Durrett, R. T. The contact process, 1974–1989, Mathematics of Random Media (W. E. Kohler, B. S. White, eds), American Mathematical Society, Providence, R. I., 1992, pp. 1–18.
79. Durrett, R. T. Random Graph Dynamics, Cambridge University Press, Cambridge, 2007.
80. Durrett, R., Schonmann, R. H. Stochastic growth models, Percolation Theory and Ergodic Theory of InfiniteParticle Systems (H.Kesten, ed.), Springer, NewYork, 1987, pp. 85–119.
81. Ehrenfest, P. Collected Scientific Papers (M. J. Klein, ed.), North-Holland, Amsterdam, 1959.
82. Erdos, P., Rényi, A. The evolution of random graphs, Magyar Tud. Akad. Mat. Kutató Int.Közl. 5 (1960), 17–61.
83. Ethier, S., Kurtz, T. Markov Processes: Characterization and Convergence, Wiley, New York, 1986.
84. Falik, D., Samorodnitsky, A. Edge-isoperimetric inequalities and influences, Combinatorics, Probability, Computing 16 (2007), 693–712.
85. Feder, T., Mihail, M. Balanced matroids, Proceedings of the 24th ACMSymposium on the Theory of Computing, ACM, New York, 1992, pp. 26–38.
86. Ferrari, P. L., Spohn, H. Scaling limit for the space–time covariance of the stationary totally asymmetric simple exclusion process, Communications in Mathematical Physics 265 (2006), 1–44.
87. Fortuin, C. M. On the random-cluster model, Ph.D. thesis, University of Leiden (1971). Onthe random-cluster model. II. The percolationmodel, Physica 58 (1972), 393–418.
88. Fortuin, C. M. On the random-cluster model. III. The simple random-cluster process, Physica 59 (1972), 545–570.
89. Fortuin, C. M., Kasteleyn, P. W. On the random-cluster model. I. Introduction and relation to other models, Physica 57 (1972), 536–564.
90. Fortuin, C. M., Kasteleyn, P. W., Ginibre, J. Correlation inequalities on some partially ordered sets, Communications in Mathematical Physics 22 (1971), 89–103.
91. Friedgut, E. Influences in product spaces: KKL and BKKKL revisited, Combinatorics, Probability, Computing 13 (2004), 17–29.
92. Friedgut, E., Kalai, G. Every monotone graph property has a sharp threshold, Proceedings of the American Mathematical Society 124 (1996), 2993–3002.
93. Georgii, H.-O. Gibbs Measures and Phase Transitions, Walter de Gruyter, Berlin, 1988.
94. Gibbs, J. W. Elementary Principles in Statistical Mechanics, Charles Scribner’s Sons, New York, 1902; http://www.archive.org/details/elementary princi00gibbrich.
95. Gilbert, E. N. Random graphs, Annals of Mathematical Statistics 30 (1959), 1141–1144.
96. Ginibre, J. Reduced density matrices of the anisotropic Heisenberg model, Communications in Mathematical Physics 10 (1968), 140–154.
97. Glauber, R. J. Time-dependent statistics of the Ising model, Journal of Mathematical Physics 4 (1963), 294–307.
98. Gowers, W. T. Howto lose your fear of tensor products, (2001); http://www.dpmms.cam.ac.uk/~wtg10/tensors3.html.
99. Graham, B. T., Grimmett, G. R. Influence and sharp-threshold theorems for monotonic measures, Annals of Probability 34 (2006), 1726–1745.
100. Graham, B. T., Grimmett, G. R. Sharp thresholds for the random-cluster and Isingmodels, arXiv:0903.1501, Annals of Applied Probability (2010) (to appear).
101. Grassberger, P., Torre, A. de la Reggeon field theory (Schögl’s first model) on a lattice: Monte Carlo calculations of critical behaviour, Annals of Physics 122 (1979), 373–396.
102. Grimmett, G. R. A theorem about random fields, Bulletin of the London Mathematical Society 5 (1973), 81–84.
103. Grimmett, G. R. The stochastic random-cluster process and the uniqueness of randomcluster measures, Annals of Probability 23 (1995), 1461–1510.
104. Grimmett, G. R. Percolation and disordered systems, Ecole d’Eté de Probabilités de Saint Flour XXVI–1996 (P. Bernard, ed.), Lecture Notes in Mathematics, vol. 1665, Springer, Berlin, 1997, pp. 153–300.
105. Grimmett, G. R. Percolation, 2nd edition, Springer, Berlin, 1999.
106. Grimmett, G. R. Stochastic pin-ball, Random Walks and Discrete Potential Theory (M. Picardello, W. Woess, eds), Cambridge University Press, Cambridge, 1999.
107. Grimmett, G. R. Infinite paths in randomly oriented lattices, Random Structures and Algorithms 18 (2001), 257–266.
108. Grimmett, G. R. The Random-Cluster Model, corrected reprint (2009), Springer, Berlin, 2006.
109. Grimmett, G. R. Space–time percolation, In and Out of Equilibrium 2 (V. Sidoravicius, M. E. Vares, eds), Progress in Probability, vol. 60, Birkhäuser, Boston, 2008, pp. 305–320.
110. Grimmett, G. R. Three problems for the clairvoyant demon, Probability and Mathematical Genetics (N. H. Bingham, C. M. Goldie, eds), Cambridge University Press, Cambridge, 2010, pp. 379–395.
111. Grimmett, G. R., Hiemer, P. Directed percolation and random walk, In and Out of Equilibrium (V. Sidoravicius, ed.), Progress in Probability, vol. 51, Birkhäuser, Boston, 2002, pp. 273–297.
112. Grimmett, G. R., Janson, S. Random even graphs, Paper R46, Electronic Journal of Combinatorics 16 (2009).
113. Grimmett, G. R., Kesten, H., Zhang, Y. Random walk on the infinite cluster of the percolation model, Probability Theory and Related Fields 96 (1993), 33–44.
114. Grimmett, G. R., Marstrand, J. M. The supercritical phase of percolation is well behaved, Proceedings of the Royal Society (London), Series A 430 (1990), 439–457.
115. Grimmett, G. R., McDiarmid, C. J. H. On colouring random graphs, Mathematical Proceedings of the Cambridge Philosophical Society 77 (1975), 313–324.
116. Grimmett, G. R., Menshikov, M. V., Volkov, S. E. Random walks in random labyrinths, Markov Processes and Related Fields 2 (1996), 69–86.
117. Grimmett, G. R., Osborne, T. J., Scudo, P. F. Entanglement in the quantum Ising model, Journal of Statistical Physics 131 (2008), 305–339.
118. Grimmett, G. R., Piza, M. S. T. Decay of correlations in subcritical Potts and random-cluster models, Communications in Mathematical Physics 189 (1997), 465–480.
119. Grimmett, G. R., Stacey, A. M. Critical probabilities for site and bond percolation models, Annals of Probability 26 (1998), 1788–1812.
120. Grimmett, G. R., Stirzaker, D. R. Probability and Random Processes, 3rd edn, Oxford University Press, 2001.
121. Grimmett, G. R., Welsh, D. J. A. Probability, an Introduction, Oxford University Press, Oxford, 1986.
122. Grimmett, G. R., Welsh, D. J. A. John Michael Hammersley (1920–2004), Biographical Memoirs of Fellows of the Royal Society 53 (2007), 163–183.
123. Grimmett, G. R., Winkler, S. N. Negative association in uniform forests and connected graphs, Random Structures and Algorithms 24 (2004), 444–460.
124. Gross, L. Logarithmic Sobolev inequalities, American Journal of Mathematics 97 (1975), 1061–1083.
125. Halmos, P. R. Measure Theory, Springer, Berlin, 1974.
126. Halmos, P. R. Finite-Dimensional Vector Spaces, 2nd edn, Springer, New York, 1987.
127. Hammersley, J. M. Percolation processes. Lower bounds for the critical probability, Annals of Mathematical Statistics 28 (1957), 790–795.
128. Hammersley, J. M., Clifford, P. Markov fields on finite graphs and lattices, unpublished (1971); http://www.statslab.cam.ac.uk/~grg/books/hammfest/hamm-cliff.pdf.
129. Hammersley, J. M., Morton, W. Poor man’s Monte Carlo, Journal of the Royal Statistical Society (B) 16 (1954), 23–38.
130. Hammersley, J.M., Welsh, D. J. A. First-passage percolation, subadditive processes, stochastic networks and generalized renewal theory, Bernoulli, Bayes, Laplace Anniversary Volume (J. Neyman, L. LeCam, eds), Springer, Berlin, 1965, pp. 61–110.
131. Hara, T., Slade, G. Mean-field critical behaviour for percolation in high dimensions, Communications in Mathematical Physics 128 (1990), 333–391.
132. Hara, T., Slade, G. Mean-field behaviour and the lace expansion, Probability and Phase Transition (G. R. Grimmett, ed.), Kluwer, Dordrecht, 1994, pp. 87–122.
133. Harris, M. Nontrivial phase transition in a continuum mirror model, Journal of Theoretical Probability 14 (2001), 299-317.
134. Harris, T. E. A lower bound for the critical probability in a certain percolation process, Proceedings of the Cambridge Philosophical Society 56 (1960), 13–20.
135. Harris, T. E. Contact interactions on a lattice, Annals of Probability 2 (1974), 969–988.
136. Higuchi, Y. A sharp transition for the two-dimensional Ising percolation, Probability Theory and Related Fields 97 (1993), 489–514.
137. Hintermann, A., Kunz, H., Wu, F. Y. Exact results for the Potts model in two dimensions, Journal of Statistical Physics 19 (1978), 623–632.
138. Hoeffding, W. Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (1963), 13–30.
139. Holley, R. Remarks on the FKG inequalities, Communications in Mathematical Physics 36 (1974), 227–231.
140. Hughes, B. D. Random Walks and Random Environments, Volume 1, Random Walks, Oxford University Press, Oxford, 1996.
141. Ising, E. Beitrag zurTheorie des Ferromagnetismus, Zeitschrift fürPhysik 31 (1925), 253–258.
142. Janson, S., Knuth, D., Luczak, T., Pittel, B. The birth of the giant component, Random Structures and Algorithms 4 (1993), 233–358.
143. Janson, S., Luczak, T., Rucinski, A. Random Graphs, Wiley, New York, 2000.
144. Kahn, J., Kalai, G., Linial, N. The influence of variables on Boolean functions, Proceedings of 29th Symposium on the Foundations of Computer Science, Computer Science Press, 1988, pp. 68–80.
145. Kahn, J., Neiman, M. Negative correlation and log-concavity, arXiv:0712.3507, Random Structures and Algorithms (2010).
146. Kalai, G., Safra, S. Threshold phenomena and influence, Computational Complexity and Statistical Physics (A. G. Percus, G. Istrate, C. Moore, eds), Oxford University Press, New York, 2006.
147. Kasteleyn, P.W., Fortuin, C. M. Phase transitions in lattice systems with random local properties, Journal of the Physical Society of Japan 26 (1969), 11–14, Supplement.
148. Keane, M. Interval exchange transformations, Mathematische Zeitschrift 141 (1975), 25–31.
149. Keller, N. On the influences of variables on Boolean functions in product spaces, arXiv:0905.4216 (2009).
150. Kesten, H. The critical probability of bond percolation on the square lattice equals 1 2, Communications in Mathematical Physics 74 (1980a), 41–59.
151. Kesten, H. Percolation Theory for Mathematicians, Birkhäuser, Boston, 1982.
152. Kirchhoff, G. Über dieAuflösung derGleichungen, aufwelcheman bei der Untersuchung der linearen Verteilung galvanischer Strome gefuhrt wird, Annalen der Physik und Chemie 72 (1847), 497–508.
153. Klein, A. Extinction of contact and percolation processes in a random environment, Annals of Probability 22 (1994), 1227–1251.
154. Klein, A. Multiscale analysis in disordered systems: percolation and contact process in random environment, Disorder in Physical Systems (G. R. Grimmett, ed.), Kluwer, Dordrecht, 1994, pp. 139–152.
155. Kotecký, R., Shlosman, S. First order phase transitions in large entropy lattice systems, Communications in Mathematical Physics 83 (1982), 493–515.
156. Laanait, L., Messager, A., Miracle-Solé, S., Ruiz, J., Shlosman, S. Interfaces in the Potts model I: Pirogov–Sinai theory of the Fortuin–Kasteleyn representation, Communications in Mathematical Physics 140 (1991), 81–91.
157. Langlands, R., Pouliot, P., Saint-Aubin, Y. Conformal invariance in two-dimensional percolation, Bulletin of the American Mathematical Society 30 (1994), 1–61.
158. Lauritzen, S. Graphical Models, Oxford University Press, Oxford, 1996.
159. Lawler, G. Conformally Invariant Processes in the Plane, American Mathematical Society, Providence, RI, 2005.
160. Lawler, G. F., Schramm, O., Werner, W. The dimension of the planar Brownian frontier is 4/3, Mathematics Research Letters 8 (2001), 401–411.
161. Lawler, G. F., Schramm, O., Werner, W. Values of Brownian intersection exponents III: two-sided exponents, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 38 (2002), 109–123.
162. Lawler, G. F., Schramm, O., Werner, W. One-arm exponent for critical 2D percolation, Electronic Journal of Probability 7 (2002), Paper 2.
163. Lawler, G. F., Schramm, O., Werner, W. Conformal invariance of planar loop-erased random walks and uniform spanning trees, Annals of Probability 32 (2004), 939–995.
164. Levin, D. A., Peres, Y., Wilmer, E. L. Markov Chains and Mixing Times, AMS, Providence, R. I., 2009.
165. Lieb, E., Schultz, T., Mattis, D. Two soluble models of an antiferromagnetic chain, Annals of Physics 16 (1961), 407–466.
166. Liggett, T. M. Interacting Particle Systems, Springer, Berlin, 1985.
167. Liggett, T. M. Multiple transition points for the contact process on the binary tree, Annals of Probability 24 (1996), 1675–1710.
168. Liggett, T. M. Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, Springer, Berlin, 1999.
169. Liggett, T. M. Interacting particle systems–an introduction, ICTP Lecture Notes Series, vol. 17, 2004; http://publications.ictp.it/lns/vol17/vol17 toc.html.
170. De Lima, B. N. B. A note about the truncation question in percolation of words, Bulletin of the Brazilian Mathematical Society 39 (2008), 183–189.
171. De Lima, B. N. B., Sanchis, R., Silva, R. W. C. Percolation of words on Zd with long range connections, arXiv:0905.4615 (2009).
172. Lindvall, T. Lectures on the Coupling Method, Wiley, New York, 1992.
173. Linusson, S. On percolation and the bunkbed conjecture, arXiv:0811.0949, Combinatorics, Probability, Computing (2010).
174. Linusson, S. A note on correlations in randomly oriented graphs, arXiv:0905.2881 (2009).
175. Lorentz, H. A. The motion of electrons in metallic bodies, I, II, III, Koninklijke Akademie van Wetenschappen te Amsterdam, Section of Sciences 7 (1905), 438–453, 585–593, 684–691.
176. Löwner, K. Untersuchungen über schlichte konforme Abbildungen des Einheitskreises, I, Mathematische Annalen 89 (1923), 103–121.
177. Lubetzky, E., Sly, A. Cutoff for the Ising model on the lattice, arXiv:0909.4320 (2009).
178. Lubetzky, E., Sly, A. Critical Ising on the square lattice mixes in polynomial time, arXiv:1001. 1613 (2010).
179. Lyons, R. Phase transitions on nonamenable graphs, Journal ofMathematical Physics 41 (2001), 1099–1126.
180. Lyons, R., Peres, Y. Probability on Trees and Networks, in preparation, 2010; http://mypage. iu.edu/~rdlyons/prbtree/prbtree.html.
181. Lyons, T. J. A simple criterion for transience of a reversible Markov chain, Annals of Probability 11 (1983), 393–402.
182. Madras, N., Slade, G. The Self-Avoiding Walk, Birkhäuser, Boston, 1993.
183. Margulis, G. Probabilistic characteristics of graphs with large connectivity, Problemy Peredachi Informatsii (in Russian) 10 (1974), 101–108.
184. Martinelli, F. Lectures on Glauber dynamics for discrete spin models, Ecole d’Eté de Probabilités de Saint Flour XXVII–1997 (P. Bernard, ed.), Lecture Notes in Mathematics, vol. 1717, Springer, Berlin, pp. 93–191.
185. McDiarmid, C. J. H. On the method of bounded differences, Surveys in Combinatorics, 1989 (J. Siemons, ed.), LMS Lecture Notes Series 141, Cambridge University Press, Cambridge, 1989.
186. McDiarmid, C. J. H. On the chromatic number of random graphs, Random Structures and Algorithms 1 (1990), 435–442.
187. Meester, R., Roy, R. Continuum Percolation, Cambridge University Press, Cambridge, 1996.
188. Menshikov, M. V. Coincidence of critical points in percolation problems, Soviet Mathematics Doklady 33 (1987), 856–859.
189. Menshikov, M. V., Molchanov, S. A., Sidorenko, A. F. Percolation theory and some applications, Itogi Nauki i Techniki (Series of Probability Theory, Mathematical Statistics, Theoretical Cybernetics) 24 (1986), 53–110.
190. Moussouris, J. Gibbs and Markov random fields with constraints, Journal of Statistical Physics 10 (1974), 11–33.
191. Nachtergaele, B. A stochastic geometric approach to quantum spin systems, Probability and Phase Transition (G. R. Grimmett, ed.), Kluwer, Dordrecht, 1994, pp. 237–246.
192. Onsager, L. Crystal statistics, I. A two-dimensional model with an order–disorder transition, The Physical Review 65 (1944), 117–149.
193. Peierls, R. On Ising’s model of ferromagnetism, Proceedings of the Cambridge Philosophical Society 36 (1936), 477–481.
194. Pemantle, R. Choosing a spanning tree for the infinite lattice uniformly, Annals of Probability 19 (1991), 1559–1574.
195. Pemantle, R. The contact process on trees, Annals of Probability 20 (1992), 2089–2116.
196. Pemantle, R. Uniform random spanning trees, Topics in Contemporary Probability and its Applications (J. L. Snell, ed.), CRC Press, Boca Raton, 1994, pp. 1–54.
197. Pemantle, R. Towards a theory of negative dependence, Journal ofMathematical Physics 41 (2000), 1371–1390.
198. Petersen, K. Ergodic Theory, Cambridge University Press, Cambridge, 1983.
199. Pólya, G. Über eine Aufgabe betreffend die Irrfahrt im Strassennetz, Mathematische Annalen 84 (1921), 149–160.
200. Pólya, G. Two incidents, Collected Papers (G. Pólya, G.-C. Rota, eds), vol. IV, The MIT Press, Cambridge, Massachusetts, 1984, pp. 582–585.
201. Potts, R. B. Some generalized order–disorder transformations, Proceedings of the Cambridge Philosophical Society 48 (1952), 106–109.
202. Propp, D., Wilson, D. B. How to get a perfectly random sample from a generic Markov chain and generate a random spanning tree of a directed graph, Journal of Algebra 27 (1998), 170–217.
203. Quas, A. Infinite paths in a Lorentz lattice gas model, Probability Theory and Related Fields 114 (1999), 229–244.
204. Ráth, B. Conformal invariance of critical percolation on the triangular lattice, Diploma thesis, http://www.math.bme.hu/~rathb/rbperko.pdf (2005).
205. Reimer, D. Proof of the van den Berg–Kesten conjecture, Combinatorics, Probability, Computing 9 (2000), 27–32.
206. Rohde, S., Schramm, O. Basic properties of SLE, Annals of Mathematics 161 (2005), 879–920.
207. Rossignol, R. Threshold for monotone symmetric properties through a logarithmic Sobolev inequality, Annals of Probability 34 (2005), 1707–1725.
208. Rossignol, R. Threshold phenomena on product spaces: BKKKL revisited (once more), Electronic Communications in Probability 13 (2008), 35–44.
209. Rudin, W. Real and Complex Analysis, 3rd edn, McGraw-Hill, New York, 1986.
210. Russo, L. A note on percolation, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 43 (1978), 39–48.
211. Russo, L. On the critical percolation probabilities, Zeitschrift fürWahrscheinlichkeitstheorie und Verwandte Gebiete 56 (1981), 229–237.
212. Russo, L. An approximate zero–one law, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 61 (1982), 129–139.
213. Schonmann, R. H. Metastability and the Ising model, DocumentaMathematica, Extra volume (Proceedings of the 1998 ICM) III (1998), 173–181.
214. Schramm, O. Scaling limits of loop-erased walks and uniform spanning trees, Israel Journal of Mathematics 118 (2000), 221–288.
215. Schramm, O. Conformally invariant scaling limits: an overview and collection of open problems, Proceedings of the International Congress of Mathematicians, Madrid (M. Sanz-Solé et al., eds), vol. 1, European Mathematical Society, Zurich, 2007, pp. 513–544.
216. Schramm, O., Sheffield, S. Harmonic explorer and its convergence to SLE4, Annals of Probability 33 (2005), 2127–2148.
217. Schramm, O., Sheffield, S. Contour lines of the two-dimensional discrete Gaussian free field, Acta Mathematica 202 (2009), 21–137.
218. Schulman, L. S. Techniques and Applications of Path Integration, Wiley, New York, 1981.
219. Seppäläinen, T. Entropy for translation-invariant random-cluster measures, Annals of Probability 26 (1998), 1139–1178.
220. Seymour, P. D., Welsh, D. J. A. Percolation probabilities on the square lattice, Advances in Graph Theory (B. Bollobás, ed.), Annals of Discrete Mathematics 3, North-Holland, Amsterdam, 1978, pp. 227–245.
221. Smirnov, S. Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits, Comptes Rendus des Séances de l’Académie des Sciences. Série I. Mathématique 333 (2001), 239–244.
222. Smirnov, S. Critical percolation in the plane. I. Conformal invariance and Cardy’s formula. II. Continuum scaling limit, http://www.math.kth.se/~stas/papers/(2001).
223. Smirnov, S. Towards conformal invariance of 2D lattice models, Proceedings of the International Congress ofMathematicians, Madrid, 2006 (M. Sanz-Solé et al., eds), vol. 2, European Mathematical Society, Zurich, 2007, pp. 1421–1452.
224. Smirnov, S. Conformal invariance in random cluster models. I. Holomorphic fermions in the Ising model, arXiv:0708.0039, Annals of Mathematics (2010).
225. Smirnov, S., Werner, W. Critical exponents for two-dimensional percolation, Mathematics Research Letters 8 (2001), 729–744.
226. Strassen, V. The existence of probability measures with given marginals, Annals of Mathematical Statistics 36 (1965), 423–439.
227. Swendsen, R. H., Wang, J. S. Nonuniversal critical dynamics in Monte Carlo simulations, Physical Review Letters 58 (1987), 86–88.
228. Szász, D. Hard Ball Systems and the Lorentz Gas, Encyclopaedia of Mathematical Sciences, vol. 101, Springer, Berlin, 2000.
229. Talagrand, M. Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis’ graph connectivity theorem, Geometric and Functional Analysis 3 (1993), 295–314.
230. Talagrand, M. On Russo’s approximate zero–one law, Annals of Probability 22 (1994), 1576–1587.
231. Talagrand, M. On boundaries and influences, Combinatorica 17 (1997), 275–285.
232. Talagrand, M. On influence and concentration, Israel Journal of Mathematics 111 (1999), 275–284.
233. Tóth, B. Persistent random walks in random environment, Probability Theory and Related Fields 71 (1986), 615–625.
234. Werner, W. Random planar curves and Schramm–Loewner evolutions, Ecole d’Eté de Probabilités de Saint Flour XXXII–2002 (J. Picard, ed.), Springer, Berlin, 2004, pp. 107–195.
235. Werner, W. Lectures on two-dimensional critical percolation, Statistical Mechanics (S. Sheffield, T. Spencer, eds), IAS/Park City Mathematics Series, Vol. 16, AMS, Providence, R. I., 2009, pp. 297–360.
236. Werner, W. Percolation et Modéle d’Ising, Cours Spécialisés, vol. 16, Société Math- ématique de France, 2009.
237. Wierman, J. C. Bond percolation on the honeycomb and triangular lattices, Advances in Applied Probability 13 (1981), 298–313.
238. Williams, G. T., Bjerknes, R. Stochastic model for abnormal clone spread through epithelial basal layer, Nature 236 (1972), 19–21.
239. Wilson, D. B. Generating random spanning trees more quickly than the cover time, Proceedings of the 28th ACM on the Theory of Computing, ACM, New York, 1996, pp. 296–303.
240. De Wood, Volson Problem 5, American Mathematical Monthly 1 (1894), 99, 211–212.
241. Wu, F. Y. The Potts model, Reviews in Modern Physics 54 (1982), 235–268.
242. Wulff, G. Zur Frage der Geschwindigkeit des Wachsturms und der Auflösung der Krystallflächen, Zeitschrift für Krystallographie und Mineralogie 34 (1901), 449–530.