Random walk on graphs with regular resistance and volume growth

Abstract

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space–time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown via the equivalence of the upper (lower) heat kernel estimate to the parabolic mean value (and super mean value) inequality.

Dans cet article, nous caractérisons des graphes qui satisfont des estimées du noyau de la chaleur pour un large ensemble de fonctions d’echelles spaciaux–temporelles. L’équivalence entre l’estimée du noyau de la chaleur et l’inégalité parabolique de Harnack est également démontrée par l’équivalence de l’estimée haute (basse) du noyau de la chaleur et l’inégalité parabolique de la valeur moyenne (et de la valeur moyenne supérieure).