Infinite weighted graphs with bounded resistance metric

preprint2015arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.