Simulation reductions for the Ising model

Details Simulation reductions for the Ising model Simulation reductions for the Ising model

2009-08-15

arxiv.org/abs/0908.2151v1

Mathematics

Probability

12 pages; 1 figure

Scientific paper

Polynomial time reductions between problems have long been used to delineate problem classes. Simulation reductions also exist, where an oracle for simulation from some probability distribution can be employed together with an oracle for Bernoulli draws in order to obtain a draw from a different distribution. Here linear time simulation reductions are given for: the Ising spins world to the Ising subgraphs world and the Ising subgraphs world to the Ising spins world. This answers a long standing question of whether such a direct relationship between these two versions of the Ising model existed. Moreover, these reductions result in the first method for perfect simulation from the subgraphs world and a new Swendsen-Wang style Markov chain for the Ising model. The method used is to write the desired distribution with set parameters as a mixture of distributions where the parameters are at their extreme values.

Affiliated with

Also associated with

No associations

Rating

Simulation reductions for the Ising model 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 Simulation reductions for the Ising model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation reductions for the Ising model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-75947