Approximating Partition Functions of Two-State Spin Systems

Details Approximating Partition Functions of Two-State Spin Systems Approximating Partition Functions of Two-State Spin Systems

2009-11-29

arxiv.org/abs/0911.5486v1

Computer Science

Discrete Mathematics

15pages

Scientific paper

Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong correlation decay under the condition that the absolute value of "inverse temperature" is small. Due to strong correlation decay property, an FPTAS for the partition function is presented under the same condition. This condition is sharp for Ising model.

Affiliated with

Also associated with

No associations

Rating

Approximating Partition Functions of Two-State Spin Systems 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 Approximating Partition Functions of Two-State Spin Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximating Partition Functions of Two-State Spin Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-150981