Random walks and orthogonal functions associated with highly symmetric graphs Original Research Article

The relationship of orthogonal functions associated with vertex transitive graphs and random walks on such graphs is investigated. We use this relationship 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.