[論文レビュー] Limiting shapes for a non-abelian sandpile growth model and related cellular automata

Anne Fey, Liu Hai-yan|arXiv (Cornell University)|Jun 25, 2010

Stochastic processes and statistical mechanics参考文献 8被引用数 5

ひとこと要約

本稿は、ℤᵈ 上の非アーベルな砂だんじり成長モデルを検討し、質量が Zhang のトッピング規則に従って拡散する。非アーベル性と単調性の欠如を克服するため、補助的セルオートマトンを用いた新規な証明技法を導入する。主な貢献は、並列分割ダイナミクス下での極限形状の同定であり、それらには正方形、菱形、および八角形が含まれる。特に八角形は、アーベルモデルでは観察されない新規な結果である。

ABSTRACT

We present limiting shape results for a non-abelian variant of the abelian sandpile growth model (ASGM), some of which have no parallel in the ASGM. One of our limiting shapes is an octagon. In our model, mass spreads from the origin by the toppling rule in Zhang's sandpile model. Previously, several limiting shape results have been obtained for the ASGM using abelianness and monotonicity as main tools. As both properties fail for our model, we use a new proof technique: in our main proof, we introduce several cellular automata to mimic our growth model.

研究の動機と目的

• アーベル性および単調性の性質が成立しない非アーベルな砂だんじり成長モデルの極限形状を分析すること。
• 補助的セルオートマトンに基づく新規な証明枠組みを用いて、非アーベル性にもかかわらず成長速度と形状収束を確立すること。
• 背景質量 h および初期質量 n の変動下での極限形状の存在と性質を調査すること、特に爆発的領域における挙動に注目すること。
• 爆発的（無限大）および安定的（有限）挙動を分ける臨界閾値 h_c(d) が存在するかを同定し、特にシミュレーションにより h_c(2) = 2/3 が示唆されることを想定すること。
• 標準的なアーベル的手法が失敗するにもかかわらず、h < 0 から h < 1/2 までに拡大速度 n^{1/d} を拡張すること。

提案手法

• 非アーベルな分割モデルのダイナミクスを模倣およびバウンディングするため、補助的セルオートマトンの族を導入する。
• 文献[8]におけるグリーン関数の推定および調和関数の議論を用いて、ポテンシャル関数を制御し、一様なバウンディングを導出する。
• 文献[8]の補題2.4および補題6.3を適用し、分割集合の台上でポテンシャル関数 u(x) の一様な上界を確立する。
• 経路に基づく解析を用いて、すべての分割サイトが成長する球からの一様に有界な距離内に存在することを示し、原点への経路に沿ったポテンシャルの減衰を活用する。
• 並列分割順序を活用して決定的ダイナミクスを定義し、非アーベル性にもかかわらず形状収束の解析を可能にする。
• u − φ_d のサブハーモニック性と一様なバウンディングを組み合わせ、成長する支持の周囲のシェル上でのすべての x に対して u(x) ≤ C を満たす普遍定数 C を導出する。

実験結果

リサーチクエスチョン

• RQ1 並列分割ダイナミクス下で非アーベルな砂だんじりモデルの極限形状はどのように発生するか。また、アーベルモデルとはどのように異なるか。
• RQ2 アーベル性および単調性の欠如にもかかわらず、h < 1/2 の場合に成長速度が n^{1/d} に比例することをどのように確立できるか。
• RQ3 分割順序に依存しない、爆発的挙動と安定的挙動を分ける一意の臨界閾値 h_c(d) が存在するか。
• RQ4 h ∈ [1−3/(4d+2), 1) の範囲で極限形状が存在するか。もしあるならば、それは h と d のみに依存する多角形か。
• RQ5 初期質量 n および背景質量 h の変動に伴い、特に爆発的領域におけるモデルの挙動はどのように変化するか。

主な発見

• h < 0 の場合、成長速度は n^{1/d} に比例する。これは、[8]の結果を非アーベル設定に拡張するものであり、新規な証明技法が用いられた。
• 並列分割下では、モデルは複数の明確に異なる極限形状を示す：正方形、菱形、および八角形。特に八角形は、アーベルな砂だんじりモデルには存在しない新規な特徴である。
• サブハーモニック性とグリーン関数の推定を用いて、成長する支持の周囲のシェル上でのポテンシャル関数 u(x) に対して一様な上界 C が存在することが示された。この C は n に依存しない。
• すべての分割が起こったサイトは、半径 c₁′r の成長する球からの一様に有界な距離内に存在するため、伝搬が有限であり、形状収束の解析が可能である。
• 数値的シミュレーションにより、爆発的挙動と安定的挙動を分ける臨界閾値 h_c(2) = 2/3 が示唆されており、h = 0.667 の場合に非収束的で交互な形状を示す可能性がある。
• h ∈ [1−3/(4d+2), 1) かつ十分に大きな n の場合、極限形状が h と d のみに依存する多角形であるという予想は、支持を受けている。