Loop-erased random walk and Poisson kernel on planar graphs

DOI10.1214/10-AOP579MaRDI QIDQ717878zbMATH OpenFDO

Authors Ariel Yadin, Amir Yehudayoff

Publication date 10 October 2011

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0809.2643

zbMATH Keywords

loop-erased random walkplanar graphsPoisson kernelSchramm-Loewner evolution

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Stochastic (Schramm-)Loewner evolution (SLE) (60J67) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Lawler, Schramm and Werner showed that the scaling limit of the loop-erased random walk on $mathbb{Z}^2$ is $mathrm{SLE}_2$. We consider scaling limits of the loop-erasure of random walks on other planar graphs (graphs embedded into $mathbbC$ so that edges do not cross one another). We show that if the scaling limit of the random walk is planar Brownian motion, then the scaling limit of its loop-erasure is $mathrm{SLE}_2$. Our main contribution is showing that for such graphs, the discrete Poisson kernel can be approximated by the continuous one. One example is the infinite component of super-critical percolation on $mathbb{Z}^2$. Berger and Biskup showed that the scaling limit of the random walk on this graph is planar Brownian motion. Our results imply that the scaling limit of the loop-erased random walk on the super-critical percolation cluster is $mathrm{SLE}_2$.

Review text

The authors focus on the scalling limit of the loop-erased random walk on graphs embedded into \(\mathbb C\). They show that, if the scalling limit of the random walk is a planar Brownian motion, then the scalling limit of its loop-erasure is a one-parameter family of random continuous curves, known as Schramm-Loewner evolution or SLE\(_2\). The authors main contribution is to show that, for such a graph, the discrete Poisson kernel can be approximated by the continuous one.

Recommendations

• Convergence of loop erased random walks on a planar graph to a chordal \(\mathrm{SLE}(2)\) curve
• On the scaling limit of loop-erased random walk excursion
• Scaling limit of the loop-erased random walk Green's function
• The scaling limits of planar LERW in finitely connected domains
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.

Cites work

• A self-avoiding random walk
• Basic properties of SLE
• Brownian motion. With an appendix by Oded Schramm and Wendelin Werner
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• scientific article; zbMATH DE number 42272 (Why is no real title available?)
• scientific article; zbMATH DE number 54314 (Why is no real title available?)
• scientific article; zbMATH DE number 1232374 (Why is no real title available?)
• scientific article; zbMATH DE number 2172004 (Why is no real title available?)
• scientific article; zbMATH DE number 2110551 (Why is no real title available?)
• scientific article; zbMATH DE number 770106 (Why is no real title available?)
• scientific article; zbMATH DE number 1405906 (Why is no real title available?)
• Quenched invariance principle for simple random walk on percolation clusters
• Scaling limits of loop-erased random walks and uniform spanning trees
• The scaling limit of loop-erased random walk in three dimensions
• Weak convergence of a random walk in a random environment

Cited in

(18)

• The growth exponent for planar loop-erased random walk
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• On the convergence of massive loop-erased random walks to massive SLE(2) curves
• Dimers and imaginary geometry
• Boundary correlations in planar LERW and UST
• UST branches, martingales, and multiple SLE(2)
• Loop-erased walks and random matrices
• The Tutte embedding of the Poisson-Voronoi tessellation of the Brownian disk converges to \(\sqrt{8/3}\)-Liouville quantum gravity
• Asymptotics of height change on toroidal Temperleyan dimer models
• Loop-erased random walk branch of uniform spanning tree in topological polygons
• Characterisation of planar Brownian multiplicative chaos
• Schramm's formula for multiple loop-erased random walks
• Recent progress on the random conductance model
• Loop-erasure of planar Brownian motion
• Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of uniform spanning trees
• Scaling limits of loop-erased Markov chains on resistance spaces via a partial loop-erasing procedure
• Dimers on Riemann surfaces. II: Conformal invariance and scaling limit
• On the scaling limit of loop-erased random walk excursion

This page was built for publication: Loop-erased random walk and Poisson kernel on planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q717878)