Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs

We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the ‘winding’ technology devised by McQuillan [CoRR abs/1301.2880 (2013)] and developed by Huang, Lu an...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Combinatorics, probability & computing Ročník 30; číslo 6; s. 905 - 921
Hlavní autoři:	Dyer, Martin, Heinrich, Marc, Jerrum, Mark, Müller, Haiko
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Cambridge Cambridge University Press 01.11.2021
Témata:	Algorithms Antiferromagnetism Approximation Combinatorics Graphs Ising model Kagome lattice Markov chains Mathematical analysis Partitions (mathematics) Polynomials
ISSN:	0963-5483, 1469-2163
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!