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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
18 pages, no figure

Keywords

Statistical Mechanics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/19112

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0204055
 http://arxiv.org/abs/cond-mat/0204055

Collections

arXiv