Related papers: Energy statistics in disordered systems: The local…
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. Here we give necessary conditions for this…
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should in most circumstances be the same as in the random energy model. This was proven in a large class of models…
Recently, Bauke and Mertens conjectured that the local statistics of energies in random spin systems with discrete spin space should, in most circumstances, be the same as in the random energy model. We show that this conjecture holds true…
We continue our analysis of the number partitioning problem with $n$ weights chosen i.i.d. from some fixed probability distribution with density $\rho$. In Part I of this work, we established the so-called local REM conjecture of Bauke,…
The number partitioning problem is a classic problem of combinatorial optimization in which a set of $n$ numbers is partitioned into two subsets such that the sum of the numbers in one subset is as close as possible to the sum of the…
In an earlier work, the statistical physics associated with finite--temperature decoding of code ensembles, along with the relation to their random coding error exponents, were explored in a framework that is analogous to Derrida's random…
In this work we consider a problem related to the equilibrium statistical mechanics of spin glasses, namely the study of the Gibbs measure of the random energy model. For solving this problem, new results of independent interest on sums of…
Methods for studying droplets in models with quenched disorder are critically examined. Low energy excitations in two dimensional models are investigated by finding minimal energy interior excitations and by computing the effect of bulk…
We consider a generalized version of the Random Energy Model in which the energy of each configuration is given by the sum of $N$ independent contributions ("local energies") with finite variances but otherwise arbitrary statistics. Using…
Magnetizations are introduced to the Generalized Random Energy Model (GREM) and numerical simulations on ac susceptibility is made for direct comparison with experiments in glassy materials. Prominent dynamical natures of spin glasses, {\it…
Identifying heterogeneous structures in glasses --- such as localized soft spots --- and understanding structure-dynamics relations in these systems remain major scientific challenges. Here we derive an exact expression for the local…
We study the statistics of local energy minima in the configuration space and the energy relaxation due to activated hopping in a system of interacting electrons in a random environment. The distribution of the local minima is exponential,…
A quadratic extension of REM has been treated. Discussed here is the origin of relation of REM to strings and other complex physical phenomena. Two basic features of the REM class of complex phenomena were identified: the double…
We introduce a layered random spin model, equivalent to the Generalized Random Energy Model (GREM). In analogy with diluted spin systems, a diluted GREM (DGREM) is introduced.It can be applied to calculate approximately thermodynamic…
In this thesis, we consider several Random Energy Models. This includes Derrida's Random Energy Model (REM) and Generalized Random Energy Model (GREM) and a nonhierarchical version (BK-GREM) by Bolthausen and Kistler. The limiting free…
In this paper we study the Random energy model - so called toy model of the spin glass theory - where the underlying distributions are compactly supported. We prove a general theorem on the asymptotics of free energy and obtain formulae in…
The eigenvalues of quantum chaotic systems have been conjectured to follow, in the large energy limit, the statistical distribution of eigenvalues of random ensembles of matrices of size $N\rightarrow\infty$. Here we provide semiclassical…
The continuous random energy model (CREM) is a toy model of spin glasses on $\{0,1\}^N$ that, in the limit, exhibits an infinitely hierarchical correlation structure. We give two polynomial-time algorithms to approximately sample from the…
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior but are difficult to be analyzed due to their high-dimensional…
The random energy model (REM) is the simplest spin glass model which exhibits replica symmetry breaking. It is well known since the 80's that its overlaps are non-selfaveraging and that their statistics satisfy the predictions of the…