Related papers: Replica symmetry breaking for Ulam's problem
Spin glass theory, as a paradigm for describing disordered magnetic systems, constitutes a prominent subject of study within statistical physics. Replica symmetry breaking (RSB), as one of the pivotal concepts for the understanding of spin…
We show there exist UV-complete field-theoretic models in general dimension, including $2+1$, with the spontaneous breaking of a global symmetry, which persists to the arbitrarily high temperatures. Our example is a conformal vector model…
In this paper, we explore the statistical subtleties of the nonideal Rayleigh gas, in a grand canonical mixture framework. This model allows to consider a large amount of tagged particles close to equilibrium, and their empirical measure,…
Preparing thermal (Gibbs) states is a common task in physics and computer science. Recent algorithms mimic cooling via system-bath coupling, where the cost is determined by mixing time, akin to classical Metropolis-like algorithms. However,…
Given $\pi \in S_n$, let $Z_{n,k}(\pi)=\sum_{1\leq i_1<\dots<i_k\leq n} \mathbf{1}(\{ \pi_{i_1}<\dots<\pi_{i_k}\}$ denote the number of increasing subsequences of length $k$. Consider the "generalized Ulam problem," studying the…
The status of internal symmetry breaking at high temperature in supersymmetric models is reviewed. This phenomenon could solve some well known cosmological problems, such as the domain wall, monopole and false vacuum problems.
A scaling theory of replica symmetry breaking (RSB) in the SK-model is presented in the framework of critical phenomena for the scaling regime of small inverse RSB-orders, small temperatures, small magnetic fields, and near opposite…
Inverse problems are ubiquitous in the sciences and engineering. Two categories of inverse problems concerning a physical system are (1) estimate parameters in a model of the system from observed input-output pairs and (2) given a model of…
A common problem in the sciences is that a signal of interest is observed only indirectly, through smooth functionals of the signal whose values are then obscured by noise. In such inverse problems, the functionals dampen or entirely…
The rapid adoption of synthetic data for training Large Language Models (LLMs) has introduced the technical challenge of "model collapse"-a degenerative process where recursive training on model-generated content leads to a contraction of…
Maximum Likelihood Estimation (MLE) is the bread and butter of system inference for stochastic systems. In some generality, MLE will converge to the correct model in the infinite data limit. In the context of physical approaches to system…
A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow…
Plasmas and other systems with long-range interactions are commonly found in non-equilibrium steady states that are outside traditional Boltzmann-Gibbs statistics, but can be described using generalized statistical mechanics frameworks such…
We present a large-scale simulation of the three-dimensional Ising spin glass with Gaussian disorder to low temperatures and large sizes using optimized population annealing Monte Carlo. Our primary focus is investigating the number of pure…
We investigate the unsupervised node classification problem on random hypergraphs under the non-uniform Hypergraph Stochastic Block Model (HSBM) with two equal-sized communities. In this model, edges appear independently with probabilities…
We study the spectrum of the Hessian of the Sherrington-Kirkpatrick model near T=0, whose eigenvalues are the masses of the bare propagators in the expansion around the mean-field solution. In the limit $T\ll 1$ two regions can be…
We discuss interfaces in spin glasses. We present new theoretical results and a numerical method to characterize overlap interfaces and the stability of the spin-glass phase in extended disordered systems. We use this definition to…
The growing correlation length observed in supercooled liquids as their temperature is lowered has been studied with the aid of a single occupancy cell model. This model becomes more accurate as the density of the system is increased. One…
We investigate the convergence properties of optimized perturbation theory, or linear $\delta$ expansion (LDE), within the context of finite temperature phase transitions. Our results prove the reliability of these methods, recently…
Quasi one-dimensional systems are systems of particles in domains which are of infinite extent in one direction and of uniformly bounded size in all other directions, e.g. on a cylinder of infinite length. The main result proven here is…