Solving boundary value problems on networks using equilibrium measures (Q1971935): Difference between revisions

The authors consider various boundary value problems on finite resistor networks (Poisson, Dirichlet, Neumann, Robin, mixed). Such a network consists of a finite set \(V\) of vertices and a conductance \(c:V^2 \to \mathbb R_+\) which is symmetric and vanishes on the diagonal. An undirected edge \(\{x,y\}\) belongs to the edge set of the network if and only if its conductance is strictly positive. The corresponding discrete ``Laplacian'' \(\Delta\) is then given by \[ \Delta f(x) = \sum_{y\in V} (f(y) - f(x))c(x,y) \qquad (x\in V). \] Standard methods of (discrete) potential theory (e.g. Dirichlet forms or balayage spaces) are used to solve the Poisson problem for the Schrödinger operator in terms of Green's functions or equilibrium measures. In Section~4 formulas for the following Green's functions are calculated: the Poisson equation on distance regular graphs, the Dirichlet problem on an infinite distance regular graph, and the Neumann problem on a ball of a homogeneous tree.