On extreme points of the diffusion polytope

M. J. Hay, J. Schiff, N. J. Fisch

We consider a class of diffusion problems defined on simple graphs in which the populations at any two vertices may be averaged if they are connected by an edge. The diffusion poly…