relation between the partition function of the Pottsmodel and the Tuttepolynomial. On the assumption that the Pottsmodel 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
这是一篇关于 Potts 模型的配分函数和 Tutte 多项式之间关系的特邀调查。假设 Potts 模型更为熟悉,我们将重点放在后者及其解释上。我们特别强调了与阿贝尔沙堆的联系、随机图上的计数问题、纠错码和带位环的 Ehrhart 多项式。在可能的情况下,我们使用平均场和方格作为说明。我们还详细讨论了所涉及的复杂性问题。