Algebraic Potential Theory on Graphs
Bulletin of the London Mathematical Society, 29 (6):
641--682 (1997)DOI: 10.1112/S0024609397003305
Abstract
This paper encompasses a motley collection of ideas from several areas of mathematics, including, in no particular order, random walks, the Picard group, exchange rate networks, chip-firing games, cohomology, and the conductance of an electrical network. The linking threads are the discrete Laplacian on a graph and the solution of the associated Dirichlet problem. Thirty years ago, this subject was dismissed by many as a trivial specialisation of cohomology theory, but it has now been shown to have hidden depths. Plumbing these depths leads to new theoretical advances, many of which throw light on the diverse applications of the theory. 1991 Mathematics Subject Classification 05C50.