In this paper, for any integer $k\geq 2$, we study the distribution of the visible lattice points in certain generalized P\'{ o}lya's walk on $\mathbb{ Z}^k$: perturbed P\'{ o}lya's walk and twisted P\'{ o}lya's walk. For the first case, we prove that the density of visible lattice points in a perturbed P\'{ o}lya's walk is almost surely $1/\zeta(k)$, where $\zeta(s)$ denotes the Riemann zeta function. A trivial case of our result covers the standard P\'{ o}lya's walk. Moreover, we do numerical experiments for the second case, we conjecture that the density is also almost surely $1/\zeta(k)$.

Categories: math.NT math.PR

Visible lattice points in P\'{o}lya's walk