Disorder chaos in some diluted spin Glass models

DOI10.1214/17-AAP1331MaRDI QIDQ1661553zbMATH OpenOpenAlexWikidataFDO

Authors Wei-Kuo Chen, D. Panchenko

Publication date 16 August 2018

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

Full work available at URL https://arxiv.org/abs/1703.07211, https://projecteuclid.org/euclid.aoap/1527840021

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)

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.

Recommendations

• Chaos in temperature in diluted mean-field spin-glass
• On absence of disorder chaos for spin glasses on \(\mathbb{Z}^d \)
• An approach to chaos in some mixed \(p\)-spin models
• Chaos in the mixed even-spin models
• Chaos in temperature in generic \(2p\)-spin models

Cites work

• scientific article; zbMATH DE number 5149689 (Why is no real title available?)
• scientific article; zbMATH DE number 49190 (Why is no real title available?)
• scientific article; zbMATH DE number 51724 (Why is no real title available?)
• A dynamic programming approach to the Parisi functional
• Bounds for diluted mean-fields spin glass models
• Broken replica symmetry bounds in the mean field spin glass model
• Chaos in the mixed even-spin models
• Disorder chaos in the Sherrington-Kirkpatrick model with external field
• Disorder chaos in the spherical mean-field model
• Extremal cuts of sparse random graphs
• Mean field models for spin glasses. Volume I: Basic examples.
• On the K‐sat model with large number of clauses
• On the energy landscape of the mixed even \(p\)-spin model
• Parisi formula for the ground state energy in the mixed \(p\)-spin model
• Random MAX SAT, random MAX CUT, and their phase transitions
• Replica bounds for optimization problems and diluted spin systems
• Superconcentration and related topics
• The Parisi formula
• The Parisi formula for mixed \(p\)-spin models
• The Parisi ultrametricity conjecture
• The Sherrington-Kirkpatrick model
• The \(K\)-SAT problem in a simple limit
• The high temperature region of the Viana-Bray diluted spin glass model

Cited in

(13)

• scientific article; zbMATH DE number 919625 (Why is no real title available?)
• Chaos in temperature in diluted mean-field spin-glass
• A relation between disorder chaos and incongruent states in spin glasses on \({\mathbb{Z}^d}\)
• Free energy subadditivity for symmetric random Hamiltonians
• Disordered systems insights on computational hardness
• Dynamics for spherical spin glasses: disorder dependent initial conditions
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• Chaos in the mixed even-spin models
• Spin glass induced by infinitesimal disorder in geometrically frustrated kagome lattice
• Suboptimality of local algorithms for a class of max-cut problems
• Ultrametricity in spin glasses
• A simple approach to chaos for \(p\)-spin models
• On absence of disorder chaos for spin glasses on \(\mathbb{Z}^d \)

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)