L-1: Difference between revisions

From Disordered Systems Wiki
Jump to navigation Jump to search
Line 54: Line 54:
We provide different solutions of the Random Energy Model (REM).  The first one focus on the statistics of the smallest energies among the ones associated to the <math>M=2^N</math> configurations.
We provide different solutions of the Random Energy Model (REM).  The first one focus on the statistics of the smallest energies among the ones associated to the <math>M=2^N</math> configurations.


Consider the  <math>M=2^N</math>  energies: <math>(x_1,...,x_M)</math>. They are i.i.d. variables, drawn from the Gaussian distribution <math>p(x)</math>.
Consider the  <math>M=2^N</math>  energies: <math>(E_1,...,E_M)</math>. They are i.i.d. variables, drawn from the Gaussian distribution <math>p(E)</math>.
It is useful to  use the following notations:
It is useful to  use the following notations:
* <math>P^<(x)=\int_{-\infty}^x dx' p(x')  \sim \frac{\sigma}{\sqrt{2 \pi}|x|}e^{-\frac{x^2}{2 \sigma^2}} \; </math> for  <math>x \to -\infty</math>. It  represents the probability to draw a number smaller than ''x''.  
* <math>P^<(E)=\int_{-\infty}^E dx p(x)  \sim \frac{\sigma}{\sqrt{2 \pi}|E|}e^{-\frac{E^2}{2 \sigma^2}} \; </math> for  <math>x \to -\infty</math>. It  represents the probability to find an energy smaller than ''E''.  
* <math> P^>(x)=\int_x^{+\infty} dx' p(x') = 1- P^<(x) </math>. It represents the probability to draw a number larger than ''x''.
* <math> P^>(E)=\int_E^{+\infty} dx p(x) = 1- P^<(E) </math>. It represents the probability to dfind an energy  larger than ''E''.




====  Extreme value stattics for Gaussian variables ====
====  Extreme value stattics for Gaussian variables ====
We denote
We denote
<center><math>y_M=\min(x_1,...,x_M)</math></center>
<center><math>y_M=\min(E_1,...,E_M)</math></center>
Our goal is to compute the cumulative distribution  <math>Q_M(y)\equiv\text{Prob}(y_M> y)</math> for large ''M'' and iid variables.  
Our goal is to compute the cumulative distribution  <math>Q_M(y)\equiv\text{Prob}(y_M> y)</math> for large ''M'' and iid variables.  


Line 72: Line 72:
<center><math>a_M =2 \sigma \sqrt{\log M}-\frac{1}{2}\sqrt{\log(\log M)} +O(1) </math> </center>
<center><math>a_M =2 \sigma \sqrt{\log M}-\frac{1}{2}\sqrt{\log(\log M)} +O(1) </math> </center>


Close to <math> a_M  </math>, <math> P^<(y) \sim 1/M </math>. Hence, from the limit  <math>\lim_{M\to \infty} (1-\frac{k}{M})^M =\exp(-k)</math> we re-write the first relation:
Close to <math> a_M  </math>, we expect <math> P^<(y) \approx 1/M </math>. Hence, from the limit  <math>\lim_{M\to \infty} (1-\frac{k}{M})^M =\exp(-k)</math> we re-write the first relation:
  <center><math>Q_M(y) \sim \exp\left(-M  P^<(y)\right)</math> </center>
  <center><math>Q_M(y) \sim \exp\left(-M  P^<(y)\right)</math> </center>
Moreover we define <math>  P^<(y)=\exp(-A(y)) </math> with <math>  A(y) =\frac{y^2}{2\sigma^2} -\frac{\sqrt{2 \pi}}{\sigma} \log|y|+\ldots </math>
Moreover, we define <math>  P^<(y)=\exp(-A(y)) </math>. For Gaussian variables we have  <math>  A(y) =\frac{y^2}{2\sigma^2} -\frac{\sqrt{2 \pi}}{\sigma} \log|y|+\ldots </math>. It is then useful to write
 


=== Number ===
=== Number ===

Revision as of 17:44, 19 November 2023

Spin glass Transition

Experiments

Parlare dei campioni di rame dopati con il magnesio, marino o no: trovare due figure una di suscettivita e una di calore specifico, prova della transizione termodinamica.

Edwards Anderson model

We consider for simplicity the Ising version of this model.

Ising spins takes two values σ=±1 and live on a lattice of N sitees i=1,2,,N. The enregy is writteen as a sum between the nearest neighbours <i,j>:

E=<i,j>Jijσiσj

Edwards and Anderson proposed to study this model for couplings J that are i.i.d. random variables with zero mean. We set π(J) the coupling distribution indicate the avergage over the couplings called disorder average, with an overline:

J¯dJJπ(J)=0

It is crucial to assume J¯=0, otherwise the model displays ferro/antiferro order. We sill discuss two distributions:

  • Gaussian couplings: π(J)=exp(J2/2)/2π
  • Coin toss couplings, J=±1, selected with probability 1/2.

Edwards Anderson order parameter

The SK model

Sherrington and Kirkpatrik considered the fully connected version of the model with Gaussian couplings:

E=i,jJij2Nσiσj

At the inverse temperature β, the partion function of the model is

Z=α=12Nzα,withzα=eβEα

Here Eα is the energy associated to the configuration α. This model presents a thermodynamic transition at βc=??.

Random energy model

The solution of the SK is difficult. To make progress we first study the radnom energy model (REM) introduced by B. Derrida.

Derivation of the model

The REM neglects the correlations between the 2N configurations and assumes the Eα as iid variables.

  • Show that the energy distribution is
p(Eα)=12πσ2eEα22σ2

and determine σ2

The Solution: Part 1

We provide different solutions of the Random Energy Model (REM). The first one focus on the statistics of the smallest energies among the ones associated to the M=2N configurations.

Consider the M=2N energies: (E1,...,EM). They are i.i.d. variables, drawn from the Gaussian distribution p(E). It is useful to use the following notations:

  • P<(E)=Edxp(x)σ2π|E|eE22σ2 for x. It represents the probability to find an energy smaller than E.
  • P>(E)=E+dxp(x)=1P<(E). It represents the probability to dfind an energy larger than E.


Extreme value stattics for Gaussian variables

We denote

yM=min(E1,...,EM)

Our goal is to compute the cumulative distribution QM(y)Prob(yM>y) for large M and iid variables.

We need to understand two key relations:

  • The first relation is exact:
QM(y)=(P>(y))M
  • The second relation identifies the typical value of the minimum, namely aM:
P<(aM)=1M

. Hence in the Gaussian case we get:

aM=2σlogM12log(logM)+O(1)

Close to aM, we expect P<(y)1/M. Hence, from the limit limM(1kM)M=exp(k) we re-write the first relation:

QM(y)exp(MP<(y))

Moreover, we define P<(y)=exp(A(y)). For Gaussian variables we have A(y)=y22σ22πσlog|y|+. It is then useful to write

Number

Bibliography

Bibliography

  • Theory of spin glasses, S. F. Edwards and P. W. Anderson, J. Phys. F: Met. Phys. 5 965, 1975