Exact determination of all ground states of random field systems in polynomial time

A.K. Hartmann and K.D. Usadel

Physica A: Statistical Mechanics and its Applications, 1995, vol. 214, issue 2, 141-152

Abstract: An algorithm is developed which allows calculating all ground states of ferromagnetic and unfrustrated antiferromagnetic Ising systems with arbitrary site-dependent fields by transforming the system into an equivalent network and calculating the maximal flow. By a trial and error scheme a minimum cut is constructed which corresponds to a spin configuration. In this way each ground state is calculated with a finite probability. The algorithm is applied to site-diluted antiferromagnets in external magnetic fields. It is found that in this case its time complexity is approximately quadratic in the lattice size. As an application we calculate the distribution of overlaps between ground states of the site-diluted antiferromagnet in a strong magnetic field and we analyse the fractal structure of these ground states.

Date: 1995
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/037843719400259V
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:214:y:1995:i:2:p:141-152

DOI: 10.1016/0378-4371(94)00259-V

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().