Freezing in random graph ferromagnets
Pontus Svenson
Phys. Rev. E 64, 036122 (2001) - Published 29 August, 2001
Using Monte Carlo and simulated annealing simulation, we study the energy relaxation of ferromagnetic Ising and Potts models on random graphs. In addition to the expected exponential decay to a zero energy ground state, a range of connectivities for which there is power law relaxation and freezing to a metastable state is found. For some connectivities this freezing persists even using simulated annealing to find the ground state. The freezing is caused by dynamic frustration in the graphs, and is a feature of the local search nature of the Monte Carlo dynamics used. The implications of the freezing on agent-based complex system models are briefly considered.