Tractable minor-free generalization of planar zero-field Ising models

DOI10.1088/1742-5468/abcaf1OpenAlexW2981880826MaRDI QIDQ5857455

Michael Chertkov, Yury Maximov, Valerii Likhosherstov

Publication date: 1 April 2021

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

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

zbMATH Keywords

analysis of algorithmsstatistical inferenceinference of graphical models

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Uses Software

• L-BFGS-B

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NC algorithms for computing the number of perfect matchings in \(K_{3,3}\)-free graphs and related problems
• A partial k-arboretum of graphs with bounded treewidth
• On the theory of Pfaffian orientations. I: Perfect matchings and permanents
• The extremal function for complete minors
• Polynomial-Time Approximation Algorithms for the Ising Model
• Multiple Comparisons Among Means
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• A New Class of Upper Bounds on the Log Partition Function
• Finding triconnected components of graphs
• A Separator Theorem for Planar Graphs
• Generalized Nested Dissection
• Algorithm 778: L-BFGS-B
• Dividing a Graph into Triconnected Components
• Optimization and Recognition for K 5-minor Free Graphs in Linear Time
• Additivity of the genus of a graph
• An algebra of bayesian belief universes for knowledge‐based systems
• Statistical theory of superlattices
• On Ising's model of ferromagnetism
• On the Theory of Dynamic Programming
• A Combinatorial Solution of the Two-Dimensional Ising Model
• A note on primitive skew curves
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition