Rigorous Decimation-Based Construction of Ground Pure States for Spin-Glass Models on Random Lattices
- 31 January 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 90 (4) , 047205
- https://doi.org/10.1103/physrevlett.90.047205
Abstract
A constructive scheme for determining pure states at very low temperature in the 3-spins glass model on a random lattice is provided, in full agreement with Parisi’s one step replica symmetry breaking (RSB) scheme. Proof is based on the analysis of a partial decimation procedure and of the statistical properties of its output, i.e., a reduced Hamiltonian acting on a subset of the initial spins. The number of ground states (GS) in each state, the number of states, and the distances between GS are calculated and correspond to RSB predictions.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Exact Solutions for Diluted Spin Glasses and Optimization ProblemsPhysical Review Letters, 2001
- Rigorous results for mean field models for spin glassesTheoretical Computer Science, 2001
- Phase coexistence and finite-size scaling in random combinatorial problemsJournal of Physics A: General Physics, 2001
- Simplest randomK-satisfiability problemPhysical Review E, 2001
- Rigorous low-temperature results for the mean field p-spins interaction modelProbability Theory and Related Fields, 2000
- A variational description of the ground state structure in random satisfiability problemsZeitschrift für Physik B Condensed Matter, 2000
- General properties of overlap probability distributions in disordered spin systems. Towards Parisi ultrametricityJournal of Physics A: General Physics, 1998
- Domains of Solutions and Replica Symmetry Breaking in Multilayer Neural NetworksEurophysics Letters, 1994
- p-spin-interaction spin-glass models: Connections with the structural glass problemPhysical Review B, 1987
- Spin glasses with p-spin interactionsNuclear Physics B, 1985