This is an invited survey on the relation between the partition function of the Potts model and the Tutte polynomial. On the assumption that the Potts model is more familiar we have concentrated on the latter and its interpretations. In particular we highlight the connections with Abelian sandpiles, counting problems on random graphs, error correcting codes, and the Ehrhart polynomial of a zonotope. Where possible we use the mean field and square lattice as illustrations. We also discuss in some detail the complexity issues involved.
Skip Nav Destination
Review Article| March 01 2000
The Potts model and the Tutte polynomial
D. J. A. Welsh;
D. J. A. Welsh, C. Merino; The Potts model and the Tutte polynomial. J. Math. Phys. 1 March 2000; 41 (3): 1127–1152. https://doi.org/10.1063/1.533181
Download citation file:
Don't already have an account? Register
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Could not validate captcha. Please try again.