A Hilbert space approach to effective resistance metric
Abstract
A resistance network is a connected graph . The conductance function weights the edges, which are then interpreted as conductors of possibly varying strengths. The Dirichlet energy form produces a Hilbert space structure (which we call the energy space ) on the space of functions of finite energy. We use the reproducing kernel constructed in \cite{DGG} to analyze the effective resistance , which is a natural metric for such a network. It is known that when supports nonconstant harmonic functions of finite energy, the effective resistance metric is not unique. The two most natural choices for are the ``free resistance'' , and the ``wired resistance'' . We define and in terms of the functions (and certain projections of them). This provides a way to express and as norms of certain operators, and explain in terms of Neumann vs. Dirichlet boundary conditions. We show that the metric space embeds isometrically into , and the metric space embeds isometrically into the closure of the space of finitely supported functions; a subspace of . Typically, and are computed as limits of restrictions to finite subnetworks. A third formulation is given in terms of the trace of the Dirichlet form to finite subnetworks. A probabilistic approach shows that in the limit, coincides with . This suggests a comparison between the probabilistic interpretations of vs. .
Keywords
Cite
@article{arxiv.0906.2535,
title = {A Hilbert space approach to effective resistance metric},
author = {Palle E. T. Jorgensen and Erin P. J. Pearse},
journal= {arXiv preprint arXiv:0906.2535},
year = {2011}
}
Comments
31 pages, 4 figures