[論文レビュー] Studying Self-Organized Criticality with Exactly Solved Models

Deepak Dhar|ArXiv.org|Sep 1, 1999

Opinion Dynamics and Social Influence参考文献 9被引用数 43

ひとこと要約

この論文は、自己組織的臨界性の正確に解けるモデルであるアーベル砂だいモデル（ASM）について、教育的入門を提供する。具体的には、代数的構造、焼却テストによる再発状態の特定、およびスパニングツリーおよび有向拡散への等価性について詳述する。任意次元における有向ASMの正確な解を提示し、1次元およびベーテ格子における既知の結果を要約するとともに、高次元および確率的変種における未解決問題を強調する。

ABSTRACT

This is a somewhat expanded version of the notes of a series of lectures given at Lausanne and Stellenbosch in 1998-99. They are intended to provide a pedagogical introduction to the abelian sandpile model of self-organized criticality, and its related models : the q=0 state Potts model, Takayasu aggregation model, the voter model, spanning trees, Eulerian walkers model etc. It provides an overview of the known results, and explains the equivalence of these models. Some open questions are discussed in the concluding section.

研究の動機と目的

• アーベル砂だいモデル（ASM）および自己組織的臨界性の正確に解ける関連モデルについて、教育的入門を提供すること。
• 粒子追加作用素のアーベル群構造と、再発状態を特定するための焼却テストを説明すること。
• ASMがスパニングツリー問題およびシェイデッガーの河川流域モデルと等価であることを確立すること。
• 任意次元における有向ASMの正確な結果を要約すること、および1次元およびベーテ格子における既知の解を示すこと。
• 2次元における臨界指数や確率的一般化に関する未解決問題を強調し、非平衡統計力学分野におけるさらなる研究を促すこと。

提案手法

• ASMのアーベル群構造を活用して、粒子追加の代数的構造と再発配置の解析を体系的に行う。
• 焼却テストを、基礎となるグラフ上にスパニングツリーが存在するかに基づく組合せ的基準として適用し、配置が再発的であるかどうかを判定する。
• ASMと同一グラフ上の均一スパニングツリー集合との間で正確な等価性を確立する。
• 生成関数と再帰的関係を用いて、有向ASMの正確な解法技術を適用し、アバランチサイズ分布を分析する。
• 1次元およびベーテ格子における正確な解を用いて無向ASMを解析し、2次元ケースでは数値シミュレーションを用いる。
• アーベル分散プロセッサモデルへの一般化を検討し、Eulerian walkerモデルやMannaの確率的砂だいモデルを含め、確率的崩壊ルール下でもアーベル性を保つことを確認する。

実験結果

リサーチクエスチョン

• RQ1 アーベル砂だいモデルにおける再発状態の正確な構造は何か？ また、焼却テストを用いてどのように特徴づけられるか？
• RQ2 有向ASMはどのように任意次元で正確に解けるのか？ また、アバランチサイズ分布の臨界指数は何か？
• RQ3 無向ASMとスパニングツリー、河川流域モデル、ボルダー・モデルなどの他のモデルとの関係は何か？
• RQ4 単一の源から成長する砂だいの漸近的形状が非円形で多面体的構造を示すのはなぜか？ その選択は何かに依存するか？
• RQ5 確率的崩壊ルールは、一般化された砂だいモデルにおけるアーベル性と臨界的挙動にどのように影響するか？ そしてその指数は普遍的か？

主な発見

• 有向ASMは任意次元において正確に解けるため、アバランチサイズ分布の指数を明示的に計算可能である。
• ASMの再発状態は、基礎となるグラフ上の均一スパニングツリーと一対一に対応しており、正確な統計的解析が可能である。
• 単一の源から成長する砂だいの漸近的形状は非円形であり、鋭い多面体的側面を示す。その形状は背景の高さ配置に依存する。
• 2次元においては、数値的証拠からアバランチクラスタのフラクタル次元が空間次元と等しいと示唆されているが、厳密な証明は未だ存在しない。
• 無向ASMにおいては、上臨界次元が4と見なされている。これはループ除去ランダムウォークへの写像に基づくが、まだ厳密に確立されていない。
• Mannaのモデルのような確率的変種はアーベル性を保つが、再発状態をテストする体系的手段や臨界指数を決定する手法は未だ不明である。