Harnack inequalities and sub-Gaussian estimates for random walks

We show that the -parabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to the sub-Gaussian estimate for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the mean exit time in any ball of radius R is of the order . The latter condition can be replaced by a certain estimate of the resistance of annuli. Received: 15 November 2001 / Revised version: 21 February 2002 / Published online: 6 August 2002