T-I

Problem 1: the energy landscape of the REM

In this exercise we characterize the energy landscape of the REM, by determining the number ${𝒩}(E)dE$ of configurations having energy $E_{\alpha }\in [E,E+dE]$. This quantity is a random variable. For large $N$, we will show that its typical value scales as

${𝒩}(E)=e^{N\mathrm{\Sigma }\left(\frac{E}{N}\right)+o(N)},\mathrm{\Sigma }(ϵ)=\{\begin{array}{ll}\log 2-{ϵ}^2& \text{ if }|ϵ|\le \sqrt{\log 2}\\ 0& \text{ if }|ϵ|>\sqrt{\log 2}\end{array}$

The function $\mathrm{\Sigma }(ϵ)$ is the entropy of the model, and it is sketched in Fig. X. The point where the entropy vanishes, $ϵ=-\sqrt{\log 2}$, is the energy density of the ground state, consistently with what we obtained with extreme values statistics. The entropy is maximal at $ϵ=0$: the highest number of configurations have vanishing energy density.

1. Averages: the annealed entropy. We begin by computing the “annealed" entropy ${\mathrm{\Sigma }}^A$, which is the function that controls the behaviour of the average number of configurations at a given energy, $\overline{{𝒩}(E)}=\text{exp}(N{\mathrm{\Sigma }}^A\left(\frac{E}{N}\right)+o(N))$. Compute this function using the representation ${𝒩}(E)dE=\sum _{\alpha =1}^{2^N}{\chi }_{\alpha }(E)dE$ [with ${\chi }_{\alpha }(E)=1$ if $E_{\alpha }\in [E,E+dE]$ and ${\chi }_{\alpha }(E)=0$ otherwise], together with the distribution $p(E)$ of the energies of the REM configurations. When does ${\mathrm{\Sigma }}^A$ coincide with the entropy defined above (which we define as the “quenched” entropy in the following)?

2. Self-averaging. For $|ϵ|\le \sqrt{\log 2}$ the quantity ${𝒩}$ is self-averaging: its distribution concentrates around the average value $\overline{{𝒩}}$ when $N\to \mathrm{\infty }$. Show that this is the case by computing the second moment $\overline{{{𝒩}}^2}$ and using the central limit theorem. Show that this is no longer true in the region where the annealed entropy is negative: why does one expect fluctuations to be relevant in this region?

3. Rare events vs typical values. For $|ϵ|>\sqrt{\log 2}$ the annealed entropy is negative: the average number of configurations with those energy densities is exponentially small in $N$. This implies that the probability to get configurations with those energy is exponentially small in $N$: these configurations are rare. Do you have an idea of how to show this, using the expression for $\overline{{𝒩}}$? What is the typical value of ${𝒩}$ in this region? Why the point where the entropy vanishes coincides with the ground state energy of the model?

Comment: this analysis of the landscape suggests that fluctuations due to the randomness become relevant when one looks at the bottom of their energy landscape, close to the ground state energy density. We show below that this intuition is correct, and corresponds to the fact that the partition function $Z$ is not self-averaging in the low-T phase of the model.

Problem 2: the free energy and the freezing transition

We now compute the equilibrium phase diagram of the model, and in particular the quenched free energy density $f$ which controls the scaling of the typical value of the partition function, $Z\sim e^{-N\beta f+o(N)}$ and which equals to

$f=\{\begin{array}{ll}& -(T\log 2+\frac{1}{4T})\text{if}T\ge T_c\\ & -\sqrt{\log 2}\text{if}T<T_c\end{array}{T}_c=(2\sqrt{\log 2}{)}^{-1}$

At $T_c$ a transition occurs, often called freezing transition: in the whole low-temperature phase, the free-energy is “frozen” at the value that it has at the critical temperature $T=T_c$.

1. The thermodynamical transition and the freezing. The partition function the REM reads $Z=\sum _{\alpha =1}^{2^N}{e}^{-\beta E_{\alpha }}=\int dE{𝒩}(E)e^{-\beta E}.$ Using the behaviour of the typical value of ${𝒩}$ determined in Problem 1, derive the free energy of the model (hint: perform a saddle point calculation). What is the order of this thermodynamic transition?

2. Entropy. What happens to the entropy of the model when the critical temperature is reached, and in the low temperature phase? What does this imply for the partition function $Z$?

3. Fluctuations, and back to average vs typical. Similarly to the entropy, one can define an annealed free energy $f^A$ from $\bar{Z}=e^{-N\beta f^A+o(N)}$: show that in the whole low-temperature phase this is smaller than the quenched free energy obtained above. Putting all together, explain why the average of the partition function in the low-T phase is dominated by rare events.

bonbon

Problem 3: freezing as a localization/condensation transition

The freezing transition can also be understood in terms of extreme valued statistics, as discussed in the lecture. Define $E_{\alpha }=-N\sqrt{\log 2}+\delta E_{\alpha }$, and

$Z=e^{\beta N\sqrt{\log 2}}\sum _{\alpha =1}^{2^N}{e}^{-\beta \delta E_{\alpha }}=e^{\beta N\sqrt{\log 2}}\sum _{\alpha =1}^{2^N}{z}_{\alpha }$

• Heavy tails. Compute the distribution of the variables $\delta E_{\alpha }$ and show that for $(\delta E{)}^2/N\ll 1$ this is an exponential. Using this, compute the distribution of the $z_{\alpha }$ and show that it is a power law,

$p(z)=\frac{c}{z^{1+\mu }}\mu =\frac{2\sqrt{\log 2}}{\beta }$

What happens when

$T\to T_c$

? How does the behaviour of the partition function change at the transition point? Is this consistent with the behaviour of the entropy?

• Inverse participation ratio. The low temperature behaviour of the partition function an be characterized in terms of a standard measure of condensation (or localization), the Inverse Participation Ratio (IPR) defined as:

$IPR=\frac{\sum _{\alpha =1}^{2^N}{z}_{\alpha }^2}{[\sum _{\alpha =1}^{2^N}{z}_{\alpha }{]}^2}=\sum _{\alpha =1}^{2^N}{\omega }_{\alpha }^2{\omega }_{\alpha }=\frac{z_{\alpha }}{\sum _{\alpha =1}^{2^N}{z}_{\alpha }}$

Show that when $z$ is power law distributed with exponent $\mu$, ${\omega }_{\alpha }$ is distributed as $p(\omega )=C{2}^{-N}(1-\omega {)}^{\mu -1}{\omega }^{-1-\mu }$ for $\omega \gg 2^{-\frac{N}{\mu }}$, and that

$IPR=\frac{\mathrm{\Gamma }(2-\mu )}{\mathrm{\Gamma }(\mu )\mathrm{\Gamma }(1-\mu )}$

This last point: make an homework