English

The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus

Probability 2007-07-30 v3

Abstract

Let x and y be points chosen uniformly at random from Zn4\Z_n^4, the four-dimensional discrete torus with side length n. We show that the length of the loop-erased random walk from x to y is of order n2(logn)1/6n^2 (\log n)^{1/6}, resolving a conjecture of Benjamini and Kozma. We also show that the scaling limit of the uniform spanning tree on Zn4\Z_n^4 is the Brownian continuum random tree of Aldous. Our proofs use the techniques developed by Peres and Revelle, who studied the scaling limits of the uniform spanning tree on a large class of finite graphs that includes the d-dimensional discrete torus for d5d \geq 5, in combination with results of Lawler concerning intersections of four-dimensional random walks.

Keywords

Cite

@article{arxiv.math/0602515,
  title  = {The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus},
  author = {Jason Schweinsberg},
  journal= {arXiv preprint arXiv:math/0602515},
  year   = {2007}
}

Comments

A few typos and minor errors corrected, some proofs simplified