무작위 에너지 모형
개요
다음의 세 가지 성질로 정의된다.
- $M\equiv 2^N$개의 에너지 준위 $E_i$를 가진다.
- $E_i$는 다음의 분포를 따르는 난수이다: $P(E)=\frac1{\sqrt{N\pi J^2}}\exp\left[-\frac{E^2}{J^2N}\right]$
- $E_i$는 서로 독립이다.
열역학
작은바른틀로 이 문제를 먼저 다뤄보자. $(E, E+dE)$ 사이에 놓인 에너지 준위의 수를 $\mathcal{N}(E)$라고 하면, 그 평균은 다음처럼 주어진다. $$\langle \mathcal{N}(E) \rangle = 2^N P(E) \sim \exp\left\{ N\left[ \ln2 - \left( \frac{E}{NJ} \right)^2 \right]\right\}$$ 이로부터 $\epsilon_\ast \equiv E_\ast/N = J(\ln 2)^{1/2}$에서 어떤 일이 벌어지리라는 짐작이 가능하다. 더구나 난수의 독립성 때문에 $\mathcal{N}(E)$의 편차는 $\langle \mathcal{N}(E) \rangle^{1/2}$ 정도로 작다. 따라서 $\langle \mathcal{N}(E) \rangle \sim \mathcal{N}(E)$으로 간주할 수 있다.
만일 $|E|>E_\ast$라면 $\langle \mathcal{N}(E) \rangle \ll 1$이어서 대부분의 샘플에 대해 $\mathcal{N}(E)=0$이다. 즉 $[-E_\ast, E_\ast]$ 바깥에는 에너지 준위가 사실상 존재하지 않는다. 이에 따라 엔트로피를 적어본다면 다음처럼 될 것이다: $$S(E) \sim \left\{ \begin{array}{ll} N \left[ \ln 2 - \left(\frac{E}{NJ}\right)^2 \right] & \text{if }|E|<E_\ast\\ -\infty & \text{otherwise.} \end{array} \right. $$
르장드르 변환을 통해 헬름홀츠 자유에너지 밀도를 적어보자. 즉 $S(E)/N$의 그래프에 접선을 긋고 ($k_B\equiv 1$여서 접선의 기울기는 $dS/dE = \beta$) 그 접선이 $E=0$의 세로축과 만나는 점을 찾은 다음 마이너스 부호를 취한다. $\beta>\beta_c$일 때에는 가장 낮은 에너지 준위만이 분배함수에 기여하므로, 결과는 아래와 같다($J\equiv 1$). $$f(\beta) = \left\{ \begin{array}{ll} -\frac{\beta}{4} - \frac{1}{\beta} \ln 2 & \text{if }\beta<\beta_c\\ -\sqrt{\ln 2} & \text{if }\beta>\beta_c \end{array}\right. $$ 이때 $\beta_c \equiv 2\sqrt{\ln 2} \approx 1.665$이다. $f$를 두번 미분했을 때 불연속이므로 2차 상전이가 나타남을 알 수 있다. 아래에서 논할 응축(condensation) 현상 때문에 '무작위 1차 상전이'라고도 불린다. 단, 열역학 퍼텐셜의 르장드르 변환에서 볼 수 있듯이 엔트로피부터 자유 에너지로의 변환은 $N$이 커서 요동이 작을 때에 잘 정의된다.
복제 방법
$Z=\sum_{j=1}^M \exp\left(-\beta E_j\right)$에 대해 ($M \equiv 2^N$) 헬름홀츠 자유에너지의 샘플 평균을 다음처럼 계산하자: $$\mathbb{E} \ln Z =\lim_{n\to 0} \frac{1}{n} \ln \mathbb{E} Z^n.$$ 여기에서 $Z^n$은 다음처럼 계산된다: \begin{eqnarray*} Z^n &=& \sum_{i_1, \ldots, i_n}^M \exp\left(-\beta E_{i_1} - \ldots - \beta E_{i_n} \right)\\ &=& \sum_{i_1, \ldots, i_n}^M \exp\left(- \beta \sum_{a=1}^n E_{i_a} \right). \end{eqnarray*} 그런데 크로네커 델타 $\mathbb{I} \left(\alpha=\beta\right) \equiv \delta_{\alpha\beta}$를 사용하면 $E_{i_a} = \sum_{j=1}^M E_j \mathbb{I} \left(i_a = j\right)$로 고쳐 쓸 수 있으므로 다음의 표현식을 얻는다. \begin{eqnarray*} Z^n &=& \sum_{i_1, \ldots, i_n}^M \exp\left(- \beta \sum_{a=1}^n \sum_{j=1}^M E_j \mathbb{I} \left(i_a = j\right) \right)\\ &=& \sum_{i_1, \ldots, i_n}^M \prod_{j=1}^M \exp\left(- \beta \sum_{a=1}^n E_j \mathbb{I} \left(i_a = j\right) \right)\\ &=& \sum_{i_1, \ldots, i_n}^M \prod_{j=1}^M \exp\left(- \beta E_j \sum_{a=1}^n \mathbb{I} \left(i_a = j\right) \right). \end{eqnarray*} 이제 에너지의 분포에 대해 이 식의 평균을 취해보자: \begin{eqnarray*} \mathbb{E} Z^n &=& \sum_{i_1, \ldots, i_n}^M \prod_{j=1}^M \int_0^{\infty} dE_j \frac{1}{\sqrt{\pi N}} \exp \left( -\frac{E_j^2}{N} \right) \exp\left(- \beta E_j \sum_{a=1}^n \mathbb{I} \left(i_a = j\right) \right)\\ &=& \sum_{i_1, \ldots, i_n}^M \prod_{j=1}^M \exp\left\{ \frac{1}{4}\beta^2 N \left[ \sum_{a=1}^n \mathbb{I} \left(i_a=j\right) \right]^2 \right\}\\ &=& \sum_{i_1, \ldots, i_n}^M \prod_{j=1}^M \exp\left[ \frac{1}{4}\beta^2 N \sum_{a=1}^n \sum_{b=1}^n \mathbb{I} \left(i_a=j\right) \mathbb{I} \left(i_b=j\right) \right]\\ &=& \sum_{i_1, \ldots, i_n}^M \exp\left[ \frac{1}{4}\beta^2 N \sum_{j=1}^M \sum_{a=1}^n \sum_{b=1}^n \mathbb{I} \left(i_a=j\right) \mathbb{I} \left(i_b=j\right) \right]. \end{eqnarray*} 크로네커 델타의 성질상 $\sum_\alpha \delta_{\alpha \beta} \delta_{\alpha \gamma} = \delta_{\beta \gamma}$이므로 위 식은 아래처럼 간단해진다: \begin{eqnarray*} \mathbb{E} Z^n &=& \sum_{i_1, \ldots, i_n}^M \exp\left[ \frac{1}{4}\beta^2 N \sum_{a=1}^n \sum_{b=1}^n \mathbb{I} \left(i_a=i_b\right) \right]\\ &=& \sum_{i_1, \ldots, i_n}^M \exp\left[ \frac{1}{4}\beta^2 N \sum_{a=1}^n \sum_{b=1}^n Q_{ab} \right]. \end{eqnarray*}
$Q_{ab} \equiv \mathbb{I} \left(i_a=i_b\right)$를 원소로 가지는 $n \times n$ 행렬 $Q \equiv \left\{ Q_{ab} \right\}$를 생각해보자. 이는 겹침 행렬(overlap matrix)이라고도 한다. 예를 들어 $N=2$여서 $M=2^N=4$이고 $n=3$인 경우를 생각해본다면, $i_1$, $i_2$, 그리고 $i_3$ 각각이 $1$부터 $M$까지의 값을 가질 수 있을 것이다. 따라서 $(i_1, i_2, i_3)$의 전체 가짓수는 $M^n = 2^{Nn} = 4^3=64$개이다. $Q$는 대칭행렬이고 대각선 원소는 모두 $1$이므로, $Q$의 가짓수는 $2^{n(n-1)/2} = 2^3 = 8$개이다. 이를 나열해보면 아래와 같다.
| 번호 | $Q$ | 설명 | 그룹의 수 $n_g$ | $(i_1, i_2, i_3)$의 가짓수 $\Omega(Q)$ |
|---|---|---|---|---|
| 1 | $\begin{pmatrix}& 1 & 1\\& & 1\\& & \end{pmatrix}$ | $i_1=i_2=i_3$. 구체적으로 어떤 값으로 같을지는 $1, \ldots, M$ 중의 하나. | $1$ | $4$ |
| 2 | $\begin{pmatrix}& 1 & 1\\& & 0\\& & \end{pmatrix}$ | $i_1= i_2$이고 $i_1=i_3$이지만 $i_2\neq i_3$. 불가능. | 정의되지 않음. | $0$ |
| 3 | $\begin{pmatrix}& 1 & 0\\& & 1\\& & \end{pmatrix}$ | $i_1= i_2$이고 $i_2=i_3$이지만 $i_1\neq i_3$. 불가능. | 정의되지 않음. | $0$ |
| 4 | $\begin{pmatrix}& 0 & 1\\& & 1\\& & \end{pmatrix}$ | $i_1=i_3$이고 $i_2=i_3$이지만 $i_1\neq i_2$. 불가능. | 정의되지 않음. | $0$ |
| 5 | $\begin{pmatrix}& 1 & 0\\& & 0\\& & \end{pmatrix}$ | $i_1=i_2$이고 $i_2\neq i_3$. 각 그룹에 어떤 값들을 줄지 경우의 수는 $4\times 3$. | $2$ | $12$ |
| 6 | $\begin{pmatrix}& 0 & 0\\& & 1\\& & \end{pmatrix}$ | $i_2=i_3$이고 $i_1\neq i_2$. 각 그룹에 어떤 값들을 줄지 경우의 수는 $4\times 3$. | $2$ | $12$ |
| 7 | $\begin{pmatrix}& 0 & 1\\& & 0\\& & \end{pmatrix}$ | $i_1=i_3$이고 $i_1\neq i_2$. 각 그룹에 어떤 값들을 줄지 경우의 수는 $4\times 3$. | $2$ | $12$ |
| 8 | $\begin{pmatrix}& 0 & 0\\& & 0\\& & \end{pmatrix}$ | $i_1$, $i_2$, $i_3$가 모두 다른 값. 어떤 값들을 줄지 경우의 수는 $4\times 3\times 2$. | $3$ | $24$ |
| 총합 | $64$ | |||
우리는 첫 번째 경우처럼 모두 한 그룹에 속하거나 마지막 경우처럼 모두 다른 그룹에 속하는 경우를 주로 다루게 될 것이다. 일반화를 해보면 그룹의 수가 $n_g$일 때 이에 해당하는 $(i_1, i_2, i_3)$의 가짓수는 $\Omega = M \times (M-1) \times \ldots (M-n_g+1)$인데 이는 근사적으로 $\Omega \sim M^{n_g} = 2^{Nn_g}$처럼 쓸 수 있다.
복제 대칭 해
언제나 $Q_{aa}=1$는 성립하고, $a\neq b$일 때 $Q_{ab}$는 모두 $0$ 또는 모두 $1$일 것이다. $Q_{ab}=0$인 경우를 $Q_{\text{RS},0}$, $1$인 경우를 $Q_{\text{RS},1}$이라고 하자.
$Q_{\text{RS},0}$을 만드는 경우의 수는 위에서 본 것처럼 대략 $\mathcal{N}_N\left( Q_{\text{RS},0} \right) = M^n = 2^{Nn}$개이고, $\sum_{ab} Q_{ab} = n$이다. 따라서 이러한 $Q_{\text{RS},0}$가 중심적인 기여를 한다면 $Z^n$의 샘플 평균은 $$\mathbb{E}Z^n \approx M^n \exp\left( \frac{\beta^2 N}{4} n \right) = \exp\left( \frac{\beta^2 N}{4} n + N n \ln 2 \right).$$ $$-\beta f = \lim_{N\to\infty} \frac{1}{N} \mathbb{E} \ln Z = \lim_{N\to\infty} \lim_{n\to 0} \frac{1}{Nn} \ln \left( \mathbb{E}Z^n \right) = \frac{\beta^2}{4} + \ln 2.$$
$Q_{\text{RS},1}$을 만드는 경우의 수는 $\mathcal{N}_N\left( Q_{\text{RS},1} \right) = M=2^N$이고, $\sum_{ab} Q_{ab} = n^2$이다. 따라서 따라서 이러한 $Q_{\text{RS},1}$이 중심적인 기여를 한다면 이러한 결과를 얻을 것이다. $$\mathbb{E}Z^n \approx M^n \exp\left( \frac{\beta^2 N}{4} n \right) = \exp\left( \frac{\beta^2 N}{4} n^2 + N \ln 2 \right).$$
실제로 $n<1$일 때 $\beta < \beta^\ast \equiv 2\sqrt{\ln2/n}$이라면 $Q_{\text{RS},1}$의 기여가 $Q_{\text{RS},0}$의 기여보다 더 크다. 그러나 복제 트릭에서는 기여가 더 작은 항을 택해야 옳은 결과가 얻어진다고 알려져 있다. 수학적으로 정당화하기는 쉽지 않지만, 실제로 고온에서 상이한 복제본들이 서로 무관해진다는 것($Q_{ab}=0$)이 물리적으로 그럴 듯하다. 따라서 아래의 결과를 얻는데, $$-\beta f = \frac{\beta^2}{4} + \ln 2$$ 앞에서의 결과와 비교해보면 이는 $\beta<\beta_c$인 고온에서 옳은 답이고, 저온에서는 복제 대칭성을 깨뜨려야만 옳은 결과를 얻는다.
복제 대칭성 깨짐 해
복제 대칭성이 다음처럼 깨어져 있다고 가정하자: $$Q_{ab} = \left\{ \begin{array}{ll} 1 & \text{ if }a=b\\ q_1 & \text{ if }a\text{ and }b\text{ belong to the same group.}\\ q_0 & \text{ if }a\text{ and }b\text{ belong to different groups.} \end{array} \right.$$ $Q$의 원소는 $1$ 또는 $0$이므로, 복제 대칭성 해와 다른 모양이 되려면 $q_1=1$이고 $q_0=0$일 수밖에 없다.
$n$개의 원소들을 분할(partition)하는 경우의 수는 벨 수(Bell number) $B_n$으로 주어진다. $n=4$일 때에 분할의 가짓수는 $B_4=15$로서 아래 표에 나열되어 있다. 계의 크기는 $N=2$로 가정해서 $M=2^N=4$이며, $(i_1, i_2, i_3, i_4)$가 취할 수 있는 경우의 수는 $M^n = 2^{Nn} = 256$이다.
| 번호 | 분할 | 설명 | $(i_1, i_2, i_3, i_4)$의 가짓수 |
|---|---|---|---|
| 1 | $\{\{1,2,3,4\}\}$ | 모두가 같은 그룹에 속하며, 그들이 공통으로 취할 수 있는 숫자는 $1, \ldots, M$ 중의 하나. | $M=4$ |
| 2 | $\{\{1\},\{2,3,4\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 3 | $\{\{2\},\{1,3,4\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 4 | $\{\{3\},\{1,2,4\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 5 | $\{\{4\},\{1,2,3\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 6 | $\{\{1,2\},\{3,4\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 7 | $\{\{1,3\},\{2,4\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 8 | $\{\{1,4\},\{2,3\}\}$ | 두 그룹이 서로 다른 숫자를 택함. | $M(M-1) = 4\times 3 = 12$ |
| 9 | $\{\{1,2\},\{3\},\{4\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 10 | $\{\{1,3\},\{2\},\{4\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 11 | $\{\{1,4\},\{2\},\{3\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 12 | $\{\{2,3\},\{1\},\{4\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 13 | $\{\{2,4\},\{1\},\{3\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 14 | $\{\{3,4\},\{1\},\{2\}\}$ | 세 그룹이 서로 다른 숫자를 택함. | $M(M-1)(M-2) = 4\times 3\times 2 = 24$ |
| 15 | $\{\{1\},\{2\},\{3\},\{4\}\}$ | 네 그룹이 서로 다른 숫자를 택함. | $M! = 4! = 24$ |
| 총합 | $256$ | ||
더 간단히 하기 위해 각 그룹의 크기가 일정하다고 가정해보자. 전체 복제본의 수가 $n=xy$라고 한 다음, 이 $n$개를 각기 $x$개의 복제본을 포함한 $y$개의 그룹으로 나눌 것이다. 위의 $n=4$인 예에서는 $(x,y)=(4,1)$, $(x,y)=(2,2)$, 그리고 $(x,y)=(1,4)$를 생각해볼 수 있는데, 이 중 $(x,y)=(4,1)$과 $(1,4)$는 사실 복제 대칭 해에서 이미 고려한 것이다. $$Q_{(4,1)} = \begin{pmatrix} 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1\\ 1 & 1 & 1 & 1 \end{pmatrix},\hspace{1cm} Q_{(2,2)} = \begin{pmatrix} 1 & 1 & 0 & 0\\ 1 & 1 & 0 & 0\\ 0 & 0 & 1 & 1\\ 0 & 0 & 1 & 1 \end{pmatrix},\hspace{1cm} Q_{(4,1)} = \begin{pmatrix} 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 1 \end{pmatrix}$$ $Q_{(2,2)}$는 위 표에서 보다시피 $\{\{1,2\},\{3,4\}\}$, $\{\{1,3\},\{2,4\}\}$, 그리고 $\{\{1,4\},\{2,3\}\}$의 세 가지 경우가 있다. 그리고 각각에 대해 $M(M-1)=12$개의 $(i_1, i_2, i_3, i_4)$가 기여하고 있다. 앞의 숫자 $3$은 일반적으로 다음처럼 구할 수 있다: $$\frac{\binom{n}{x} \binom{n-x}{x} \cdots \binom{x}{x}}{y!} = \frac{n!}{\left(x!\right)^y y!} = \frac{n!}{\left(x!\right)^{n/x} (n/x)!}.$$ 그런데 $N\to\infty$인 극한에서, $n$과 $x$의 함수인 이 숫자는 그다지 중요하지 않다. 중요한 것은 뒤의 숫자인 $M(M-1)=12$인데 이는 $M(M-1)\cdots(M-y+1)$로 일반화되고, 근사적으로 $M^y = M^{n/x} = 2^{Nn/x}$이다. 정리하면 $\mathcal{N}_N(Q) \approx \frac{n!}{\left(x!\right)^{n/x} (n/x)!} 2^{Nn/x}$이며, 각각의 $Q$는 $1$로 채워진 $x\times x$ 크기의 블록 $y$개를 가지고 있으므로 $\sum_{ab} Q_{ab} = x^2 \times y = x^2 (n/x) = nx$를 기여한다. 따라서 다음처럼 정리된다: $$\mathbb{E}Z^n = \sum_{i_1, \ldots, i_n}^M \exp\left( \frac{1}{4}\beta^2N \sum_{ab} Q_{ab} \right) \approx \frac{n!}{\left(x!\right)^{n/x} (n/x)!} 2^{Nn/x} \exp\left( \frac{1}{4}\beta^2N nx \right) = \frac{n!}{\left(x!\right)^{n/x} (n/x)!} \exp\left( \frac{1}{4}\beta^2N nx + \frac{Nn}{x} \ln 2\right).$$ $x$를 변수로 보고 지수함수 안의 인수 $Ng(\beta,n,x) = \frac{1}{4}\beta^2N nx + \frac{Nn}{x} \ln 2$를 최소화하면(복제 방법의 특성상 최대가 아니라 최소를 찾는다) $$x = x^\ast = \frac{2\sqrt{\ln2}}{\beta} = \frac{\beta_c}{\beta}$$ 일 때에 다음의 값을 가진다: $$Ng(\beta, n, x^\ast) = Nn \left( \frac{\beta \beta_c}{4} + \frac{\beta}{\beta_c}\ln 2 \right) = Nn\beta \sqrt{\ln2}.$$ 따라서 $$-\beta f = \lim_{N\to\infty} \lim_{n\to 0} \frac{1}{Nn} \ln \mathbb{E}Z^n = \beta \sqrt{\ln2}$$ 인데 이는 $\beta>\beta_c$에서 옳은 답이다.
처음에 $n$을 양의 정수로 간주했을 때 $1\le x \le n$이었던 관계를 확장해서 $n\to 0$일 때에 $0\le x \le 1$이라고 하자. $\beta>\beta_c$일 때에는 $x^\ast = \beta_c/\beta$이고 $\beta<\beta_c$가 되면서부터는 $x_\ast=1$로 유지된다고 본다면, 이 계산은 본질적으로 모든 온도 영역에 적용될 수 있다.
응축 현상
각 상태의 점유 확률을 제곱하여 합한 다음과 같은 '참여비율(participation ratio)'을 생각하자. $$Y_N(\beta) \equiv \sum_{j}^M \left[ \frac{1}{Z(\beta)} e^{-\beta E_j} \right]^2 = \left[ \sum_j e^{-2\beta E_j} \right] \left[ \sum_j e^{-\beta E_j} \right]^{-2} = Z_N(2\beta) / Z_N^2(\beta).$$ 이 양의 역수는 대략 유의미하게 점유된 상태 수로 해석할 수 있다. 이 양의 샘플 평균이 다음처럼 거동한다고 알려져 있다: $$\mathbb{E}Y_N(\beta) \approx \left\{ \begin{array}{ll} 1-\frac{\beta_c}{\beta} & \text{ if }\beta>\beta_c\\ 0 & \text{ otherwise.} \end{array} \right.$$ 그림은 50개의 샘플에 대해 구한 값들의 통계를 보여주고 있다.
메자드와 몬타나리의 계산
이 계산은 정당화하기 어려운 근사들을 사용하며 수치적으로 비교해보았을 때 근사식이 크기의 정도를 맞히지 못한다.
데리다와 툴루즈의 계산
여기에서는 다음과 같은 함수를 정의하고 $$g(\mu) \equiv \int_0^{\infty} \left(1-e^{-u-\mu u^2} \right) u^{-T/T_c-1} du$$ 참여비율의 표본 평균이 다음처럼 주어진다고 논한다: $$\mathbb{E}Y_N \approx \frac{T_c}{T} \left. \frac{d\ln g(\mu)}{d\mu} \right|_{\mu=0} = \frac{T_c}{T} \left. \frac{dg/d\mu}{g} \right|_{\mu=0}.$$ 여기에서 $0<T<T_c$라면 다음의 두 식이 성립하므로 $$g(0) = \int_0^{\infty} \left(1-e^{-u} \right) u^{-T/T_c-1} du = -\Gamma\left(-\frac{T}{T_c} \right)$$ $$dg/d\mu = \int_0^{\infty} u^2 e^{-u-\mu u^2} u^{-T/T_c-1} du \xrightarrow[\mu\to 0]{} \int_0^{\infty} u^{-T/T_c+1} e^{-u} du = \Gamma \left( 2-\frac{T}{T_c} \right)$$ 아래의 결과를 얻는다. $$\mathbb{E}Y_N \approx \frac{(-T/T_c) \Gamma(-T/T_c)}{\Gamma(2-T/T_c)} = \frac{\Gamma(1-T/T_c)}{\Gamma(2-T/T_c)} = 1-\frac{T}{T_c}.$$
계산의 세부 내용은 접어놓는다.
복제 방법을 통한 계산
$Z$의 값은 표본에 따라 요동하는 난수인데, 큰 $N$에 대해서조차 넓은 분포를 가지고, 특히 $\beta>\beta_c$에서는 희귀한 표본들이 그 평균값을 결정하는 특성을 보여준다. 참여비율에 대해 앞에서 정의한 바를 따르면, 하나의 표본 $\{E_1, \ldots, E_M\}$에 대해 $Y_N$의 값이 하나 결정되는 구조이다. 반면 아래의 계산은 $Y_N$의 분모에 등장하는 $Z$ 두 개를 서로 다른 복제본으로부터 계산한다. 이는 $Z$가 표본마다 비슷한 값을 가진다고 암묵적으로 가정하는 것에 대응된다. 따라서 원래의 정의를 따를 경우 아래 계산을 근사로 이해하는 것이 옳겠다.
\begin{eqnarray*} Y_N &\approx& \lim_{n\to 0} Z^{n-2} \sum_{i=1}^M e^{-2\beta E_i}\\ &=& \lim_{n\to 0} \sum_{i_1=1}^M \cdots \sum_{i_{n-2}=1}^M \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_{n-2}} \right) \sum_{i=1}^M \exp\left(-2\beta E_i\right)\\ &=& \lim_{n\to 0} \sum_{i_1=1}^M \cdots \sum_{i_{n-2}=1}^M \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_{n-2}} \right) \sum_{i_{n-1}=1}^M \exp\left(-2\beta E_{i_{n-1}}\right)\\ &=& \lim_{n\to 0} \sum_{i_1=1}^M \cdots \sum_{i_{n-2}=1}^M \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_{n-2}} \right) \sum_{i_{n-1}=1}^M \exp\left(-\beta E_{i_{n-1}} -\beta E_{i_{n-1}}\right)\\ &=& \lim_{n\to 0} \sum_{i_1=1}^M \cdots \sum_{i_{n-2}=1}^M \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_{n-2}} \right) \sum_{i_{n-1}=1}^M \sum_{i_n=1}^M \exp\left(-\beta E_{i_{n-1}} -\beta E_{i_n}\right) \mathbb{I}\left( i_{n-1} = i_n \right)\\ &=& \lim_{n\to 0} \sum_{i_1, \ldots, i_n} \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_n} \right) \mathbb{I}\left( i_{n-1} = i_n \right)\\ \end{eqnarray*} 지금은 $n$개의 복제본 중 끝의 두 개를 크로네커 델타에 집어넣고 있는데, 좀더 일반화해서 $n$개의 복제본 중 $a$와 $b$로 부를 서로 다른 두 복제본을 골라내고 모든 $(a,b)$의 조합에 대해 합해보자: $$\lim_{n\to 0}\sum_{a\neq b} \sum_{i_1, \ldots, i_n} \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_n} \right) \mathbb{I}\left( i_a = i_b \right).$$ 이는 $(a,b)$를 바꾸어가며 비슷한 계산을 $n(n-1)$번 반복한 것이므로 앞의 식에 대응되려면 그만큼을 나누어주어야 한다: $$Y_N \approx \lim_{n\to 0} \frac{1}{n(n-1)} \sum_{a\neq b} \sum_{i_1, \ldots, i_n} \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_n} \right) \mathbb{I}\left( i_a = i_b \right).$$ 다음으로 $n\to 0$의 극한에서 $Z^n$은 $1$이 될 것이므로 위 표현의 분모로 넣어준다: $$Y_N \approx \lim_{n\to 0} \frac{1}{n(n-1)} \sum_{a\neq b} \left[ \frac{ \sum_{i_1, \ldots, i_n} \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_n} \right) \mathbb{I}\left( i_a = i_b \right)}{\sum_{i_1, \ldots, i_n} \exp \left( -\beta E_{i_1} - \ldots -\beta E_{i_n} \right) } \right].$$ 그러면 $\left[\cdots \right]$ 안의 표현식은 $\mathbb{I}(i_a=i_b) = Q_{ab}$를 평균한 값으로 해석할 수 있다. 이 값이 $\beta>\beta_c$에서 구했던 복제 대칭성 깨짐 해에 의해 결정된다면, $\sum_{a\neq b} Q_{ab} = \left(\sum_{ab} Q_{ab}\right) - n = n\left(x^\ast-1\right)$이므로 아래 결과를 얻는다: $$\mathbb{E}Y_N \approx \lim_{n\to 0} \frac{n(x^\ast-1)}{n(n-1)} = 1-x^\ast = \left\{ \begin{array}{ll} 1- \frac{\beta_c}{\beta} & \text{ if }\beta>\beta_c\\ 0 & \text{ otherwise.} \end{array}\right.$$
스핀 모형과의 관계
무작위 에너지 모형은 $p$-스핀 유리 모형에 $p\to\infty$인 극한을 취한 것이다.
함께 보기
참고문헌
- M. Mézard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009).
- B. Derrida, Random-Energy Model: Limit of a Family of Disordered Models, Phys. Rev. Lett. 45, 79 (1980).
- B. Derrida, Random-energy model: An exactly solvable model of disordered systems, Phys. Rev. B 24, 2613 (1981).
- B. Derrida and G. Toulouse, Sample to sample fluctuations in the random energy model, J. Physique Lett. 46, L223 (1985).
