Optimal Cooperation and Submodularity for Computing Potts' Partition Functions with a Large Number of State
d'Auriac, J-Ch. Angles · Igloi, F. · Preissmann, M. · Sebo, A.
Original · EN
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. Practical implementation and the speed of the method is also discussed.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.