Convergence and coupling for spin glasses and hard spheres

Details Convergence and coupling for spin glasses and hard spheres Convergence and coupling for spin glasses and hard spheres

2009-10-08

arxiv.org/abs/0910.1530v1

Physical Review E 81 016705 (2010)

Physics

Condensed Matter

Statistical Mechanics

22 pages, 19 figures, python code

Scientific paper

We discuss convergence and coupling of Markov chains, and present general relations between the transfer matrices describing these two processes. We then analyze a recently developed local-patch algorithm, which computes rigorous upper bound for the coupling time of a Markov chain for non-trivial statistical-mechanics models. Using the coupling from the past protocol, this allows one to exactly sample the underlying equilibrium distribution. For spin glasses in two and three spatial dimensions, the local-patch algorithm works at lower temperatures than previous exact-sampling methods. We discuss variants of the algorithm which might allow one to reach, in three dimensions, the spin-glass transition temperature. The algorithm can be adapted to hard-sphere models. For two-dimensional hard disks, the algorithm allows us to draw exact samples at higher densities than previously possible.

Affiliated with

Also associated with

No associations

Rating

Convergence and coupling for spin glasses and hard spheres 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 Convergence and coupling for spin glasses and hard spheres, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Convergence and coupling for spin glasses and hard spheres will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-352992