TY - JOUR
T1 - Exact sampling from non-attractive distributions using summary states
JF - Physical Review E
Y1 - 2001
A1 - Andrew M. Childs
A1 - Ryan B. Patterson
A1 - David J. C. MacKay
AB - Propp and Wilson's method of coupling from the past allows one to efficiently generate exact samples from attractive statistical distributions (e.g., the ferromagnetic Ising model). This method may be generalized to non-attractive distributions by the use of summary states, as first described by Huber. Using this method, we present exact samples from a frustrated antiferromagnetic triangular Ising model and the antiferromagnetic q=3 Potts model. We discuss the advantages and limitations of the method of summary states for practical sampling, paying particular attention to the slowing down of the algorithm at low temperature. In particular, we show that such a slowing down can occur in the absence of a physical phase transition.
VL - 63
UR - http://arxiv.org/abs/cond-mat/0005132v1
CP - 3
J1 - Phys. Rev. E
U5 - 10.1103/PhysRevE.63.036113
ER -