Resistance boundaries of infinite networks
Palle E. T. Jorgensen, Erin P. J. Pearse

TL;DR
This paper extends the theory of resistance networks to infinite graphs, establishing boundary representations for harmonic functions of finite energy using advanced functional analysis and stochastic methods.
Contribution
It introduces a boundary sum formula for infinite networks and provides a probabilistic boundary measure, connecting Dirichlet forms with boundary theory.
Findings
Derived a reproducing kernel for the energy form
Extended Gauss-Green identity to infinite networks
Provided a boundary integral representation for harmonic functions
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 on the space of functions of finite energy. The relationship between the natural Dirichlet form and the discrete Laplace operator on a finite network is given by , where the latter is the usual inner product. We describe a reproducing kernel for and used it to extends the discrete Gauss-Green identity to infinite networks: \[{\mathcal E}(u,v) = \sum_{G} u \Delta v + \sum_{\operatorname{bd}G} u \tfrac{\partial}{\partial \mathbf{n}} v,\] where the latter sum is understood in a limiting sense, analogous to a Riemann sum.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Topological and Geometric Data Analysis · Complex Network Analysis Techniques
