scispace - formally typeset
Open AccessPosted Content

Scaling limits of loop-erased random walks and uniform spanning trees

Reads0
Chats0
TLDR
In this paper, it was shown that the scaling limit of the LERW process is conformally invariant in 2-dimensional space, and that the UST scaling limit is a topological tree.
Abstract
The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling limits is still unproven, subsequential scaling limits can be defined in various ways, and do exist. We establish some basic a.s. properties of the subsequential scaling limits in the plane. It is proved that any LERW subsequential scaling limit is a simple path, and that the trunk of any UST subsequential scaling limit is a topological tree, which is dense in the plane. The scaling limits of these processes are conjectured to be conformally invariant in 2 dimensions. We make a precise statement of the conformal invariance conjecture for the LERW, and show that this conjecture implies an explicit construction of the scaling limit, as follows. Consider the Loewner differential equation ${\partial f\over\partial t} = z {\zeta(t)+z \over \zeta(t)-z} {\partial f\over\partial z}$ with boundary values $f(z,0)=z$, in the range $z\in\U=\{w\in\C\st |w|<1\}$, $t\le 0$. We choose $\zeta(t):= \B(-2t)$, where $\B(t)$ is Brownian motion on $\partial \U$ starting at a random-uniform point in $\partial \U$. Assuming the conformal invariance of the LERW scaling limit in the plane, we prove that the scaling limit of LERW from 0 to $\partial\U$ has the same law as that of the path $f(\zeta(t),t)$. We believe that a variation of this process gives the scaling limit of the boundary of macroscopic critical percolation clusters.

read more

Citations
More filters
Book ChapterDOI

Critical Exponents, Conformal Invariance and Planar Brownian Motion

TL;DR: In this paper, the authors discuss some open problems related to two-dimensional self-avoiding paths and critical percolation, and review some closely related results (joint work with Greg Lawler and Oded Schramm) on critical exponents for simple random walks, Brownian motions and other conformally invariant random objects.
Posted Content

McKean-Vlasov optimal control: the dynamic programming principle

TL;DR: In this article, the authors study the McKean-Vlasov optimal control problem with common noise in various formulations, namely the strong and weak formulation, as well as the Markovian and non-Markovian formulations, and allow for the law of the control process to appear in the state dynamics.
Journal ArticleDOI

The growth exponent for planar loop-erased random walk

TL;DR: In this article, the authors gave a new proof of a result of Kenyon that the growth exponent for loop-erased random walks in two dimensions is 5/4, using the convergence of LERW to Schramm-Loewner evolution with parameter 2.
Journal ArticleDOI

RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS

TL;DR: In this article, the basic elements of a higher-dimensional analogue on finite and infinite CW-complexes were presented, which relate to the higher l 2-Betti numbers of the Cayley graph.
Journal ArticleDOI

Percolation on uniform infinite planar maps

TL;DR: In this article, the uniform infinite planar map (UIPM) is constructed, obtained as the local limit of planar maps with n edges chosen uniformly at random, and the percolation threshold for bond and site percolations on the UIPM is shown to be 1/2 and 2/3, respectively.
References
More filters
Journal Article

On univalent functions

Proceedings ArticleDOI

Generating random spanning trees more quickly than the cover time

TL;DR: This paper gives a new algorithm for generating random spanning trees of an undirected graph that is easy to code up, has small running time constants, and has a nice proof that it generates trees with the right probabilities.
Journal ArticleDOI

Critical percolation in finite geometries

John Cardy
- 21 Feb 1992 - 
TL;DR: In this paper, the methods of conformal field theory are used to compute the crossing probabilities between segments of the boundary of a compact two-dimensional region at the percolation threshold.
Journal ArticleDOI

Exact Determination of the Percolation Hull Exponent in Two Dimensions

TL;DR: It is argued finally that the different fractal dimensions observed recently by Grossman and Aharony, who modified the definition of the hull, are all equal to ${D}_{e}=\frac{4}{3}$.
Related Papers (5)