Self-Sustained Clusters as Drivers of Computational Hardness in -spin Models
arXiv:1611.02970 · doi:10.1103/PhysRevB.96.024415
Abstract
While macroscopic properties of spin glasses have been thoroughly investigated, their manifestation in the corresponding microscopic configurations is much less understood. Cases where both descriptions have been provided, such as constraint satisfaction problems, are limited to their ground state properties. To identify the emerging microscopic structures with macroscopic phases at different temperatures, we study the -spin model with . We investigate the properties of self-sustained clusters, defined as variable sets where in-cluster induced fields dominate over the field induced by out-cluster spins, giving rise to stable configurations with respect to fluctuations. We compute the entropy of self-sustained clusters as a function of temperature and their sizes. In-cluster fields properties and the difference between in-cluster and out-cluster fields support the observation of slow-evolving spins in spin models. The findings are corroborated by observations in finite dimensional lattices at low temperatures.
References in corpus (17)
- Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
- Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
- Spin-Glass Theory for Pedestrians
- The structural glass transition and the entropy of the metastable states
- Recipes for metastable states in Spin Glasses
- On the nature of the low-temperature phase in discontinuous mean-field spin glasses
- Clusters of solutions and replica symmetry breaking in random k-satisfiability
- On the freezing of variables in random constraint satisfaction problems
- Dynamics within metastable states in a mean-field spin glass
- Replica-symmetry-breaking transitions and off-equilibrium dynamics
- Complexity in Mean-Field Spin-Glass Models: Ising -spin
- Glassy dynamics near zero temperature
- Time scale separation and heterogeneous off-equilibrium dynamics in spin models over random graphs
- The large deviations of the whitening process in random constraint satisfaction problems
- Signature of the Ground-State Topology in the Low-Temperature Dynamics of Spin Glasses
- Domain growth within the backbone of the three-dimensional Edwards-Anderson spin glass
- Self-sustained Clusters and Ergodicity Breaking in Spin Models
Cited by in corpus (4)
- Entropy Inflection and Invisible Low-Energy States: Defensive Alliance Example
- Low-temperature thermal conductivity and magnetic transitions of the kagomé-staircase compound NiVO
- Magnetism study on a frustration-free spatially anisotropic = 1 square lattice antiferromagnet Ni[SC(NH)]Br
- Slow Spin Dynamics and Self-Sustained Clusters in Sparsely Connected Systems