Mathematics – Probability
Scientific paper
2009-10-27
Annals of Probability 2010, Vol. 38, No. 6, 2379-2417
Mathematics
Probability
Published in at http://dx.doi.org/10.1214/10-AOP539 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Scientific paper
10.1214/10-AOP539
Let $M_n$ be the number of steps of the loop-erasure of a simple random walk on $\mathbb{Z}^2$ from the origin to the circle of radius $n$. We relate the moments of $M_n$ 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,...,\mathbf{E}[M_n^k]\leq C^kk!\mathbf{E}[M_n]^k$ and hence to establish exponential moment bounds for $M_n$. This implies that there exists $c>0$ such that for all $n$ and all $\lambda\geq0$, \[\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 $\alpha<4/5$, there exist $C$ and $c'>0$ such that for all $n$ and $\lambda>0$, \[\mathbf{P}\{M_n<\lambda^{-1}\mathbf{E}[M_n]\}\leq Ce^{-c'\lambda ^{\alpha}}.\]
Barlow Martin T.
Masson Robert
No associations
LandOfFree
Exponential tail bounds for loop-erased random walk in two dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Exponential tail bounds for loop-erased random walk in two dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exponential tail bounds for loop-erased random walk in two dimensions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-481805