Random energy model explained

In the statistical physics of disordered systems, the random energy model is a toy model of a system with quenched disorder, such as a spin glass, having a first-order phase transition.^{[1] [2]} It concerns the statistics of a collection of

N spins (i.e. degrees of freedom \boldsymbol\sigma\equiv \{\sigma _{i\}} ^{N} ^{i =1} that can take one of two possible values \sigma _{i=\pm} 1 ) so that the number of possible states for the system is 2 ^{N} . The energies of such states are independent and identically distributed Gaussian random variables E _{x} \sim l{N}(0,N/2) with zero mean and a variance of N/ 2 . Many properties of this model can be computed exactly. Its simplicity makes this model suitable for pedagogical introduction of concepts like quenched disorder and replica symmetry.

Thermodynamic quantities

Critical energy per particle:

h _{c} = \sqrt{ ln 2 } .

Critical inverse temperature

\beta _{c} = 2 \sqrt{ ln 2 } .

Partition function

Z(\beta) = \sum _{s} e ^{-\beta} , which at large N becomes 2 ^{N} E ^{- \beta E} _{E[e} ] when \beta < \beta _{c} , that is, condensation does not occur. When this is true, we say that it has the self-averaging property.

Free entropy per particle

Entropy per particle

Condensation

When

\beta < \beta _{c} , the Boltzmann distribution of the system is concentrated at energy-per-particle h = - \beta/ 2 , of which there are \sim e ^{N( ln2- \beta ^{2/4)}} states.

When

\beta > \beta _{c} , the Boltzmann distribution of the system is concentrated at h = - h _{c} , and since the entropy per particle at that point is zero, the Boltzmann distribution is concentrated on a sub-exponential number of states. This is a phase transition called condensation.

Participation

Define the participation ratio as$$Y\; =\; \backslash sum\_E\; p\_E^2\; =\; \backslash frac$$The participation ratio measures the amount of condensation in the Boltzmann distribution. It can be interpreted as the probability that two randomly sampled states are exactly the same state. Indeed, it is precisely the Simpson index, a commonly used diversity index.

For each

N, \beta , the participation ratio is a random variable determined by the energy levels.

When

\beta < \beta _{c} , the system is not in the condensed phase, and so by asymptotic equipartition, the Boltzmann distribution is asymptotically uniformly distributed over \sim e ^{N( ln2- \beta ^{2/4)}} states. The participation ratio is then $$\backslash sim\; e^\; \backslash times\; (e^)^2\; =\; e^$$which decays exponentially to zero.

When

\beta > \beta _{c} , the participation ratio satisfies$$\backslash lim\_\; \backslash mathbb\; E\; [Y]\; =\; 1\; -\; \backslash frac$$where the expectation is taken over all random energy levels.

Comparison with other disordered systems

The

r -spin infinite-range model, in which all r -spin sets interact with a random, independent, identically distributed interaction constant, becomes the random energy model in a suitably defined r\to inf ty limit.^[3]

More precisely, if the Hamiltonian of the model is defined by

H(\boldsymbol\sigma) = \sum _{\{i _{1,\ldots,i} _{r\}} }J_ \sigma_ \cdots \sigma_,

where the sum runs over all

{N\choose r} distinct sets of r indices, and, for each such set, \{i _{1,\ldots,i} _{r\}} , J _{i _{1,\ldots,i} _{r}} is an independent Gaussian variable of mean 0 and variance J ^{2r!/(2} N ^{r-1} ) , the Random-Energy model is recovered in the r\to inf ty limit.

Derivation of thermodynamical quantities

As its name suggests, in the REM each microscopic state has an independent distribution of energy. For a particular realization of the disorder,

P(E) = \delta(E - H(\sigma)) where \sigma = (\sigma _{i)} refers to the individual spin configurations described by the state and H(\sigma) is the energy associated with it. The final extensive variables like the free energy need to be averaged over all realizations of the disorder, just as in the case of the Edwards–Anderson model. Averaging P(E) over all possible realizations, we find that the probability that a given configuration of the disordered system has an energy equal to E is given by[P(E)] = \sqrt{ (1)/(N\pi J ^{2}) }\exp\left(-\dfrac\right),

where

[ … ] denotes the average over all realizations of the disorder. Moreover, the joint probability distribution of the energy values of two different microscopic configurations of the spins, \sigma and \sigma' factorizes:[P(E,E')] = [P(E)][P(E')].

It can be seen that the probability of a given spin configuration only depends on the energy of that state and not on the individual spin configuration.^[4]

The entropy of the REM is given by^[5]

S(E) = N\left[ log 2 - \left( (E)/(NJ) \right) ^{2\right]}

for

|E| < NJ\sqrt{ log 2 } . However this expression only holds if the entropy per spin, \lim _{N\toinfty} S(E)/N is finite, i.e., when |E|< - N J \sqrt{ log 2 }. Since ( 1 /T) = \partial S/\partial E , this corresponds to T>T _{c=1/(2\sqrt{log} 2 }) . For T<T _{c} , the system remains "frozen" in a small number of configurations of energy E\simeq - N J \sqrt{ log 2 } and the entropy per spin vanishes in the thermodynamic limit.

See also

• Random subcube model

Notes and References

1. Book: Mézard, Marc . Information, physics, and computation . Montanari . Andrea . 2009 . Oxford university press . 978-0-19-857083-7 . Oxford graduate texts . Oxford . Chapter 5. The Random Energy Model.
2. Michel Talagrand, Spin Glasses: A Challenge for Mathematicians (2003) Springer
3. Derrida. Bernard. Random Energy Model: Limit of a Family of Disordered Models. 14 July 1980. 45. Physical Review Letters. 2. 79–82. 10.1103/PhysRevLett.45.79. 1980PhRvL..45...79D .
4. Book: Nishimori, Hidetoshi. Statistical Physics of Spin Glasses and Information Processing: An Introduction. 2001. Oxford University Press. Oxford. 9780198509400. 243.
5. Derrida. Bernard. Random-energy model: An exactly solvable model of disordered systems. Physical Review B. 1 September 1981. 24. Phys. Rev. B. 5. 2613–2626. 10.1103/PhysRevB.24.2613. 1981PhRvB..24.2613D .