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 , , where the walk is killed when it hits an obstacle. It is known that conditioned on survival up to time , the random walk range is asymptotically contained in a ball of radius for any . For , it is also known that the range asymptotically contains a ball of radius for any , while the case remains open. We complete the picture by showing that for any , the random walk range asymptotically contains a ball of radius for some . Furthermore, we show that its boundary is of size at most for some .
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