Remarks on the recurrence and transience of non-backtracking random walks

摘要

A short proof of the equivalence of the recurrence of a non-backtracking random walk and that of a simple random walk on regular infinite graphs is given. It is then shown how this proof can be extended in certain cases where the graph in question is not regular.