Logarithmic Components of the Vacant Set for Random Walk on a Discrete Torus
OPEN ACCESS
Author / Producer
Date
2008
Publication Type
Journal Article
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
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 c0logN 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.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
13
Pages / Article No.
880 - 897
Publisher
Institute of Mathematical Statistics
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Gaint component; vacant set; random walk; discrete torus
Organisational unit
03320 - Sznitman, Alain-Sol (emeritus) / Sznitman, Alain-Sol (emeritus)