pith. sign in

arxiv: 1512.04722 · v1 · pith:7XXI3ZS2new · submitted 2015-12-15 · 🧮 math.NT · math.PR

Visible lattice points in random walks

classification 🧮 math.NT math.PR
keywords alpharandomvisiblelatticepointsalmostasymptoticorigin
0
0 comments X
read the original 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-\alpha$, respectively) and starting from the origin. We show that, almost surely, the asymptotic proportion of strings of $k$ consecutive visible lattice points visited by such an $\alpha$-random walk is a certain constant $c_k(\alpha)$, which is actually an (explicitly calculable) polynomial in $\alpha$ of degree $2\lfloor(k-1)/2\rfloor $. For $k=1$, this gives that, almost surely, the asymptotic proportion of time the random walker is visible from the origin is $c_1(\alpha)=6/\pi^2$, independently of $\alpha$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.