Poly-logarithmic localization for random walks among random obstacles

Jian Ding, Changji Xu

Place an obstacle with probability $1-p$ independently at each vertex of ${\mathbb{Z}}^d$, and run a simple random walk until hitting one of the obstacles. For $d\ge 2$ and $p$ stric…