Disorder chaos in some diluted spin Glass models

DOI10.1214/17-AAP1331zbMATH Open1410.60091arXiv1703.07211OpenAlexW2753037212WikidataQ129737825 ScholiaQ129737825MaRDI QIDQ1661553FDOQ1661553

D. Panchenko, Wei-Kuo Chen

Publication date: 16 August 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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 $Kgeq2$, $K$-spin spin glass model for even $Kgeq2$, and random $K$-sat model for all $Kgeq2$. 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.

Full work available at URL: https://arxiv.org/abs/1703.07211

zbMATH Keywords

\(p\)-spin modelsdisorder chaosdiluted spin glasses

Mathematics Subject Classification ID

Large deviations (60F10) Gaussian processes (60G15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounds for diluted mean-fields spin glass models
• Replica bounds for optimization problems and diluted spin systems
• Broken replica symmetry bounds in the mean field spin glass model
• The Parisi ultrametricity conjecture
• The Parisi formula for mixed \(p\)-spin models
• The Parisi formula
• The Sherrington-Kirkpatrick Model
• Mean Field Models for Spin Glasses
• The high temperature region of the Viana-Bray diluted spin glass model
• Chaos in the mixed even-spin models
• Disorder chaos in the Sherrington-Kirkpatrick model with external field
• Random MAX SAT, random MAX CUT, and their phase transitions
• Superconcentration and Related Topics
• A dynamic programming approach to the Parisi functional
• Disorder chaos in the spherical mean-field model
• Parisi formula for the ground state energy in the mixed \(p\)-spin model
• The \(K\)-SAT problem in a simple limit
• Extremal cuts of sparse random graphs
• On the energy landscape of the mixed even \(p\)-spin model
• On the K‐sat model with large number of clauses

Cited In (9)

• Spin glass induced by infinitesimal disorder in geometrically frustrated kagome lattice
• Free energy subadditivity for symmetric random Hamiltonians
• Suboptimality of local algorithms for a class of max-cut problems
• Title not available (Why is that?)
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• On absence of disorder chaos for spin glasses on \(\mathbb{Z}^d \)
• Disordered systems insights on computational hardness
• Dynamics for spherical spin glasses: disorder dependent initial conditions
• Ultrametricity in spin glasses

This page was built for publication: Disorder chaos in some diluted spin Glass models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661553)