References & Citations
Mathematics > Probability
Title: Geometry of the random walk range conditioned on survival among Bernoulli obstacles
(Submitted on 21 Jun 2018 (v1), last revised 26 Sep 2019 (this version, v2))
Abstract: We consider a discrete time simple symmetric random walk among Bernoulli obstacles on $\mathbb{Z}^d$, $d\geq 2$, where the walk is killed when it hits an obstacle. It is known that conditioned on survival up to time $N$, the random walk range is asymptotically contained in a ball of radius $\varrho_N=C N^{1/(d+2)}$ for any $d\geq 2$. For $d=2$, it is also known that the range asymptotically contains a ball of radius $(1-\epsilon)\varrho_N$ for any $\epsilon>0$, while the case $d\geq 3$ remains open. We complete the picture by showing that for any $d\geq 2$, the random walk range asymptotically contains a ball of radius $\varrho_N-\varrho_N^\epsilon$ for some $\epsilon \in (0,1)$. Furthermore, we show that its boundary is of size at most $\varrho_N^{d-1}(\log \varrho_N)^a$ for some $a>0$.
Submission history
From: Ryoki Fukushima [view email][v1] Thu, 21 Jun 2018 17:00:27 GMT (70kb,D)
[v2] Thu, 26 Sep 2019 15:37:00 GMT (74kb,D)
Link back to: arXiv, form interface, contact.