Abstract:
If a random walk on a countable infinite state space is reversible, there are known necessary and sufficient conditions for the walk to be recurrent. When the condition of reversibility is dropped, by using discrete Dirichlet solutions and balayage (concepts familiar in potential theory) one could partially retrieve some of the above results concerning the recurrence and the transience of the random walk.
Keywords:parabolic networks, Dirichlet solutions, balayage, recurrent random walks.