反铁磁伊辛模型超越链图
The antiferromagnetic Ising model beyond line graphs
Queen Mary, University of London（伦敦大学玛丽女王学院）
AI总结：
本文研究了反铁磁伊辛模型在链图之外的扩展性，发现其在无爪图等结构上不可行，而硬核心模型则具有更广泛的可处理性。
摘要：
反铁磁伊辛模型和硬核心模型都能在度数有界的链图上被有效处理。例如，Glauber动力学在两种情况下都能快速混合。在硬核心模型的情况下，我们已知其可扩展到无爪图并稍作扩展。相比之下，本文显示在反铁磁伊辛模型的情况下，这种扩展是不可能的。
英文摘要：
Both the antiferromagnetic Ising model and the hard-core model could be said to be tractable on line graphs of bounded degree. For example, Glauber dynamics is rapidly mixing in both cases. In the case of the hard-core model, we know that tractability extends further, to claw-free graphs and somewhat beyond. In contrast, it is shown here that the corresponding extensions are not possible in the case of the antiferromagnetic Ising model.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
