Approximating Pairwise Correlations in the Ising Model

DOI10.1145/3337785zbMath1498.82006arXiv1810.05830OpenAlexW2896843910WikidataQ127491470 ScholiaQ127491470MaRDI QIDQ5205819

Leslie Ann Goldberg, Mark R. Jerrum

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.05830

zbMATH Keywords

Monte CarloMarkov chainIsing model

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Approximation algorithms (68W25) Randomized algorithms (68W20) Monte Carlo methods applied to problems in statistical mechanics (82M31)

Related Items (3)

The complexity of approximating the complex-valued Potts model ⋮ Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models ⋮ Counting Small Induced Subgraphs Satisfying Monotone Properties

This page was built for publication: Approximating Pairwise Correlations in the Ising Model