Comment by WHLin on Where is simple exponential relaxation in relation to graph theory?

Let $X_k$ be the expected number of spin that have not change sign at time $k$. You could write down the recursive formula between $X_{k+1}$ and $X_k$. This lead to a equation which should give a geometric decay (and hence exponential decay).