The Tutte-Potts connection in the presence of an external magnetic field

DOI10.1016/J.AAM.2011.02.004MaRDI QIDQ719787zbMATHOpenAlexFDO

Authors Joanna A. Ellis-Monaghan, Iain Moffatt

Publication date 11 October 2011

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Ising modelpartition functionHamiltonianPotts modelstatistical mechanicsTutte polynomialexternal field\(V\)-polynomial\(W\)-polynomialFortuin-Kasteleyn representation

Mathematics Subject Classification ID

Graph polynomials (05C31) Signed and weighted graphs (05C22) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: The classical relationship between the Tutte polynomial of graph theory and the Potts model of statistical mechanics has resulted in valuable interactions between the disciplines. Unfortunately, it does not include the external magnetic fields that appear in most Potts model applications. Here we define the V-polynomial, which lifts the classical relationship between the Tutte polynomial and the zero field Potts model to encompass external magnetic fields. The V-polynomial generalizes Nobel and Welsh's W-polynomial, which extends the Tutte polynomial by incorporating vertex weights and adapting contraction to accommodate them. We prove that the variable field Potts model partition function (with its many specializations) is an evaluation of the V-polynomial, and hence a polynomial with deletion-contraction reduction and Fortuin-Kasteleyn type representation. This unifies an important segment of Potts model theory and brings previously successful combinatorial machinery, including complexity results, to bear on a wider range of statistical mechanics models.

Recommendations

• On the Potts model partition function in an external field
• A little statistical mechanics for the graph theorist
• scientific article; zbMATH DE number 4086548
• The Potts model and the Tutte polynomial.
• Some exact results on the Potts model partition function in a magnetic field

Cites work

• scientific article; zbMATH DE number 5007614 (Why is no real title available?)
• scientific article; zbMATH DE number 3326387 (Why is no real title available?)
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• A little statistical mechanics for the graph theorist
• A weighted graph polynomial from chromatic invariants of knots
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• Evaluating a weighted graph polynomial for graphs of bounded tree-width
• Improving the realism of the cellular Potts model in simulations of biological cells
• On the computational complexity of the Jones and Tutte polynomials
• Polynomial-Time Approximation Algorithms for the Ising Model
• The Complexity of Ferromagnetic Ising with Local Fields
• The Potts model and the Tutte polynomial.
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids

Cited in

(20)

• Potts models with magnetic field: arithmetic, geometry, and computation
• Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
• scientific article; zbMATH DE number 1618182 (Why is no real title available?)
• A vertex-weighted Tutte symmetric function, and constructing graphs with equal chromatic symmetric function
• A little statistical mechanics for the graph theorist
• On the Ashkin–Teller Model and Tutte–Whitney Functions
• Measures of spin ordering in the Potts model with a generalized external magnetic field
• Bipartition polynomials, the Ising model, and domination in graphs
• The Potts model and chromatic functions of graphs
• A rooted variant of Stanley's chromatic symmetric function
• Functional relations on anisotropic Potts models: from Biggs formula to the tetrahedron equation
• On the Potts model partition function in an external field
• Plethysms of chromatic and Tutte symmetric functions
• The Potts model and the Tutte polynomial.
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• Tutte polynomials of vertex-weighted graphs and group cohomology
• Polynomials counting nowhere-zero chains in graphs
• Marked Graphs and the Chromatic Symmetric Function
• A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
• Interpretations of the Tutte polynomials of regular matroids

This page was built for publication: The Tutte-Potts connection in the presence of an external magnetic field

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