Related papers: Rigorous Solution of the Gardner Problem
A mean field spherical model with random couplings between pairs, quartets, and possibly higher multiplets of spins is considered. It has the same critical behavior as the Sherrington-Kirkpatrick model. It thus exhibits replica symmetry…
We introduce a generalization of Wegner's $n$-orbital model for the description of randomly disordered systems by replacing his ensemble of Gaussian random matrices by an ensemble of randomly rotated matrices. We calculate the one- and…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
We prove a duality principle that connects the thermodynamic limits of the free energies of the Hamiltonians and their squared interactions. Under the main assumption that the limiting free energy is concave in the squared temperature…
The requirement that packings of hard particles, arguably the simplest structural glass, cannot be compressed by rearranging their network of contacts is shown to yield a new constraint on their microscopic structure. This constraint takes…
We introduce the notion of a restricted exchangeable partition of $\mathbb{N}$. We obtain integral representations, consider associated fragmentations, embeddings into continuum random trees and convergence to such limit trees. In…
Formal connections between the spin density matrix and the Wigner function for spin-1/2 particles forming a relativistic gas are explored to determine their general structures. They suggest that the commonly used form of the local…
We obtain a global fractional Calder\'on-Zygmund regularity theory for the fractional Poisson problem. More precisely, for $\Omega \subset \mathbb{R}^N$, $N \geq 2$, a bounded domain with boundary $\partial \Omega$ of class $C^2$, $s \in…
We describe a procedure for determining the generalised scaling functions $f_n(g)$ at all the values of the coupling constant. These functions describe the high spin contribution to the anomalous dimension of large twist operators (in the…
We introduce a hierarchical class of approximations of the random Ising spin glass in $d$ dimensions. The attention is focused on finite clusters of spins where the action of the rest of the system is properly taken into account. At the…
The mathematically correct computation of the spin glasses free energy in the infinite range limit crowns 25 years of mathematic efforts in solving this model. The exact solution of the model was found many years ago by using a heuristic…
We prove that the free energy of any spherical mixed $p$-spin model converges as the dimension $N$ tends to infinity. While the convergence is a consequence of the Parisi formula, the proof we give is independent of the formula and uses the…
The partition function $p(n)$ has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the "circle method" to estimate the size of $p(n)$, which was later perfected…
We establish mean convergence for multiple ergodic averages with iterates given by distinct fractional powers of primes and related multiple recurrence results. A consequence of our main result is that every set of integers with positive…
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli…
We prove a correlation type inequality for spin systems with quenched symmetric random interactions. This gives monotonicity of the pressure with respect to the strength of the interaction for a class of spin glass models. Consequences…
In this paper, we demonstrate that in many NP-complete variants of the stable matching problem, such as the Stable Hypergraph Matching problem, the Stable Multicommodity Flow problem, and the College Admission problem with common quotas, a…
We introduce a new method, based on the recently developed random tensor theory, to study the p-spin glass model with non-Gaussian, correlated disorder. Using a suitable generalization of Gurau's theorem on the universality of the large N…
In this paper we study the integrals of fractional parts of given functions, and develop some new tools to understand the behaviour of prime differences. We demonstrate how simply some seemingly difficult conjectures related to prime…
The large N infinite range spin glass is considered, in particular the number of spin components k needed to form the ground state and the sample-to-sample fluctuations in the Lagrange multiplier field on each site. The physical…