Fast algorithms at low temperatures via Markov chains

Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +3

We define a discrete-time Markov chain for abstract polymer models and show that under sufficient decay of the polymer weights, this chain mixes rapidly. We apply this Markov chain…