English
Related papers

Related papers: Replica symmetry breaking for Ulam's problem

200 papers

We solve the random energy model when the energies of the configurations take only integer values. In the thermodynamic limit, the average overlaps remain size dependent and oscillate as the system size increases. While the extensive part…

Disordered Systems and Neural Networks · Physics 2022-06-22 Bernard Derrida , Peter Mottishaw

Many industrial applications require finding solutions to challenging combinatorial problems. Efficient elimination of symmetric solution candidates is one of the key enablers for high-performance solving. However, existing model-based…

Artificial Intelligence · Computer Science 2022-05-17 Alice Tarzariol , Martin Gebser , Mark Law , Konstantin Schekotihin

If supersymmetric particles are discovered, an important problem will be to determine how supersymmetry has been broken. At collider energies, supersymmetry breaking can be parameterised by soft supersymmetry breaking parameters. Several…

High Energy Physics - Phenomenology · Physics 2012-11-07 Jamil Hetzel

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…

The optimized linear $\delta$-expansion is applied to multi-field $O(N_1) \times O(N_2)$ scalar theories at high temperatures. Using the imaginary time formalism the thermal masses are evaluated perturbatively up to order $\delta^2$ which…

High Energy Physics - Phenomenology · Physics 2009-10-31 Marcus B. Pinto , Rudnei O. Ramos

The high temperature phase of the three dimensional random field Ising model is studied using replica symmetry breaking framework. It is found that, above the ferromagnetic transition temperature T_f, there appears a glassy phase at…

Condensed Matter · Physics 2009-10-22 M. Mezard , R. Monasson

Recent work has shown that the entanglement of finite-temperature eigenstates in chaotic quantum many-body local Hamiltonians can be accurately described by an ensemble of random states with an internal $U(1)$ symmetry. We build upon this…

Quantum Physics · Physics 2025-09-18 Angelo Russotto , Filiberto Ares , Pasquale Calabrese

Ising spin-glass systems with long-range interactions ($J(r)\sim r^{-\sigma}$) are considered. A numerical study of the critical behaviour is presented in the non-mean-field region together with an analysis of the probability distribution…

Disordered Systems and Neural Networks · Physics 2009-10-31 Luca Leuzzi

We study cold atomic gases in a disorder potential and analyze the correlations between different systems subjected to the same disorder landscape. Such independent copies with the same disorder landscape are known as replicas. While in…

Other Condensed Matter · Physics 2008-09-23 S. Morrison , A. Kantian , A. J. Daley , H. G. Katzgraber , M. Lewenstein , H. P. Büchler , P. Zoller

We discuss the question of inverse symmetry breaking at non-zero temperature using the exact renormalization group. We study a two-scalar theory and concentrate on the nature of the phase transition during which the symmetry is broken. We…

High Energy Physics - Phenomenology · Physics 2009-10-30 M. Pietroni , N. Rius , N. Tetradis

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…

Disordered Systems and Neural Networks · Physics 2015-06-25 Yukinori Tonosaki , Koujin Takeda , Yoshiyuki Kabashima

The replicated field theory of the random field Ising model involves the couplings of replicas of different indices. The resulting correlation functions involve a superposition of different types of long distance behaviours. However the…

Condensed Matter · Physics 2009-10-31 E. Brézin , De Dominicis

We study the replica symmetry breaking (RSB) in the Gaussian Unitary Ensemble (GUE) random matrix model. We find that the RSB occurs at the transition temperature $T_{\text{RSB}}\sim N^{-2/3}$ in the large $N$ limit. We argue that this…

High Energy Physics - Theory · Physics 2020-02-13 Kazumi Okuyama

The behavior of a newly introduced overlap parameter is analyzed, measuring the correlation between intensity fluctuations of waves in random media in different physical regimes, with varying amount of disorder and non-linearity. Its…

Statistical Mechanics · Physics 2015-12-01 Fabrizio Antenucci , Andrea Crisanti , Luca Leuzzi

Glassiness occurs when disorder and frustration cause local degrees of freedom to freeze despite the lack of long-range order. In systems of interacting bosons, such glassiness may involve a purely quantum degree of…

Disordered Systems and Neural Networks · Physics 2026-03-24 Anna M. Piekarska , Tadeusz K. Kopeć

Restricted Boltzmann machines (RBMs) are energy-based models analogous to the Ising model and are widely applied in statistical machine learning. The standard inverse Ising problem with a complete dataset requires computing both data and…

Machine Learning · Statistics 2025-09-01 Kaiji Sekimoto , Muneki Yasuda

As in the preceding paper we aim at identifying the effective theory that describes the fluctuations of the local overlap with an equilibrium reference configuration close to a putative thermodynamic glass transition. We focus here on the…

Statistical Mechanics · Physics 2018-11-21 G. Biroli , C. Cammarota , G. Tarjus , M. Tarzia

We study the entropy $S$ of longest increasing subsequences (LIS), i.e., the logarithm of the number of distinct LIS. We consider two ensembles of sequences, namely random permutations of integers and sequences drawn i.i.d.\ from a limited…

Disordered Systems and Neural Networks · Physics 2020-06-09 Phil Krabbe , Hendrik Schawe , Alexander K. Hartmann

Zeros of the $n$th moment of the partition function $[Z^n]$ are investigated in a vanishing temperature limit $\beta \to \infty$, $n \to 0$ keeping $y=\beta n \sim O(1)$. In this limit, the moment parameterized by $y$ characterizes the…

Disordered Systems and Neural Networks · Physics 2009-11-13 Tomoyuki Obuchi , Yoshiyuki Kabashima , Hidetoshi Nishimori

The randomly pinned planar flux line array is supposed to show a phase transition to a vortex glass phase at low temperatures. This transition has been examined by using a mapping onto a 2D XY-model with random an\-iso\-tropy but without…

Condensed Matter · Physics 2016-08-31 Jan Kierfeld