Exact sampling from non-attractive distributions using summary states

Details Exact sampling from non-attractive distributions using summary states Exact sampling from non-attractive distributions using summary states

2000-05-08

arxiv.org/abs/cond-mat/0005132v1

Phys. Rev. E 63, 036113 (2001)

Physics

Condensed Matter

Statistical Mechanics

5 pages, 6 EPS figures, REVTeX; additional information at http://wol.ra.phy.cam.ac.uk/mackay/exact

Scientific paper

10.1103/PhysRevE.63.036113

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.

Affiliated with

Also associated with

No associations

Rating

Exact sampling from non-attractive distributions using summary states does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact sampling from non-attractive distributions using summary states, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact sampling from non-attractive distributions using summary states will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-425698