Slide 49
Slide 49 text
49
79
𝑍 =
{𝑏𝑖𝑗}
{𝜎𝑖}
ෑ
𝑖,𝑗
𝑒𝐾 1 − 𝑝 𝛿𝑏𝑖𝑗,0
+ 𝑝𝛿𝜎𝑖,𝜎𝑗
𝛿𝑏𝑖𝑗,1
外側にボンド状態に関する和がある
ボンド状態は、たとえば左図のよう
なグラフを表している
→あらゆるグラフに関する和
• このグラフ表現をFortuin-Kasteleyn表現と呼ぶ
• グラフ表現を利用してスピンを更新するアルゴリズムを
クラスターアルゴリズムと呼ぶ
• Swendsen-Wangはクラスターアルゴリズムの一種
C.M.Fortuin, P.W.Kasteleyn, Physica, vol. 57, pp 536 (1972).