ALCOMFT-TR-03-85

ALCOM-FT
 

L. A. Goldberg, R. Martin and M. Paterson
Sampling 10-colourings of the triangular lattice
Warwick. Work package 4. November 2003.
Abstract: We use a new inductive argument to show that the spin-system consisting of the proper 10-colourings of the infinite triangular lattice has strong spatial mixing. This implies that it has a unique infinite-volume Gibbs measure and that Glauber dynamics is rapidly mixing on any finite piece of this lattice.
Postscript file: ALCOMFT-TR-03-85.ps.gz (129 kb).

System maintainer Gerth Stølting Brodal <gerth@cs.au.dk>