Harmonic functions and ends of graphs

From MaRDI portal





Consider a locally finite, infinite, connected graph \(\Gamma\) whose vertex set is the state space of a transient Markov chain with transition matrix P. Assume that positive entries of P occur only along edges of \(\Gamma\), and that P is uniformly irreducible with respect to the graph structure. We study the relation between the cone of positive harmonic functions of P and the space \(\Omega\) of ends of \(\Gamma\). There is a natural surjection of the Martin boundary of P onto \(\Omega\). An end which is thin in a probabilistic sense represents exactly one point in the Martin boundary, which is extremal. In particular, if all ends have finite diameter, and if the nonzero transition probabilities have a positive lower bound, then the Martin boundary and the space of ends coincide. This generalizes previous results of the authors concerning the case of trees [Trans. Am. Math. Soc. 302, 185-205 (1987; Zbl 0615.60068)].











This page was built for publication: Harmonic functions and ends of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3814509)