Damage spreading and coupling in spin glasses and hard spheres

Koji Hukushima, Werner Krauth

We study the connection between damage spreading, a phenomenon long discussed in the physics literature, and the coupling of Markov chains, a technique used to bound the mixing tim…