L-4: Difference between revisions

From Disordered Systems Wiki
Jump to navigation Jump to search
No edit summary
 
(71 intermediate revisions by the same user not shown)
Line 1: Line 1:
<Strong> Goal </Strong>: final lecture on KPZ and directed polymers at finite dimension. We will show that for <math>d>2</math> a "glass transition" takes place.
= Directed Polymer in finite dimension =
== State of the Art ==


The directed polymer in random media belongs to the KPZ universality class.


= KPZ : from 1d to the Cayley tree=
The behavior of this system is well understood in one transverse dimension and in the mean-field case, more precisely for the directed polymer on the Cayley tree. In particular:


We know a lot about KPZ, but still we have much to understand:
* In <math>N=1</math>, one has <math>\theta=1/3</math> and a glassy regime present at all temperatures.
The model is integrable through a non-standard Bethe Ansatz, and the distribution of <math>E_{\min}</math> for a given boundary condition is of the Tracy–Widom type.


* In <math>d=1</math> we found <math>\theta=1/3</math> and a glassy regime present at all temperatures. The stationary solution of the KPZ equation describes, at long times, the fluctions of quantities like  <math>E_{\min}[x]  - E_{\min}[x']</math>. However it does not identify the actual distribution of <math> E_{\min}</math>  for a given <math>x</math>. In particular we have no idea from where Tracy Widom comes from.
* In <math>N=\infty</math>, corresponding to the Cayley tree, an exact solution exists, predicting a freezing transition to a one-step replica symmetry breaking phase (<math>\theta=0</math>).


* In <math>d=\infty</math>, there is an exact solution for the Cayley tree that predicts a freezing transition to an 1RSB phase (<math>\theta=0</math>).
In finite transverse dimensions greater than one, no exact solutions are available.
Numerical simulations indicate <math>\theta>0</math> in <math>N=2</math>, with a glassy regime present at all temperatures.
The case <math>N>2</math> remains particularly intriguing.


* In finite dimension, but larger than 1, there are no exact solutions. Numerical simulations find <math>\theta >0</math> in <math>d=2</math>. The case <math>d>2</math> is very interesting.
== Let's do replica! ==


==Let's do replica!==
To make progress in disordered systems, we analyze the moments of the partition function.
To make progress in disordered systems we have to go through the moments of the partition function. For simplicity we consider polymers starting in <math>0</math> and ending in  <math>x</math>. We recall that
The first moment provides the annealed average, while the second moment contains information about fluctuations.
* <math>V(x,\tau)</math> is a Gaussian field with
In particular, the partition function is self-averaging if
<center> <math>
<math display="block">
\overline{V(x,\tau)}=0, \quad  \overline{V(x,\tau) V(x',\tau')} = D \delta^d(x-x') \delta(\tau-\tau')
\frac{\overline{Z(x,t)^2}}{(\overline{Z(x,t)})^2} = 1 .
</math></center>
</math>
* From the Wick theorem, for a generic Gaussian <math> W </math> field we have
<center><math>
\overline{\exp(W)} = \exp\left[\overline{W} +\frac{1}{2} (\overline{W^2}-\overline{W}^2)\right] </math></center>
===The first moment===
The first moment of the partition function is
<center> <math>
\overline{Z(x,t) } =\int_{x(0)=0}^{x(t)=x} {\cal D} x(\tau) \exp\left[- \frac{1}{T} \int_0^t d \tau \frac{1}2(\partial_\tau x)^2\right]  \overline{\exp\left[- \frac{1}{T} \int d \tau V(x(\tau),\tau ) \right]}
</math></center>
Note that the term <math> T^2 \overline{W^2} = \int d \tau_1 d\tau_2 \overline{V(x,\tau_1)V(x,\tau_2)}= D t \delta_0</math> has a short distance divergence due to the delta-function.  Hence we can write:
<center> <math>
\overline{Z(x,t) } = \frac{1}{(2 \pi t T)^{d/2}}\exp\left[ -\frac{1}{2} \frac{ x^2}{t T} \right]  \exp\left[ \frac{D  t \delta_0}{2T^2}  \right]
</math></center>


=== The second moment ===
In this case, the annealed and quenched averages coincide in the thermodynamic limit.
This condition is sufficient but not necessary. What is necessary is to show that for large <math>t</math>
<math display="block">
\frac{\overline{Z(x,t)^2}}{(\overline{Z(x,t)})^2} < \text{const} .
</math>


* Step 1: The second moment is
In the following, we compute these moments via a replica calculation, considering polymers starting at <math>0</math> and ending at <math>x</math>.
<center> <math>
\overline{Z(x,t)^2 } =\int {\cal D} x_1\int  {\cal D} x_2 \exp\left[-  \int_0^t d \tau  \frac{1}{2T}[(\partial_\tau x_1)^2+ (\partial_\tau x_2)^2 \right]  \overline{\exp\left[- \frac{1}{T} \int_0^t d \tau_1 V(x_1(\tau_1),\tau_1 ) - \frac{1}{T} \int_0^t d \tau_2 V(x_2(\tau_2),\tau_2 )\right]}
</math></center>


* Step 2: Use Wick and derive:
To proceed, we only need two ingredients:
<center> <math>
\overline{Z(x,t)^2 } = \exp\left[ \frac{D  t \delta_0}{T^2}  \right]\int {\cal D} x_1\int  {\cal D} x_2 \exp\left[-  \int_0^t d \tau  \frac{1}{2T}[(\partial_\tau x_1)^2+ (\partial_\tau x_2)^2 - \frac{D}{T^2} \delta^d[x_1(\tau)-x_2(\tau)]\right]
</math></center>


* Step 3: Now  change coordinate <math>X=(x_1+x_2)/2; \; u=x_1-x_2</math> and get:
* The random potential <math>V(x,\tau)</math> is a Gaussian field characterized by
<center> <math>
<math display="block">
\overline{Z(x,t)^2} = (\overline{Z(x,t)})^2 \frac{\int_{u(0)=0}^{u(t)=0} {\cal D} u  \exp\left[-  \int_0^t d \tau  \frac{1}{4T}(\partial_\tau u)^2- \frac{D}{T^2} \delta^d[u(\tau)]\right]}{\int_{u(0)=0}^{u(t)=0} {\cal D} u  \exp\left[- \int_0^t d \tau  \frac{1}{4T}(\partial_\tau u)^2\right]}
\overline{V(x,\tau)} = 0, \qquad
</math></center>
\overline{V(x,\tau)V(x',\tau')} =
D\,\delta^N(x-x')\,\delta(\tau-\tau') .
</math>


==Discussion==
* Since the disorder is Gaussian, averages of exponentials can be computed using Wick’s theorem:
Hence, the quantity <math>\overline{Z(x,t)^2}/ (\overline{Z(x,t)})^2</math> can be computed.
<math display="block">
* The denominator  <math>\int_{u(0)=0}^{u(t)=0} {\cal D} u  \exp\left[\int_0^t d \tau  \frac{1}{4T}(\partial_\tau u)^2\right]  </math> is the free propagator and gives a contribution <math> \sim (4 T  t)^{d/2}</math> .
\overline{\exp(W)} =
* Let us define  the numerator
\exp\!\Big[\overline{W} + \frac{1}{2}\big(\overline{W^2}-(\overline{W})^2\big)\Big] ,
<center> <math>
</math>
W(0,t)= \int_{u(0)=0}^{u(t)=0} {\cal D} u  \exp\left[- \int_0^t d \tau  \frac{1}{4T}(\partial_\tau u)^2- \frac{D}{T^2} \delta^d[u(\tau)]\right]
for any Gaussian random variable <math>W</math>.
</math></center>


<Strong>Remark 1:</Strong> From Valentina's lecture, remember that if
These two properties are all we need to carry out the replica calculation below.
<center> <math>
\frac{\overline{Z(x,t)^2}}{ (\overline{Z(x,t)})^2}=1
</math></center>
the partition function is self-averaging and <math> \overline{\ln Z(x,t)} =\ln\overline{Z(x,t)}
</math>.
The condition above is sufficient but not necessary. It is enough that <math>
\overline{Z(x,t)^2}/ (\overline{Z(x,t)})^2 <\text{const} </math>,  when <math>  t\to \infty</math>, to have the equivalence between  annealed and quenched averages.


<Strong>Remark 2:</Strong> From Feynman-Kac we can write the following equation
== First Moment ==
<center> <math>
\partial_t W(x,t) =-  \hat H W(x,t)
</math></center>
Here the Hamiltonian reads:
<center> <math>
\hat  H= -2 T \nabla^2 - \frac{D}{T^2} \delta^d[u]
</math></center>
The single particle  potential  is <Strong> time independent and actractive </Strong>.
<center> <math>
W(x,t) = \langle x|\exp\left( - \hat H t\right) |0\rangle
</math></center>
At large times the behaviour is dominatated by the low energy part of the spectrum.


* In <math> d\le 2</math> an actractive potential always gives a bound state. In particular the ground state has a negative energy <math> E_0 <0</math>. Hence at large times
<math display="block">
<center> <math>
\overline{Z(x,t)} =
W(x,t) = e^{ |E_0| t}  
\int_{x(0)=0}^{x(t)=x} \mathcal{D}x(\tau)\,
</math></center>
\exp\Big[-\frac{1}{T}\int_0^t d\tau \frac{1}{2}(\partial_\tau x)^2\Big]\,
grows exponentially. This means that at all temperature, when  <math>  t\to \infty</math>
\overline{\exp\Big[-\frac{1}{T}\int_0^t d\tau\,V(x(\tau),\tau)\Big]} .
<center><math> \overline{\ln Z(x,t)\ll \ln\overline{Z(x,t)}
</math>
</math></center>


* For <math> d > 2</math> the low part of the spectrum is controlled by the strength of the prefactor <math>\frac{D}{T^2} </math>. At high temperature we have a continuum positive spectrum, at low temperature bound states exist. Hence,  when  <math> t\to \infty</math>  
Due to the short-distance divergence of <math>\delta^N(0)</math>,
<center><math> \begin{cases}
<math display="block">
\overline{\ln Z(x,t)} = \ln\overline{Z(x,t)} \quad \text{for} \; T>T_c \\
T^2 \overline{W^2}
\\
= \int d\tau_1 d\tau_2\,
\overline{\ln Z(x,t)} \ll \ln\overline{Z(x,t)} \quad  \text{for} \; T<T_c
\overline{V(x,\tau_1)V(x,\tau_2)}
\end{cases}  
= D\,t\,\delta_0 .
</math></center>
</math>
This transition, in <math> d =3 </math>, is between a high temeprature, <math> \theta=0</math> phase and a low temeprature <math> \theta>0</math> <Strong> no RSB </Strong> phase.
 
Hence,
<math display="block">
\overline{Z(x,t)}
= \frac{1}{(2\pi t T)^{N/2}}
\exp\Big[-\frac{x^2}{2tT}\Big]
\exp\Big[\frac{D t \delta_0}{2T^2}\Big]
= Z_{\text{free}}(x,t,T)\,
\exp\Big[\frac{D t \delta_0}{2T^2}\Big] .
</math>
 
== Second Moment ==
 
For the second moment we need two replicas.
 
* Step 1:
<math display="block">
\overline{Z(x,t)^2}
= \int \mathcal{D}x_1 \int \mathcal{D}x_2\,
\exp\!\Bigg[-\frac{1}{2T}\int_0^t d\tau
\Big((\partial_\tau x_1)^2 + (\partial_\tau x_2)^2\Big)\Bigg]\,
\overline{\exp\!\Bigg[-\frac{1}{T}\int_0^t d\tau
\big(V(x_1(\tau),\tau)+V(x_2(\tau),\tau)\big)\Bigg]} .
</math>
 
* Step 2: Wick’s theorem
<math display="block">
\overline{Z(x,t)^2}
= \exp\!\Big[\frac{D t \delta_0}{T^2}\Big]
\int \mathcal{D}x_1 \int \mathcal{D}x_2\,
\exp\!\Bigg[-\frac{1}{2T}\int_0^t d\tau
\Big((\partial_\tau x_1)^2 + (\partial_\tau x_2)^2
- \frac{D}{T^2}\delta^N[x_1(\tau)-x_2(\tau)]\Big)\Bigg] .
</math>
 
* Step 3: Change of coordinates
 
Let <math>X=(x_1+x_2)/2</math> and <math>u=x_1-x_2</math>. Then
<math display="block">
\overline{Z(x,t)^2}
= (\overline{Z(x,t)})^2
\frac{\displaystyle
\int_{u(0)=0}^{u(t)=0} \mathcal{D}u\,
\exp\!\Big[-\int_0^t d\tau
\Big(\frac{1}{4T}(\partial_\tau u)^2
+ \frac{D}{T^2}\delta^N[u(\tau)]\Big)\Big]}
{Z_{\text{free}}(u=0,t,2T)} .
</math>
 
Here,
<math display="block">
Z_{\text{free}}^2(x,t,T)
= Z_{\text{free}}(X=x,t,T/2)\,
Z_{\text{free}}(u=0,t,2T),
\qquad
Z_{\text{free}}(u=0,t,2T) = (4\pi T t)^{-N/2}.
</math>
 
=== Two-replica propagator ===
 
Define the propagator
<math display="block">
W(0,t) =
\int_{u(0)=0}^{u(t)=0} \mathcal{D}u\,
\exp\Big[-\int_0^t d\tau
\Big(\frac{1}{4T}(\partial_\tau u)^2
+ \frac{D}{T^2}\delta^N[u(\tau)]\Big)\Big] .
</math>
 
By the Feynman–Kac formula,
<math display="block">
\partial_t W(x,t) = -\hat H W(x,t),
\qquad
\hat H = -T\nabla^2 - \frac{D}{T^2}\delta^N[u] .
</math>
 
For <math>N \le 2</math>, the attractive potential always produces a bound state with energy <math>E_0<0</math>.
Hence, at long times
<math display="block">
W(x,t) \sim e^{|E_0|t} .
</math>
This divergence implies that the quenched free energy is smaller than the annealed one at all temperatures.
 
For <math>N>2</math>, the low-energy behavior depends on <math>D/T^2</math>:
 
* At high temperature, the spectrum is positive and continuous. Annealed and quenched averages coincide, and <math>\theta=0</math>.
* At low temperature, bound states appear. There is no replica symmetry breaking, but the quenched free energy is smaller than the annealed one. Numerical simulations indicate <math>\theta>0</math>.
 
= Overlap Distribution and Replica Symmetry Breaking =
 
The structure of states can be further characterized through the overlap between two configurations <math>\alpha</math> and <math>\gamma</math>, defined as
<math display="block">
q_{\alpha,\gamma} = \frac{1}{L^d} \sum_{i=1}^{L^d} \sigma_i^\alpha \sigma_i^\gamma .
</math>
 
For spin glasses, the overlap takes values in the interval <math>(-1,1)</math>.
This definition can be naturally extended to directed polymers, where the overlap is identified with the fraction of monomers shared by two polymer configurations.
 
In systems exhibiting '''one-step replica symmetry breaking (1RSB)''', the distribution <math>P(q)</math> of the overlap between two configurations sampled from the Gibbs measure sharply distinguishes the two phases.
 
At high temperature (<math>\beta < \beta_c</math>), the system is replica symmetric and the overlap distribution is concentrated at zero:
<math display="block">
P(q) = \delta(q) .
</math>
 
At low temperature (<math>\beta > \beta_c</math>), the system exhibits one-step replica symmetry breaking, and the overlap distribution becomes
<math display="block">
P(q) = \tfrac{\beta_c}{\beta}\,\delta(q) + \Bigl(1 - \tfrac{\beta_c}{\beta}\Bigr)\,\delta(1-q) .
</math>
 
This picture is realized, for instance, in the Random Energy Model and on the Cayley tree.
 
== Finite-dimensional systems ==
 
In finite dimensions, the nature of the low-temperature phase is controlled by the fluctuations of the ground-state energy, characterized by an exponent <math>\theta</math>:
<math display="block">
\overline{\big(E_{\min} - \overline{E_{\min}}\big)^2} \sim L^{2\theta} ,
</math>
where <math>L</math> is the linear size of the system and <math>L^d</math> the number of degrees of freedom.
 
When <math>\theta < 0</math>, the critical temperature vanishes in the thermodynamic limit, implying the absence of a glass transition.
This is the case, for instance, of the Edwards–Anderson spin glass in two dimensions.
 
When <math>\theta > 0</math>, one must consider the fluctuations of the free energy <math>F(L,\beta)</math> at finite temperature.
Several representative cases can then be distinguished.
 
* '''Directed polymer in <math>N=1,2</math>:'''
The fluctuations of the ground-state energy are governed by a positive, temperature-independent exponent <math>\theta</math>.
The system is glassy at all temperatures, but the glassy phase is dominated by a '''single ground state'''.
As a consequence,
<math display="block">
P(q) = \delta(1-q) ,
</math>
since excitations with vanishing overlap with the ground state are energetically prohibitive.
 
* '''Directed polymer in <math>N=3</math>:'''
The exponent <math>\theta</math> depends on temperature: it vanishes above the glass transition and becomes strictly positive below it.
Accordingly,
<math display="block">
P(q) = \delta(q) .
</math>
at high temperature, while
<math display="block">
P(q) = \delta(1-q) .
</math>
at low temperature.
Even in the glassy phase, the system is controlled by a unique ground state, and no one-step replica symmetry breaking occurs.
 
* '''Directed polymer on the Cayley tree:'''
The behavior is analogous to that of the Random Energy Model.
The exponent <math>\theta = 0</math> in both phases, and the low-temperature phase is characterized by one-step replica symmetry breaking.
At high temperature,
<math display="block">
P(q) = \delta(q) ,
</math>
while at low temperature
<math display="block">
P(q) = \tfrac{\beta_c}{\beta}\,\delta(q) + \Bigl(1 - \tfrac{\beta_c}{\beta}\Bigr)\,\delta(1-q) .
</math>

Latest revision as of 22:05, 1 March 2026

Directed Polymer in finite dimension

State of the Art

The directed polymer in random media belongs to the KPZ universality class.

The behavior of this system is well understood in one transverse dimension and in the mean-field case, more precisely for the directed polymer on the Cayley tree. In particular:

  • In N=1, one has θ=1/3 and a glassy regime present at all temperatures.

The model is integrable through a non-standard Bethe Ansatz, and the distribution of Emin for a given boundary condition is of the Tracy–Widom type.

  • In N=, corresponding to the Cayley tree, an exact solution exists, predicting a freezing transition to a one-step replica symmetry breaking phase (θ=0).

In finite transverse dimensions greater than one, no exact solutions are available. Numerical simulations indicate θ>0 in N=2, with a glassy regime present at all temperatures. The case N>2 remains particularly intriguing.

Let's do replica!

To make progress in disordered systems, we analyze the moments of the partition function. The first moment provides the annealed average, while the second moment contains information about fluctuations. In particular, the partition function is self-averaging if Z(x,t)2(Z(x,t))2=1.

In this case, the annealed and quenched averages coincide in the thermodynamic limit. This condition is sufficient but not necessary. What is necessary is to show that for large t Z(x,t)2(Z(x,t))2<const.

In the following, we compute these moments via a replica calculation, considering polymers starting at 0 and ending at x.

To proceed, we only need two ingredients:

  • The random potential V(x,τ) is a Gaussian field characterized by

V(x,τ)=0,V(x,τ)V(x,τ)=DδN(xx)δ(ττ).

  • Since the disorder is Gaussian, averages of exponentials can be computed using Wick’s theorem:

exp(W)=exp[W+12(W2(W)2)], for any Gaussian random variable W.

These two properties are all we need to carry out the replica calculation below.

First Moment

Z(x,t)=x(0)=0x(t)=x𝒟x(τ)exp[1T0tdτ12(τx)2]exp[1T0tdτV(x(τ),τ)].

Due to the short-distance divergence of δN(0), T2W2=dτ1dτ2V(x,τ1)V(x,τ2)=Dtδ0.

Hence, Z(x,t)=1(2πtT)N/2exp[x22tT]exp[Dtδ02T2]=Zfree(x,t,T)exp[Dtδ02T2].

Second Moment

For the second moment we need two replicas.

  • Step 1:

Z(x,t)2=𝒟x1𝒟x2exp[12T0tdτ((τx1)2+(τx2)2)]exp[1T0tdτ(V(x1(τ),τ)+V(x2(τ),τ))].

  • Step 2: Wick’s theorem

Z(x,t)2=exp[Dtδ0T2]𝒟x1𝒟x2exp[12T0tdτ((τx1)2+(τx2)2DT2δN[x1(τ)x2(τ)])].

  • Step 3: Change of coordinates

Let X=(x1+x2)/2 and u=x1x2. Then Z(x,t)2=(Z(x,t))2u(0)=0u(t)=0𝒟uexp[0tdτ(14T(τu)2+DT2δN[u(τ)])]Zfree(u=0,t,2T).

Here, Zfree2(x,t,T)=Zfree(X=x,t,T/2)Zfree(u=0,t,2T),Zfree(u=0,t,2T)=(4πTt)N/2.

Two-replica propagator

Define the propagator W(0,t)=u(0)=0u(t)=0𝒟uexp[0tdτ(14T(τu)2+DT2δN[u(τ)])].

By the Feynman–Kac formula, tW(x,t)=H^W(x,t),H^=T2DT2δN[u].

For N2, the attractive potential always produces a bound state with energy E0<0. Hence, at long times W(x,t)e|E0|t. This divergence implies that the quenched free energy is smaller than the annealed one at all temperatures.

For N>2, the low-energy behavior depends on D/T2:

  • At high temperature, the spectrum is positive and continuous. Annealed and quenched averages coincide, and θ=0.
  • At low temperature, bound states appear. There is no replica symmetry breaking, but the quenched free energy is smaller than the annealed one. Numerical simulations indicate θ>0.

Overlap Distribution and Replica Symmetry Breaking

The structure of states can be further characterized through the overlap between two configurations α and γ, defined as qα,γ=1Ldi=1Ldσiασiγ.

For spin glasses, the overlap takes values in the interval (1,1). This definition can be naturally extended to directed polymers, where the overlap is identified with the fraction of monomers shared by two polymer configurations.

In systems exhibiting one-step replica symmetry breaking (1RSB), the distribution P(q) of the overlap between two configurations sampled from the Gibbs measure sharply distinguishes the two phases.

At high temperature (β<βc), the system is replica symmetric and the overlap distribution is concentrated at zero: P(q)=δ(q).

At low temperature (β>βc), the system exhibits one-step replica symmetry breaking, and the overlap distribution becomes P(q)=βcβδ(q)+(1βcβ)δ(1q).

This picture is realized, for instance, in the Random Energy Model and on the Cayley tree.

Finite-dimensional systems

In finite dimensions, the nature of the low-temperature phase is controlled by the fluctuations of the ground-state energy, characterized by an exponent θ: (EminEmin)2L2θ, where L is the linear size of the system and Ld the number of degrees of freedom.

When θ<0, the critical temperature vanishes in the thermodynamic limit, implying the absence of a glass transition. This is the case, for instance, of the Edwards–Anderson spin glass in two dimensions.

When θ>0, one must consider the fluctuations of the free energy F(L,β) at finite temperature. Several representative cases can then be distinguished.

  • Directed polymer in N=1,2:

The fluctuations of the ground-state energy are governed by a positive, temperature-independent exponent θ. The system is glassy at all temperatures, but the glassy phase is dominated by a single ground state. As a consequence, P(q)=δ(1q), since excitations with vanishing overlap with the ground state are energetically prohibitive.

  • Directed polymer in N=3:

The exponent θ depends on temperature: it vanishes above the glass transition and becomes strictly positive below it. Accordingly, P(q)=δ(q). at high temperature, while P(q)=δ(1q). at low temperature. Even in the glassy phase, the system is controlled by a unique ground state, and no one-step replica symmetry breaking occurs.

  • Directed polymer on the Cayley tree:

The behavior is analogous to that of the Random Energy Model. The exponent θ=0 in both phases, and the low-temperature phase is characterized by one-step replica symmetry breaking. At high temperature, P(q)=δ(q), while at low temperature P(q)=βcβδ(q)+(1βcβ)δ(1q).