paper

About the analyticity of Markov operators on graphs

arXiv:1508.02447 · doi:10.1090/proc/13825

Abstract

Let be a graph and be a reversible random walk on . From the analyticity of the Markov operator , we deduce that an iterate of odd exponent of is `lazy', that is there exists an integer such that the transition probability (for the random walk ) from a vertex to itself is uniformly bounded from below. The proof does not require the doubling property on but only a polynomial control of the volume.

arXiv comment12 pages