Approximating partition functions of the two-state spin system
type: Item
instance of: scholarly article
title: Approximating partition functions of the two-state spin system
zbMATH Open document ID: 1260.68469
author: Yanyan Li
published in: Information Processing Letters
publication date: 2013-04-04T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 82B20
Mathematics Subject Classification ID: 05C90
zbMATH DE Number: 6150426
zbMATH Keywords: approximation algorithms
zbMATH Keywords: two-state spin system
zbMATH Keywords: Ising model
zbMATH Keywords: Gibbs measure
zbMATH Keywords: uniqueness of Gibbs measure
zbMATH Keywords: FPTAS
zbMATH Keywords: strong correlation decay
MaRDI profile type: Publication
full work available at URL: j.ipl.2011.04.012
OpenAlex ID: W2162365350
cites work: Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
cites work: Ising models on locally tree-like graphs
cites work: Prescribing a System of Random Variables by Conditional Distributions
cites work: Gibbs measures and phase transitions
cites work: The computational complexity of two‐state spin systems
cites work: Polynomial-Time Approximation Algorithms for the Ising Model
cites work: Uniqueness of uniform random colorings of regular trees
cites work: The Ising model and percolation on trees and tree-like graphs
cites work: Rapid mixing of Gibbs sampling on graphs that are sparse on average
cites work: The critical Ising model on trees, concave recursions and nonlinear capacity
cites work: Combinatorial criteria for uniqueness of Gibbs measures
cites work: Counting independent sets up to the tree threshold
DOI: 10.1016/J.IPL.2011.04.012
description: scientific article; zbMATH DE number 6150426