Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on <b>Z</b><sup>2</sup>

Leslie Ann Goldberg, Markus Jalsenius, Russell Martin, Mike Paterson

LMS Journal of Computation and Mathematics · 2006 · 16 citations · 16 references

DOIFull text

Open access

Concepts

Abstract

Abstract The authors of this paper consider the anti-ferromagnetic Potts model on the the integer lattice Z 2 . The model has two parameters: q , the number of spins, and λ = exp(−β), where β 4 is ‘inverse temperature’. It is known that the model has strong spatial mixing if q &gt; 7, or if q = 7 and λ = 0 or λ &gt; 1/8, or if q = 6 and λ = 0 or λ &gt; 1/4. The λ = 0 case corresponds to the model in which configurations are proper q -colourings of Z 2 . It is shown that the system has strong spatial mixing for q ≥ 6 and any λ. This implies that Glauber dynamics is rapidly mixing (so there is a fully-polynomial randomised approximation scheme for the partition function), and also that there is a unique infinite-volume Gibbs state. We also show that strong spatial mixing occurs for a larger range of λ than was previously known for q = 3, q = 4 and q = 5.

References

16