Regular Article
Discrete Green's Functions

DEDICATED TO THE MEMORY OF GIAN-CARLO ROTA
https://doi.org/10.1006/jcta.2000.3094Get rights and content
Under an Elsevier user license
open archive

Abstract

We study discrete Green's functions and their relationship with discrete Laplace equations. Several methods for deriving Green's functions are discussed. Green's functions can be used to deal with diffusion-type problems on graphs, such as chip-firing, load balancing, and discrete Markov chains.

Cited by (0)

Communicated by the Managing Editors

1

Research supported in part by NSF Grant No. DMS 98-01446.