Ends of Infinite Graphs, Potential Theory and Electrical Networks
We give an introductory survey on concepts and results concerning harmonic functions on infinite graphs with the goal of describing the interplay between graph structure and potential theory. A particular emphasis is on the connection between the Martin boundary for harmonic functions and the space of ends of the underlying graph. A variety of results is described.
KeywordsRandom Walk Harmonic Function Transition Operator Cayley Graph Fuchsian Group
Unable to display preview. Download preview PDF.
- P. Cartier: Fonction harmoniques sur un arbre. Symposia Math. 9 (1972), 203 – 270.Google Scholar
- J. L. Doob, J. L. Snell and R. E. Williamson: Application of boundary theory to sums of independent random variables. Contributions to Probability and Statistics, Stanford Univ. Press (1960), 182 – 197.Google Scholar
- P. Doyle and J. L. Snell: Random Walks and Electric Networks. Carus Math. Monographs, Math. Assoc. Amer., 1984.Google Scholar
- H. Furstenberg: Random walks and discrete subgroups of Lie groups. Advances in Probability and Related Topics, Vol. 1 (P. Ney, ed.), Dekker, New York (1971), 1 – 63.Google Scholar
- H. A. Jung: Connectivity in infinite graphs. Studies in Pure Math. (L. Mirsky, ed.), Academic Press, New York (1971), 137 – 143.Google Scholar
- R. R. Phelps: Lectures on Choquet’s Theorem. Van Nostrand Math. Studies, Vol. 7, New York, 1966.Google Scholar
- M. A. Picardello and W. Woess: A converse to the mean value property on homogeneous trees. Trans. Amer. Math. Soc in printGoogle Scholar
- M. A. Picardello and P. Sjögren: Preprint, Univ. Maryland (1988).Google Scholar
- F. Spitzer: Principles of Random Walk. Van Nostrand, Princeton, 1974.Google Scholar
- C. Thomassen: Resistances and currents in infinite electrical networks. J. Combin. Theory Ser. B in print.Google Scholar
- W. Woess: Graphs and groups with tree-like properties. J. Combin. Theory Ser. B in print.Google Scholar