Advertisement

Mathematische Annalen

, Volume 324, Issue 3, pp 521–556 | Cite as

Harnack inequalities and sub-Gaussian estimates for random walks

  • A. Grigor'yan
  • A. Telcs

Abstract.

We show that the \(\beta \)-parabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to the sub-Gaussian estimate for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the mean exit time in any ball of radius R is of the order \(R^{\beta }\). The latter condition can be replaced by a certain estimate of the resistance of annuli.

Keywords

Exit Time Harnack Inequality Volume Property Doubling Volume Parabolic Harnack Inequality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • A. Grigor'yan
    • 1
  • A. Telcs
    • 2
  1. 1.Department of Mathematics, London SW7 2BZ, UK 662 (e-mail: a.grigoryan@ic.ac.uk) GB
  2. 2. IMC, Graduate School of Business, Zrinyi u. 14, Budapest, 1051, Hungary (e-mail: h197tel@ella.hu) HU

Personalised recommendations