Harmonic functions and ends of graphs
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)].
- Amenable group actions on infinite graphs
- Harmonic functions on Cartesian products of trees with finite graphs
- A probabilistic approach to Martin boundaries for manifolds with ends
- Harmonic and analytic functions on graphs
- Uniqueness of currents in infinite resistive networks
- A characterization of Markov chains on infinite graphs by limiting distributions
- KMS states, conformal measures and ends in digraphs
- The invariant measures of some infinite interval exchange maps
- scientific article; zbMATH DE number 4191736 (Why is no real title available?)
- Polyharmonic functions for finite graphs and Markov chains
- A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
- Harmonic functions on infinite graphs
- A Converse to the Mean Value Property on Homogeneous Trees
- scientific article; zbMATH DE number 4109105 (Why is no real title available?)
- Ends of graphs. II
- scientific article; zbMATH DE number 1064801 (Why is no real title available?)
- On transformations of Markov chains and Poisson boundary
- A Hilbert space approach to effective resistance metric
- The Hausdorff dimension of the harmonic measure for relatively hyperbolic groups
- Harmonic functions on annuli of graphs
- Information geometry of absorbing Markov-chain and discriminative random walks
- Boundaries of random walks on graphs and groups with infinitely many ends
- Dirichlet norms, capacities and generalized isoperimetric inequalities for Markov operators.
- Graphs and groups with tree-like properties
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)