Optimal Cooperation and Submodularity for Computing Potts' Partition Functions with a Large Number of State

J-Ch. Angles d'Auriac, F. Igloi, M. Preissmann +1

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 hig…