Open Access
2023 Harnack inequalities and Gaussian estimates for random walks on metric measure spaces
Mathav Murugan, Laurent Saloff-Coste
Author Affiliations +
Electron. J. Probab. 28: 1-81 (2023). DOI: 10.1214/23-EJP954


We characterize Gaussian estimates for transition probability of a discrete time Markov chain in terms of geometric properties of the underlying state space. In particular, we show that the following are equivalent: (1) Two sided Gaussian bounds on heat kernel (2) A scale invariant Parabolic Harnack inequality (3) Volume doubling property and a scale invariant Poincaré inequality. The underlying state space is a metric measure space, a setting that includes both manifolds and graphs as special cases. An important feature of our work is that our techniques are robust to small perturbations of the underlying space and the Markov kernel. In particular, we show the stability of the above properties under quasi-isometries. We discuss various applications and examples.

Funding Statement

Both the authors were partially supported by NSF grants DMS 1004771 and DMS 1404435. The first author was supported in part by NSERC (Canada) and the Canada research chairs program.


Download Citation

Mathav Murugan. Laurent Saloff-Coste. "Harnack inequalities and Gaussian estimates for random walks on metric measure spaces." Electron. J. Probab. 28 1 - 81, 2023.


Received: 17 February 2021; Accepted: 2 May 2023; Published: 2023
First available in Project Euclid: 8 May 2023

Digital Object Identifier: 10.1214/23-EJP954

Primary: 58J35 , 58J65 , 60J05 , 60J35

Keywords: Gaussian estimates , parabolic Harnack inequality , Random walks

Vol.28 • 2023
Back to Top