2002/04/02 by J-Ch. Anglès d’Auriac, J-Ch. Angles d'Auriac, F. Igloi +9 · 1 citation
Mathematics · Physics and Astronomy · #FOS: Physical sciences #Random Matrices and Applications #Statistical Mechanics (cond-mat.stat-mech) #Stochastic processes and statistical mechanics #Theoretical and Computational Physics #cond-mat.stat-mech
paper · pdf · doi:10.48550/arxiv.cond-mat/0204055
18 pages, no figure
arxiv created 2002/04/02 · openalex publication_date 2002/04/02 · arxiv updated 2009/11/30 · openalex created_date 2019/06/27 · openalex updated_date 2026/07/28
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.