Random walk on a discrete torus and random interlacements

David Windisch (ETH Zurich)

Abstract


We investigate the relation between the local picture left by the trajectory of a simple random walk on the torus $({\mathbb Z} / N{\mathbb Z})^d$, $d \geq 3$, until $uN^d$ time steps, $u > 0$, and the model of random interlacements recently introduced by Sznitman. In particular, we show that for large $N$, the joint distribution of the local pictures in the neighborhoods of finitely many distant points left by the walk up to time $uN^d$ converges to independent copies of the random interlacement at level $u$.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 140-150

Publication Date: March 10, 2008

DOI: 10.1214/ECP.v13-1359

References

  1. D.J. Aldous. Probability Approximations via the Poisson Clumping Heuristic. Springer-Verlag, 1989. Math. Review 90k:60004
  2. D.J. Aldous and M. Brown. Inequalities for rare events in time-reversible Markov chains I. Stochastic Inequalities. M. Shaked and Y.L. Tong, ed., IMS Lecture Notes in Statistics, volume 22, 1992. Math. Review 94g:60132
  3. D.J. Aldous and J. Fill. Reversible Markov chains and random walks on graphs. http://www.stat.berkeley.edu/~aldous/RWG/book.html.
  4. I. Benjamini, A.S. Sznitman. Giant component and vacant set for random walk on a discrete torus. J. Eur. Math. Soc.~(JEMS) , 10(1):133-172, 2008.
  5. R. Durrett. Probability: Theory and Examples. (third edition) Brooks/Cole, Belmont, 2005.
  6. G.F. Lawler. Intersections of random walks. Birkhäuser, Basel, 1991. Math. Review 92f:60122
  7. L. Saloff-Coste. Lectures on finite Markov chains, volume 1665. Ecole d'Eté de Probabilités de Saint Flour, P. Bernard, ed., Lecture Notes in Mathematics, Springer, Berlin, 1997 Math. Review 99b:60119
  8. P.M. Soardi. Potential Theory on Infinite Networks. Springer-Verlag, Berlin, Heidelberg, New York, 1994. Math. Review 96i:31005
  9. A.S. Sznitman. Vacant set of random interlacements and percolation, preprint, available at http://www.math.ethz.ch/u/sznitman/preprints and http://arxiv.org/abs/0704.2560.
  10. A.S. Sznitman. Random walks on discrete cylinders and random interlacements, preprint, available at http://www.math.ethz.ch/u/sznitman/preprints.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.