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

DOI10.1016/J.AAM.2011.02.004zbMATH Open1232.05100arXiv1005.5470OpenAlexW3099881882MaRDI QIDQ719787FDOQ719787

Joanna A. Ellis-Monaghan, Iain Moffatt

Publication date: 11 October 2011

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

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.

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

Recommendations

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

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)

Cites Work

• A weighted graph polynomial from chromatic invariants of knots
• Title not available (Why is that?)
• Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• 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.
• Improving the realism of the cellular Potts model in simulations of biological cells
• Evaluating a weighted graph polynomial for graphs of bounded tree-width
• A little statistical mechanics for the graph theorist
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Title not available (Why is that?)

Cited In (19)

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

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)