关于在新环境中识别老友的一点注记：列表着色与零温 Potts 模型
组合数学
2015-02-25 v3 统计力学
摘要
我们指出，图论中的列表着色等同于具有外场的零温反铁磁 Potts 模型。我们给出了一个列表着色多项式，在该情形下其等于配分函数。这类似于色多项式与零温、零场反铁磁 Potts 模型之间众所周知的联系。随后的交叉融合为 Potts 模型带来了直接的结果，并为列表着色提出了新的研究方向。
引用
@article{arxiv.1406.5532,
title = {A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model},
author = {Joanna A. Ellis-Monaghan and Iain Moffatt},
journal= {arXiv preprint arXiv:1406.5532},
year = {2015}
}