Conformal invariance of planar loop-erased random walks and uniform spanning trees

Annals of Probability

Volumn 32, Issue 1 B, 2004, Pages 939-995

  Lawler, Gregory F ^a   Schramm, Oded ^b   Werner, Wendelin ^c  

^a Cornell University ^*  (United States)

^b MICROSOFT   (United States)

^c UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Loop erased random walk; Stochastic loewner evolution; Uniform spanning trees

Indexed keywords

EID: 2142809825     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1079021469     Document Type: Article

References (44)

1. AHLFORS, L. V. (1973). Conformal Invariants: Topics in Geometric Function Theory. McGraw-Hill, New York.
2. AIZENMAN, M. and BURCHARD, A. (1999). Hölder regularity and dimension bounds for random curves. Duke Math. J. 99 419-453.
3. AIZENMAN, M., BURCHARD, A., NEWMAN, C. M. and WILSON, D. B. (1997). Scaling limits for minimal and random spanning trees in two dimensions. Random Structures Algorithms 15 319-367.
4. BENJAMINI, I. and SCHRAMM, O. (1996). Random walks and harmonic functions on infinite planar graphs using square tilings. Ann. Probab. 24 1219-1238.
5. CARDY, J. L. (1992). Critical percolation in finite geometries. J. Phys. A 25 L201-L206.
6. COLLATZ, L. (1960). The Numerical Treatment of Differential Equations, 3rd ed. Springer, Berlin.
7. DEHN, M. (1903). Über die Zerlegung von Rechtecken in Rechtecke. Math. Ann. 57 314-332.
8. DUBINS, L. E. (1968). On a theorem of Skorohod. Ann. Math. Statist. 39 2094-2097.
9. DUDLEY, R. M. (1989). Real Analysis and Probability. Wadsworth and Brooks/Cole, Pacific Grove, CA.
10. DUPLANTIER, B. (1987). Critical exponents of Manhattan Hamiltonian walks in two dimensions, from Potts and o(n) models. J. Statist. Phys. 49 411-431.
11. DUPLANTIER, B. (1992). Loop-erased self-avoiding walks in two dimensions: Exact critical exponents and winding numbers. Phys. A 191 516-522.
12. FOMIN, S. (2001). Loop-erased walks and total positivity. Trans. Amer. Math. Soc. 353 3563-3583.
13. FUKAI, Y. and UCHIYAMA, K. (1996). Potential kernel for two-dimensional random walk. Ann. Probab. 24 1979-1992.
14. GUTTMANN, A. and BURSILL, R. (1990). Critical exponent for the loop-erased self-avoiding walk by Monte-Carlo methods. J. Statist. Phys. 59 1-9.
15. HÄGGSTRÖM, O. (1995). Random-cluster measures and uniform spanning trees. Stochastic Process. Appl. 59 267-275.
16. ∞-convergence of hexagonal disk packings to the Riemann map. Acta Math. 180 219-245.
17. KARATZAS, I. and SHREVE, S. E. (1988). Brownian Motion and Stochastic Calculus. Springer, New York.
18. KASTELEYN, P. W. (1963). A soluble self-avoiding walk problem. Physica 29 1329-1337.
19. KENYON, R. (1998). Tilings and discrete Dirichlet problems. Israel J. Math. 105 61-84.
20. KENYON, R. (2000). The asymptotic determinant of the discrete Laplacian. Acta Math. 185 239-286.
21. KENYON, R. (2000). Long-range properties of spanning trees. J. Math. Phys. 41 1338-1363.
22. KENYON, R. (2000). Conformal invariance of domino tilings. Ann. Probab. 28 759-795.
23. KOZMA, G. (2002). Scaling limit of loop-erased random walks: A naive approach, Unpublished manuscript.
24. LAWLER, G. F. (1980). A self-avoiding random walk. Duke Math. J. 47 655-693.
25. LAWLER, G. F. (1991). Intersections of Random Walks. Birkhäuser, Boston.
26. LAWLER, G. F. (1999). Loop-erased random walk. In Perplexing Problems in Probability 197-217. Birkhäuser, Boston.
27. LAWLER, G. F., SCHRAMM, O. and WERNER, W. (2001). Values of Brownian intersection exponents I. Half-plane exponents. Acta Math. 187 237-273.
28. LAWLER, G. F., SCHRAMM, O. and WERNER, W. (2001). Values of Brownian intersection exponents II. Plane exponents. Acta Math. 187 275-308.
29. LAWLER, G. F., SCHRAMM, O. and WERNER, W. (2002). Analyticity of intersection exponents for planar Brownian motion. Acta Math. 189 179-201.
30. LAWLER, G. F., SCHRAMM, O. and WERNER, W. (2002). One-arm exponent for critical 2D percolation. Electron. J. Probab. 7 No. 2.
31. LAWLER, G. F., SCHRAMM, O. and WERNER, W. (2003). Conformal restriction properties: The chordal case. J. Amer. Math. Soc. 16 917-955.
32. LYONS, R. (1998). A bird's-eye view of uniform spanning trees and forests. In Microsurveys in Discrete Probability 135-162. Amer. Math. Soc., Providence, RI.
33. MAJUMDAR, S. N. (1992). Exact fractal dimension of the loop-erased self-avoiding walk in two dimensions. Phys. Rev. Lett. 68 2329-2331.
34. PEMANTLE, R. (1991). Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19 1559-1574.
35. POMMERENKE, CH. (1992). Boundary Behaviour of Conformal Maps. Springer, Berlin.
36. REVUZ, D. and YOR, M. (1991). Continuous Martingales and Brownian Motion. Springer, Berlin.
37. ROHDE, S. and SCHRAMM, O. (2001). Basic properties of SLE. Unpublished manuscript.
38. SCHRAMM, O. (2000). Scaling limits of loop-erased random walks and uniform spanning trees. Israel J. Math. 118 221-288.
39. SCHRAMM, O. (2001). A percolation formula. Electron. Comm. Probab. 6 115-120.
40. SMIRNOV, S. (2001). Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits. C. R. Acad. Sci. Paris Sci. I Math. 333 239-244.
41. SMIRNOV, S. (2001). Critical percolation in the plane. I. Conformal invariance and Cardy's formula. II. Continuum scaling limit. Preprint.
42. SMIRNOV, S. and WERNER, W. (2001). Critical exponents for two-dimensional percolation. Math. Res. Lett. 8 729-744.
43. STRASSEN, V. (1967). Almost sure behavior of sums of independent random variables and martingales. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 315-343. Univ. California Press.
44. WILSON, D. B. (1996). Generating random spanning trees more quickly than the cover time. In Proceedings of the 28th Annual ACM Symposium on the Theory of Computing 296-303. ACM, New York.