Loop-erased random walk on a torus in dimensions 4 and above (Q2575392)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      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
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references