English

Geometry of the random walk range conditioned on survival among Bernoulli obstacles

Probability 2020-05-19 v2

Abstract

We consider a discrete time simple symmetric random walk among Bernoulli obstacles on Zd\mathbb{Z}^d, d2d\geq 2, where the walk is killed when it hits an obstacle. It is known that conditioned on survival up to time NN, the random walk range is asymptotically contained in a ball of radius ϱN=CN1/(d+2)\varrho_N=C N^{1/(d+2)} for any d2d\geq 2. For d=2d=2, it is also known that the range asymptotically contains a ball of radius (1ϵ)ϱN(1-\epsilon)\varrho_N for any ϵ>0\epsilon>0, while the case d3d\geq 3 remains open. We complete the picture by showing that for any d2d\geq 2, the random walk range asymptotically contains a ball of radius ϱNϱNϵ\varrho_N-\varrho_N^\epsilon for some ϵ(0,1)\epsilon \in (0,1). Furthermore, we show that its boundary is of size at most ϱNd1(logϱN)a\varrho_N^{d-1}(\log \varrho_N)^a for some a>0a>0.

Keywords

Cite

@article{arxiv.1806.08319,
  title  = {Geometry of the random walk range conditioned on survival among Bernoulli obstacles},
  author = {Jian Ding and Ryoki Fukushima and Rongfeng Sun and Changji Xu},
  journal= {arXiv preprint arXiv:1806.08319},
  year   = {2020}
}

Comments

46 pages, 3 figures, minor corrections, to appear in Probability Theory and Related Fields