On the ground states of the frustration model of a spin glass by a matching method of graph theory
- 1 August 1980
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 13 (8) , 2553-2576
- https://doi.org/10.1088/0305-4470/13/8/005
Abstract
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.Keywords
This publication has 15 references indexed in Scilit:
- On the lifetime of excited states of frustration model of spin glassesSolid State Communications, 1979
- Ising magnets with frustration: Zero-temperature properties from series expansionsPhysical Review B, 1979
- RECENT PROGRESS IN NUMERICAL SIMULATION OF SPIN GLASSESLe Journal de Physique Colloques, 1978
- Vanishing of the Edwards-Anderson order parameter in two- and three-dimensional Ising spin glassesJournal of Physics C: Solid State Physics, 1978
- Monte Carlo evidence for the absence of a phase transition in the two-dimensional Ising spin glassJournal of Physics F: Metal Physics, 1977
- Frustration and ground-state degeneracy in spin glassesPhysical Review B, 1977
- Ground State and Phase Transition in the Quenched Random Mixture of Ferro-AntiferromagnetsJournal of the Physics Society Japan, 1976
- Solvable Model of a Spin-GlassPhysical Review Letters, 1975
- Theory of spin glassesJournal of Physics F: Metal Physics, 1975
- Paths, Trees, and FlowersCanadian Journal of Mathematics, 1965