Exponential tail bounds for loop-erased random walk in two dimensions
Abstract
Let be the number of steps of the loop-erasure of a simple random walk on from the origin to the circle of radius . We relate the moments of to , 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 . This allows us to show that there exists such that for all and all and hence to establish exponential moment bounds for . This implies that there exists such that for all and all , Using similar techniques, we then establish a second moment result for a specific conditioned random walk which enables us to prove that for any , there exist and such that for all and ,
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)