Self-sustained clusters as drivers of computational hardness in p-spin models

Jacopo ROCCHI, David SAAD, Chi Ho YEUNG

Research output: Contribution to journalArticle

3 Citations (Scopus)

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 p-spin model with p=3. We investigate the properties of self-sustained clusters, defined as variable sets where in-cluster-induced fields dominate over the fields 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 and out-cluster field properties support the observation of slow-evolving spins in spin models. These findings are corroborated by numerical studies in finite-size systems at low temperatures. Copyright © 2017 American Physical Society.
Original languageEnglish
Article number024415
JournalPhysical Review B
Volume96
Issue number2
DOIs
Publication statusPublished - Jul 2017

Citation

Rocchi, J., Saad, D., & Yeung, C. H. (2017, July). Self-sustained clusters as drivers of computational hardness in p-spin models. Physical Review B, 96(2). Retrieved July 27, 2017, from http://dx.doi.org/10.1103/PhysRevB.96.024415

Fingerprint Dive into the research topics of 'Self-sustained clusters as drivers of computational hardness in p-spin models'. Together they form a unique fingerprint.