T-6

Goal: Trap model. Captures aging in a simplified single particle description.

Key concepts: gradient descent, rugged landscapes, metastable states, Hessian matrices, random matrix theory, landscape’s complexity.

Langevin, Activation

- Monte Carlo dynamics.Langevin dynamics.

-Arrhenius law, trapping and activation.

-aging

The energy landscape of the REM. Consider the REM discussed in Problems 1. Assume that the $2^{N}$ configurations are organised in an hypercube of connectivity $N$: each configuration has $N$ neighbours, that are obtained flipping one spin of the first configuration.

Problem 6.1: the trap model, and its foundations

The trap model is an abstract, effective model for the dynamics in complex landscapes. The configuration space is described as a collection of $M=2^{N}$ traps labeled by $\alpha$ having random depths/energies, see sketch. The dynamics is a sequence of jumps between the traps: the system spends in a trap $\alpha$ an exponentially large time with average $\tau _{\alpha }$ (the probability to jump out of the trap in time $[t,t+dt]$ is $dt/\tau _{\alpha }$.). The average times are distributed as

$P_{m}(\tau )={\frac {m\tau _{0}^{m}}{\tau ^{1+m}}}$

where $m$ is a parameter. When the system exits the trap, it jumps into another one randomly chosen among the $M=2^{N}$. In this exercise, we aim at understanding the main features of this dynamics and at connecting it to models discussed before, like the REM and the $p-$spin.

1. Aging. Compute the average trapping time and show that there is a critical value of $m$ below which the average trapping time diverges, and therefore the system needs infinite time to explore the whole configuration space.. Consider a trap-like dynamics from $t=t_{w}$ to some later time $t_{w}+t$. Compute the typical value of the maximal trapping time $\tau _{\text{max}}(t)$ encountered in this time interval, an show that below the critical temperature $\tau _{\text{max}}(t)\sim t$. Why is this interpretable as a condensation phenomenon, as the ones discussed in Problems 1? Why is this an indication of aging?


2. Correlation functions. Assume now that the trap represent a coarse grained version of the energy landscape. A state with self-overlap $q_{EA}$. Justify why the correlation function can be written as. For $m<1$ one finds this. Consider the
3. REM: golf course energy landscape. The smallest energies values $E_{\alpha }$ among the $M=2^{N}$, those with energy density $\epsilon =-{\sqrt {\log 2}}$, can be assumed to be distributed as $P_{N}(E)\approx C_{N}{\text{exp}}\left[2{\sqrt {\log 2}}(E+N{\sqrt {\log 2}})\right],\quad \quad E<0$ where $C_{N}$ is a normalisation factor. Justify the form of this distribution (Hint: recall the discussion on extreme value statistics in Lecture 1!). Consider now one of these deep configurations of very small energy, which we will call traps : what is the minimal energy density among the neighbouring configurations of the trap? Does it depend on the entry of the trap itself? Why is this consistent with the results on the entropy of the REM that we computed in Problem 1.1?


4. REM: trapping times. The results above show that the energy landscape of the REM has a "golf course" structure: configuration with deep energy are isolated, surrounded by configurations of much higher energy (zero energy density). The Arrhenius law states that the time needed for the system to escape from a trap of energy $E$ and reach a configuration of zero energy is $\tau \sim e^{\beta |E|}$. We call this a trapping time . Given the energy distribution $P_{N}(E)$, determine the distribution of trapping times $P(\tau )$. Do you recognise this temperature?
5. p-spin: the “trap” picture of long time dynamics.

the system has spent almost all the time up to $t$ in only one trap, the deepest one.

the age of the system is also the typical timescale for its evolution