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

DOI10.1016/J.GEOMPHYS.2015.06.018zbMATH Open1330.82008arXiv1412.7925OpenAlexW1944890182MaRDI QIDQ490953FDOQ490953

Shival Dasu, Matilde Marcolli

Publication date: 21 August 2015

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

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.

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

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

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)

Cites Work

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

Cited In (1)

• Title not available (Why is that?)

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)