减少自旋系统中的挫败：作为XOR-SAT问题的社会平衡
物理与社会
2008-11-18 v1
摘要
减少挫败是最近Antal等人[T. Antal, P. L. Krapivsky, and S. Redner, Phys. Rev. E {\bf 72}, 036121 (2005)]所考虑的社会平衡方法中的驱动力。我们将他们的三元组动力学推广到任意整数的-循环动力学。我们推导了相结构，确定了稳态解，并计算了达到冻结状态所需的时间。相结构作为的函数的主要差异与是偶数还是奇数有关。作为第二个推广，我们将Antal等人考虑的全对全耦合稀释为连接概率为的随机网络。...
引用
@article{arxiv.physics/0608031,
title = {Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem},
author = {Filippo Radicchi and Daniele Vilone and Sooeyon Yoon and Hildegard Meyer-Ortmanns},
journal= {arXiv preprint arXiv:physics/0608031},
year = {2008}
}
备注
20 pages, 14 figures. Submitted to Phys. Rev. E