Graphs Between the Elliptic and Parabolic Harnack Inequalities

Abstract

We present graphs that satisfy the uniform elliptic Harnack inequality, for harmonic functions, but not the stronger parabolic one, for solutions of the discrete heat equation. It is known that the parabolic Harnack inequality is equivalent to the conjunction of a volume regularity and a L2 Poincare inequality. The first example of graph satisfying the elliptic but not the parabolic Harnack inequality is due to M. Barlow and R. Bass. It satisfies the volume regularity and not the Poincare inequality. We construct another example that does not satisfy the volume regularity.