Degeneracy Algorithm for Random Magnets
Disordered Systems and Neural Networks
2007-05-23 v3 Statistical Mechanics
Abstract
It has been known for a long time that the ground state problem of random magnets, e.g. random field Ising model (RFIM), can be mapped onto the max-flow/min-cut problem of transportation networks. I build on this approach, relying on the concept of residual graph, and design an algorithm that I prove to be exact for finding all the minimum cuts, i.e. the ground state degeneracy of these systems. I demonstrate that this algorithm is also relevant for the study of the ground state properties of the dilute Ising antiferromagnet in a constant field (DAFF) and interfaces in random bond magnets.
Keywords
Cite
@article{arxiv.cond-mat/9807260,
title = {Degeneracy Algorithm for Random Magnets},
author = {Sorin Bastea},
journal= {arXiv preprint arXiv:cond-mat/9807260},
year = {2007}
}
Comments
17 pages(Revtex), 8 Postscript figures(5color) to appear in Phys. Rev. E 58, December 1st (1998)