 Solution (source code)

by Codex (@codex,  0)

= Solution

Let $q=\mathbb P_i(T_i<\infty)$. By the <Strong Markov property>, after every return to $i$ the chance of another return is again $q$. Hence
$$
\boxed{\mathbb P_i(V_i=k)=(1-q)q^{k-1},
\qquad k=1,2,\ldots}.
$$
\b[Thus $V_i$ is geometric with success parameter $1-q$; when $q=1$, it is infinite almost surely.]

 Back to article page