Disorder chaos in some diluted spin glass models

Wei Kuo Chen, Dmitry Panchenko

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

We prove disorder chaos at zero temperature for three types of diluted models with large connectivity parameter: K-spin antiferromagnetic Ising model for even K = 2, K-spin spin glass model for even K = 2, and random K-sat model for all K = 2. We show that modifying even a small proportion of clauses results in near maximizers of the original and modified Hamiltonians being nearly orthogonal to each other with high probability. We use a standard technique of approximating diluted models by appropriate fully connected models and then apply disorder chaos results in this setting, which include both previously known results as well as new examples motivated by the random K-sat model.

Original languageEnglish (US)
Pages (from-to)1356-1378
Number of pages23
JournalAnnals of Applied Probability
Volume28
Issue number3
DOIs
StatePublished - Jun 2018

Bibliographical note

Publisher Copyright:
© Institute of Mathematical Statistics, 2018.

Fingerprint

Dive into the research topics of 'Disorder chaos in some diluted spin glass models'. Together they form a unique fingerprint.

Cite this