Related papers: Reducing Frustration in Spin Systems: Social Balan…
Boolean satisfiability [1] (k-SAT) is one of the most studied optimization problems, as an efficient (that is, polynomial-time) solution to k-SAT (for $k\geq 3$) implies efficient solutions to a large number of hard optimization problems…
We consider triad dynamics 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)] as an approach to social balance. Here we generalize the topology from…
As Phil Anderson noted long ago, frustration can be generally defined by measuring the fluctuations in the coupling energy across a plane boundary between two large blocks of material. Since that time, a number of groups have studied the…
"Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this…
In spin-glass systems, frustration can be adjusted continuously and considerably, without changing the antiferromagnetic bond probability p, by using locally correlated quenched randomness, as we demonstrate here on hypercubic lattices and…
In systems with frustration, the critical slowdown of the dynamics severely impedes the numerical study of phase transitions for even the simplest of lattice models. In order to help sidestep the gelation-like sluggishness, a clearer…
Recent attempts to understand the origin of social fragmentation are based on spin models which include terms accounting for two social phenomena: homophily -- the tendency for people with similar opinions to establish positive relations --…
Coarsening dynamics theory has successfully described the equilibration of a broad class of systems.By studying the relaxation of a periodic array of microcondensates immersed in a Fermi gas which can mediate long-range spin interactions to…
We propose a thermodynamic multi-state spin model in order to describe equilibrial behavior of a society. Our model is inspired by the Axelrod model used in social network studies. In the framework of the statistical mechanics language, we…
We study the evolution of social networks that contain both friendly and unfriendly pairwise links between individual nodes. The network is endowed with dynamics in which the sense of a link in an imbalanced triad--a triangular loop with 1…
We study, numerically and analytically, the stability of synchronization for an ensemble of coupled phase oscillators with attractive and repulsive interactions, as a function of the number of repulsive couplings and their intensity.…
The random K-satisfiability (K-SAT) problem is an important problem for studying typical-case complexity of NP-complete combinatorial satisfaction; it is also a representative model of finite-connectivity spin-glasses. In this paper we…
Frustration on the triangular lattice has long been a source of intriguing and often debated phases in many-body systems. Although symmetry analysis has been employed, the role of the seemingly trivial parity symmetry has received little…
The resolution of geometric frustration in systems with continuous degrees of freedom often involves a cooperative inhomogeneous response and super-extensive energy scaling. In contrast, the frustration in frustrated Ising-like spin systems…
In order to clarify a crucial role of orbital degree of freedom in geometrically frustrated systems, we investigate both ground- and excited-state properties of the e_g-orbital degenerate Hubbard model on two kinds of lattices, ladder and…
The state of structural balance (termed also `Heider balance') of a social network is often discussed in social psychology and sociophysics. In this state, actors at network nodes classify other individuals as enemies or friends. Hence, the…
The study of first order transition (explosive synchronization) in an ensemble (network) of coupled oscillators has been the topic of paramount interest among the researchers for more than onedecade. Several frameworks have been proposed to…
We investigate the phases and phase-transitions in one-dimensional alternating mixed-spin (1/2-1) chain in the presence of both frustration and anisotropy. Frustration is introduced via next-nearest-neighbor interactions, while single-ion…
In this work we compare social clusters with spin clusters and compare different properties. We also try to compare phase changes in market and labor stratification with phase changes of spin clusters. Then we compare the requisites for…
A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. Some variables in the solution cluster are frozen to the same…