[論文レビュー] Theoretical and computational aspects of 1-vertex transfer matrices

Shmuel Friedland, P. H. Lundow+1 more|arXiv (Cornell University)|Feb 28, 2006

Error Correcting Code Techniques参考文献 1被引用数 1

ひとこと要約

本稿では、k種類の粒子を有する近接スピンPottsモデルに対して、1頂点のみを対象とする新規な転送行列フレームワークを導入し、スペクトル半径の対数として位相的エントロピーを効率的に計算可能にした。従来の転送行列法と比較して、メモリ使用量と計算コストを顕著に削減し、2次元整数格子上のハードコア模型におけるエントロピー推定において15桁の精度を達成した。

ABSTRACT

We introduce the notion of 1-vertex transfer matrix for near neighbor Potts models with k kinds of particles. We show that the topological entropy (free energy) of this model can be expressed as the limit the logarithm of spectral radii of 1-vertex transfer matrices. Storage and computations using the 1-vertex transfer matrix are much smaller than storage and computations needed for the standard transfer matrix that is used. We apply our methods to find the first 15 digits of the entropy of the hard core model on the two dimensional integer grid.

研究の動機と目的

• 近接スピンPotts模型における位相的エントロピーを計算するより効率的な計算フレームワークの開発。
• 従来の転送行列法と比較して、記憶領域と計算複雑度を低減すること。
• 格子上の統計力学的模型におけるエントロピー推定の高精度化を実現すること。
• 2次元整数格子上におけるハードコア模型にこの手法を適用し、前例のない桁数の精度でエントロピーを推定すること。

提案手法

• 本稿では、1つの頂点とその近傍の相互作用を捉える1頂点転送行列を定義する。
• 位相的エントロピーを、この1頂点行列のスペクトル半径の対数として表現する。
• スペクトル半径が反復的適用によってグローバルエントロピーを符号化しているという事実を活用する。
• 全状態の列挙を避けることで計算効率を達成し、1つの頂点の周囲の局所的状態に焦点を当てる。
• 反復的スペクトル半径近似を用いて、2次元整数格子上におけるハードコア模型にこの手法を適用する。

実験結果

リサーチクエスチョン

• RQ1 1頂点転送行列の定式化は、計算コストを削減しつつも、位相的エントロピーの正確な推定を可能にするか？
• RQ2 1頂点転送行列のスペクトル半径は、モデルの真の位相的エントロピーとどのように関係しているか？
• RQ3 この手法は、ハードコア模型のような格子模型におけるエントロピー推定の精度をどの程度向上できるか？
• RQ4 1頂点転送行列アプローチを用いた場合、エントロピー計算で達成可能な桁数の精度はどの程度か？

主な発見

• モデルの位相的エントロピーは、1頂点転送行列のスペクトル半径の対数として厳密に表現される。
• 1頂点法は、従来の転送行列技術と比較して、記憶領域と計算量を著しく削減する。
• この手法により、2次元整数格子上におけるハードコア模型のエントロピーが15桁の精度で計算可能となった。
• 1頂点行列のスペクトル半径は正しいエントロピー値に収束し、理論的枠組みの妥当性が裏付けられた。