×

zbMATH — the first resource for mathematics

Scaling limits of loop-erased random walks and uniform spanning trees. (English) Zbl 0968.60093
The author introduces and analyses the so-called stochastic Löwner evolution (SLE), also named Schramm’s process by other authors, which is the conjectured scaling limit for at least two interesting models from statistical mechanics. The existence of a scaling limit for these two models has not been proven yet, but the existence of scaling limits along suited subsequences is easily verified. Under the assumption that the limit actually exists and is conformal invariant, the author identifies them in terms of the SLE and derives some almost sure properties.
The notion of conformal invariance is around in the physicist’s literature since a few decades, but has not been specified yet for many important models. The present paper gives a mathematically rigorous sense to the conformal invariance for two interesting models, the loop-erased random walk (LERW) and for the uniform spanning tree (UST). (The author announces to describe also the conjectured scaling limit of critical site percolation by similar means in a forthcoming paper.) Together with recent results on non-intersection exponents for Brownian motions, obtained by the author in collaboration with Lawler and Werner, these are the first examples of this kind and represent a breakthrough in the mathematical understanding of critical phenomena of two-dimensional models from statistical mechanics.
The LERW is a discrete-time random process on \(\mathbb Z^d\) (here: \(d=2\)) evolving in time where any loop that the trajectory closes is immediately removed, such that we obtain a self-avoiding random path. The UST is a random cycle-free connected subgraph of a given finite graph \(G\) that contains all the vertices and has the uniform distribution on the set of all such graphs. The notion of a UST may naturally be extended to infinite graphs \(G\), and in the present paper the case of \(G=\mathbb Z^2\) is considered throughout. There are intimate connections between the LERW and the UST. Two of the main open questions about these two models (and many related ones) are the following. Assume that the above models are defined on the lattice \(\delta \mathbb Z^2\) rather than on \(\mathbb Z^2\), is there a natural limiting random process for a properly scaled version of the above process as the mesh \(\delta>0\) tends to zero, and how can this limit be described? The present paper does not answer the first question, but (assuming the answer yes to the first one) the second.
The stochastic Löwner evolution is defined as follows. Let \((B(t))_{t\in[0,\infty)}\) be a standard Brownian motion on the boundary of the unit disc \(\mathbb U=\{z\in\mathbb C\colon |z|<1\}\), and fix a parameter \(\kappa\geq 0\). With \(\zeta(t)= B(-\kappa t)\) for \(t\leq 0\), solve the so-called Löwner differential equation \[ \frac{\partial f}{\partial t}=z f_t'(z)\frac{\zeta(t)+z}{\zeta(t)-z},\qquad z\in\mathbb U, \quad t\leq 0, \] with the boundary value \(f_0(z)=z\). Then \(f_t\) is a conformal mapping from \(\mathbb U\) into some domain \(D_t\). The process \((\mathbb U\setminus D_t)_{t\leq 0}\) is called the SLE. Assuming that the scaling limit of the LERW exists and is conformal invariant, it is proven that, for the choice \(\kappa =2\), this scaling limit has the same distribution as \((f_t(\zeta(t)))_{t\leq 0}\). An analogous assertion is proved for the UST. The choices \(\kappa=6\) and \(\kappa=8\) also lead to interesting processes in terms of which the conjectured scaling limit of critical site percolation and the Peano curve winding around the scaling limit of UST may be described in future work, respectively.
Reviewer: W.König (Berlin)

MSC:
60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B41 Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
30C35 General theory of conformal mappings
PDF BibTeX XML Cite
Full Text: DOI arXiv
References:
[1] [Aiz] M. Aizenman,Continuum limits for critical percolation and other stochastic geometric models, Preprint. http://xxx.lanl.gov/abs/math-ph/9806004.
[2] [ABNW] M. Aizenman, A. Burchard, C. M. Newman and D. B. Wilson,Scaling limits for minimal and random spanning trees in two dimensions, Preprint. http://xxx.lanl.gov/abs/math/9809145. · Zbl 0939.60031
[3] [ADA] M. Aizenman, B. Duplantier and A. Aharony,Path crossing exponents and the external perimeter in 2D percolation, Preprint. http://xxx.lanl.gov/abs/cond-mat/9901018.
[4] [Ald90] D. J. Aldous,The random walk construction of uniform spanning trees and uniform labelled trees, SIAM Journal on Discrete Mathematics3 (1990), 450–465. · Zbl 0717.05028
[5] [Ben] I. Benjamini,Large scale degrees and the number of spanning clusters for the uniform spanning tree, inPerplexing Probability Problems: Papers in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.), Boston, Birkhäuser, to appear.
[6] [BLPS98] I. Benjamini, R. Lyons, Y. Peres and O. Schramm,Uniform spanning forests, Preprint. http://www.wisdom.weizmann.ac.il/chramm/papers/usf/. · Zbl 1016.60009
[7] [BJPP97] C. J. Bishop, P. W. Jones, R. Pemantle and Y. Peres,The dimension of the Brownian frontier is greater than 1, Journal of Functional Analysis143 (1997), 309–336. · Zbl 0870.60077
[8] [Bow] B. H. Bowditch,Treelike structures arising from continua and convergence groups, Memoirs of the American Mathematical Society, to appear.
[9] [Bro89] A. Broder,Generating random spanning trees, in30th Annual Symposium on Foundations of Computer Science, IEEE, Research Triangle Park, NC, 1989, pp. 442–447.
[10] [BP93] R. Burton and R. Pemantle,Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances, The Annals of Probability21 (1993), 1329–1371. · Zbl 0785.60007
[11] [Car92] J. L. Cardy,Critical percolation in finite geometries, Journal of Physics A25 (1992), L201-L206. · Zbl 0965.82501
[12] [DD88] B. Duplantier and F. David,Exact partition functions and correlation functions of multiple Hamiltonian walks on the Manhattan lattice, Journal of Statistical Physics51 (1988), 327–434. · Zbl 1086.82501
[13] [Dur83] P. L. Duren,Univalent Functions, Springer-Verlag, New York, 1983.
[14] [Dur84] R. Durrett,Brownian Motion and Martingales in Analysis, Wadsworth International Group, Belmont, California, 1984. · Zbl 0554.60075
[15] [Dur91] R. Durrett,Probability, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991.
[16] [EK86] S. N. Ethier and T. G. Kurtz,Markov Processes, Wiley, New York, 1986.
[17] [Gri89] G. Grimmett,Percolation, Springer-Verlag, New York, 1989.
[18] [Häg95] O. Häggström,Random-cluster measures and uniform spanning trees, Stochastic Processes and their Applications59 (1995), 267–275. · Zbl 0840.60089
[19] [Itô61] K. Itô,Lectures on Stochastic Processes, Notes by K. M. Rao, Tata Institute of Fundamental Research, Bombay, 1961.
[20] [Jan12] Janiszewski, Journal de l’Ecole Polytechnique16 (1912), 76–170.
[21] [Ken98a] R. Kenyon,Conformal invariance of domino tiling, Preprint. http://topo.math.u-psud.fr/enyon/confinv.ps.Z.
[22] [Ken98b] R. Kenyon,The asymptotic determinant of the discrete laplacian, Preprint. http://topo.math.u-psud.fr/enyon/asymp.ps.Z.
[23] [Ken99] R. Kenyon,Long-range properties of spanning trees, Preprint.
[24] [Ken] R. Kenyon, in preparation.
[25] [Kes87] H. Kesten,Hitting probabilities of random walks on \(\mathbb{Z}\) d , Stochastic Processes and their Applications25 (1987), 165–184. · Zbl 0626.60067
[26] [Kuf47] P. P. Kufarev,A remark on integrals of Löwner’s equation, Doklady Akademii Nauk SSSR (N.S.)57 (1947), 655–656. · Zbl 0029.03702
[27] [LPSA94] R. Langlands, P. Pouliot and Y. Saint-Aubin,Conformal invariance in twodimensional percolation, Bulletin of the American Mathematical Society (N.S.)30 (1994), 1–61. · Zbl 0794.60109
[28] [Law93] G. F. Lawler,A discrete analogue of a theorem of Makarov, Combinatorics, Probability and Computing2 (1993), 181–199. · Zbl 0799.60062
[29] [Law] G. F. Lawler,Loop-erased random walk, inPerplexing Probability Problems: Papers in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.), Boston, Birkhäuser, to appear.
[30] [Löw23] K. Löwner,Untersuchungen über schlichte konforme abbildungen des einheitskreises, I, Mathematische Annalen89 (1923), 103–121. · JFM 49.0714.01
[31] [Lyo98] R. Lyons, A bird’s-eye view of uniform spanning trees and forests, inMicrosurveys in Discrete Probability (Princeton, NJ, 1997), American Mathematical Society, Providence, RI, 1998, pp. 135–162.
[32] [MR] D. E. Marshall and S. Rohde, in preparation.
[33] [MMOT92] J. C. Mayer, L. K. Mohler, L. G. Oversteegen and E. D. Tymchatyn,Characterization of separable metric \(\mathbb{R}\)-trees, Proceedings of the American Mathematical Society115 (1992), 257–264. · Zbl 0754.54026
[34] [MO90] J. C. Mayer and L. G. Oversteegen,A topological characterization of \(\mathbb{R}\)-trees, Transactions of the American Mathematical Society320 (1990), 395–415. · Zbl 0729.54008
[35] [New92] M. H. A. Newman,Elements of the Topology of Plane Sets of Points, second edition, Dover, New York, 1992.
[36] [Pem91] R. Pemantle,Choosing a spanning tree for the integer lattice uniformly, The Annals of Probability19 (1991), 1559–1574. · Zbl 0758.60010
[37] [Pom66] C. Pommerenke,On the Loewner differential equation, The Michigan Mathematical Journal13 (1966), 435–443. · Zbl 0163.31801
[38] [Rus78] L. Russo,A note on percolation, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete43 (1978), 39–48. · Zbl 0363.60120
[39] [SD87] H. Saleur and B. Duplantier,Exact determination of the percolation hull exponent in two dimensions, Physical Review Letters58 (1987), 2325–2328.
[40] [Sch] O. Schramm, in preparation.
[41] [Sla94] G. Slade,Self-avoiding walks, The Mathematical Intelligencer16 (1994), 29–35. · Zbl 0795.60065
[42] [SW78] P. D. Seymour and D. J. A. Welsh,Percolation probabilities on the square lattice, inAdvances in Graph Theory (Cambridge Combinatorial Conference, Trinity College, Cambridge, 1977), Annals of Discrete Mathematics3 (1978), 227–245.
[43] [TW98] B. Tóth and W. Werner,The true self-repelling motion, Probability Theory and Related Fields111 (1998), 375–452. · Zbl 0912.60056
[44] [Wil96] D. B. Wilson,Generating random spanning trees more quickly than the cover time, inProceedings of the Twenty-eighth Annual ACM Symposium on the Theory of Computing (Philadelphia, PA, 1996), ACM, New York, 1996, pp. 296–303. · Zbl 0946.60070
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.