Related papers: Reducing Frustration in Spin Systems: Social Balan…
Spectral Clustering as a relaxation of the normalized/ratio cut has become one of the standard graph-based clustering methods. Existing methods for the computation of multiple clusters, corresponding to a balanced $k$-cut of the graph, are…
The ground state properties of spin-1/2 ladders are studied, emphasizing the role of frustration and ring exchange coupling. We present a unified field theory for ladders with general coupling constants and geometry. Rich phase diagrams can…
The stability against perturbations of a dynamical system conserving a generalized phase-space volume is studied by exploiting the similarity between statistical physics formalism and that of ergodic theory. A general continuity theorem is…
This paper presents consideration of the Semi-Relaxed Sinkhorn (SR-Sinkhorn) algorithm for the semi-relaxed optimal transport (SROT) problem, which relaxes one marginal constraint of the standard OT problem. For evaluation of how the…
We study frustrated quantum systems from a quantum information perspective. Within this approach, we find that highly frustrated systems do not follow any general ''area law'' of block entanglement, while weakly frustrated ones have area…
When studying out-of-equilibrium systems, one often excites the dynamics in some degrees of freedom while removing the excitation in others through damping. In order for the system to converge to a statistical steady state, the dynamics…
We consider the stability of synchronized states (including equilibrium point, periodic orbit or chaotic attractor) in arbitrarily coupled dynamical systems (maps or ordinary differential equations). We develop a general approach, based on…
A social system is represented by the Barabasi-Albert model. At each node of the graph, an Ising spin is placed with antiferromagnetic interaction between connected nodes. ... The system changes only at its initial stages. ... The…
The dynamical behaviours of a kinetically constrained spin model (Fredrickson-Andersen model) on a Bethe lattice are investigated by a perturbation analysis that provides exact final states above the nonergodic transition point. It is…
How long does a trajectory take to reach a stable equilibrium point in the basin of attraction of a dynamical system? This is a question of quite general interest, and has stimulated a lot of activities in dynamical and stochastic systems…
We analyze the phase transition between spin-singlet and spin-polarized states which occurs at $\nu=2/3$. The basic strategy is to use adiabatic flux-trading arguments to relate this transition to the analogous transition at $\nu=2$. The…
A new quantum spin model with frustration, the `Union Jack' model on the square lattice, is analyzed using spin-wave theory. For small values of the frustrating coupling $\alpha$, the system is N{\' e}el ordered as usual, while for large…
Coordination processes in complex systems can be related to the problem of collective ordering in networks, many of which have modular organization. Investigating the order-disorder transition for Ising spins on modular random networks,…
This report unravels frustration as a source of transient chaotic dynamics even in a simple array of coupled limit cycle oscillators. The transient chaotic dynamics along with the multistable nature of frustrated systems facilitates the…
The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to…
We derive analytical solutions for p-spin models with finite connectivity at zero temperature. These models are the statistical mechanics equivalent of p-XORSAT problems in theoretical computer science. We give a full characterization of…
How do social networks evolve when both friendly and unfriendly relations exist? Here we propose a simple dynamics for social networks in which the sense of a relationship can change so as to eliminate imbalanced triads--relationship…
We study the chaotic properties of a large-spin XXZ chain with onsite disorder and a small number of excitations above the fully polarized state. We show that while the classical limit, which is reached for large spins, is chaotic,…
We consider the problem of center-based clustering in low-dimensional Euclidean spaces under the perturbation stability assumption. An instance is $\alpha$-stable if the underlying optimal clustering continues to remain optimal even when…
Combinatorial optimization problems have a broad range of applications and map to physical systems with complex dynamics. Among them, the 3-SAT problem is prominent due to its NP-complete nature. In physics terms, its solution corresponds…