Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 13 (2008) > Paper 28 open journal systems 


Logarithmic components of the vacant set for random walk on a discrete torus

David Windisch, ETH Zurich


Abstract
This work continues the investigation, initiated in a recent work by Benjamini and Sznitman, of percolative properties of the set of points not visited by a random walk on the discrete torus (Z/NZ)d up to time uNd in high dimension d. If u>0 is chosen sufficiently small it has been shown that with overwhelming probability this vacant set contains a unique giant component containing segments of length c0 log N for some constant c0 > 0, and this component occupies a non-degenerate fraction of the total volume as N tends to infinity. Within the same setup, we investigate here the complement of the giant component in the vacant set and show that some components consist of segments of logarithmic size. In particular, this shows that the choice of a sufficiently large constant c0 > 0 is crucial in the definition of the giant component.


Full text: PDF

Pages: 880-897

Published on: May 9, 2008
Bibliography
  1. 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. Math. Review number not available.
  2. R.Z. Khasminskii. On positive solutions of the equation U+Vu=0. Theory of Probability and its Applications, 4:309-318, 1959. Math. Review number not available.
  3. G.F. Lawler. Intersections of random walks. Birkhäuser, Basel, 1991. Math. Review 92f:60122
  4. E.W. Montroll. Random walks in multidimensional spaces, especially on periodic lattices. J. Soc. Industr. Appl. Math., 4(4), 1956. Math. Review 19,470d
  5. A.S. Sznitman. Slowdown and neutral pockets for a random walk in random environment. Probability Theory and Related Fields, 115:287-323, 1999. Math. Review 2001a:60035
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489