arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.09325physics.soc-ph
收藏

随机图上零温伊辛模型的有序-无序相变

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

Armin Pournaki, Eckehard Olbrich, Sven Banisch, Konstantin Klemm

AI总结:

本文研究随机图上零温伊辛模型的有序-无序非平衡相变,发现临界平均度随图规模缓慢增长,吸收态磁化呈双峰分布,且平均吸收时间峰值随系统尺寸呈幂律增长,对社区检测和观点动力学等问题具有启示。

摘要:

已知零温伊辛模型在足够稠密的随机图中会达到完全有序的基态。在稀疏随机图中,动力学过程会被困在磁化强度接近于零的无序局部极小态中。本文发现,有序与无序状态之间的非平衡相变发生在随图规模缓慢增长的平均度处。系统表现出双稳态:所达到的吸收态中绝对磁化强度的分布呈双峰形态,峰值仅出现在零和一。对于固定的系统尺寸,平均吸收时间作为平均度的函数呈非单调变化。平均吸收时间的峰值随系统尺寸按幂律增长。这些发现对社区检测、观点动力学以及网络上的博弈问题具有参考意义。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑