Loop-erased random walk and Poisson kernel on planar graphs

Research output: Contribution to journalArticlepeer-review

Abstract

Lawler, Schramm and Werner showed that the scaling limit of the loop- erased random walk on Z2 is SLE2. We consider scaling limits of the loop- erasure of random walks on other planar graphs (graphs embedded into (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 SLE2. 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 Z2. 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 SLE2.

Original languageAmerican English
Pages (from-to)1243-1285
Number of pages43
JournalAnnals of Probability
Volume39
Issue number4
DOIs
StatePublished - 1 Jul 2011

Keywords

  • Loop-erased random walk
  • Planar graphs
  • Poisson kernel
  • Schramm-loewner evolution

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Loop-erased random walk and Poisson kernel on planar graphs'. Together they form a unique fingerprint.

Cite this