English

Visible lattice points in random walks

Number Theory 2015-12-16 v1 Probability

Abstract

We consider the possible visits to visible points of a random walker moving up and right in the integer lattice (with probability α\alpha and 1α1-\alpha, respectively) and starting from the origin. We show that, almost surely, the asymptotic proportion of strings of kk consecutive visible lattice points visited by such an α\alpha-random walk is a certain constant ck(α)c_k(\alpha), which is actually an (explicitly calculable) polynomial in α\alpha of degree 2(k1)/22\lfloor(k-1)/2\rfloor . For k=1k=1, this gives that, almost surely, the asymptotic proportion of time the random walker is visible from the origin is c1(α)=6/π2c_1(\alpha)=6/\pi^2, independently of α\alpha.

Keywords

Cite

@article{arxiv.1512.04722,
  title  = {Visible lattice points in random walks},
  author = {Javier Cilleruelo and José L. Fernández and Pablo Fernández},
  journal= {arXiv preprint arXiv:1512.04722},
  year   = {2015}
}
R2 v1 2026-06-22T12:10:05.406Z