Abstract
In this paper we study the Parisi variational problem for mixed p-spin glasses with Ising spins. Our starting point is a characterization of Parisi measures whose origin lies in the first order optimality conditions for the Parisi functional, which is known to be strictly convex. Using this characterization, we study the phase diagram in the temperature-external field plane. We begin by deriving self-consistency conditions for Parisi measures that generalize those of de Almeida and Thouless to all levels of Replica Symmetry Breaking (RSB) and all models. As a consequence, we conjecture that for all models the Replica Symmetric phase is the region determined by the natural analogue of the de Almeida–Thouless condition. We show that for all models, the complement of this region is in the RSB phase. Furthermore, we show that the conjectured phase boundary is exactly the phase boundary in the plane less a bounded set. In the case of the Sherrington–Kirkpatrick model, we extend this last result to show that this bounded set does not contain the critical point at zero external field.
Similar content being viewed by others
References
Aizenman, M., Lebowitz, J.L., Ruelle, D.: Some rigorous results on the Sherrington–Kirkpatrick spin glass model. Comm. Math. Phys. 112(1), 3–20 (1987)
Arous, G.B., Bogachev, L.V., Molchanov, S.A.: Limit theorems for sums of random exponentials. Probab. Theory Relat. Fields. 132(4), 579–612 (2005)
Auffinger, A., Chen, W.-K.: The Parisi formula has a unique minimizer. ArXiv e-prints (2014)
Auffinger, A., Chen, W.-K.: On properties of Parisi measures. Probab. Theory Relat. Fields. (to appear) (2013)
Bovier, A.: Statistical Mechanics of Disordered Systems. Cambridge, Cambridge (2012)
Bovier, A., Kurkova, I.: Derrida’s generalised random energy models 1: models with finitely many hierarchies. Annales de l’institut Henri Poincaré (B) Probabilités et Statistiques 40(4), 439–480 (2004)
Chen, W.K.: Variational representations for the Parisi functional and the two-dimensional Guerra-Talagrand bound. ArXiv e-prints (2015)
de Almeida, J.R.L., Thouless, D.J.: Stability of the Sherrington–Kirkpatrick solution of a spin glass model. J. Phys. A Math. Gen. 11(5), 983 (1978)
Gradshteyn, I.S., Ryzhik, I.M.: Table of integrals, series, and products. Elsevier, Academic Press, Amsterdam, seventh edition. Translated from the Russian, Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger, With one CD-ROM. (Windows, Macintosh and UNIX) (2007)
Guerra, F.: Sum rules for the free energy in the mean field spin glass model. In Mathematical physics in mathematics and physics (Siena, 2000), volume 30 of Fields Inst. Commun., pages 161–170. Amer. Math. Soc., Providence, RI, (2001)
Guerra, F., Toninelli, F.L.: Quadratic replica coupling in the Sherrington–Kirkpatrick mean field spin glass model. J. Math. Phys. 43(7), 3704–3716 (2002)
Jagannath, A., Tobasco, I.: A dynamic programming approach to the Parisi functional. Proc. Amer. Math. Soc. (2015). doi:10.1090/proc/12968
Mézard, M., Parisi, G., Virasoro, M.A.: Spin glass theory and beyond, vol. 9. World scientific, Singapore (1987)
Panchenko, D.: A question about the Parisi functional. Electron. Commun. Probab. 10(16), 155–166 (2005)
Panchenko, D.: Free energy in the generalized Sherrington–Kirkpatrick mean field model. Rev. Math. Phys. 17(7), 793–857 (2005)
Panchenko, D.: The Sherrington–Kirkpatrick model: an overview. J. Stat. Phys. 149(2), 362–383 (2012)
Panchenko, D.: The Sherrington-Kirkpatrick Model. Springer, New York (2013)
Panchenko, D.: The Parisi formula for mixed \(p\)-spin models. Ann. Probab. 42(3), 946–958 (2014)
Stroock, D.W., Srinivasa Varadhan, S.R.: Multidimensional Diffussion Processes, vol. 233. Springer, Berlin, New York (1979)
Talagrand, M.: On the high temperature phase of the Sherrington–Kirkpatrick model. Ann. Probab. 30(1), 364–381 (2002)
Talagrand, M.: Free energy of the spherical mean field model. Probab. Theory Relat. Fields 134(3), 339–382 (2006)
Talagrand, M.: Parisi measures. J. Funct. Anal. 231(2), 269–286 (2006)
Talagrand, M.: The Parisi formula. Ann. Math. (2) 163(1), 221–263 (2006)
Talagrand, M.: Mean field models for spin glasses. Volume I, volume 54 of Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]. Springer-Verlag, Berlin. Basic examples (2011)
Talagrand, M.: Mean field models for spin glasses. Volume II, volume 55 of Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]. Springer, Heidelberg. Advanced replica-symmetry and low temperature (2011)
Toninelli, Fa: About the Almeida–Thouless transition line in the Sherrington–Kirkpatrick mean-field spin glass model. EPL (Europhys. Lett.) 60(5), 764 (2002)
Acknowledgments
We would like to thank our advisors G. Ben Arous and R.V. Kohn for their support. We would like to thank anonymous referees for their very helpful suggestions regarding the exposition of this paper. We would like to thank the New York University GRI Institute in Paris for its hospitality during the preparation of this paper. This research was conducted while A.J. was supported by a National Science Foundation Graduate Research Fellowship DGE-0813964; and National Science Foundation grants DMS-1209165 and OISE-0730136, and while I.T. was supported by a National Science Foundation Graduate Research Fellowship DGE-0813964; and National Science Foundation grants OISE-0967140 and DMS-1311833.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflicts of interest.
Funding
A.J. was supported by a National Science Foundation Graduate Research Fellowship DGE-0813964; and National Science Foundation grants DMS-1209165 and OISE-0730136. I.T. was supported by a National Science Foundation Graduate Research Fellowship DGE-0813964; and National Science Foundation grants OISE-0967140 and DMS-1311833.
Appendix
Appendix
The appendix is organized as follows. In “Well-posedness of the Parisi PDE” we state some preliminary facts about the Parisi PDE. In Sect. “The Auffinger–Chen SDE” we state some useful formulas regarding the Auffinger-Chen SDE. In Sect. “A change of measure formula” we state a useful change of variables through Girsanov’s theorem. In Sect. “Asymptotic spectral theory for certain operators” we record some important spectral estimates to be used in Sect. 7. In Sect. “Proof of Fact 2” we bound a certain integral whose sign is of interest. In Sect. “The elementary argument for RS” we give an elementary argument for RS at sufficiently high temperature and external field, which when combined with the main theorems proves boundedness of the exceptional set for our arguments. We end in Sect. “Is the AT line a line?” with a discussion regarding topological properties of the level sets of \(\alpha \).
1.1 Well-posedness of the Parisi PDE
The following three propositions are taken from the authors’ paper [12]. We call a continuous function \(u:\left[ 0,1\right] \times \mathbb {R}\rightarrow \mathbb {R}\) with essentially bounded weak derivative \(u_{x}\) a weak solution of the Parisi PDE (1.2) if it satisfies
for every \(\phi \in C_{c}^{\infty }\left( (0,1]\times \mathbb {R}\right) .\)
Proposition 8.1
Let \(\mu \in \Pr \left[ 0,1\right] \). There exists a unique weak solution u to the Parisi PDE. The weak solution u to (1.2) has higher regularity:
-
\(\partial _{x}^{j}u\in C_{b}\left( \left[ 0,1\right] \times \mathbb {R}\right) \) for \(j\ge 1\)
-
\(\partial _{t}\partial _{x}^{j}u\in L^{\infty }\left( \left[ 0,1\right] \times \mathbb {R}\right) \) for \(j\ge 0\).
For all \(j\ge 1\), the derivative \(\partial _{x}^{j}u\) is a weak solution to
Proposition 8.2
Let \(\mu ,\tilde{\mu }\in \Pr [0,1]\) and \(u,\tilde{u}\) be the corresponding solutions to the Parisi PDE. Then
Proposition 8.3
The solution u to the Parisi PDE satisfies \(|u_{x}|<1\) and \(0<u_{xx}\le 1\).
1.2 The Auffinger–Chen SDE
Recall the Auffinger–Chen SDE from (1.5),
which has infinitesimal generator
Note this has coefficients which are uniformly bounded in time and Lipschitz in space by Sect. “Well-posedness of the Parisi PDE” of the appendix. We now summarize some basic properties of the SDE which will be used in the subsequent. Their proofs are standard applications of Itô’s lemma (see [19]) so they are omitted.
Lemma 8.4
We have
1.3 A change of measure formula
Lemma 8.5
Fix a measurable space \((\Omega ,\mathcal {F})\). Let Q be a probability measure such that \(X_t\) solves (1.5). Then, there is a unique probability measure P with
Moreover, \(X_t\) is distributed like \(Y_t\) with respect to P, where \(Y_t\) solves \(dY_t = \sqrt{\xi ''(t)}dW_t\) and \(W_t\) is a standard Brownian motion with respect to P.
Proof
We apply Girsanov’s theorem (see [19, Lemma 6.4.1]) directly. In particular, in the notation of the reference, if let
\(a(t)=\xi ''(t)\), and \(b=0\), we see that the Cameron–Martin–Girsanov exponential is of the form
Since u solves the Parisi PDE, we see that its Itô differential with respect to \(dY_t\) is
The result then follows by rearrangement. \(\square \)
Lemma 8.6
We get the integration by parts formula:
for \(\nu \) a probability measure on [0, 1].
Corollary 8.7
We have
In particular if \(\mu =\delta _q\), we have
For the reader more familiar with the work of [24, 25], we would like to demonstrate that this Girsanov argument also allows one to translate between that work, the work of Auffinger and Chen in [3, 4], and the authors in [12]. For example, in the notation of [25, Chap. 13] the function g defined in (4.1), \(g'\), and the main family of integrals studied in Sect. 7 can also be written as follows. Let \(z,z'\) be standard Gaussians, let \(Y=h+\xi '(q_*)^{1/2}z\), \(Y'=Y+(\xi (t)-\xi (q_*))^{1/2}z'\) and let \(\mathbb {E}\) and \(\mathbb {E}'\) denote the expectations with respect to z and \(z'\) respectively. Then
In particular, the reader will observe that, judiciously applied, this Girsanov argument can be seen to relate the representation for these functions obtained through the dynamic programming principle and the Cole–Hopf formula.
1.4 Asymptotic spectral theory for certain operators
In this section we prove Lemma 7.3. We begin with some preliminary estimates. Then the lemma is proved at the end of this section. The definitions from Sect. 7.1 will be used throughout this section.
We observe the following fact from calculus that will be used repeatedly in the subsequent.
Fact 3
We have that
We will also use the following bound frequently: for \((\beta ,h,\tau )\in T_{\tilde{\alpha },\tau }\),
The notation \(||\cdot ||\) will refer to the \(\ell _2\)-norm throughout.
1.4.1 Estimates on the eigenvectors
Our goal will be to show
Lemma 8.8
For \((\beta ,h,\tau )\in T_{\tilde{\alpha },\tau }\), we have that
Proof
Since \(||\tilde{v}_{1}||\ge 1\),
By (8.2),
\(\square \)
1.4.2 Estimates on the eigenvalues
We will prove
Lemma 8.9
For \((\beta ,h,\tau )\in T_{\tilde{\alpha },\tau }\), we have that
Proof
The second estimate follows from the fact that since \(a\ge 1\), so that
Now we prove the first estimate. By the triangle inequality,
Since
we see that by Fact 3,
Hence by (8.2) and the fact that \(\sigma \) is non-decreasing,
Now to study (ii). For some \(c(q_*)\in (q_*,1)\) we have that
We already know a bound on (iv) by Corollary 6.5, so it remains to bound (iii). Since \(\sigma ''\) is non-decreasing,
where we have used Corollary 6.5 in the last inequality. Thus,
\(\square \)
Lemma 8.10
For all \((\beta ,h,\tau )\in T_{\tilde{\alpha },\tau }\), we have that
Proof
\(\square \)
1.4.3 Proof of Lemma 7.3
Proof of Lemma 7.3
Assembling the estimates in Lemmas 8.8–8.10, we have for all \((\beta ,h,\tau )\in T_{\tilde{\alpha },\tau }\) that
Note that each \(C_i(a,b,\tilde{q};\theta )\) is non-decreasing in a and \(\theta \) and non-increasing in b and \(\tilde{q}\).
By definition of \(q_0\) from (7.1), for \(i=1,2\) we have that
This implies the result. \(\square \)
1.5 Proof of Fact 2
Lemma 8.11
We have that
for all \(x\in \mathbb {R}\).
Proof
A change of variables shows it is enough to prove that
for all \(x\in \mathbb {R}\). Note that
where \(a\left( x\right) =\cosh \left( -2x\right) \), \(b\left( x\right) =\sinh \left( -2x\right) \). Thus
Thus to show negativity of g it suffices to show positivity of
for all x. Note the denominator is negative for negative x and positive for positive x, so it suffices to show that the same is true for
and to check that \(R\left( 0\right) >0\). Since \(\frac{d^{j}}{dx^{j}}N\left( 0\right) =0\) for \(j=0,\dots ,4\) and
the result follows. \(\square \)
1.6 The elementary argument for RS
In this section we prove the proposition:
Proposition 8.12
For all models \(\xi _0\) and \(\beta _0>0\), there is an \(h_0\left( \beta _0,\xi _0\right) \) such that
Recall the definitions of \(q_*\) and \(\alpha \) from (1.8). We will need the following preliminary result.
Lemma 8.13
Fix a model \(\xi _0\) and \(\beta _0>0\). Then for all \(\epsilon >0\), there is an \(h_{0}\left( \epsilon ,\beta _0,\xi _0\right) \) such that
for all \(\beta \le \beta _{0}\) and \(h\ge h_{0}\).
Proof
Note that since \(\text {sech}^{4}\le 1\) and since \(\xi '_0\) and \(\xi ''_0\) are non-decreasing, we have that
for \(0<\delta <h\). Taking \(\delta =h/2\) and \(h\rightarrow \infty \) proves the result.
Proof of Proposition 8.12
By Lemma 4.3 we may assume that \(\beta \ge \beta _{*}=\frac{1}{\sqrt{\xi ''_0(1)}}\). Then as in Lemma 6.2, we observe that
where \(q_0(h) = \frac{1}{2}\tanh ^2(h)\). Recall by Lemma 4.2, that if \((\beta ,h)\in AT\) it suffices to prove that \(g'\le 0\) on \([q_*,1]\) to conclude RS. We observe as in the proof of Theorem 1.9 that
Using Lemma 8.13 and the estimates on \(q_*\) given above, we may take \(h\rightarrow \infty \) to conclude the result. \(\square \)
1.7 Is the AT line a line?
In this section we briefly discuss some questions regarding the nature of the quantities and sets defined in (1.8).
The first question along these lines is as follows. Fix a model \(\xi _0\).
Question 8.14
For what region in the plane \((\beta ,h)\) is \(Q_*\) a singleton?
This question, it turns out, is very difficult to answer. For the SK model, this question has been resolved by Guerra and Latała [10, 25], where they (separately) showed uniqueness everywhere except for the set \(h=0,\beta \ge 1\). For models other than SK, it is far more complicated. For example, numerical studies show that in general the solution to this fixed point equation is not unique. These studies suggest that when h is large or when \(\beta \ge h-\delta \), the solution is unique. As the reader will see, the condition \(\alpha \le 1+\epsilon \) comes up in the analysis of related questions, so one is led to ask if this is exactly the region in which the unicity fails.
Another natural question is regarding the set \(\alpha =1\).
Question 8.15
Is the AT line actually a line? That is, is the AT line a (topological or smooth) curve?
This is also a delicate question. A step toward studying this question is the following lemma.
Lemma 8.16
For any model and point \((\beta ,h)\) with \(\beta ,h>0\) and \(\alpha \le 1\), the map \((\beta ,h)\mapsto (q_*,\alpha )\) is \(C^1\).
We note here that the condition \(h>0\) is in general necessary as \(\alpha \) should be zero on the set \(h=0\) when \(\xi ''(0)=0\).
Proof
For ease of notation let \(f=\xi '_0\). Consider, as usual, the map \(F:\mathbb {R}^2\times \mathbb {R}^2 \rightarrow \mathbb {R}^2\), defined by
Note that this is \(C^1\). We see that the differential in \((q,\alpha )\) is lower triangular
so that it suffices to show that \(\partial _q F_1\) is non-zero. To see this, note that
provided \(\alpha \le 1+\delta \) for \(\delta \) sufficiently small. The second line follows from an integration by parts. Thus by the implicit function theorem the map from \((\beta ,h)\mapsto (q_*,\alpha )\) is \(C^1\). \(\square \)
This does not show that the set \(\alpha =1\) is a curve, however it does show that for almost every \(\alpha \in [0,1]\), the set \(\alpha (\beta ,h)=\alpha \) is a curve. In particular, it shows this for every \(\alpha \) that is regular in the sense of Sard. To get the result precisely when \(\alpha =1\) is a difficult calculus question.
Rights and permissions
About this article
Cite this article
Jagannath, A., Tobasco, I. Some properties of the phase diagram for mixed p-spin glasses. Probab. Theory Relat. Fields 167, 615–672 (2017). https://doi.org/10.1007/s00440-015-0691-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00440-015-0691-z
Keywords
- Parisi formula
- Sherrington–Kirkpatrick model
- First order optimality conditions
- de Almeida–Thouless line