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.