Potts models with magnetic field: arithmetic, geometry, and computation

DOI10.1016/J.GEOMPHYS.2015.06.018MaRDI QIDQ490953zbMATH OpenOpenAlexFDO

Authors Shival Dasu, Matilde Marcolli

Publication date 21 August 2015

Published in Journal of Geometry and Physics (Search for Journal in Brave)

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

zbMATH Keywords

computational complexityconstructible sheavesEuler characteristicGrothendieck ring of varietiespoints over finite fieldsPotts models with magnetic field

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Dynamic programming (90C39) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the vanishing of the partition function is affected by changes in the magnetic field: elementary examples suffice to see non-polynomially countable cases that become polynomially countable after a perturbation of the magnetic field. The same recursive formula for the Grothendieck classes, under edge-doubling operations, holds as in the case without magnetic field, but the closed formulae for specific examples like banana graphs differ in the presence of magnetic field. We give examples of computation of the Euler characteristic with compact support, for the set of real zeros, and find a similar exponential growth with the size of the graph. This can be viewed as a measure of topological and algorithmic complexity. We also consider the computational complexity question for evaluations of the polynomial, and show both tractable and NP-hard examples, using dynamic programming.

Recommendations

• Arithmetic of Potts model hypersurfaces
• Geometric algebra and algebraic geometry of loop and Potts models
• Some exact results on the Potts model partition function in a magnetic field
• On the algebraic approach to cubic lattice Potts models
• scientific article; zbMATH DE number 218043
• The Potts model on Kagomé and honeycomb lattices
• A motivic approach to phase transitions in Potts models
• scientific article; zbMATH DE number 50597
• The exact solution of the Potts models with external magnetic field on the Cayley tree

Cites work

• scientific article; zbMATH DE number 5610793 (Why is no real title available?)
• scientific article; zbMATH DE number 47944 (Why is no real title available?)
• scientific article; zbMATH DE number 2196510 (Why is no real title available?)
• A motivic approach to phase transitions in Potts models
• A weighted graph polynomial from chromatic invariants of knots
• Algebraic renormalization and Feynman integrals in configuration spaces
• Arithmetic of Potts model hypersurfaces
• Counting points on varieties over finite fields related to a conjecture of Kontsevich
• Euler characteristics and chromatic polynomials
• Evaluating a weighted graph polynomial for graphs of bounded tree-width
• Feynman integrals and motives of configuration spaces
• Feynman motives and deletion-contraction relations
• Matroids, motives, and a conjecture of Kontsevich.
• On one example and one counterexample in counting rational points on graph hypersurfaces
• On the Euler characteristic of semi-analytic and semi-algebraic sets
• Quantum field theory over \(\mathbb F_q\)
• Sheaves in topology
• Singularities and topology of hypersurfaces
• Spanning trees and a conjecture of Kontsevich
• The Ponzano-Regge model and parametric representation
• The Tutte-Potts connection in the presence of an external magnetic field
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(3)

• scientific article; zbMATH DE number 1618182 (Why is no real title available?)
• A motivic approach to phase transitions in Potts models
• Arithmetic of Potts model hypersurfaces

This page was built for publication: Potts models with magnetic field: arithmetic, geometry, and computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q490953)