Uniformity of the late points of random walk on Z_n^d for d >= 3

preprint2013arXivOpen access

Abstract

Suppose that XX is a simple random walk on Znd\Z_n^d for d≥3d \geq 3 and, for each tt, we let $\U(t)$ consist of those x∈Zndx \in \Z_n^d which have not been visited by XX by time tt. Let $\tcov$ be the expected amount of time that it takes for XX to visit every site of Znd\Z_n^d. We show that there exists 0<α0(d)≤α1(d)<10 < α_0(d) \leq α_1(d) < 1 and a time $t_* = \tcov(1+o(1))$ as n→∞n \to \infty such that the following is true. For α>α1(d)α> α_1(d) (resp.\ α<α0(d)α< α_0(d)), the total variation distance between the law of $\U(αt_*)$ and the law of i.i.d.\ Bernoulli random variables indexed by Znd\Z_n^d with success probability~n−αdn^{-αd} tends to~00 (resp.\ 11) as n→∞n \to \infty. Let τατ_α be the first time tt that $|\U(t)| = n^{d-αd}$. We also show that the total variation distance between the law of $\U(τ_α)$ and the law of a uniformly chosen set from Znd\Z_n^d with size nd−αdn^{d-αd} tends to 00 (resp.\ 11) for α>α1(d)α> α_1(d) (resp.\ α<α0(d)α< α_0(d)) as n→∞n \to \infty.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.