English

Infinite weighted graphs with bounded resistance metric

Functional Analysis 2015-02-25 v3

Abstract

We consider infinite weighted graphs GG, i.e., sets of vertices VV, and edges EE assumed countable infinite. An assignment of weights is a positive symmetric function cc on EE (the edge-set), conductance. From this, one naturally defines a reversible Markov process, and a corresponding Laplace operator acting on functions on VV, voltage distributions. The harmonic functions are of special importance. We establish explicit boundary representations for the harmonic functions on GG of finite energy. We compute a resistance metric dd from a given conductance function. (The resistance distance d(x,y)d(x,y) between two vertices xx and yy is the voltage drop from xx to yy, which is induced by the given assignment of resistors when 1 amp is inserted at the vertex xx, and then extracted again at yy.) We study the class of models where this resistance metric is bounded. We show that then the finite-energy functions form an algebra of 12\frac{1}{2}-Lipschitz-continuous and bounded functions on VV, relative to the metric dd. We further show that, in this case, the metric completion MM of (V,d)(V,d) is automatically compact, and that the vertex-set VV is open in MM. We obtain a Poisson boundary-representation for the harmonic functions of finite energy, and an interpolation formula for every function on VV of finite energy. We further compare MM to other compactifications; e.g., to certain path-space models.

Keywords

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

R2 v1 2026-06-22T08:25:36.923Z