Loop-erased random walk on a torus in dimensions 4 and above (Q2575392)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Loop-erased random walk on a torus in dimensions 4 and above |
scientific article |
Statements
Loop-erased random walk on a torus in dimensions 4 and above (English)
0 references
9 December 2005
0 references
Let \(L\) be a loop-erased simple random walk on the discrete torus \(T:= (\mathbb{Z}/N\mathbb{Z})^d\) starting at some \(b\in T\) and stopped when hitting some other point \(e\in T\). The authors prove that for all \(\lambda> 0\) \[ P\,(\text{length of }L>\lambda N^{d/2})\leq Ce^{-c\lambda} \] for \(d\geq 5\), and for the critical dimension \(d= 4\), \[ P\,(\text{length of }L>\lambda N^{2+\varepsilon})\leq Ce^{-c\lambda} \] for all \(\varepsilon> 0\) where \(C\), \(c\) may depend on \(d\) and \(\varepsilon\). Moreover, a similar result for the number of loop erasures is given for \(d\geq 5\). The results show that for \(d\geq 4\) the asymptotic behaviour of loop erased random walks is completely different on discrete tori and on the full spaces \(\mathbb{Z}^d\).
0 references
discrete torus
0 references
critical dimensions
0 references
number of erasures
0 references