Related papers: Reducing Frustration in Spin Systems: Social Balan…
The frustration index is a key measure for analysing signed networks, which has been underused due to its computational complexity. We use an exact optimisation-based method to analyse frustration as a global structural property of signed…
We present the results of our theoretical study on the effects of geometrical frustration and the interplay between spin and orbital degrees of freedom in vanadium spinel oxides $A$V$_2$O$_4$ ($A$ = Zn, Mg or Cd). Introducing an effective…
After a short introduction on frustrated spin systems, we study in this chapter several two-dimensional frustrated Ising spin systems which can be exactly solved by using vertex models. We show that these systems contain most of the…
Transient chaos is an ubiquitous phenomenon characterizing the dynamics of phase space trajectories evolving towards a steady state attractor in physical systems as diverse as fluids, chemical reactions and condensed matter systems. Here we…
The solution-space structure of the 3-Satisfiability Problem (3-SAT) is studied as a function of the control parameter alpha (ratio of number of clauses to the number of variables) using numerical simulations. For this purpose, one has to…
Random quenched dilution of the triangular-lattice antiferromagnetic Ising model locally relieves frustration, leading to ordering phenomena. We have studied this system, under such dilution of one sublattice, using hard-spin mean-field…
We study topology of frustration in $d$-dimensional Ising spin glasses with $d\ge 2$ with nearest-neighbor interactions. We prove the following: For any given spin configuration, the domain walls on the unfrustration network are all…
We study a simple deterministic map that leads a fully connected network to Heider balance. The map is realized by an algorithm that updates all links synchronously in a way depending on the state of the entire network. We observe that the…
A novel artificial neural network approach to constraint satisfaction problems is presented. Based on information-theoretical considerations, it differs from a conventional mean-field approach in the form of the resulting free energy. The…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass…
Much of the recent work on random constraint satisfaction problems has been inspired by ingenious but non-rigorous approaches from physics. The physics predictions typically come in the form of distributional fixed point problems that are…
We generalize the number theoretic spin chain, a one-dimensional statistical model based on the Farey fractions, by introducing a new parameter x>=0. This allows us to write recursion relations in the length of the chain. These relations…
We examine the dynamics of an ensemble of phase oscillators that are divided in $k$ sets, with time-delayed coupling interactions {\em only} between oscillators in different sets or partitions. The network of interactions thus form a…
In 1977, G\'erard Toulouse has proposed a new concept termed as "frustration" in spin systems. Using this definition, several frustrated models have been created and studied, among them we can mention the Villain's model, the fully…
Recently, we introduced [Physical Review E 100, 022303 (2019)] a stochastic social balance model with Glauber dynamics which takes into account the role of randomness in the individual's behavior. One important finding of our study was a…
We reconsider the one-step replica-symmetry-breaking (1RSB) solutions of two random combinatorial problems: k-XORSAT and k-SAT. We present a general method for establishing the stability of these solutions with respect to further steps of…
We investigate quantum phase transitions in the frustrated orthogonal-dimer chain with an arbitrary spin $S \geq 1/2$. When the ratio of the competing exchange couplings is varied, first-order phase transitions occur 2S times among distinct…
The Random K-Satisfiability Problem, consisting in verifying the existence of an assignment of N Boolean variables that satisfy a set of M=alpha N random logical clauses containing K variables each, is studied using the replica symmetric…
We define a new family of random spin models with one-dimensional structure, finite-range multi-spin interactions, and bounded average degree (number of interactions in which each spin participates). Unfrustrated ground states can be…
In the last 30 years it was found that many combinatorial systems undergo phase transitions. One of the most important examples of these can be found among the random k-satisfiability problems (often referred to as k-SAT), asking whether…