Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Stratified Sampling for the Ising Model: A Graph-Theoretic Approach

Published

Author(s)

Amanda A. Streib, Noah S. Streib, Isabel M. Beichl, Francis Sullivan

Abstract

We present a new approach to a classical problem in statistical physics: estimating the partition function and other thermodynamic quantities of the ferromagnetic Ising model. Markov chain Monte Carlo methods for this problem have been well-studied, although an algorithm that is truly practical remains elusive. Our approach takes advantage of the fact that, for a fixed bond strength, studying the ferromagnetic Ising model is a question of counting particular subgraphs of a given graph. We combine graph theory and heuristic sampling to determine coefficients that are independent of temperature and that, once obtained, can be used to determine the partition function and to compute physical quantities such as mean energy, mean magnetic moment, specific heat, and magnetic susceptibility.
Citation
Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)

Keywords

Ising model, partition function, graph theory, heuristic sampling

Citation

Streib, A. , Streib, N. , Beichl, I. and Sullivan, F. (2013), Stratified Sampling for the Ising Model: A Graph-Theoretic Approach, Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) (Accessed April 17, 2024)
Created June 18, 2013, Updated October 12, 2021