Premium
Algebraic Potential Theory on Graphs
Author(s) -
Biggs Norman
Publication year - 1997
Publication title -
bulletin of the london mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.396
H-Index - 48
eISSN - 1469-2120
pISSN - 0024-6093
DOI - 10.1112/s0024609397003305
Subject(s) - mathematics , motley , cohomology , dirichlet distribution , mathematics subject classification , subject (documents) , graph theory , algebraic number , triviality , graph , discrete mathematics , pure mathematics , combinatorics , mathematical analysis , computer science , philosophy , linguistics , library science , boundary value problem
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.