Giant Component and Vacant Set for Random Walk on a Discrete Torus

Details Giant Component and Vacant Set for Random Walk on a Discrete Torus Giant Component and Vacant Set for Random Walk on a Discrete Torus

2006-10-26

arxiv.org/abs/math/0610802v2

J. Eur. Math. Soc. 10, 133-172, 2008

Mathematics

Probability

38 pages

Scientific paper

We consider random walk on a discrete torus E of side-length N, in sufficiently high dimension d. We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time uN^d. We show that when u is chosen small, as N tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const log N. Moreover, this connected component occupies a non-degenerate fraction of the total number of sites N^d of E, and any point of E lies within distance an arbitrary fractional power of N from this component.

Affiliated with

Also associated with

No associations

Rating

Giant Component and Vacant Set for Random Walk on a Discrete Torus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Giant Component and Vacant Set for Random Walk on a Discrete Torus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Giant Component and Vacant Set for Random Walk on a Discrete Torus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-114658