论文信息 - On the ground states of the frustration model of a spin glass by a matching method of graph theory

On the ground states of the frustration model of a spin glass by a matching method of graph theory

The ground states of a quenched random Ising spin system with variable concentration of mixed nearest-neighbour exchange couplings +or-J on a square lattice (frustration model) are studied by a new method of graph theory. The search for ground states is mapped into the problem of perfect matching of minimum weight in the graph of frustrated plaquettes, a problem which can be solved by the algorithm of Edmonds. A pedestrian presentation of this elaborated algorithm is given with a discussion of the condition of validity.

L. Bieche | J. Uhry | R. Maynard | R. Rammal

[1] George B. Dantzig,et al. Linear programming and extensions , 1965 .

[2] S. Kirkpatrick,et al. Solvable Model of a Spin-Glass , 1975 .

[3] S. Edwards,et al. Theory of spin glasses , 1975 .

[4] Ground State and Phase Transition in the Quenched Random Mixture of Ferro-Antiferromagnets , 1976 .

[5] D. Beeman,et al. Thermodynamics of an Ising model with random exchange interactions , 1976 .

[6] S. Kirkpatrick. Frustration and ground-state degeneracy in spin glasses , 1977 .

[7] G. Toulouse,et al. Theory of the frustration effect. II. Ising spins on a square lattice , 1977 .

[8] A. Bray,et al. Monte Carlo evidence for the absence of a phase transition in the two-dimensional Ising spin glass , 1977 .

[9] RECENT PROGRESS IN NUMERICAL SIMULATION OF SPIN GLASSES , 1978 .

[10] Dietrich Stauffer,et al. On the nature of the ordering in Ising spin glasses , 1978 .

[11] A. Bray,et al. Vanishing of the Edwards-Anderson order parameter in two- and three-dimensional Ising spin glasses , 1978 .

[12] J. Vannimenus,et al. Ground-state correlations in the two-dimensional Ising frustration model , 1979 .

[13] R. Maynard,et al. On the lifetime of excited states of frustration model of spin glasses , 1979 .

[14] G. Toulouse. XVIII. Symmetry and topology concepts for spin glasses and other glasses , 1979 .

[15] Ciriyam Jayaprakash,et al. Ising magnets with frustration: Zero-temperature properties from series expansions , 1979 .