Order-disorder transition in the zero-temperature Ising model on random graphs

Abstract

The zero-temperature Ising model is known to reach a fully ordered ground state in sufficiently dense random graphs. In sparse random graphs, the dynamics gets absorbed in disordered local minima at magnetization close to zero. Here, we find that the non-equilibrium transition between the ordered and the disordered regime occurs at an average degree that slowly grows with the graph size. The system shows bistability: The distribution of the absolute magnetization in the reached absorbing state is bimodal, with peaks only at zero and unity. For a fixed system size, the average time to absorption behaves nonmonotonically as a function of average degree. The peak value of the average absorption time grows as a power law of the system size. These findings have relevance for community detection, opinion dynamics, and games on networks.

arXiv comment5 pages, 5 figures

References in corpus (14)

• Finding and evaluating community structure in networks
• Statistical physics of social dynamics
• Modularity from Fluctuations in Random Graphs and Complex Networks
• Comparison of voter and Glauber ordering dynamics on networks
• Fate of Zero-Temperature Ising Ferromagnets
• Opinion Polarization by Learning from Social Feedback
• Zero-Temperature Relaxation of Three-Dimensional Ising Ferromagnets
• Freezing in random graph ferromagnets
• Long route to consensus: Two stage coarsening in a binary choice voting model
• Zero temperature dynamics of Ising model on a densely connected small world network
• Effect of the nature of randomness on quenching dynamics of Ising model on complex networks
• Zero-temperature dynamics in the dilute Curie-Weiss model
• Absorbing states of zero-temperature Glauber dynamics in random networks
• Frozen states and active-absorbing phase transitions of the Ising model on networks