English

Disorder chaos in some diluted spin glass models

Probability 2018-06-04 v1 Mathematical Physics math.MP

Abstract

We prove disorder chaos at zero temperature for three types of diluted models with large connectivity parameter: KK-spin antiferromagnetic Ising model for even K2K\geq 2, KK-spin spin glass model for even K2K\geq 2, and random KK-sat model for all K2K\geq 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 KK-sat model.

Keywords

Cite

@article{arxiv.1703.07211,
  title  = {Disorder chaos in some diluted spin glass models},
  author = {Wei-Kuo Chen and Dmitry Panchenko},
  journal= {arXiv preprint arXiv:1703.07211},
  year   = {2018}
}