Skip to main content
Log in

Eigenspace Stability Conditions in Mean-Field Replica Theories

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

I consider the eigenspace form of the saddle point conditions that apply for mean-field replica models that are characterized by a single overlap matrix order parameter. These allow for a characterization of the full set of saddle point solutions. Further, they motivate consideration of a particular class of solutions, which I call the principally-commuting set. These are the solutions that simultaneously satisfy the replica-space rotational stability constraints for all physical models. I show that this set satisfies the replica equivalence symmetry, as well as other more stringent conditions, and that it also contains the set of Parisi-type ultrametric solutions as a subset.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Notes

  1. An example is provided by the Sherrington-Kirkpatrick (SK) Hamiltonian, which describes the mean-field Ising spin-glass, \( H_{SK}/N = a Q_{\alpha \beta }^2 + b Q_{\alpha \beta } Q_{\beta \gamma } Q_{\gamma \alpha } + c Q_{\alpha \beta }^4 + \cdots \), where repeated indices are summed from \(1\) to \(n\) [28].

  2. This is because \(\Pi \vert \lambda _i - \lambda _j \vert \) does not scale as \(N\) when brought into the exponent of the Boltzmann factor. In the spherical case, the eigenvalues all sit at the same saddle location—even in this extreme case, the interactions are irrelevant in the thermodynamic limit [16].

  3. That is, I require the variable graphs to satisfy the separability condition of [26]. However, the \(Q_i\) are free to take on common values at particular overlap locations.

  4. A graph automorphism \(\pi \) is an invertible mapping of the vertex set onto itself that satisfies \(E_{\pi (v_i) \pi (v_j)} = E_{v_i v_j}\) for each pair of vertices \(v_i\) and \(v_j\). The automorphism group for a graph is the set of all automorphisms for that graph. It forms a group under composition.

  5. If some \(H\) is encountered that does not already satisfy this condition, one can formally symmetrize it by writing \(H \rightarrow \frac{1}{2} ( H \vert _Q + H \vert _{Q^T})\). The only effect is to change the behavior at nonphysical, non-symmetric \(Q\).

  6. Result 3.1 explains why, for example, minimizing a Hamiltonian over replica-symmetric \(Q\) (or one-step \(Q\), etc.) always results in solutions that are linearly stable with respect to all variations—the original ansatz of Sherrington and Kirkpatrick took this form [28].

  7. Requiring RES removes from consideration all symmetric overlaps \(Q\) that have a centralizer ring—associated with \(\mathcal {A}(\mathcal {G}_Q)\)—containing non-symmetric matrices.

References

  1. Aizenman, M., Contucci, P.: On the stability of the quenched state in mean-field spin-glass models. J. Stat. Phys. 92(5–6), 765–783 (1998)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  2. Akbari, S., Herman, A.: Commuting decompositions of complete graphs. J. Comb. Des. 15(2), 133–142 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Akhanjee, S., Rudnick, J.: Spherical spin-glass-coulomb-gas duality: solution beyond mean-field theory. Phys. Rev. Lett. 105(4), 047206 (2010)

    Article  ADS  Google Scholar 

  4. Arguin, L.P., Aizenman, M.: On the structure of quasi-stationary competing particle systems. Ann. Probab. 37(3), 1080–1113 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  5. Binder, K., Young, A.P.: Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58(4), 801 (1986)

    Article  ADS  Google Scholar 

  6. De Dominicis, C., Giardina, I.: Random Fields and Spin Glasses: A Field Theory Approach. Cambridge University Press, Cambridge (2010)

    Google Scholar 

  7. Edwards, S.F., Anderson, P.W.: Theory of spin glasses. J. Phys. F 5(5), 965 (1975)

    Article  ADS  Google Scholar 

  8. Engel, A., Van den Broeck, C.: Statistical Mechanics of Learning. Cambridge University Press, Cambridge (2001)

    Book  MATH  Google Scholar 

  9. Ganguli, S., Sompolinsky, H.: Statistical mechanics of compressed sensing. Phys. Rev. Lett. 104(18), 188701 (2010)

    Article  ADS  Google Scholar 

  10. Ghirlanda, S., Guerra, F.: General properties of overlap probability distributions in disordered spin systems towards parisi ultrametricity. J. Phys. A 31(46), 9149 (1998)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  11. Guerra, F.: About the overlap distribution in mean field spin glass models. Int. J. Mod. Phys. B 10(13—-14), 1675–1684 (1996)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  12. Guerra, F.: Broken replica symmetry bounds in the mean field spin glass model. Commun. Math. Phys. 233(1), 1–12 (2003)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  13. Jagannathan, A., Rudnick, J.: The spherical model for spin glasses revisited. J. Phys. A 22(23), 5131 (1989)

    Article  ADS  MathSciNet  Google Scholar 

  14. Jones, L.M.: An Introduction to Mathematical Methods of Physics. Benjamin Cummings, Menlo Park (1943)

    Google Scholar 

  15. Kosterlitz, J., Thouless, D., Jones, R.C.: Spherical model of a spin-glass. Phys. Rev. Lett. 36(20), 1217 (1976)

    Article  ADS  Google Scholar 

  16. Landy, J., Rudnick, J.: Simplicity of the spherical spin-glass model. Phys. Rev. E 85(4), 41–127 (2012)

    Article  Google Scholar 

  17. Lautrup, B.: Uniqueness of parisi’s scheme for replica symmetry breaking. Ann. Phys. 216(1), 73–97 (1992)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  18. Mehta, M.L.: Random Matrices. Elsevier, Amsterdam (2004)

    MATH  Google Scholar 

  19. Mézard, M., Parisi, G.: A replica analysis of the travelling salesman problem. J. Phys. 47(8), 1285–1296 (1986)

    Article  Google Scholar 

  20. Mézard, M., Parisi, G., Virasoro, M.A.: Spin Glass Theory and Beyond. World Scientific, Singapore (1987)

    MATH  Google Scholar 

  21. Panchenko, D.: A connection between the ghirlanda-guerra identities and ultrametricity. Ann. Probab. 38(1), 327–347 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  22. Panchenko, D.: The parisi ultrametricity conjecture. Ann. Math. 177, 383–393 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  23. Pande, V., Grosberg, A., Tanaka, T.: Heteropolymer freezing and design: towards physical models of protein folding. Rev. Mod. Phys. 72, 259–314 (2000)

    Article  ADS  Google Scholar 

  24. Parisi, G.: On the probabilistic formulation of the replica approach to spin glasses. cond-mat/9801081 (1998)

  25. Parisi, G.: Infinite number of order parameters for spin-glasses. Phys. Rev. Lett. 43(23), 1754 (1979)

    Article  ADS  MathSciNet  Google Scholar 

  26. Parisi, G., Ricci-Tersenghi, F.: On the origin of ultrametricity. J. Phys. A 33(1), 113 (2000)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  27. Pytte, E., Rudnick, J.: Scaling, equation of state, and the instability of the spin-glass phase. Phys. Rev. B 19(7), 3603 (1979)

    Article  ADS  Google Scholar 

  28. Sherrington, D., Kirkpatrick, S.: Solvable model of a spin-glass. Phys. Rev. Lett. 35(26), 1792 (1975)

    Article  ADS  Google Scholar 

  29. Talagrand, M.: The generalized parisi formula. C. R. Math. 337(2), 111–114 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  30. Talagrand, M.: Spin Glasses. A Challenge to Mathematicians. Springer, Berlin (2003)

    MATH  Google Scholar 

  31. van Dam, E.R.: Strongly regular decompositions of the complete graph. J. Algebraic Comb. 17(2), 181–201 (2003)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

I thank J. Rudnick, P. Pincus, D. Chandler, J. Bergknoff, and an anonymous referee for support and/or helpful comments and the USA NSF for support through grant Nos. DMR-1101900 and CHE-1265664.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jonathan Landy.

Appendices

Appendix 1: Parisi’s ultrametric (UM) overlaps

The Parisi-type UM matrices are hierarchical in structure—an example is shown in Fig. 4. In the notation of the main text, they are characterized by principal matrices that take the form

$$ \begin{aligned} P^{(i)}_{\alpha \beta } = {\left\{ \begin{array}{ll} 1, &{}\quad \text {if } \lfloor \frac{ \alpha }{m_i} \rfloor \not = \lfloor \frac{\beta }{m_i}\rfloor \& \lfloor \frac{\alpha }{m_{i+1}}\rfloor = \lfloor \frac{\beta }{m_{i+1}}\rfloor \\ 0, &{}\quad \text {otherwise,} \end{array}\right. } \end{aligned}$$
(26)

where the \(\{m_i\}\) are some set of specified integers (\(m_i \equiv \sum _{j<i} n_{Q_j}\), with \(m_1 \equiv 1\) and \(m_{\vert \mathcal {C}_Q \vert +1} \equiv n\) in the notation of this text) [20]. It is a simple matter to prove that the UM matrices are RES.

Fig. 4
figure 4

A \(\vert \mathcal {C}_Q \vert =3\) UM overlap with block sizes \(m_1 = 1\), \(m_2=2\), \(m_3 = 4\), and \(m_4 \equiv n = 12\). These correspond to \(n_{Q_i}\) values (\(Q_i\) per row) of \(n_{Q_1} = 1\), \(n_{Q_2}= 2\), and \(n_{Q_3} = 8\)

For UM \(Q\), it is convenient to define

$$\begin{aligned} Q(x) \equiv Q_i, \text { for } m_i < x < m_i+1. \end{aligned}$$
(27)

This notation allows one to express the Hamiltonian (1) in an integral form. For example, one can write

$$\begin{aligned} \frac{1}{n} \sum _{\alpha \not = \beta } f(Q_{\alpha \beta }) = \sum _{i>0} n_{Q_i} f(Q_i) = \int _1^n dx f(Q(x)). \end{aligned}$$
(28)

Varying the integral form of (1) with respect to \(Q(x)\) then allows one to easily seek the optimal \(Q\) within the full UM subspace.

Appendix 2: Lautrup’s Simply Extensible (SE) Overlaps

In [17], Lautrup considered many of the issues that I discuss here, but from a slightly different perspective. His results are highly complementary to mine, and I review some of them here: Lautrup began by arguing that, because the overlap matrices must by symmetric, the symmetry group \(\mathcal {A}(\mathcal {G}_Q)\) should enforce transposition symmetry. The necessary and sufficient condition for the full centralizer ring of \(\mathcal {A}(\mathcal {G}_Q)\) (i.e., the set of overlaps invariant under \(\mathcal {A}(\mathcal {G}_Q)\); these form a ring under matrix multiplication and addition) to be symmetric is the RES condition.Footnote 7 Once the RES condition was imposed, Lautrup demonstrated that the principal matrices \(P^{(i)}\) (\(T_i\) in his notation) form a closed algebra, satisfying (24). From this condition, he derived various eigenvalue identities for \(Q\), some of which I also present in Sect. 4, albeit, starting from weaker assumptions.

Writing \(m_i= \sum _{j<i} n_{Q_j}\), with \(m_1 \equiv 1\) and \(m_{\vert \mathcal {C}_Q \vert +1} \equiv n\), Lautrup next noted that the Parisi \(Q(x)\) integral notation (cf. Appendix 1) can be applied to any RT overlap. In order to allow for variability of \(n\), he argued that it should be possible to extend \(Q(x)\) to an \(n^{\prime } > n\) without altering its value on \(1<x<n\). A natural way to incorporate this condition is to require the principal matrix algebra to be simply extensible (SE), which Lautrup defines as one for which the subsets \(\{P^{(1)}, P^{(2)}, \ldots P^{(k)} \}\) individually form a closed algebra for each \(k \le \vert \mathcal {C}_{Q} \vert \). This allows one to tack on additional principal matrices to the algebra without altering the prior structure. For SE graphs, the algebra simplifies to [17]

$$\begin{aligned} P^{(i)} P^{(j)}&= n_{Q_i} P^{(j)}, \text { for } i<j \nonumber \\ P^{(i)}P^{(i)}&= (n_{Q_i} - m_i) P^{(i)} + n_{Q_i} \sum _{j<i} P^{(j)}. \end{aligned}$$
(29)

Using (29) and the fact that the \(P^{(i)}\) are 0–1 matrices, Lautrup then showed that the \(V^{(i)} \equiv \sum _{j<i} P^{(j)}\) must be block-diagonal, for some suitable labeling of the replica indices. In other words, the SE symmetry implies the Parisi ansatz.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Landy, J. Eigenspace Stability Conditions in Mean-Field Replica Theories. J Stat Phys 159, 62–74 (2015). https://doi.org/10.1007/s10955-014-1172-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-014-1172-y

Keywords

Navigation