Related papers: Optimisation problems and replica symmetry breakin…
We study the problem of maximizing R{\'e}nyi entropy of order $2$ (equivalently, minimizing the index of coincidence) over the set of joint distributions with prescribed marginals. A closed-form optimizer is known under a feasibility…
We analyze the full replica symmetry breaking (full--RSB) free energy functional for the Ising spin glass on a random regular graph proposed by the author in \cite{MyPaper}. We prove that the full--RSB formulation provides an improvement…
We describe simulations of the quantum dynamics of a confocal cavity QED system that realizes an intrinsically driven-dissipative spin glass. A close connection between open quantum dynamics and replica symmetry breaking is established, in…
The distribution of solutions of the Thouless-Anderson-Palmer equation is studied by extensive numerical experiments for fully connected 3-body interaction Ising spin glass models in a level of annealed calculation. A recent study predicted…
We sketch a new framework for the analysis of disordered systems, in particular mean field spin glasses, which is variational in nature and within the formalism of classical thermodynamics. For concreteness, only the Sherrington-Kirkpatrick…
The mean field spin glass model is analyzed by a combination of mathematically rigororous methods and a powerful Ansatz. The method exploited is general, and can be applied to others disordered mean field models such as, e.g., neural…
In this paper, we investigate the finite connectivity spin-glass problem. Our work is focused on the expansion around the point of infinite connectivity of the free energy of a spin glass on a graph with Poissonian distributed connectivity:…
The statistical mechanics of a two-state Ising spin-glass model with finite random connectivity, in which each site is connected to a finite number of other sites, is extended in this work within the replica technique to study the phase…
The analogue of the paramagnetic to spin-glass phase transition in disordered magnetic systems, leading to the phenomenon of replica symmetry breaking, has been recently demonstrated in a two-dimensional random laser consisting of an…
The phenomenon of replica symmetry breaking is investigated for the retrieval phases of Hopfield-type network models. The basic calculation is done for the generalized version of the standard model introduced by Horner [1] and by…
Spin glasses are quintessential examples of complex matter. Although much about their order remains uncertain, abstract models of them inform, e.g., the classification of combinatorial optimization problems, the magnetic ordering in metals…
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…
We apply the cavity method to a spin glass model on a `small world' lattice, a random bond graph super-imposed upon a 1-dimensional ferromagnetic ring. We show the correspondence with a replicated transfer matrix approach, up to the level…
The introduction of ``small permutations'' allows us to derive Ward-Takahashi identities for the spin-glass, in the Parisi limit of an infinite number of steps of replica symmetry breaking. The first identities express the emergence of a…
We present a theory to describe the dynamics of the Sherrington- Kirkpatrick spin-glass with (sequential) Glauber dynamics in terms of deterministic flow equations for macroscopic parameters. Two transparent assumptions allow us to close…
We consider the problem of optimizing the locations of source nodes in transportation networks. A reduction of the fraction of surplus nodes induces a glassy transition. In contrast to most constraint satisfaction problems involving…
We apply the replica analysis established by Gardner to the multi-constraint continuous knapsack problem,which is one of the linear programming problems and a most fundamental problem in the field of operations research (OR). For a large…
We study the set of solutions of random k-satisfiability formulae through the cavity method. It is known that, for an interval of the clause-to-variables ratio, this decomposes into an exponential number of pure states (clusters). We refine…
We report large effects of Parisi replica permutation symmetry breaking (RPSB) on elementary excitations of fermionic systems with frustrated magnetic interactions. The electronic density of states is obtained exactly in the zero…
Understanding the glassy nature of neural networks is pivotal both for theoretical and computational advances in Machine Learning and Theoretical Artificial Intelligence. Keeping the focus on dense associative Hebbian neural networks, the…