Random Walks and Orthogonal Functions Associated with Highly Symmetric Graphs

Peter F. Stadler

The relationship of orthogonal functions associated with vertex transitive graphs and random walks on such graphs is investigated. We use this relations to characterize the exponentially decaying autocorrelation functions along random walks on isotropic random fields defined on vertex transitive graphs. The results are applied to a simple spin glass model.

Return to 1993 working papers list.