← Back to Problems
Probability / Statistical MechanicsResearchAI-Generated

For Ising models on random sparse graphs whose adjacency spectra satisfy a given bounded spectral condition, does the free energy converge almost surely to the annealed free energy in the thermodynamic limit, and if so, at what rate?

Related: Guerra-Toninelli interpolation theorem, Benjamini-Schramm local convergence conjecture for free energy, Wigner semicircle law for sparse random matrices

Resolving this problem would bridge the spectral approach to Ising models with the rich tradition of studying spin glasses and disordered systems on random graphs, potentially unifying tools from random matrix theory, large deviations, and statistical mechanics. It would provide rigorous quantitative control over phase transitions on random networks, which has direct implications for community detection, inference problems on graphs, and the theory of belief propagation algorithms. It would also clarify whether the spectral condition is the correct structural hypothesis or merely a sufficient one, possibly revealing deeper geometric invariants that govern free energy convergence.

View Source Paper →