We present a parallel derivation of the Thouless–Anderson–Palmer (TAP) equations and of an effective thermodynamic potential for the negative perceptron and soft sphere models in high dimension. Both models are continuous constrained satisfaction problems with a critical jamming transition characterized by the same exponents. Our analysis reveals that a power expansion of the potential up to the second order constitutes a successful framework to approach the jamming points from the SAT phase (the region of the phase diagram where at least one configuration verifies all the constraints), where the ground-state energy is zero. An interesting outcome is that approaching the jamming line the effective thermodynamic potential has a logarithmic contribution, which turns out to be dominant in a proper scaling regime. Our method is quite general and can be directly applied to other interesting models. Finally, we study the spectrum of small harmonic fluctuations in the SAT phase recovering an anomalous behavior characterized by a non-trivial exponent above the cut-off frequency.

The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential / Altieri, Ada; Franz, Silvio; Parisi, Giorgio. - In: JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. - ISSN 1742-5468. - 2016:9(2016), p. 093301. [10.1088/1742-5468/2016/09/093301]

The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential

ALTIERI, ADA;FRANZ, SILVIO;PARISI, Giorgio
2016

Abstract

We present a parallel derivation of the Thouless–Anderson–Palmer (TAP) equations and of an effective thermodynamic potential for the negative perceptron and soft sphere models in high dimension. Both models are continuous constrained satisfaction problems with a critical jamming transition characterized by the same exponents. Our analysis reveals that a power expansion of the potential up to the second order constitutes a successful framework to approach the jamming points from the SAT phase (the region of the phase diagram where at least one configuration verifies all the constraints), where the ground-state energy is zero. An interesting outcome is that approaching the jamming line the effective thermodynamic potential has a logarithmic contribution, which turns out to be dominant in a proper scaling regime. Our method is quite general and can be directly applied to other interesting models. Finally, we study the spectrum of small harmonic fluctuations in the SAT phase recovering an anomalous behavior characterized by a non-trivial exponent above the cut-off frequency.
2016
energy landscapes; disordered and glassy systems; random matrix theory and extensions; statistical mechanics; statistics and probability
01 Pubblicazione su rivista::01a Articolo in rivista
The jamming transition in high dimension: an analytical study of the TAP equations and the effective thermodynamic potential / Altieri, Ada; Franz, Silvio; Parisi, Giorgio. - In: JOURNAL OF STATISTICAL MECHANICS: THEORY AND EXPERIMENT. - ISSN 1742-5468. - 2016:9(2016), p. 093301. [10.1088/1742-5468/2016/09/093301]
File allegati a questo prodotto
File Dimensione Formato  
Altieri_Jamming_2016.pdf

solo utenti autorizzati

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 4.04 MB
Formato Adobe PDF
4.04 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/929865
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 25
social impact