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
    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