Freezing in random graph ferromagnets

Abstract

Using T=0 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 systems models are briefly considered.

Published version: 1 reference deleted, 1 word added. 4 pages, 5 figures

References in corpus (1)

• Freezing in Ising Ferromagnets

Cited by in corpus (23)

• Critical phenomena in complex networks
• Comparison of voter and Glauber ordering dynamics on networks
• Freezing in Ising Ferromagnets
• On network bipartivity
• Dynamic critical behavior of the XY model in small-world networks
• Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets
• Zero temperature Glauber dynamics on complex networks
• Dynamics and Processing in Finite Self-Similar Networks
• Long route to consensus: Two stage coarsening in a binary choice voting model
• Phase transitions in Ising models on directed networks
• Zero temperature dynamics of Ising model on a densely connected small world network
• Approximate analysis of search algorithms with "physical" methods
• Effect of the nature of randomness on quenching dynamics of Ising model on complex networks
• Zero-temperature Glauber dynamics on small-world networks
• Absorbing states of zero-temperature Glauber dynamics in random networks
• Agreement dynamics on directed random graphs
• Activity patterns on random scale-free networks: Global dynamics arising from local majority rules
• Susceptible-Infected-Recovered model on Euclidean network
• Non-equilibrium dynamics in a three state opinion formation model with stochastic extreme switches
• Order-disorder transition in the zero-temperature Ising model on random graphs
• Frozen states and active-absorbing phase transitions of the Ising model on networks
• Zero temperature ordering dynamics in two dimensional BNNNI model
• Dynamical frustration in ANNNI model and annealing