Schramm–Loewner evolution
In probability theory, the Schramm–Loewner evolution with parameter κ, also known as stochastic Loewner evolution (SLEκ), is a family of random planar curves that have been proven to be the scaling limit of a variety of two-dimensional lattice models in statistical mechanics. Given a parameter κ and a domain in the complex plane U, it gives a family of random curves in U, with κ controlling how much the curve turns. There are two main variants of SLE, chordal SLE which gives a family of random curves from two fixed boundary points, and radial SLE, which gives a family of random curves from a fixed boundary point to a fixed interior point. These curves are defined to satisfy conformal invariance and a domain Markov property.
It was discovered by Oded Schramm (2000) as a conjectured scaling limit of the planar uniform spanning tree (UST) and the planar loop-erased random walk (LERW) probabilistic processes, and developed by him together with Greg Lawler and Wendelin Werner in a series of joint papers.
Besides UST and LERW, the Schramm–Loewner evolution is conjectured or proven to describe the scaling limit of various stochastic processes in the plane, such as critical percolation, the critical Ising model, the double-dimer model, self-avoiding walks, and other critical statistical mechanics models that exhibit conformal invariance. The SLE curves are the scaling limits of interfaces and other non-self-intersecting random curves in these models. The main idea is that the conformal invariance and a certain Markov property inherent in such stochastic processes together make it possible to encode these planar curves into a one-dimensional Brownian motion running on the boundary of the domain (the driving function in Loewner's differential equation). This way, many important questions about the planar models can be translated into exercises in Itō calculus. Indeed, several mathematically non-rigorous predictions made by physicists using conformal field theory have been proven using this strategy.
The Loewner equation
If D is a simply connected, open complex domain not equal to C, and γ is a simple curve in D starting on the boundary (a continuous function with γ(0) on the boundary of D and γ((0, ∞)) a subset of D), then for each t ≥ 0, the complement Dt of γ([0, t]) is simply connected and therefore conformally isomorphic to D by the Riemann mapping theorem. If ƒt is a suitable normalized isomorphism from D to Dt, then it satisfies a differential equation found by Loewner (1923, p. 121) in his work on the Bieberbach conjecture. Sometimes it is more convenient to use the inverse function gt of ƒt, which is a conformal mapping from Dt to D.
In Loewner's equation, z is in the domain D, t ≥ 0, and the boundary values at time t=0 are ƒ0(z) = z or g0(z) = z. The equation depends on a driving function ζ(t) taking values in the boundary of D. If D is the unit disk and the curve γ is parameterized by "capacity", then Loewner's equation is
- or
When D is the upper half plane the Loewner equation differs from this by changes of variable and is
- or
The driving function ζ and the curve γ are related by
- or
where ƒt and gt are extended by continuity.
Example
Let D be the upper half plane and consider an SLE0, so the driving function ζ is a Brownian motion of diffusivity zero. The function ζ is thus identically zero almost surely and
- is the upper half plane with the line from 0 to removed.
Schramm–Loewner evolution
Schramm–Loewner evolution is the random curve γ given by the Loewner equation as in the previous section, for the driving function
where B(t) is Brownian motion on the boundary of D, scaled by some real κ. In other words Schramm–Loewner evolution is a probability measure on planar curves, given as the image of Wiener measure under this map.
In general the curve γ need not be simple, and the domain Dt is not the complement of γ([0,t]) in D, but is instead the unbounded component of the complement.
There are two versions of SLE, using two families of curves, each depending on a non-negative real parameter κ:
- Chordal SLEκ, which is related to curves connecting two points on the boundary of a domain (usually the upper half plane, with the points being 0 and infinity).
- Radial SLEκ, which related to curves joining a point on the boundary of a domain to a point in the interior (often curves joining 1 and 0 in the unit disk).
SLE depends on a choice of Brownian motion on the boundary of the domain, and there are several variations depending on what sort of Brownian motion is used: for example it might start at a fixed point, or start at a uniformly distributed point on the unit circle, or might have a built in drift, and so on. The parameter κ controls the rate of diffusion of the Brownian motion, and the behavior of SLE depends critically on its value.
The two domains most commonly used in Schramm–Loewner evolution are the upper half plane and the unit circle. Although the Loewner differential equation in these two cases look different, they are equivalent up to changes of variables as the unit circle and the upper half plane are conformally equivalent. However a conformal equivalence between them does not preserve the Brownian motion on their boundaries used to drive Schramm–Loewner evolution.
Special values of κ
- κ = 2 corresponds to the loop-erased random walk, or equivalently, branches of the uniform spanning tree.
- For κ = 8/3 SLEκ has the restriction property and is conjectured to be the scaling limit of self-avoiding random walks. A version of it is the outer boundary of Brownian motion.
- κ = 3 is the limit of interfaces for the Ising model.
- For 0 ≤ κ ≤ 4 the curve γ(t) is simple (with probability 1).
- κ = 4 corresponds to the path of the harmonic explorer and contour lines of the Gaussian free field.
- For κ = 6 SLEκ has the locality property. This arises in the scaling limit of critical percolation on the triangular lattice and conjecturally on other lattices.
- For 4 < κ < 8 the curve γ(t) intersects itself and every point is contained in a loop but the curve is not space-filling (with probability 1).
- κ = 8 corresponds to the path separating the uniform spanning tree from its dual tree.
- For κ ≥ 8 the curve γ(t) is space-filling (with probability 1).
When SLE corresponds to some conformal field theory, the parameter κ is related to the central charge c of the conformal field theory by
Each value of c < 1 corresponds to two values of κ, one value κ between 0 and 4, and a "dual" value 16/κ greater than 4.
Beffara (2008) showed that the Hausdorff dimension of the paths (with probability 1) is equal to min(2, 1 + κ/8).
Left Passage probability formulas for SLE(κ)
The probability of chordal SLE(κ) γ being on the left of fixed point was computed by Schramm (2001) harvtxt error: multiple targets (2×): CITEREFSchramm2001 (help)[1]
where is the Gamma function and is the hypergeometric function. This was derived by using the martingale property of and Itô's lemma to obtain the following pde for
- .
For κ=4, the RHS is , which was used in the construction of the harmonic explorer (2005) ,[2] and for κ=6, we obtain Cardy's formula, which was used by Smirnov (2001) harvtxt error: multiple targets (2×): CITEREFSmirnov2001 (help)[3] to prove conformal invariance in percolation.
Applications
Lawler, Schramm & Werner (2001) harvtxt error: multiple targets (2×): CITEREFLawlerSchrammWerner2001 (help) used SLE6 to prove the conjecture of Mandelbrot (1982) that the boundary of planar Brownian motion has fractal dimension 4/3.
Critical percolation on the triangular lattice was proved to be related to SLE with κ=6 by Stanislav Smirnov.[4] Combined with earlier work of Harry Kesten,[5] this led to the determination of many of the critical exponents for percolation.[6] This breakthrough, in turn, allowed further analysis of many aspects of this model.[7][8]
Loop-erased random walk was shown to converge to SLE with κ=2 by Lawler, Schramm and Werner.[9] This allowed derivation of many quantitative properties of loop-erased random walk (some of which were derived earlier by Richard Kenyon[10]). The related random Peano curve outlining the uniform spanning tree was shown to converge to SLE with κ=8.[9]
Rohde and Schramm showed that κ is related to the fractal dimension of a curve by the following relation
Simulation
Computer programs (Matlab) are presented in this github repository to simulate Schramm Loewner Evolution planar curves.
References
- ^ Schramm, Oded (2001), "Percolation formula.", Electron. Comm.: 115–120., JSTOR 3481779
- ^ Schramm, Oded; Sheffield, Scott (2005), "Harmonic explorer and its convergence to SLE4.", Annals of probability: 2127–2148., JSTOR 3481779
- ^ Smirnov, Stanislav (2001). "Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits". Comptes Rendus de l'Académie des Sciences, Série I. 333 (3): 239–244. arXiv:0909.4499. Bibcode:2001CRASM.333..239S. doi:10.1016/S0764-4442(01)01991-7. ISSN 0764-4442.
- ^ Smirnov, Stanislav (2001). "Critical percolation in the plane". Comptes Rendus de l'Académie des Sciences. 333 (3): 239–244. arXiv:0909.4499. Bibcode:2001CRASM.333..239S. doi:10.1016/S0764-4442(01)01991-7.
- ^ Kesten, Harry (1987). "Scaling relations for 2D-percolation". Comm. Math. Phys. 109 (1): 109–156. Bibcode:1987CMaPh.109..109K. doi:10.1007/BF01205674.
- ^ Smirnov, Stanislav; Werner, Wendelin (2001). "Critical exponents for two-dimensional percolation" (PDF). Math. Res. Lett. 8 (6): 729–744. arXiv:math/0109120v2. doi:10.4310/mrl.2001.v8.n6.a4.[permanent dead link]
- ^ Schramm, Oded; Steif, Jeffrey E. (2010). "Quantitative noise sensitivity and exceptional times for percolation". Ann. of Math. 171 (2): 619–672. arXiv:math/0504586. doi:10.4007/annals.2010.171.619.
- ^ Garban, Christophe; Pete, Gábor; Schramm, Oded (2013). "Pivotal, cluster and interface measures for critical planar percolation". J. Amer. Math. Soc. 26 (4): 939–1024. arXiv:1008.1378. doi:10.1090/S0894-0347-2013-00772-9.
- ^ a b Lawler, Gregory F.; Schramm, Oded; Werner, Wendelin (2004). "Conformal invariance of planar loop-erased random walks and uniform spanning trees". Ann. Probab. 32 (1B): 939–995. doi:10.1214/aop/1079021469.
- ^ Kenyon, Richard (2000). "Long range properties of spanning trees". J. Math. Phys. 41 (3): 1338–1363. Bibcode:2000JMP....41.1338K. doi:10.1063/1.533190.
Further reading
- Beffara, Vincent (2008), "The dimension of the SLE curves", The Annals of Probability, 36 (4): 1421–1452, doi:10.1214/07-AOP364, MR 2435854
- Cardy, John (2005), "SLE for theoretical physicists", Annals of Physics, 318: 81–118, arXiv:cond-mat/0503313, Bibcode:2005AnPhy.318...81C, doi:10.1016/j.aop.2005.04.001
- Goluzina, E.G. (2001) [1994], "Löwner method", Encyclopedia of Mathematics, EMS Press
- Gutlyanskii, V.Ya. (2001) [1994], "Löwner equation", Encyclopedia of Mathematics, EMS Press
- Kager, Wouter; Nienhuis, Bernard (2004), "A Guide to Stochastic Loewner Evolution and its Applications", J. Stat. Phys., 115 (5/6): 1149–1229, arXiv:math-ph/0312056, Bibcode:2004JSP...115.1149K, doi:10.1023/B:JOSS.0000028058.87266.be
- Lawler, Gregory F. (2004), "An introduction to the stochastic Loewner evolution", in Kaimanovich, Vadim A. (ed.), Random walks and geometry, Walter de Gruyter GmbH & Co. KG, Berlin, pp. 261–293, ISBN 3-11-017237-2, MR 2087784, archived from the original on September 18, 2009
{{citation}}
: Unknown parameter|deadurl=
ignored (|url-status=
suggested) (help) - Lawler, Gregory F. (2005), Conformally invariant processes in the plane, Mathematical Surveys and Monographs, vol. 114, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-3677-4, MR 2129588
- Lawler, Gregory F. (2007), Schramm–Loewner Evolution, arXiv:0712.3256, Bibcode:2007arXiv0712.3256L
- Lawler, Gregory F., Stochastic Loewner Evolution
- Lawler, Gregory F. (2009), "Conformal invariance and 2D statistical physics", Bull. Amer. Math. Soc., 46: 35–54, doi:10.1090/S0273-0979-08-01229-9
- Lawler, Gregory F.; Schramm, Oded; Werner, Wendelin (2001), "The dimension of the planar Brownian frontier is 4/3", Mathematical Research Letters, 8 (4): 401–411, doi:10.4310/mrl.2001.v8.n4.a1, MR 1849257
- Loewner, C. (1923), "Untersuchungen über schlichte konforme Abbildungen des Einheitskreises. I", Math. Ann., 89: 103–121, doi:10.1007/BF01448091, JFM 49.0714.01
- Mandelbrot, Benoît (1982), The Fractal Geometry of Nature, W. H. Freeman, ISBN 978-0-7167-1186-5
- Norris, J. R. (2010), Introduction to Schramm–Loewner evolutions (PDF)
- Pommerenke, Christian (1975), Univalent functions, with a chapter on quadratic differentials by Gerd Jensen, Studia Mathematica/Mathematische Lehrbücher, vol. 15, Vandenhoeck & Ruprecht (Chapter 6 treats the classical theory of Loewner's equation)
- Schramm, Oded (2000), "Scaling limits of loop-erased random walks and uniform spanning trees", Israel Journal of Mathematics, 118: 221–288, arXiv:math.PR/9904022, doi:10.1007/BF02803524, MR 1776084 Schramm's original paper, introducing SLE
- Schramm, Oded (2007), "Conformally invariant scaling limits: an overview and a collection of problems", International Congress of Mathematicians. Vol. I, Eur. Math. Soc., Zürich, pp. 513–543, arXiv:math/0602151, doi:10.4171/022-1/20, ISBN 978-3-03719-022-7, MR 2334202
- Werner, Wendelin (2004), "Random planar curves and Schramm–Loewner evolutions", Lectures on probability theory and statistics, Lecture Notes in Math., vol. 1840, Berlin, New York: Springer-Verlag, pp. 107–195, arXiv:math.PR/0303354, doi:10.1007/b96719, ISBN 978-3-540-21316-1, MR 2079672
- Werner, Wendelin (2005), "Conformal restriction and related questions", Probability Surveys, 2: 145–190, doi:10.1214/154957805100000113, MR 2178043
External links
- Lawler; Schramm; Werner (2001), Tutorial: SLE, Lawrence Hall of Science, University of California, Berkeley
{{citation}}
: CS1 maint: location missing publisher (link) ( video of MSRI lecture) - Schramm, Oded (2001), Conformally Invariant Scaling Limits and SLE, MSRI (Slides from a talk.)