Schramm–Loewner evolution

Short description: Concept in probability theory

Schramm–Loewner evolution on the upper half plane with hue indicating log⁡(Im⁡(gt(z)))

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.

## Contents

* 1 The Loewner equation
* 1.1 Example
* 2 Schramm–Loewner evolution
* 3 Schramm-Loewner evolution and percolation
* 4 Special values of κ
* 5 Left passage probability formulas for SLEκ
* 6 Applications
* 7 Simulation
* 8 References
* 9 Further reading
* 10 External links

## The Loewner equation

Main article: Loewner differential equation

If D is a simply connected, open complex domain not equal to ℂ, 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=D∖γ([0,t]) of γ([0,t]) is simply connected and therefore conformally isomorphic to D by the Riemann mapping theorem. If ft is a suitable normalized isomorphism from D to Dt, then it satisfies a differential equation found by (Loewner 1923) in his work on the Bieberbach conjecture. Sometimes it is more convenient to use the inverse function gt of ft, which is a conformal mapping from Dt to D.

In Loewner's equation, z∈D, t≥0, and the boundary values at time t=0 are f0(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

∂ft(z)∂t=−zft′(z)ζ(t)+zζ(t)−z or ∂gt(z)∂t=gt(z)ζ(t)+gt(z)ζ(t)−gt(z).

When D is the upper half plane the Loewner equation differs from this by changes of variable and is

∂ft(z)∂t=2ft′(z)ζ(t)−z or ∂gt(z)∂t=2gt(z)−ζ(t).

The driving function ζ and the curve γ are related by

ft(ζ(t))=γ(t) or ζ(t)=gt(γ(t))

where ft 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

ft(z)=z2−4t
gt(z)=z2+4t
γ(t)=2it
Dt is the upper half-plane with the line from 0 to 2it removed. Here  is the square root with values in the upper half-plane.

## Schramm–Loewner evolution

Schramm–Loewner evolution is the random curve γ given by the Loewner equation as in the previous section, for the driving function

ζ(t)=κB(t)

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.

## Schramm-Loewner evolution and percolation

De Castro et al.[1] observed that the two-dimensional percolation problem can be viewed as occurring in a landscape with long-range height-height correlations determined by the Hurst exponent H, and the outer perimeter of the percolation cluster for correlated surfaces turns out to be statistically equivalent to the SLE curves for H∈[-1,0].

However, de Castro et al. do not provide an explicit expression for κ in terms of H. In the work of Ivan Gordeev and Elizabeth Sosnovskaya (Orlova)[2], it is shown that the dependence of the SLE parameter κ on the Hurst exponent H can be easily derived:

κ={4−83H,for H∈[−34,0]6,for H∈[−1,−34].

## Special values of κ

* 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

c=(8−3κ)(κ−6)2κ.

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) (Bauer Bernard))

(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 x0+iy0=z0∈ℍ was computed by (Schramm 2001a)[3]

ℙ[γ passes to the left z0]=12+Γ(4κ)πΓ(8−κ2κ)x0y02F1(12,4κ,32,−(x0y0)2)

where Γ is the Gamma function and 2F1(a,b,c,d) is the hypergeometric function. This was derived by using the martingale property of

h(x,y):=ℙ[γ passes to the left x+iy]

and Itô's lemma to obtain the following partial differential equation for w:=xy

κ2∂wwh(w)+4ww2+1∂wh=0.

For κ = 4, the RHS is 1−1πarg⁡(z0), which was used in the construction of the harmonic explorer,[4] and for κ = 6, we obtain Cardy's formula, which was used by Smirnov to prove conformal invariance in percolation.[5]

## Applications

(Lawler Schramm) 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.[6] Combined with earlier work of Harry Kesten,[7] this led to the determination of many of the critical exponents for percolation.[8] This breakthrough, in turn, allowed further analysis of many aspects of this model.[9][10]

Loop-erased random walk was shown to converge to SLE2 by Lawler, Schramm and Werner.[11] This allowed derivation of many quantitative properties of loop-erased random walk (some of which were derived earlier by Richard Kenyon[12]). The related random Peano curve outlining the uniform spanning tree was shown to converge to SLE8.[11]

Rohde and Schramm showed that κ is related to the fractal dimension of a curve by the following relation

d=1+κ8.

## Simulation

Computer programs (Matlab) are presented in this GitHub repository to simulate Schramm Loewner Evolution planar curves.

## References

1. ↑ de Castro, C. P.; Luković, M.; Pompanin, G.; Andrade, R. F. S.; Herrmann, H. J. (2018-03-27). "Schramm-Loewner evolution and perimeter of percolation clusters of correlated random landscapes" (in en). Scientific Reports 8 (1): 5286. doi:10.1038/s41598-018-23489-x. ISSN 2045-2322. PMID 29588474. PMC 5869597. https://www.nature.com/articles/s41598-018-23489-x.
2. ↑ Гордеев, И.И.; Орлова, Е.С. (2024-09-20). "Modeling of percolation problems taking into account the Schramm-Loewner evolution". VI МЕЖДУНАРОДНАЯ НАУЧНО-ПРАКТИЧЕСКАЯ КОНФЕРЕНЦИЯ ""ТРАНСФОРМАЦИЯ РОССИЙСКОЙ НАУКИ В ЭПОХУ ИНФОРМАЦИОННОГО ОБЩЕСТВА" (Crossref). doi:10.26118/4060.2024.59.43.010. https://doi.org/10.26118/4060.2024.59.43.010.
3. ↑ Schramm, Oded (2001a), "Percolation formula.", Electron. Comm. 33 (6): 115–120, Bibcode: 2001math......7096S
4. ↑ Schramm, Oded; Sheffield, Scott (2005), "Harmonic explorer and its convergence to SLE4.", Annals of Probability 33 (6): 2127–2148, doi:10.1214/009117905000000477
5. ↑ 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. doi:10.1016/S0764-4442(01)01991-7. ISSN 0764-4442. Bibcode: 2001CRASM.333..239S.
6. ↑ Smirnov, Stanislav (2001). "Critical percolation in the plane". Comptes Rendus de l'Académie des Sciences 333 (3): 239–244. doi:10.1016/S0764-4442(01)01991-7. Bibcode: 2001CRASM.333..239S.
7. ↑ Kesten, Harry (1987). "Scaling relations for 2D-percolation". Comm. Math. Phys. 109 (1): 109–156. doi:10.1007/BF01205674. Bibcode: 1987CMaPh.109..109K. http://conservancy.umn.edu/bitstream/11299/4435/1/241.pdf.
8. ↑ Smirnov, Stanislav; Werner, Wendelin (2001). "Critical exponents for two-dimensional percolation". Math. Res. Lett. 8 (6): 729–744. doi:10.4310/mrl.2001.v8.n6.a4.
9. ↑ Schramm, Oded; Steif, Jeffrey E. (2010). "Quantitative noise sensitivity and exceptional times for percolation". Ann. of Math. 171 (2): 619–672. doi:10.4007/annals.2010.171.619.
10. ↑ 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. doi:10.1090/S0894-0347-2013-00772-9.
11. ↑ 11.0 11.1 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.
12. ↑ Kenyon, Richard (2000). "Long range properties of spanning trees". J. Math. Phys. 41 (3): 1338–1363. doi:10.1063/1.533190. Bibcode: 2000JMP....41.1338K.

## Further reading

* Beffara, Vincent (2008), "The dimension of the SLE curves", The Annals of Probability 36 (4): 1421–1452, doi:10.1214/07-AOP364
* Cardy, John (2005), "SLE for theoretical physicists", Annals of Physics 318 (1): 81–118, doi:10.1016/j.aop.2005.04.001, Bibcode: 2005AnPhy.318...81C
* Hazewinkel, Michiel, ed. (2001), "Löwner method", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=l/l060960
* Hazewinkel, Michiel, ed. (2001), "Löwner equation", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=L/l060950
* Kager, Wouter; Nienhuis, Bernard (2004), "A Guide to Stochastic Loewner Evolution and its Applications", J. Stat. Phys. 115 (5/6): 1149–1229, doi:10.1023/B:JOSS.0000028058.87266.be, Bibcode: 2004JSP...115.1149K
* Lawler, Gregory F. (2004), "An introduction to the stochastic Loewner evolution", in Kaimanovich, Vadim A., Random walks and geometry, Walter de Gruyter GmbH & Co. KG, Berlin, pp. 261–293, ISBN 978-3-11-017237-9, http://www.math.duke.edu/~jose/esi.html
* Lawler, Gregory F. (2005), Conformally invariant processes in the plane, Mathematical Surveys and Monographs, 114, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-3677-4, https://books.google.com/books?id=JHMzab3u6U8C
* Lawler, Gregory F. (2007), "Schramm–Loewner Evolution", arXiv:0712.3256 [math.PR]
* Lawler, Gregory F., Stochastic Loewner Evolution, https://www.math.cornell.edu/~lawler/encyclopedia.ps
* 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, doi:10.4310/mrl.2001.v8.n4.a1, http://www.mrlonline.org/mrl/2001-008-004/2001-008-004-001.html, retrieved 2008-09-09
* Loewner, C. (1923), "Untersuchungen über schlichte konforme Abbildungen des Einheitskreises. I", Math. Ann. 89 (1–2): 103–121, doi:10.1007/BF01448091
* Mandelbrot, Benoît (1982), The Fractal Geometry of Nature, W. H. Freeman, ISBN 978-0-7167-1186-5, https://archive.org/details/fractalgeometryo00beno
* Norris, J. R. (2010), Introduction to Schramm–Loewner evolutions, http://www.statslab.cam.ac.uk/~james/Lectures/sle.pdf
* Pommerenke, Christian (1975), Univalent functions, with a chapter on quadratic differentials by Gerd Jensen, Studia Mathematica/Mathematische Lehrbücher, 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, doi:10.1007/BF02803524 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, 1, Eur. Math. Soc., Zürich, pp. 513–543, doi:10.4171/022-1/20, ISBN 978-3-03719-022-7, Bibcode: 2006math......2151S
* Werner, Wendelin (2004), "Random planar curves and Schramm–Loewner evolutions", Lectures on probability theory and statistics, Lecture Notes in Math., 1840, Berlin, New York: Springer-Verlag, pp. 107–195, doi:10.1007/b96719, ISBN 978-3-540-21316-1
* Werner, Wendelin (2005), "Conformal restriction and related questions", Probability Surveys 2: 145–190, doi:10.1214/154957805100000113
* Bauer, Michel; Bernard, Denis (2002a), "SLEκ growth processes and conformal field theories", Physics Letters B 543 (1–2): 135–138, doi:10.1016/S0370-2693(02)02423-1
* Bauer, Michel; Bernard, Denis (2002b), "Conformal Field Theories of Stochastic Loewner Evolutions", Communications in Mathematical Physics 239 (3): 493–521, doi:10.1007/s00220-003-0881-x

## External links

* Lawler; Schramm; Werner (2001), Tutorial: SLE, Lawrence Hall of Science, University of California, Berkeley, http://www.msri.org/publications/ln/msri/2001/percolation/schramm/2/index.html ( video of MSRI lecture)
* Schramm, Oded (2001), Conformally Invariant Scaling Limits and SLE, MSRI, http://www.msri.org/publications/ln/msri/2001/percolation/schramm/1/index.html (Slides from a talk.)

* v
* t
* e

Stochastic processes

Discrete time|

* Bernoulli process
* Branching process
* Chinese restaurant process
* Galton–Watson process
* Independent and identically distributed random variables
* Markov chain
* Moran process
* Random walk
* Loop-erased
* Self-avoiding
* Biased
* Maximal entropy

Continuous time|

* Bessel process
* Birth–death process
* Brownian motion
* Bridge
* Excursion
* Fractional
* Geometric
* Meander
* Cauchy process
* Contact process
* Continuous-time random walk
* Cox process
* Diffusion process
* Empirical process
* Feller process
* Fleming–Viot process
* Gamma process
* Geometric process
* Hunt process
* Interacting particle systems
* Itô diffusion
* Itô process
* Jump diffusion
* Jump process
* Lévy process
* Local time
* Markov additive process
* McKean–Vlasov process
* Ornstein–Uhlenbeck process
* Poisson process
* Compound
* Non-homogeneous
* Point process
* Schramm–Loewner evolution
* Semimartingale
* Sigma-martingale
* Stable process
* Superprocess
* Telegraph process
* Variance gamma process
* Wiener process
* Wiener sausage

Both|

* Branching process
* Galves–Löcherbach model
* Gaussian process
* Hidden Markov model (HMM)
* Markov process
* Martingale
* Differences
* Local
* Sub-
* Super-
* Random dynamical system
* Regenerative process
* Renewal process
* Stochastic chains with memory of variable length
* White noise

Fields and other|

* Dirichlet process
* Gaussian random field
* Gibbs measure
* Hopfield model
* Ising model
* Potts model
* Boolean network
* Markov random field
* Percolation
* Pitman–Yor process
* Point process
* Cox
* Poisson
* Random field
* Random graph

Time series models|

* Autoregressive conditional heteroskedasticity (ARCH) model
* Autoregressive integrated moving average (ARIMA) model
* Autoregressive (AR) model
* Autoregressive–moving-average (ARMA) model
* Generalized autoregressive conditional heteroskedasticity (GARCH) model
* Moving-average (MA) model

Financial models|

* Black–Derman–Toy
* Black–Karasinski
* Black–Scholes
* Chen
* Constant elasticity of variance (CEV)
* Cox–Ingersoll–Ross (CIR)
* Garman–Kohlhagen
* Heath–Jarrow–Morton (HJM)
* Heston
* Ho–Lee
* Hull–White
* LIBOR market
* Rendleman–Bartter
* SABR volatility
* Vašíček
* Wilkie

Actuarial models|

* Bühlmann
* Cramér–Lundberg
* Risk process
* Sparre–Anderson

Queueing models|

* Bulk
* Fluid
* Generalized queueing network
* M/G/1
* M/M/1
* M/M/c

Properties|

* Càdlàg paths
* Continuous
* Continuous paths
* Ergodic
* Exchangeable
* Feller-continuous
* Gauss–Markov
* Markov
* Mixing
* Piecewise deterministic
* Predictable
* Progressively measurable
* Self-similar
* Stationary
* Time-reversible

Limit theorems|

* Central limit theorem
* Donsker's theorem
* Doob's martingale convergence theorems
* Ergodic theorem
* Fisher–Tippett–Gnedenko theorem
* Large deviation principle
* Law of large numbers (weak/strong)
* Law of the iterated logarithm
* Maximal ergodic theorem
* Sanov's theorem

Inequalities|

* Burkholder–Davis–Gundy
* Doob's martingale
* Kunita–Watanabe

Tools|

* Cameron–Martin formula
* Convergence of random variables
* Doléans-Dade exponential
* Doob decomposition theorem
* Doob–Meyer decomposition theorem
* Doob's optional stopping theorem
* Dynkin's formula
* Feynman–Kac formula
* Filtration
* Girsanov theorem
* Infinitesimal generator
* Itô integral
* Itô's lemma
* Karhunen–Loève_theorem
* Kolmogorov continuity theorem
* Kolmogorov extension theorem
* Lévy–Prokhorov metric
* Malliavin calculus
* Martingale representation theorem
* Optional stopping theorem
* Prokhorov's theorem
* Quadratic variation
* Reflection principle
* Skorokhod integral
* Skorokhod's representation theorem
* Skorokhod space
* Snell envelope
* Stochastic differential equation
* Tanaka
* Stopping time
* Stratonovich integral
* Uniform integrability
* Usual hypotheses
* Wiener space
* Classical
* Abstract

Disciplines|

* Actuarial mathematics
* Econometrics
* Ergodic theory
* Extreme value theory (EVT)
* Large deviations theory
* Mathematical finance
* Mathematical statistics
* Probability theory
* Queueing theory
* Renewal theory
* Ruin theory
* Statistics
* System on Chip design
* Stochastic analysis
* Time series analysis
* Machine learning

* List of topics
* Category

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Schramm–Loewner evolution. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Schramm–Loewner_evolution&oldid=3979810"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template