In the Sherrington–Kirkpatrick (SK) spin glass, the exponentially many solutions of the Thouless–Anderson–Palmer (TAP) equations are counted by the complexity , computed at leading order by the Bray–Moore (BM) saddle point. This saddle point breaks the BRST supersymmetry (SUSY) of the counting action, and as a consequence the prefactor of the exponential contribution vanishes at every order in the expansion (Kurchan's all-orders argument, extended by Parisi and Rizzo to every free energy), because the TAP Hessian has an isolated eigenvalue that is exactly zero on the BM saddle and of order at finite . The true number of TAP solutions — counted with the modulus of the Hessian determinant — is nevertheless expected to possess non-zero finite-size corrections, and how to compute them has been open since the 2004 Parisi–Rizzo paper. The subsequent literature lineage: Rizzo (2005) bypassed the vanishing prefactor by overlap-biased counting; Belius, Concetti and Genovese (2024) rigorously controlled the annealed determinant only at exponential scale; Kent-Dobias (2026) computes annealed complexities with non-vanishing prefactors in a four-index superspace yet states explicitly that the zero-prefactor tension in the SK model remains open; de Chirico and Leuzzi (2026) computed the leading quenched complexity of marginal states, closing the leading-order version of the replicated extension but not the sub-exponential structure. The surviving open core is the sub-exponential (finite-) structure of the annealed true TAP complexity of the SK model; the quenched (replicated) structure is a related open direction but is not part of the present problem.
Background
The Sherrington–Kirkpatrick (SK) model is the mean-field Ising spin glass: spins interact through independent Gaussian random couplings of variance . Below its transition temperature the model's free-energy landscape contains exponentially many metastable states. These are described by the Thouless–Anderson–Palmer (TAP) approach: one introduces local magnetizations and a mean-field free-energy function (containing the random coupling term, the local entropy, and an Onsager reaction term — the standard mean-field correction that removes each spin's contribution to its own local field — depending on the self-overlap ), whose stationary points — the TAP equations — encode the metastable states. The complexity, or configurational entropy, , is the logarithm of the number of TAP solutions of free-energy density , normalized by ; it controls the statistics of the landscape, the barriers, and the slow dynamics of spin glasses. Counting the solutions uses an integral representation (the Kac–Rice idea): besides the magnetizations and bosonic Lagrange multiplier fields enforcing the TAP equations, one introduces anticommuting Grassmann (fermionic) fields whose Gaussian integral reproduces the determinant of the Hessian . The resulting action is invariant under a Becchi–Rouet–Stora–Tyutin (BRST) transformation, a 'supersymmetry' (SUSY) mixing bosonic and fermionic variables, of the same type as the Parisi–Sourlas supersymmetry of disordered systems. A crucial technical point is the modulus: the Grassmann representation gives the determinant without its absolute value, so the SUSY machinery naturally computes a sign-weighted count, which by the Morse theorem (the alternating sum of stationary points by index equals the Euler–Poincaré characteristic of the magnetization space, here ) must equal — while the physical complexity requires the count with the modulus. Bray and Moore (BM, 1980) evaluated the annealed count (the disorder average of the number of solutions, not of its logarithm) at a saddle point that breaks this SUSY; the SUSY-preserving alternative saddle is unstable in models whose low-temperature equilibrium solution is the full replica-symmetry-breaking (FRSB) one (the replica method computes disorder averages of logarithms by introducing identical copies, 'replicas', of the system and trading the average of the logarithm for a logarithm of an average over the replicas; in FRSB the symmetry between replicas is broken with a continuum of overlap values between copies) such as the SK model (Crisanti, Leuzzi, Parisi and Rizzo, 2004), leaving the SUSY-breaking BM saddle as the only viable description. Kurchan (1991) proved a general consequence of breaking the SUSY at the saddle: the prefactor multiplying vanishes identically at every order in the expansion. Parisi and Rizzo (2004) extended this vanishing to solutions at any free energy, gave a simple argument for it (the fermionic block of the Hessian of the macroscopic action is singular), and proved rigorously that the isolated eigenvalue that Aspelmeier, Bray and Moore (2004) had found numerically in the TAP Hessian spectrum — an eigenvalue detached below the continuous band, generated by the rank-one projector term of the Hessian — is exactly zero on the BM saddle, as a direct consequence of SUSY breaking. At finite this isolated eigenvalue is of order , and each marginal solution (one with a vanishing Hessian eigenvalue) splits into a close pair of a minimum and an index-one saddle (the index of a stationary point being the number of negative eigenvalues of its Hessian), which reconciles the exponential complexity with the Morse theorem. The unsettled question is the sub-exponential structure of the true count: writing the number of TAP solutions with the modulus as with , the standard expansion yields order by order, yet the true complexity is expected to have non-zero finite-size corrections. Computing these corrections — or establishing that they are non-perturbative — is the open problem. The sub-exponential structure of the quenched (replicated) count is a related open direction but is not part of the present problem; there the average is taken of the logarithm of the number of solutions and replica symmetry must be broken in the space of the counted states, via the two-group ansatz of Bray and Moore in which the replicas divide into two groups — physically representing a minimum and a rank-one saddle that coalesce into a single marginal state — a leading-order version of which has only recently been obtained.
Problem Statement
In the Sherrington–Kirkpatrick spin glass below the transition temperature (zero field), write the number of solutions of the TAP equations at free-energy density , counted with the modulus of the Hessian determinant, as , where is the Bray–Moore complexity and the sub-exponential prefactor is defined as the ratio . Compute the sub-exponential, finite-size structure of this true count: determine whether admits a non-zero perturbative expansion, — and if so compute its leading term and the scaling form of the corrections — or establish that the corrections are non-perturbative and determine the asymptotic form of in that case. The known obstruction is that the standard SUSY/BRST saddle-point expansion around the Bray–Moore saddle gives a prefactor that vanishes identically at every order in , because the fermionic block of the Hessian of the macroscopic action is singular there and the TAP Hessian has an isolated eigenvalue that is exactly zero in the limit and of order at finite . In the related quenched (replicated) setting — in which the average is taken of the logarithm of the number of solutions, with replica symmetry broken in the space of the counted states (the replicas dividing into two groups that represent a minimum and a rank-one saddle coalescing into a marginal state) — the source paper announced the extension of its results as work in progress, and the leading-order complexity of marginal states (states with a vanishing Hessian eigenvalue) is now known at the one-step-replica-symmetry-breaking two-group level; the sub-exponential structure of the quenched count is a related open direction but is not part of the present problem. The determination of the leading finite-size correction(s) to the true number of TAP solutions must respect the Morse-theorem constraint that the sign-weighted count equals .
References
- G. Parisi and T. Rizzo, "On supersymmetry breaking in the computation of the complexity", J. Phys. A: Math. Gen. 37, 7979 (2004). DOI: 10.1088/0305-4470/37/33/001. https://arxiv.org/abs/cond-mat/0401509
- A. J. Bray and M. A. Moore, "Metastable states in spin glasses", J. Phys. C: Solid State Phys. 13, L469 (1980). DOI: 10.1088/0022-3719/13/19/002. https://doi.org/10.1088/0022-3719/13/19/002
- J. Kurchan, "Replica trick to calculate means of absolute values: applications to stochastic equations", J. Phys. A: Math. Gen. 24, 4969 (1991). DOI: 10.1088/0305-4470/24/21/011. https://doi.org/10.1088/0305-4470/24/21/011
- D. J. Thouless, P. W. Anderson and R. G. Palmer, "Solution of 'Solvable model of a spin glass'", Philos. Mag. 35, 593 (1977). DOI: 10.1080/14786437708235992. https://doi.org/10.1080/14786437708235992
- T. Aspelmeier, A. J. Bray and M. A. Moore, "The Complexity of Ising Spin Glasses", Phys. Rev. Lett. 92, 087203 (2004). DOI: 10.1103/PhysRevLett.92.087203. https://arxiv.org/abs/cond-mat/0309113
- A. Crisanti, L. Leuzzi, G. Parisi and T. Rizzo, "Spin-Glass Complexity", Phys. Rev. Lett. 92, 127203 (2004). DOI: 10.1103/PhysRevLett.92.127203. https://doi.org/10.1103/PhysRevLett.92.127203
- T. Rizzo, "TAP complexity, the cavity method and supersymmetry", J. Phys. A: Math. Gen. 38, 3287 (2005). DOI: 10.1088/0305-4470/38/15/005. https://arxiv.org/abs/cond-mat/0403261
- G. Parisi and T. Rizzo, "Zero-temperature limit of the supersymmetry-breaking complexity in dilute spin-glass models", Phys. Rev. B 72, 184431 (2005). DOI: 10.1103/PhysRevB.72.184431. https://arxiv.org/abs/cond-mat/0411732
- G. Parisi, "Computing the number of metastable states in infinite-range models", Les Houches lecture notes (2006). arXiv:cond-mat/0602349. https://arxiv.org/abs/cond-mat/0602349
- T. Aspelmeier, R. A. Blythe, A. J. Bray and M. A. Moore, "Free energy landscapes, dynamics and the edge of chaos in mean-field models of spin glasses", Phys. Rev. B 74, 184411 (2006). DOI: 10.1103/PhysRevB.74.184411. https://arxiv.org/abs/cond-mat/0602639
- T. Aspelmeier and M. A. Moore, "Realizable solutions of the Thouless-Anderson-Palmer equations", Phys. Rev. E 100, 032127 (2019). DOI: 10.1103/PhysRevE.100.032127. https://arxiv.org/abs/1905.08528
- D. Belius, F. Concetti and G. Genovese, "On the determinant in Bray-Moore's TAP complexity formula", arXiv:2401.08529 (2024). https://arxiv.org/abs/2401.08529
- J. Kent-Dobias, "Stationary point complexity via minimal supersymmetry breaking", arXiv:2606.28298 (2026). https://arxiv.org/abs/2606.28298
- T. de Chirico and L. Leuzzi, "Quenched complexity of marginal states in the Sherrington–Kirkpatrick spin glass", arXiv:2609.04006 (2026). https://arxiv.org/abs/2609.04006
- J. Boursier and A. Guionnet, "Large deviations for the smallest eigenvalue of a deformed GOE with an outlier", arXiv:2408.09256 (2024). https://arxiv.org/abs/2408.09256
- J. Boursier, "Large deviations for the maximum of the generalized TAP free energy", arXiv:2607.29330 (2026). https://arxiv.org/abs/2607.29330