Hostname: page-component-76fb5796d-dfsvx Total loading time: 0 Render date: 2024-04-26T09:53:35.374Z Has data issue: false hasContentIssue false

ALGEBRAIC POTENTIAL THEORY ON GRAPHS

Published online by Cambridge University Press:  01 November 1997

NORMAN BIGGS
Affiliation:
Centre for Discrete and Applicable Mathematics, Department of Mathematics, London School of Economics, Houghton Street, London WC2A 2AE
Get access

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.

Type
Research Article
Copyright
© The London Mathematical Society 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)