English
Related papers

Related papers: Replica symmetry breaking for Ulam's problem

200 papers

For a very general class of probability distributions in disordered Ising spin systems, in the thermodynamical limit, we prove the following property for overlaps among real replicas. Consider the overlaps among s replicas. Add one replica…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefano Ghirlanda , Francesco Guerra

For noisy compressive sensing systems, the asymptotic distortion with respect to an arbitrary distortion function is determined when a general class of least-square based reconstruction schemes is employed. The sampling matrix is considered…

Information Theory · Computer Science 2017-04-27 Ali Bereyhi , Ralf Müller , Hermann Schulz-Baldes

The usual interaction energy of the random field Ising model in statistical physics is modified by complementing the random field by added to the energy of the usual Ising model a nonlinear term S^n were S is the sum of the neighbor spins,…

Computational Physics · Physics 2011-06-29 M. A. Sumour , M. A. Radwan , M. M. Shabat

By numerical simulations of the $3d$ Ising spin glass we find evidence that spontaneous replica symmetry breaking theory and not the droplet model describes with good accuracy the equilibrium behavior of the system.

Condensed Matter · Physics 2009-10-28 E. Marinari , G. Parisi , F. Ritort , J. Ruiz-Lorenzo

The restricted Boltzmann machine (RBM) is a two-layer energy-based model that uses its hidden-visible connections to learn the underlying distribution of visible units, whose interactions are often complicated by high-order correlations.…

Statistical Mechanics · Physics 2022-12-07 Jing Gu , Kai Zhang

The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction…

Methodology · Statistics 2025-10-17 Xuanyu Chen , Jin Zhu , Junxian Zhu , Xueqin Wang , Heping Zhang

Replica symmetry breaking solutions for the new replica anzats, related to general ultrametric spaces, are investigated. A variant of analysis on trees is developed and applied to the computation of the n\to0 limit in the new replica…

Disordered Systems and Neural Networks · Physics 2009-11-11 A. Yu. Khrennikov , S. V. Kozyrev

We explore alternative experimental setups for the iterative sampling (flow) from Restricted Boltzmann Machines (RBM) mapped on the temperature space of square lattice Ising models by a neural network thermometer. This framework has been…

Statistical Mechanics · Physics 2022-03-31 Rodrigo Veiga , Renato Vicente

We describe a novel method which allows the treatment of high orders of replica-symmetry-breaking (RSB) at low temperatures as well as at T=0 directly, without a need for approximations or scaling assumptions. It yields the low temperature…

Disordered Systems and Neural Networks · Physics 2013-05-29 Manuel J. Schmidt , Reinhold Oppermann

We study the localization in the one-dimensional trap model in terms of statistical mechanics of trajectories. By numerically investigating overlap between trajectories of two particles on a common disordered potential, we find that there…

Statistical Mechanics · Physics 2017-03-14 Masahiko Ueda , Shin-ichi Sasa

Typical behavior of the linear programming problem (LP) is studied as a relaxation of the minimum vertex cover problem, which is a type of the integer programming problem (IP). To deal with the LP and IP by statistical mechanics, a…

Disordered Systems and Neural Networks · Physics 2014-03-31 Satoshi Takabe , Koji Hukushima

Sampling Boltzmann probability distributions plays a key role in machine learning and optimization, motivating the design of hardware accelerators such as Ising machines. While the Ising model can in principle encode arbitrary optimization…

Machine Learning · Computer Science 2025-08-01 Corentin Delacour , M Mahmudul Hasan Sajeeb , Joao P. Hespanha , Kerem Y. Camsari

We analyze the spontaneous $U(1)_R$ symmetry breaking at finite temperature for the simple O'Raifeartaigh-type model introduced in [1] in connection with spontaneous supersymmetry breaking. We calculate the finite temperature effective…

High Energy Physics - Theory · Physics 2009-11-09 E. F. Moreno , F. A. Schaposnik

The applicability of the highly idealized secondary infall model to `realistic' initial conditions is investigated. The collapse of proto-halos seeded by $3\sigma$ density perturbations to an Einstein--de Sitter universe is studied here for…

Astrophysics · Physics 2009-10-28 Saleem Zaroubi , Avi Naim , Yehuda Hoffman

It was recently shown that the experimental infrared spectra of ionic crystals at room temperature are very well reproduced by classical realistic models, and here new results are reported on the temperature dependence of the spectra, for…

Statistical Mechanics · Physics 2018-04-03 Andrea Carati , Luigi Galgani , Alberto Maiocchi , Roberto Gangemi , Fabrizio Gangemi

The interval subset sum problem (ISSP) is a generalization of the well-known subset sum problem. Given a set of intervals $\left\{[a_{i,1},a_{i,2}]\right\}_{i=1}^n$ and a target integer $T,$ the ISSP is to find a set of integers, at most…

Data Structures and Algorithms · Computer Science 2017-04-25 Rui Diao , Ya-Feng Liu , Yu-Hong Dai

Two, replica symmetry breaking specific, quantities of the Ising spin glass --- the breakpoint x1 of the order parameter function and the Almeida-Thouless line --- are calculated in six dimensions (the upper critical dimension of the…

Disordered Systems and Neural Networks · Physics 2012-02-28 Giorgio Parisi , Tamas Temesvari

We study the statistical mechanics of a model describing the coevolution of species interacting in a random way. We find that at high competition replica symmetry is broken. We solve the model in the approximation of one step replica…

Condensed Matter · Physics 2009-10-28 P Biscari , G Parisi

This work is concerned with the theory of the Random Field Ising Model on the hypercubic lattice, in the presence of a independent disorder with finite fifth moment. We showed the absence of replica symmetry in any dimensions, at any…

Mathematical Physics · Physics 2019-09-18 Jamer Roldan , Roberto Vila

According to resummed perturbation theory, certain scalar theories have a global symmetry, which is restored in the vacuum but is broken at high temperatures. Recently, this phenomenon has been studied with 4d finite temperature lattice…

High Energy Physics - Lattice · Physics 2009-10-31 K. Jansen , M. Laine