Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
144 tokens/sec
GPT-4o
8 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Localization for random walks among random obstacles in a single Euclidean ball (1807.08168v2)

Published 21 Jul 2018 in math.PR

Abstract: Place an obstacle with probability $1-p$ independently at each vertex of $\mathbb Zd$, and run a simple random walk until hitting one of the obstacles. For $d\geq 2$ and $p$ strictly above the critical threshold for site percolation, we condition on the environment where the origin is contained in an infinite connected component free of obstacles, and we show that for environments with probability tending to one as $n\to \infty$ there exists a unique discrete Euclidean ball of volume $d \log_{1/p} n$ asymptotically such that the following holds: conditioned on survival up to time $n$ we have that at any time $t \in [o(n),n]$ with probability tending to one the simple random walk is in this ball. This work relies on and substantially improves a previous result of the authors on localization in a region of volume poly-logarithmic in $n$ for the same problem.

Summary

We haven't generated a summary for this paper yet.