A Novel Approach to Ising Problems

C. Hoede; Henricus J.W. Zandvliet

doi:10.1002/andp.200710282

A Novel Approach to Ising Problems

C. Hoede, Henricus J.W. Zandvliet

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

14 Downloads (Pure)

Abstract

In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.

Original language	Undefined
Pages (from-to)	260-266
Number of pages	7
Journal	Annalen der Physik
Volume	17
Issue number	4
DOIs	https://doi.org/10.1002/andp.200710282
Publication status	Published - 2008

Keywords

IR-72571
METIS-249955
critical phenomena
Phase transitions

Access to Document

10.1002/andp.200710282

Cite this

@article{42a2f3bcd6814414a46efe6cc9a2f291,

title = "A Novel Approach to Ising Problems",

abstract = "In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.",

keywords = "IR-72571, METIS-249955, critical phenomena, Phase transitions",

author = "C. Hoede and Zandvliet, {Henricus J.W.}",

year = "2008",

doi = "10.1002/andp.200710282",

language = "Undefined",

volume = "17",

pages = "260--266",

journal = "Annalen der Physik",

issn = "0003-3804",

publisher = "Wiley-Blackwell",

number = "4",

}

TY - JOUR

T1 - A Novel Approach to Ising Problems

AU - Hoede, C.

AU - Zandvliet, Henricus J.W.

PY - 2008

Y1 - 2008

N2 - In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.

AB - In 2000 Istrail suggested that calculating the partition function of non-planar Ising models is an NP-complete problem, implying that these problems are intractable and thus essentially unsolvable. In this note we discuss the validity of this suggestion and introduce the idea of gauging on an exact equation. We illustrate how this method works by applying it to two non-planar Ising models, namely the 2D model with nearest and weak next nearest neighbor interactions and the anisotropic 3D model.

KW - IR-72571

KW - METIS-249955

KW - critical phenomena

KW - Phase transitions

U2 - 10.1002/andp.200710282

DO - 10.1002/andp.200710282

M3 - Article

SN - 0003-3804

VL - 17

SP - 260

EP - 266

JO - Annalen der Physik

JF - Annalen der Physik

IS - 4

ER -