Journal
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
Volume 35, Issue 33, Pages 6973-6983Publisher
IOP PUBLISHING LTD
DOI: 10.1088/0305-4470/35/33/301
Keywords
-
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available