Matrix norms and rapid mixing for spin systems

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum

We give a systematic development of the application of matrix norms to rapid mixing in spin systems. We show that rapid mixing of both random update Glauber dynamics and systematic…