Random walks on a hypercube and spin glass relaxation

Abstract
The authors have carried out numerical calculations of random-walk diffusion on the vertices of hypercubes up to dimension 17. Stretched exponential relaxation with an exponent tending to 1/3 if observed near the percolation threshold concentration. The results show striking similarities to relaxation above Tg in an Ising spin glass.