Complexity of bipartite spherical spin glasses

2021/05/11 by McKenna, Benjamin · 2 citations
#60B20 #60G15 #82B44 #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR)

paper · doi:10.48550/arxiv.2105.05043

Abstract

This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of critical points and of local minima. This problem was initially considered by [Auffinger, Chen 2014], who gave upper and lower bounds on this complexity. We find two surprising connections between pure bipartite and pure single-species spin glasses, which were studied by [Auffinger, Ben Arous, Černý 2013]. First, the local minima of any pure bipartite model lie primarily in a low-energy band, similar to the single-species case. Second, for a more restricted set of pure (p, q) bipartite models, the complexity matches exactly that of a pure p + q single-species model.

Cited by

• On the injective norm of random fermionic states and skew-symmetric tensors
• Ground state energies of multipartite p-spin models -- partially lifted RDT view

Related

• The Ground State Energy and Concentration of Complexity in Spherical Bipartite Models
• Random Matrices and complexity of Spin Glasses
• Algorithmic Threshold for Multi-Species Spherical Spin Glasses
• Optimization Algorithms for Multi-Species Spherical Spin Glasses
• Strong Topological Trivialization of Multi-Species Spherical Spin Glasses