English

Exponential tail bounds for loop-erased random walk in two dimensions

Probability 2010-12-14 v3

Abstract

Let MnM_n be the number of steps of the loop-erasure of a simple random walk on Z2\mathbb{Z}^2 from the origin to the circle of radius nn. We relate the moments of MnM_n to Es(n)Es(n), the probability that a random walk and an independent loop-erased random walk both started at the origin do not intersect up to leaving the ball of radius nn. This allows us to show that there exists CC such that for all nn and all k=1,2,...,E[Mnk]Ckk!E[Mn]kk=1,2,...,\mathbf{E}[M_n^k]\leq C^kk!\mathbf{E}[M_n]^k and hence to establish exponential moment bounds for MnM_n. This implies that there exists c>0c>0 such that for all nn and all λ0\lambda\geq0, P{Mn>λE[Mn]}2ecλ.\mathbf{P}\{M_n>\lambda\mathbf{E}[M_n]\}\leq2e^{-c\lambda}. Using similar techniques, we then establish a second moment result for a specific conditioned random walk which enables us to prove that for any α<4/5\alpha<4/5, there exist CC and c>0c'>0 such that for all nn and λ>0\lambda>0, P{Mn<λ1E[Mn]}Cecλα.\mathbf{P}\{M_n<\lambda^{-1}\mathbf{E}[M_n]\}\leq Ce^{-c'\lambda ^{\alpha}}.

Keywords

Cite

@article{arxiv.0910.5015,
  title  = {Exponential tail bounds for loop-erased random walk in two dimensions},
  author = {Martin T. Barlow and Robert Masson},
  journal= {arXiv preprint arXiv:0910.5015},
  year   = {2010}
}

Comments

Published in at http://dx.doi.org/10.1214/10-AOP539 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T14:03:37.028Z