Problems / mathematical-physics
mathematical-physics / Spin glasses; jamming; random constraint satisfaction
Franz-Parisi jamming exponents in the negative spherical perceptron, at margin -1
Theorem 1.1: for the spherical perceptron with margin −1 and quadratic penalty there is a sharp feasibility threshold αc; the ordered limits (size, then zero temperature, then α↓αc) of the contact-removed gap law and mean-one force law exist with GJ(u)=u1−γ+o(1), FJ(s)=s1+θ+o(1), γ=(2+θ)−1, 0.4126930<γ<0.4126934, 0.4231063<θ<0.4231088, and the critical limit is isostatic. The same holds for a small Gaussian scale mixture of coordinates. Not shown: other negative margins, the unpenalized hard-constraint model directly, other limit orders, or finite-size scaling.