Infinite weighted graphs with bounded resistance metric
Abstract
We consider infinite weighted graphs , i.e., sets of vertices , and edges assumed countable infinite. An assignment of weights is a positive symmetric function on (the edge-set), conductance. From this, one naturally defines a reversible Markov process, and a corresponding Laplace operator acting on functions on , voltage distributions. The harmonic functions are of special importance. We establish explicit boundary representations for the harmonic functions on of finite energy. We compute a resistance metric from a given conductance function. (The resistance distance between two vertices and is the voltage drop from to , which is induced by the given assignment of resistors when 1 amp is inserted at the vertex , and then extracted again at .) We study the class of models where this resistance metric is bounded. We show that then the finite-energy functions form an algebra of -Lipschitz-continuous and bounded functions on , relative to the metric . We further show that, in this case, the metric completion of is automatically compact, and that the vertex-set is open in . We obtain a Poisson boundary-representation for the harmonic functions of finite energy, and an interpolation formula for every function on of finite energy. We further compare to other compactifications; e.g., to certain path-space models.
Cite
@article{arxiv.1502.02549,
title = {Infinite weighted graphs with bounded resistance metric},
author = {Palle Jorgensen and Feng Tian},
journal= {arXiv preprint arXiv:1502.02549},
year = {2015}
}
Comments
41 pages, 19 figures