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 U in the complex plane, 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
[edit]If is a simply connected, open complex domain not equal to , and is a simple curve in starting on the boundary (a continuous function with on the boundary of and a subset of ), then for each , the complement of is simply connected and therefore conformally isomorphic to by the Riemann mapping theorem. If is a suitable normalized isomorphism from to , 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 of , which is a conformal mapping from to .
In Loewner's equation, , , and the boundary values at time are or . The equation depends on a driving function taking values in the boundary of . If is the unit disk and the curve is parameterized by "capacity", then Loewner's equation is
- or
When 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
where and are extended by continuity.
Example
[edit]Let 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
[edit]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 is 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 disk. Although the Loewner differential equation in these two cases look different, they are equivalent up to changes of variables as the unit disk 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 κ
[edit]- For 0 ≤ κ < 4 the curve γ(t) is simple (with probability 1).
- 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).
- For κ ≥ 8 the curve γ(t) is space-filling (with probability 1).
- κ = 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.
- κ = 4 corresponds to the path of the harmonic explorer and contour lines of the Gaussian free field.
- Percolation interface: Make a lozenge of equally sized hexagons in the plane. Color its upper and left side with black, and the lower and right side with white. Then color the other hexagons “white” or “black” independently with equal probability 1/2. There is a boundary between the black and the white, running from bottom left to top right. The scaling limit of the boundary is κ = 6.
- 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.
- κ = 8 corresponds to the path separating the uniform spanning tree from its dual tree.
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. (see Bauer & Bernard (2002a) Bauer & Bernard (2002b))
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κ
[edit]The probability of chordal SLEκ γ being on the left of fixed point was computed by Schramm (2001a)[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 partial differential equation for
For κ = 4, the RHS is , which was used in the construction of the harmonic explorer,[2] and for κ = 6, we obtain Cardy's formula, which was used by Smirnov to prove conformal invariance in percolation.[3]
Applications
[edit]Lawler, Schramm & Werner (2001b) 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 SLE6 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 SLE2 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 SLE8.[9]
Rohde and Schramm showed that κ is related to the fractal dimension of a curve by the following relation
Simulation
[edit]Computer programs (Matlab) are presented in this GitHub repository to simulate Schramm Loewner Evolution planar curves.
References
[edit]- ^ Schramm, Oded (2001a), "Percolation formula.", Electron. Comm., 33 (6): 115–120, arXiv:math/0107096, Bibcode:2001math......7096S, JSTOR 3481779
- ^ Schramm, Oded; Sheffield, Scott (2005), "Harmonic explorer and its convergence to SLE4.", Annals of Probability, 33 (6): 2127–2148, arXiv:math/0310210, doi:10.1214/009117905000000477, JSTOR 3481779, S2CID 9055859
- ^ 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" (PDF). Comm. Math. Phys. 109 (1): 109–156. Bibcode:1987CMaPh.109..109K. doi:10.1007/BF01205674. S2CID 118713698.
- ^ Smirnov, Stanislav; Werner, Wendelin (2001). "Critical exponents for two-dimensional percolation". Math. Res. Lett. 8 (6): 729–744. arXiv:math/0109120. doi:10.4310/mrl.2001.v8.n6.a4. S2CID 6837772.
- ^ 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. S2CID 14742163.
- ^ 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. S2CID 119677336.
- ^ 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. arXiv:math/0112234. 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. CiteSeerX 10.1.1.39.7560. doi:10.1063/1.533190.
Further reading
[edit]- Beffara, Vincent (2008), "The dimension of the SLE curves", The Annals of Probability, 36 (4): 1421–1452, arXiv:math/0211322, doi:10.1214/07-AOP364, MR 2435854, S2CID 226992
- Cardy, John (2005), "SLE for theoretical physicists", Annals of Physics, 318 (1): 81–118, arXiv:cond-mat/0503313, Bibcode:2005AnPhy.318...81C, doi:10.1016/j.aop.2005.04.001, S2CID 17747133
- 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, S2CID 7239233
- 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 978-3-11-017237-9, MR 2087784, archived from the original on September 18, 2009
- 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 [math.PR]
- 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 (2001b), "The dimension of the planar Brownian frontier is 4/3", Mathematical Research Letters, 8 (4): 401–411, arXiv:math/0010165, doi:10.4310/mrl.2001.v8.n4.a1, MR 1849257, S2CID 5877745
- Loewner, C. (1923), "Untersuchungen über schlichte konforme Abbildungen des Einheitskreises. I", Math. Ann., 89 (1–2): 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, S2CID 17164604 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, Bibcode:2006math......2151S, 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, arXiv:math/0307353, doi:10.1214/154957805100000113, MR 2178043
- Bauer, Michel; Bernard, Denis (2002a), "SLEκ growth processes and conformal field theories", Physics Letters B, 543 (1–2): 135–138, arXiv:math-ph/0206028, doi:10.1016/S0370-2693(02)02423-1, S2CID 16790280
- Bauer, Michel; Bernard, Denis (2002b), "Conformal Field Theories of Stochastic Loewner Evolutions", Communications in Mathematical Physics, 239 (3): 493–521, arXiv:hep-th/0210015, doi:10.1007/s00220-003-0881-x, S2CID 119596360
External links
[edit]- 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.)