On the Four-Dimensional Diluted Ising Model (original) (raw)

We study the dynamic critical behavior of a Swendsen-Wang-type algorithm for the Ashkin-Teller model. We find that the Li-Sokal bound on the autocorrelation time (τint.δ≥ const xC H ) holds along the self-dual curve of the symmetric Ashkin-Teller model, and is almost, but not quite sharp. The ratio τint.δ/C H appears to tend to infinity either as a logarithm or as a small power (0.05≲p≲0.12). In an appendix we discuss the problem of extracting estimates of the exponential autocorrelation time.

Recently, it has been recognizedthat phase transitions play an important role in the proba- bilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that leadto close ties between computer science andstatistical physics. This review aims at presenting the tools andconcepts d esignedby physicists to d eal with optimization or decision problems in a language accessible