Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
T.M. Cover, J.A. Thomas, Elements of Information Theory, 2nd edn. (Wiley-Interscience, Hoboken, 2006)
R. Durrett, Probability: Theory and Examples. Cambridge Series in Statistical and Probabilistic Mathematics, 4th edn. (Cambridge University Press, Cambridge, 2010)
H. Furstenberg, Noncommuting random products. Trans. Am. Math. Soc. 108, 377–428 (1963)
G. Grimmett, Percolation. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, 2nd edn. (Springer, Berlin, 1999)
V.A. KaÄmanovich, A.M. Vershik, Random walks on discrete groups: boundary and entropy. Ann. Probab. 11(3), 457–490 (1983)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Benjamini, I. (2013). Harmonic Functions on Graphs. In: Coarse Geometry and Randomness. Lecture Notes in Mathematics(), vol 2100. Springer, Cham. https://doi.org/10.1007/978-3-319-02576-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-02576-6_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02575-9
Online ISBN: 978-3-319-02576-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)