期刊
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
卷 35, 期 33, 页码 6973-6983出版社
IOP PUBLISHING LTD
DOI: 10.1088/0305-4470/35/33/301
关键词
-
The partition function of the q-state Potts model with random ferromagnetic couplings in the large-q limit is generally dominated by the contribution of a single diagram of the high temperature expansion. Computing this dominant diagram amounts to minimizing a particular submodular function. We provide a combinatorial optimization algorithm, the optimal cooperation algorithm, which works in polynomial time for any lattice. The implementation of the method and its running time are also discussed.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据