[論文レビュー] An introduction to the dimer model

Richard Kenyon|ArXiv.org|Oct 20, 2003

Theoretical and Computational Physics参考文献 15被引用数 115

ひとこと要約

本稿では、平面グラフ上のデュマー・モデルを紹介し、Kasteleynの行列式による長方形格子およびトーラス格子のドミノタイリングに焦点を当てる。デュマー・モデルのエントロピーと関連する理想多面体の双曲的体積との間の関係を確立し、対数的分配関数が基本領域あたりの体積に等しくなることを示した。さらに、等角埋め込みと測地線フローを用いた幾何的解釈がなされた。

ABSTRACT

Lecture notes from a minicourse given at the ICTP in May 2002.

研究の動機と目的

• 平面グラフ上のデュマー・モデルについて包括的な紹介を提供し、有限および無限格子のドミノタイリングに重点を置く。
• Kasteleynの行列式による重み付き隣接行列の行列式の絶対値の平方根を用いて、長方形およびトーラス格子のドミノタイリングの数の正確な公式を導出する。
• 等角埋め込みに関連する理想多面体の双曲的体積とデュマー・モデルのエントロピーとの幾何的対応関係を確立する。
• 大規模系におけるデュマー確率の漸近的挙動および逆Kasteleyn行列の構造を調査する。
• 双曲的多面体内の測地線フローが、エントロピーを保存する標準的なタイリング構成をもたらすかどうかを検討する。

提案手法

• 複素数重み（垂直辺に対してi）を用いた重み付き隣接行列の行列式の絶対値の平方根として、完全マッチングの数をKasteleynの定理を用いて計算する。
• 長方形格子に対してKasteleyn行列の固有値分解を適用し、行列式を格子寸法の三角関数の積として表現する。
• 非可縮性サイクルを考慮するため、離散スピン構造に対応する4つの行列式を用いて、トーラス格子への手法の拡張を行う。
• 部分行列の行列式を用いてデュマーの同時確率を計算する逆Kasteleyn行列を導出し、漸近的解析を可能にする。
• 菱形の角度を用いて等角埋め込みを導入し、グラフがそのような埋め込みをもつための必要十分条件として、ジッグザグ経路が自分自身や2回以上交差しないことであることを証明する。
• 等角グラフの双対から、双曲的3次元空間内の理想多面体を構成し、辺の測地線が双対辺に垂直に射影されることを示す。

実験結果

リサーチクエスチョン

• RQ1 長方形格子のドミノタイリングの数は、行列式を用いてどのように正確に計算できるか？
• RQ2 グリッドサイズが増加する際、ドミノタイリングの数の漸近的成長率は何か？
• RQ3 デュマー・モデルのエントロピーは、等角埋め込みに関連する理想多面体の双曲的体積とどのように関係するか？
• RQ4 ジッグザグ経路に課されるどのような条件下で、平面グラフに等角埋め込みが存在するか？
• RQ5 双曲的多面体内の測地線フローを用いて、エントロピーを保存する標準的なタイリング構成が可能か？

主な発見

• 8×8チェス盤のドミノタイリングの数は、正確に 12,988,816 であり、Kasteleyn行列式による計算で得られた。
• 大規模なm×n長方形に対して、タイリング数の対数は Gmn/π + O(m+n) として増加する。ここでGはカタラン定数である。
• 偶数のm,nをもつトーラス上では、4つのスピン構造に対応する4つの行列式の線形結合としてタイリング数が与えられ、サイトあたりのエントロピーは m,n→∞ のとき G/π に収束する。
• 逆Kasteleyn行列要素 K⁻¹(b,w) は、1/(b−w) と、頂点回りの局所的角に依存する複素位相因子 γ を含む漸近展開を持つ。
• 理想多面体の基本領域あたりの双曲的体積は、デュマー・モデルのエントロピーに等しく、平均曲率項は辺全体で ∑(θ/π)log(2sinθ) を合計することで一致する。
• デュマー・モデルの分配関数は、双曲的理想多面体の体積として幾何学的に解釈され、統計力学と双曲的幾何学の間の関係が結ばれた。