Parabolic Harnack inequality and estimates of Markov chains on graphs

Abstract

On a graph, we give a characterization of a parabolic Harnack inequality and Gaussian estimates for reversible Markov chains by geometric properties (volume regularity and Poincarà inequality).