Related papers: Replica symmetry breaking for Ulam's problem
We consider the Random Euclidean Assignment Problem in dimension $d=1$, with linear cost function. In this version of the problem, in general, there is a large degeneracy of the ground state, i.e. there are many different optimal matchings…
We study the 2D vortex-free XY model in a random field, a model for randomly pinned flux lines in a plane. We construct controlled RG recursion relations which allow for replica symmetry breaking (RSB). The fixed point previously found by…
The leading term for the average height of the barriers which could separate pure states in Ising spin glasses is calculated using instanton methods. It is finite in dimensions $d < 6$. Replica symmetry breaking requires that the barriers…
We prove the existence of correlations between the equilibrium states at different temperatures of the multi-$p$-spin spherical spin-glass models with continuous replica symmetry breaking: there is no chaos in temperature in these models.…
In the consensus halving problem we are given n agents with valuations over the interval $[0,1]$. The goal is to divide the interval into at most $n+1$ pieces (by placing at most n cuts), which may be combined to give a partition of $[0,1]$…
Finite-size effects in the mean-field Ising spin glass and the mean-field three-state Potts glass are investigated by Monte Carlo simulations. In the thermodynamic limit, each model is known to exhibit a continuous phase transition into the…
A Kallen-Lehman approach to 3D Ising model is analyzed numerically both at low and high temperature. It is shown that, even assuming a minimal duality breaking, one can fix three parameters of the model to get a very good agreement with the…
A single McCulloch-Pitts neuron, that is, the simple perceptron is studied, with focus on the region beyond storage capacity. It is shown that Parisi's hierarchical ansatz for the overlap matrix of the synaptic couplings with so called…
We study the finite temperature symmetry behaviour of O(N_1) \times O(N_2) scalar models on the lattice and we prove that at sufficiently high temperatures and in arbitrary dimensions their full symmetry is always restored or, equivalently,…
A formalism capable of handling the first step of hierarchical replica symmetry breaking in finite-connectivity models is introduced. The emerging order parameter is claimed to be a probability distribution over the space of field…
As a problem in data science the inverse Ising (or Potts) problem is to infer the parameters of a Gibbs-Boltzmann distributions of an Ising (or Potts) model from samples drawn from that distribution. The algorithmic and computational…
Restricted Boltzmann machine (RBM) provide a general framework for modeling physical systems, but their behavior is dependent on hyperparameters such as the learning rate, the number of hidden nodes and the form of the threshold function.…
The energetic properties of nuclear clusters inside a low-density, finite-temperature medium are studied with a Lattice Gas Model including isospin dependence and Coulomb forces. Important deviations are observed respect to the Fisher…
A solution to the Boltzmann equation governing the thermal relic abundance of cold dark matter is constructed by matched asymptotic approximations. The approximation of the relic density is an asymptotic series valid when the abundance does…
We provide the first examples of two-step replica symmetry breaking (2-RSB) models for the spherical mixed p-spin glass at zero temperature. Precisely, we show that for a certain class of mixtures, the Parisi measure at zero temperature is…
We consider a UV-complete field-theoretic model in general dimensions, including $d=2+1$, that exhibits spontaneous breaking of continuous symmetry, persisting to arbitrarily large temperatures. Our model consists of two copies of the…
We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence,…
Estimating the uncertainty of a model's prediction on a test point is a crucial part of ensuring reliability and calibration under distribution shifts. A minimum description length approach to this problem uses the predictive normalized…
Two kinds of recursive lattices with the same coordination number but different unit cells (2-D square and 3-D cube) are constructed and the antiferromagnetic Ising model is solved exactly on them to study the stable and metastable states.…
The fermionic Ising spin glass models in a transverse field are investigated in a Grassmann path integral formalism. The Parisi's scheme of one-step replica symmetry breaking (RSB) is used within the static ansatz. This formalism has…