r-uniform Erdős-Rényi hypergraphs exhibit a spectral gap at m ≫ n^{r/2}, proved via an explicit selector process decomposition that also yields sparse tensor norm bounds and a tensor analogue of Seginer's theorem.
Balanced multi-species spin glasses
2 Pith papers cite this work. Polarity classification is still indexing.
abstract
We identify a special class of multi-species spin glass models: ones in which the species proportions serve to ''balance'' out the interaction strengths. For this class, we prove a free energy lower bound that does not require any convexity assumption, and applies to both Ising and spherical models. The lower bound is the free energy of a single-species model whose $p$-spin inverse-temperature parameter is exactly the variance of the $p$-spin component of the multi-species Hamiltonian. For the Ising case, this generalizes an inequality recently found by Issa in the context of vector spin models. We further demonstrate that this lower bound is actually an equality in many cases, including: at high temperatures for all models, at all temperatures for convex models, and at zero temperature for pure bipartite spherical models. When translated to a statement about the injective norm of a nonsymmetric Gaussian tensor, our lower bound matches an upper bound recently established by Dartois and McKenna.
years
2026 2representative citing papers
An asymptotic formula for the free energy of the SK model with general sparse variance profile is derived at high temperature, along with an AMP algorithm for its TAP equations.
citing papers explorer
-
Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs
r-uniform Erdős-Rényi hypergraphs exhibit a spectral gap at m ≫ n^{r/2}, proved via an explicit selector process decomposition that also yields sparse tensor norm bounds and a tensor analogue of Seginer's theorem.
-
The SK model with a sparse variance profile: free energy and AMP algorithm for TAP equations at high temperature
An asymptotic formula for the free energy of the SK model with general sparse variance profile is derived at high temperature, along with an AMP algorithm for its TAP equations.