Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
| dc.creator | Radicchi, Filippo | |
| dc.creator | Vilone, Daniele | |
| dc.creator | Yoon, Sooeyon | |
| dc.creator | Meyer-Ortmanns, Hildegard | |
| dc.date | 2006-08-03 | |
| dc.date.accessioned | 2026-07-07T10:18:55Z | |
| dc.date.available | 2026-07-07T10:18:55Z | |
| dc.description | Reduction of frustration was the driving force in an approach to social balance as it was recently considered by Antal \emph{et al.} [ T. Antal, P. L. Krapivsky, and S. Redner, Phys. Rev. E {\bf 72}, 036121 (2005). ]. We generalize their triad dynamics to $k$-cycle dynamics for arbitrary integer $k$. We derive the phase structure, determine the stationary solutions and calculate the time it takes to reach a frozen state. The main difference in the phase structure as a function of $k$ is related to $k$ being even or odd. As a second generalization we dilute the all-to-all coupling as considered by Antal \emph{et al.} to a random network with connection probability $w<1$. ... | |
| dc.description | 20 pages, 14 figures. Submitted to Phys. Rev. E | |
| dc.identifier | https://arxiv.org/abs/physics/0608031 | |
| dc.identifier | http://arxiv.org/abs/physics/0608031 | |
| dc.identifier | Phys. Rev. E 75, 026106 (2007) | |
| dc.identifier | doi:10.1103/PhysRevE.75.026106 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/174357 | |
| dc.subject | Physics and Society | |
| dc.title | Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem | |
| dc.type | text |