Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems

Haijun Zhou, Chuang Wang

We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the gro…