Answers are grounded in this paper and cite their sources.
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.
No takes yet. Share an insight, caveat, or question.
Welsh et al. (2000) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: