Harmonic Functions on Graphs

  • Itai Benjamini
Part of the Lecture Notes in Mathematics book series (LNM, volume 2100)


The main goal of this section is to present the Kaimanovich-Vershik entropic criterion for the existence of harmonic function on Cayley graphs. Note that this section requires more background in probability compared to previous sections. We begin with some definition and simple facts.


Random Walk Harmonic Function Conditional Expectation Cayley Graph Discrete Random Variable 
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.


  1. [CT06]
    T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd edn. (Wiley-Interscience, Hoboken, 2006)zbMATHGoogle Scholar
  2. [Dur10]
    R. Durrett, Probability: Theory and Examples. Cambridge Series in Statistical and Probabilistic Mathematics, 4th edn. (Cambridge University Press, Cambridge, 2010)Google Scholar
  3. [Fur63]
    H. Furstenberg, Noncommuting random products. Trans. Am. Math. Soc. 108, 377–428 (1963)MathSciNetCrossRefzbMATHGoogle Scholar
  4. [Gri99]
    G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)Google Scholar
  5. [KV83]
    V.A. Kaĭmanovich, A.M. Vershik, Random walks on discrete groups: boundary and entropy. Ann. Probab. 11(3), 457–490 (1983)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Itai Benjamini
    • 1
  1. 1.Department of MathematicsThe Weizmann Institute of ScienceRehovotIsrael

Personalised recommendations