Related papers: Complexity of the Sherrington-Kirkpatrick Model in…

We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve, or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to…

We report here the existence of Ermanno-Bernoulli type invariants for the Manev model dynamics which may be viewed upon as remnants of Laplace-Runge-Lenz vector whose conservation is characteristic of the Kepler model. If the orbits are…

Motivated by the recent development of quantum technology using quantum annealing technique and the recent works on the static properties of the Sherrington-Kirkpatrick (SK) spin glass model, we study quantum annealing of the spin glass…

In this work, it is proved the complete expansion for the second moment of the overlap function for the Sherrington-Kirkpatrick model. It is a technical result which takes advantage of the cavity method and other induction arguments.

We discuss the connections between the complex SYK model at the conformal limit and warped conformal field theories. Both theories have an $SL(2,R) \times U(1)$ global symmetry. We present comparisons on symmetries, correlation functions,…

We study the computational and structural aspects of countable two-dimensional SFTs and other subshifts. Our main focus is on the topological derivatives and subpattern posets of these objects, and our main results are constructions of…

Recent general results on Hamiltonian reductions under polar group actions are applied to study some reductions of the free particle governed by the Laplace-Beltrami operator of a compact, connected, simple Lie group. The reduced systems…

The Potts spin glass is an analogue of the Sherrington-Kirkpatrick model in which each spin can take one of $\kappa$ possible values, which we interpret as colors. It was suggested in arXiv:2310.06745 that the order parameter for this model…

Minimal Cantor systems of finite topological rank (that can be represented by a Bratteli-Vershik diagram with a uniformly bounded number of vertices per level) are known to have dynamical rigidity properties. We establish that such systems,…

We investigate global properties of the mappings entering the description of symmetries of integrable spin and vertex models, by exploiting their nature of birational transformations of projective spaces. We give an algorithmic analysis of…

We prove the property of stochastic stability previously introduced as a consequence of the (unproved) continuity hypothesis in the temperature of the spin-glass quenched state. We show that stochastic stability holds in beta-average for…

We consider a system composed by N atoms trapped within a multimode cavity, whose theoretical description is captured by a disordered multimode Dicke model. We show that in the resonant, zero field limit the system exactly realizes the…

In the setting of saddle point reduction, we prove that the critical groups of the original functional and the reduced functional are isomorphic. As application, we obtain two nontrivial solutions for elliptic gradient systems which may be…

We construct analytic surface symplectomorphisms with unstable elliptic fixed points; this solves a problem of Birkhoff (1927). More precisely, we construct analytic symplectomorphisms of the sphere and of the disk which are transitive,…

The purpose of this article is to study the algorithmic complexity of the Besicovitch stability of noisy subshifts of finite type, a notion studied in a previous article. First, we exhibit an unstable aperiodic tiling, and then see how it…

The validity of the Parisi formula in the Sherrington-Kirkpatrick model (SK) was initially proved by Talagrand [18]. The central argument therein relied on a very dedicated study of the coupled free energy via the two-dimensional…

We solve for the exact energy spectrum, 2-point and 4-point functions of the complex SYK model, in the double scaling limit at all energy scales. This model has a $U(1)$ global symmetry. The analysis shows how to incorporate a chemical…

Fine resolution of the discrete eigenvalues at the spectral edge of an $N\times N$ random matrix is required in many applications. Starting from a finite-size scaling ansatz for the Stieltjes transform of the maximum likelihood spectrum, we…

We introduce the notion of a point on a locally closed subset of a symplectic manifold being "locally rigid" with respect to that subset, prove that this notion is invariant under symplectic homeomorphisms, and show that coisotropic…

A common measure of a function's complexity is the count of its stationary points. For complicated functions, this count grows exponentially with the volume and dimension of their domain. In practice, the count is averaged over a class of…