Exact sampling from non-attractive distributions using summary states

DOI10.1103/PHYSREVE.63.036113arXivcond-mat/0005132WikidataQ43645853 ScholiaQ43645853MaRDI QIDQ6465751FDOQ6465751

Authors: Andrew M. Childs, Ryan B. Patterson, David J. C. Mackay 

Publication date: 8 May 2000

Abstract: 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.

This page was built for publication: Exact sampling from non-attractive distributions using summary states

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6465751)