Exponential tail bounds for loop-erased random walk in two dimensions
Barlow, Martin T. ; Masson, Robert
Ann. Probab., Tome 38 (2010) no. 1, p. 2379-2417 / Harvested from Project Euclid
Let Mn be the number of steps of the loop-erasure of a simple random walk on ℤ2 from the origin to the circle of radius n. We relate the moments of Mn to 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 n. This allows us to show that there exists C such that for all n and all k = 1, 2, …, E[Mnk] ≤ Ckk!E[Mn]k and hence to establish exponential moment bounds for Mn. This implies that there exists c > 0 such that for all n and all λ ≥ 0, P{Mn > λE[Mn]} ≤ 2e−cλ. ¶ 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, there exist C and c' > 0 such that for all n and λ > 0, P{Mn < λ−1E[Mn]} ≤ Ce−c'λα.
Publié le : 2010-11-15
Classification:  Loop-erased random walk,  growth exponent,  exponential tail bounds,  60G50,  60J65
@article{1285334209,
     author = {Barlow, Martin T. and Masson, Robert},
     title = {Exponential tail bounds for loop-erased random walk in two dimensions},
     journal = {Ann. Probab.},
     volume = {38},
     number = {1},
     year = {2010},
     pages = { 2379-2417},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1285334209}
}
Barlow, Martin T.; Masson, Robert. Exponential tail bounds for loop-erased random walk in two dimensions. Ann. Probab., Tome 38 (2010) no. 1, pp.  2379-2417. http://gdmltest.u-ga.fr/item/1285334209/